Effortless Critical Representation of Laplacian Pyramid

The Laplacian pyramid (LP) is a multiresolution representation introduced originally for images, and it has been used in many applications. A major shortcoming of the LP representation is that it is oversampled. The dependency among the LP coefficients is studied in this paper. It is shown that whenever the LP compression filter is interpolatory, the redundancy in the LP coefficients can be removed effortlessly by merely discarding some of the LP coefficients. Furthermore, it turns out that the remaining, now critically sampled, LP coefficients are actually the coefficients of a wavelet filter bank. As a result, a new algorithm for designing a nonredundant wavelet filter bank from non-biorthogonal lowpass filters is obtained. Our methodology presented in this paper does not depend on the spatial dimension of the data or the dilation matrix for sampling.

[1]  Michael Unser,et al.  An improved least squares Laplacian pyramid for image compression , 1992, Signal Process..

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

[3]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[4]  Luciano Alparone,et al.  Lossless image compression by quantization feedback in a content-driven enhanced Laplacian pyramid , 1997, IEEE Trans. Image Process..

[5]  R. Jia,et al.  Optimal Interpolatory Subdivision Schemes in Multidimensional Spaces , 1998 .

[6]  A. Ron,et al.  CAPlets : wavelet representations without wavelets , 2005 .

[7]  Michael T. Orchard,et al.  On the DPCM compression of Gaussian autoregressive sequences , 2001, IEEE Trans. Inf. Theory.

[8]  Rong-Qing Jia,et al.  Approximation properties of multivariate wavelets , 1998, Math. Comput..

[9]  Helmut Bölcskei,et al.  Frame-theoretic analysis of oversampled filter banks , 1998, IEEE Trans. Signal Process..

[10]  Zuowei Shen,et al.  Multivariate Compactly Supported Fundamental Refinable Functions, Duals, and Biorthogonal Wavelets , 1999 .

[11]  Minh N. Do,et al.  Pyramidal directional filter banks and curvelets , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Yves Meyer,et al.  Wavelets - tools for science and technology , 1987 .

[13]  A. Harten.  Multiresolution representation of data: a general framework , 1996 .

[14]  Trac D. Tran,et al.  Lifting-based Laplacian Pyramid reconstruction schemes , 2008, 2008 15th IEEE International Conference on Image Processing.

[15]  New constructions of piecewise-constant wavelets , 2006 .

[16]  Stéphane Jaffard,et al.  Wavelets: Tools for Science & Technology , 1987 .

[17]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[18]  Luciano Alparone,et al.  A reduced Laplacian pyramid for lossless and progressive image communication , 1996, IEEE Trans. Commun..

[19]  Sebastian Toelg,et al.  Towards an Example-Based Image Compression Architecture for Video-Conferencing , 1994 .

[20]  Y. Meyer.  Wavelets and Operators , 1993 .

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

[22]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

[23]  Bin Han,et al.  Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments , 2000, Adv. Comput. Math..

[24]  Limin Wang,et al.  Comparative performance of pyramid data structures for progressive image transmission , 1991, IEEE Trans. Commun..

[25]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[26]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[27]  Minh N. Do,et al.  Framing pyramids , 2003, IEEE Trans. Signal Process..