Multiresolution representations using the autocorrelation functions of compactly supported wavelets

Proposes a shift-invariant multiresolution representation of signals or images using dilations and translations of the autocorrelation functions of compactly supported wavelets. Although these functions do not form an orthonormal basis, their properties make them useful for signal and image analysis. Unlike wavelet-based orthonormal representations, the present representation has (1) symmetric analyzing functions, (2) shift-invariance, (3) associated iterative interpolation schemes, and (4) a simple algorithm for finding the locations of the multiscale edges as zero-crossings. The authors also develop a noniterative method for reconstructing signals from their zero-crossings (and slopes at these zero-crossings) in their representation. This method reduces the reconstruction problem to that of solving a system of linear algebraic equations. >

[1]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[3]  Alan V. Oppenheim,et al.  Reconstruction of Multidimensional Signals from Zero Crossings* , 1986, Topical Meeting On Signal Recovery and Synthesis II.

[4]  G. Beylkin,et al.  On the representation of operators in bases of compactly supported wavelets , 1992 .

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

[6]  I. Daubechies,et al.  Multiresolution analysis, wavelets and fast algorithms on an interval , 1993 .

[7]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[8]  B. Torrésani,et al.  Continuous wavelet decompositions, multiresolution, and contrast analysis , 1993 .

[9]  I. Daubechies.  Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[10]  S. Dubuc.  Interpolation through an iterative scheme , 1986 .

[11]  Richard Kronland-Martinet,et al.  Analysis of Sound Patterns through Wavelet transforms , 1987, Int. J. Pattern Recognit. Artif. Intell..

[12]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[13]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  J. Kaiser,et al.  Wavelet construction using Lagrange halfband filters , 1991 .

[15]  Robert Hummel,et al.  Reconstructions from zero crossings in scale space , 1989, IEEE Trans. Acoust. Speech Signal Process..

[16]  Gilles Deslauriers,et al.  Symmetric iterative interpolation processes , 1989 .

[17]  Naoki Saito,et al.  Multiresolution representations using the auto-correlation functions of compactly supported wavelets , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  P. J. Burt,et al.  Fast Filter Transforms for Image Processing , 1981 .

[19]  P. Burt.  Fast filter transform for image processing , 1981 .

[20]  G. MallatS..  A Theory for Multiresolution Signal Decomposition , 1989 .

[21]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[22]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[23]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[24]  Olivier Rioul,et al.  Fast algorithms for discrete and continuous wavelet transforms , 1992, IEEE Trans. Inf. Theory.