Two-dimensional orthogonal wavelets with vanishing moments

We investigate a very general subset of 2-D, orthogonal, compactly supported wavelets. This subset includes all the wavelets with a corresponding wavelet (polyphase) matrix that can be factored as a product of factors of degree-1 in one variable. In this paper, we consider, in particular, wavelets with vanishing moments. The number of vanishing moments that can be achieved increases with the increase in the McMillan degrees of the wavelet matrix. We design wavelets with the maximal number of vanishing moments for given McMillan degrees by solving a set of nonlinear constraints on the free parameters defining the wavelet matrix and discuss their relation to regular, smooth wavelets. Design examples are given for two fundamental sampling schemes: the quincunx and the four-band separable sampling. The relation of the wavelets to the well-known 1-D Daubechies wavelets with vanishing moments is discussed.

[1]  M. Vetterli,et al.  Nonseparable two- and three-dimensional wavelets , 1995, IEEE Trans. Signal Process..

[2]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[3]  I. Daubechies,et al.  Two-scale difference equations II. local regularity, infinite products of matrices and fractals , 1992 .

[4]  Jan P. Allebach,et al.  The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices , 1991 .

[5]  Bernard C. Levy,et al.  State space representations of 2-D FIR lossless transfer matrices , 1994 .

[6]  Chung-Lin Huang,et al.  The design of 2-D nonseparable directional perfect reconstruction filter banks , 1994, Multidimens. Syst. Signal Process..

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

[8]  Truong Q. Nguyen,et al.  Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices , 1989, IEEE Trans. Acoust. Speech Signal Process..

[9]  P. P. Vaidyanathan,et al.  On factorization of a subclass of 2-D digital FIR lossless matrices for 2-D QMF bank applications , 1990 .

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

[11]  Karlheinz Gröchenig,et al.  Multiresolution analysis, Haar bases, and self-similar tilings of Rn , 1992, IEEE Trans. Inf. Theory.

[12]  Gunnar Karlsson,et al.  Theory of two-dimensional multirate filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  G. Walter.  Wavelets and other orthogonal systems with applications , 1994 .

[14]  Lars F. Villemoes.  Continuity of Nonseparable Quincunx Wavelets , 1994 .

[15]  P. P. Vaidyanathan,et al.  Multidimensional multirate filters and filter banks derived from one-dimensional filters , 1993, IEEE Trans. Signal Process..

[16]  Olivier Rioul.  On the choice of 'wavelet' filter for still image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Jelena Kovacevic,et al.  Filter banks and wavelets: Extensions and applications , 1992, Signal Processing.

[18]  Peter N. Heller,et al.  Wavelet matrices and the representation of discrete functions , 1993 .

[19]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[20]  Thierry BLUzAbstract.  SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[21]  Bernard C. Levy,et al.  A comparison of design methods for 2-D FIR orthogonal perfect reconstruction filter banks , 1995 .

[22]  I. Daubechies,et al.  Non-separable bidimensional wavelets bases. , 1993 .