Detecting discontinuity points from spectral data with the quotient-difference (qd) algorithm

DOI10.1016/J.CAM.2011.11.027MaRDI QIDQ765294zbMATH OpenOpenAlexFDO

Authors Hassane Allouche, Noura Ghanou, Khalid Tigma

Publication date 19 March 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2011.11.027

zbMATH Keywords

edge detectionFourier seriesGibbs phenomenonlocation of discontinuity pointspiecewise smooth functionqd-algorithm

Mathematics Subject Classification ID

Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

The authors introduce a new technique for the localization of discontinuity points from spectral data. Through this work, they are able to detect discontinuity points of a \(2\pi\)-periodic piecewise smooth function from its Fourier coefficients. This could be useful in detecting edges and reducing the effects of the Gibbs phenomenon.

Recommendations

• Detecting derivative discontinuity locations in piecewise continuous functions from Fourier spectral data
• Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data
• Filters, mollifiers and the computation of the Gibbs phenomenon
• On the detection of singularities of a periodic function
• Edge detection from truncated Fourier data using spectral mollifiers

Cites work

• A projection method for edge detection in images
• Accurate Reconstructions of Functions of Finite Regularity from Truncated Fourier Series Expansions
• Detection of edges in spectral data III-refinement of the concentration method
• Detection of edges in spectral data. II: Nonlinear enhancement
• Determining the locations and discontinuities in the derivatives of functions
• scientific article; zbMATH DE number 3125991 (Why is no real title available?)
• scientific article; zbMATH DE number 3136957 (Why is no real title available?)
• scientific article; zbMATH DE number 193036 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 3260990 (Why is no real title available?)
• Iterative methods based on spline approximations to detect discontinuities from Fourier data
• On the Gibbs Phenomenon and Its Resolution
• On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
• QD-type algorithms for the nonnormal Newton-Padé approximation table
• Singular rules for a multivariate quotient-difference algorithm
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis
• Towards the resolution of the Gibbs phenomena.

Cited in

(1)

• Detecting derivative discontinuity locations in piecewise continuous functions from Fourier spectral data

This page was built for publication: Detecting discontinuity points from spectral data with the quotient-difference (qd) algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765294)