TY - JOUR
T1 - Detection of edges in spectral data
AU - Gelb, Anne
AU - Tadmor, Eitan
N1 - Funding Information:
This research was supported in part by NSF Cooperative agreement No. CCR-9120008 (A.G.) and by NSF Grant DM97-06827 and ONR Grant N00014-91-J-1076 (E.T.).
PY - 1999/7
Y1 - 1999/7
N2 - We are interested in the detection of jump discontinuities in piecewise smooth functions which are realized by their spectral data. Specifically, given the Fourier coefficients, {f̂k = ak + ibk}Nk=1, we form the generalized conjugate partial sum N S̃σN[f](x) = ∑ σ(k/N)(aksin kx - bkcos kx). The classical conjugate partial sum, k=1 the jump function [f](x) := f(x+) - f(x-); thus, -π/log NS̃N[f](x) tends to "concentrate" near the edges of f. The convergence, however, is at the unacceptably slow rate of order script O sign(1/log N). To accelerate the convergence, thereby creating an effective edge detector, we introduce the so-called "concentration factors," σk,N = σ(k/N). Our main result shows that an arbitrary C2[0, 1] nondecreasing σ(•) satisfying ∫11/Nσ(x)/x dx→-π leads N→∞ to the summability kernel which admits the desired concentration property, S̃σN[f](x)→[f](x), with convergence rate, \S̃σN[f](x)\ ≤ Const(log N/N + |σ(1/N)|) N→∞ for x's away from the jump discontinuities. To improve over the slowly convergent conjugate Dirichlet kernel (corresponding to the admissible σN(x) ≡ -π/log N), we demonstrate the examples of two families of concentration functions (depending on free parameters p and α): the so-called Fourier factors, σFα(x) = -π/Si(α) sin αx, and polynomial factors, σp(x) = -pπxp. These yield effective detectors of (one or more) edges, where both the location and the amplitude of the discontinuities are recovered.
AB - We are interested in the detection of jump discontinuities in piecewise smooth functions which are realized by their spectral data. Specifically, given the Fourier coefficients, {f̂k = ak + ibk}Nk=1, we form the generalized conjugate partial sum N S̃σN[f](x) = ∑ σ(k/N)(aksin kx - bkcos kx). The classical conjugate partial sum, k=1 the jump function [f](x) := f(x+) - f(x-); thus, -π/log NS̃N[f](x) tends to "concentrate" near the edges of f. The convergence, however, is at the unacceptably slow rate of order script O sign(1/log N). To accelerate the convergence, thereby creating an effective edge detector, we introduce the so-called "concentration factors," σk,N = σ(k/N). Our main result shows that an arbitrary C2[0, 1] nondecreasing σ(•) satisfying ∫11/Nσ(x)/x dx→-π leads N→∞ to the summability kernel which admits the desired concentration property, S̃σN[f](x)→[f](x), with convergence rate, \S̃σN[f](x)\ ≤ Const(log N/N + |σ(1/N)|) N→∞ for x's away from the jump discontinuities. To improve over the slowly convergent conjugate Dirichlet kernel (corresponding to the admissible σN(x) ≡ -π/log N), we demonstrate the examples of two families of concentration functions (depending on free parameters p and α): the so-called Fourier factors, σFα(x) = -π/Si(α) sin αx, and polynomial factors, σp(x) = -pπxp. These yield effective detectors of (one or more) edges, where both the location and the amplitude of the discontinuities are recovered.
KW - Concentration factors
KW - Conjugate partial sums
KW - Fourier expansion
KW - Piecewise smoothness
UR - http://www.scopus.com/inward/record.url?scp=0000994152&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000994152&partnerID=8YFLogxK
U2 - 10.1006/acha.1999.0262
DO - 10.1006/acha.1999.0262
M3 - Article
AN - SCOPUS:0000994152
SN - 1063-5203
VL - 7
SP - 101
EP - 135
JO - Applied and Computational Harmonic Analysis
JF - Applied and Computational Harmonic Analysis
IS - 1
ER -