Multiresolution representations using the auto-correlation functions of compactly supported wavelets

A shift-invariant multiresolution representation of signals or images using dilations and translations of the autocorrelation functions of compactly supported wavelets is proposed. Although this set of functions does not form an orthonormal basis, a number of properties of the autocorrelation functions of the compactly supported wavelets make them useful for signal and image analysis. Unlike wavelet-based orthonormal representations, the representation has symmetric analyzing functions, shift invariance, natural and simple iterative interpolation schemes, and a simple algorithm for finding the locations of the multiscale edges as zero crossings. A noniterative method is developed for reconstructing signals from their zero crossings (and slopes at these zero crossings) in the representation. This method reduces the problem to that of solving a system of linear equations.<<ETX>>

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

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

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

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

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

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

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

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

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

[10]  Naoki Saito,et al.  Multiresolution representations using the autocorrelation functions of compactly supported wavelets , 1993, IEEE Trans. Signal Process..

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

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

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

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

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

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

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

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

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

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

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

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

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