Edge detection from truncated Fourier data using spectral mollifiers (Q1955535)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Edge detection from truncated Fourier data using spectral mollifiers
scientific article

    Statements

    Edge detection from truncated Fourier data using spectral mollifiers (English)
    0 references
    0 references
    0 references
    0 references
    14 June 2013
    0 references
    Given a smooth function with only jump discontinuities on the interval \((0,1)\) (and possibly on its boundary when extended periodically). The problem is to find the jumps, given its Fourier coefficients \(\hat{f}(k)\), \(|k|\leq N\). The convolution \(f*K_N\) of \(f\) with a concentration kernel \(K_n\) will remove the smooth part and isolate the jumps while Gibbs oscillations are suppressed as much as possible (see e.g.\ [\textit{E. Tadmor}, Acta Numerica 16, 305--378 (2007; Zbl 1125.65122)]). The authors propose a concentrated kernel that results in a mollified Fourier sum \[ T_N[\sigma_\lambda](x)=2\pi i\sum_{|k|\leq N}n\widehat{\sigma_\lambda}(n)\hat{f}(n)e^{2\pi i nx} \] where \(\sigma_\lambda(x)=\sigma(\lambda x)\) and \(\sigma\) is a function from a suitable class. For \(\lambda\) going to infinity with \(N\), it is shown that \(T_N[\sigma_\lambda](x)\) will converge to the jumps. Some numerical examples illustrate the robustness and convergence of this edge detection method in the presence of noise and for jumps in close proximity.
    0 references
    0 references
    0 references
    0 references
    0 references
    edge detection
    0 references
    truncated Fourier data
    0 references
    Gibbs phenomenon
    0 references
    Poisson summation formula
    0 references
    spectral mollifier
    0 references
    0 references