Singularity detection and processing with wavelets

The mathematical characterization of singularities with Lipschitz exponents is reviewed. Theorems that estimate local Lipschitz exponents of functions from the evolution across scales of their wavelet transform are reviewed. It is then proven that the local maxima of the wavelet transform modulus detect the locations of irregular structures and provide numerical procedures to compute their Lipschitz exponents. The wavelet transform of singularities with fast oscillations has a particular behavior that is studied separately. The local frequency of such oscillations is measured from the wavelet transform modulus maxima. It has been shown numerically that one- and two-dimensional signals can be reconstructed, with a good approximation, from the local maxima of their wavelet transform modulus. As an application, an algorithm is developed that removes white noises from signals by analyzing the evolution of the wavelet transform maxima across scales. In two dimensions, the wavelet transform maxima indicate the location of edges in images. >

[1]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[2]  P. Heywood.  Trigonometric Series , 1968, Nature.

[3]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[4]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[5]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[7]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[8]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[9]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[10]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[11]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Richard Kronland-Martinet,et al.  Detection of abrupt changes in sound signals with the help of wavelet transforms , 1987 .

[13]  A. Arneodo,et al.  Wavelet transform of multifractals. , 1988, Physical review letters.

[14]  Richard Kronland-Martinet,et al.  A real-time algorithm for signal analysis with the help of the wavelet transform , 1989 .

[15]  P. Tchamitchian,et al.  Regularite locale de la fonction “non-differentiable” de Riemann , 1990 .

[16]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[17]  E. Bacry,et al.  Wavelet analysis of fully developed turbulence data and measurement of scaling exponents , 1991 .

[18]  E. Bacry,et al.  Wavelets and multifractal formalism for singular signals: Application to turbulence data. , 1991, Physical review letters.

[19]  S. Jaffard.  Pointwise smoothness, two-microlocalization and wavelet coefficients , 1991 .

[20]  S. Zhong.  Edge representation from wavelet transform maxima , 1991 .

[21]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..