Evaluation of a quincunx wavelet filter design approach for quadtree-based embedded image coding

We study the compression performance of the quincunx discrete wavelet transform (DWT) and we compare it with the dyadic DWT in terms of rate-distortion. The 2D non-separable quincunx wavelet filters are designed by making use of the transformations of variables technique of Tay and Kingsbury (1993) starting from the 1D biorthogonal (9,7)-taps filters. The applied transformation functions are respectively based on the Kaiser and Chebyshev windows, and on the Lagrange halfband filters. The novelties of this work are in the evaluation of these filters for image compression and the usage of an embedded coder based on the quadtree approach for coding the quincunx subbands.

[1]  Peter Schelkens,et al.  Scalable wavelet video-coding with in-band prediction - the bottom-up overcomplete discrete wavelet transform , 2002, Proceedings. International Conference on Image Processing.

[2]  J. Cornelis,et al.  Bottom-up motion compensated prediction in wavelet domain for spatially scalable video coding , 2002 .

[3]  P. Cristea,et al.  Wavelet based edge detection method for analysis of coronary angiograms , 1995, Computers in Cardiology 1995.

[4]  Peter Schelkens,et al.  Control of the distortion variation in motion compensated temporal filtering , 2002 .

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

[6]  Peter Schelkens,et al.  Wavelet-based compression of medical images: Protocols to improve resolution and quality scalability and region-of-interest coding , 1999, Future Gener. Comput. Syst..

[7]  Herjan J. Barnard,et al.  Image and video coding using a wavelet decomposition , 1994, Signal Process..

[8]  Peter Schelkens,et al.  Open-loop, in-band, motion-compensated temporal filtering for objective full-scalability in wavelet video coding , 2002 .

[9]  P. Cristea,et al.  Accurate detection of coronary arteries with the continuous wavelet transform , 1997, Computers in Cardiology 1997.

[10]  Peter Schelkens,et al.  MAXAD distortion minimization for wavelet compression of remote sensing data , 2001, SPIE Optics + Photonics.

[11]  Paul Dan Cristea,et al.  Wavelet image compression - the quadtree coding approach , 1999, IEEE Transactions on Information Technology in Biomedicine.

[12]  Paul Dan Cristea,et al.  Wavelet-based lossless compression scheme with progressive transmission capability , 1999, Int. J. Imaging Syst. Technol..

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

[14]  Peter Schelkens,et al.  WAVELET-BASED FULLY-SCALABLE VIDEO CODING WITH IN-BAND PREDICTION , 2002 .

[15]  Yehoshua Y. Zeevi,et al.  Two-dimensional orthogonal filter banks and wavelets with linear phase , 1998, IEEE Trans. Signal Process..

[16]  G. Lafruit,et al.  MESHGRID - a compact, multi-scalable and animation-friendly surface representation , 2002, Proceedings. International Conference on Image Processing.

[17]  Peter Schelkens,et al.  Wavelet-based L-infinite scalable coding , 2002 .

[18]  Gauthier Lafruit,et al.  A new technique for motion estimation and compensation of the wavelet detail images , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[19]  Adrian Munteanu,et al.  WAVELET LOSSY AND LOSSLESS IMAGE COMPRESSION TECHNIQUES-USE OF THE LIFTING SCHEME , 1998 .

[20]  Andrews,et al.  SEPARABLE AND QUINCUNX WAVELET IMAGECODINGR , 1998 .

[21]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

[22]  Jan Cornelis,et al.  Progressive lossless coding of medical images , 1998, Future Gener. Comput. Syst..

[23]  G. V. D. Auwera,et al.  QUINCUNX WAVELET IMAGE COMPRESSION: 2D FILTER DESIGN BY TRANSFORMATIONS OF VARIABLES AND QUADTREE CODING APPROACH , 2000 .

[24]  S. Dewitte,et al.  Wavelet-based fixed and embedded L-infinite-constrained coding , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[25]  P. Cristea,et al.  A new quantization algorithm for a wavelet compression scheme of coronary angiograms , 1996, Computers in Cardiology 1996.

[26]  S. Dewitte,et al.  Compression and multi-functionality support of multi-spectral satellite data , 2001 .

[27]  Peter Schelkens,et al.  Wavelet-based fine granularity scalable video coding with in-band prediction , 2002 .

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

[29]  Paul Dan Cristea,et al.  Wavelet-based lossless compression of coronary angiographic images , 1999, IEEE Transactions on Medical Imaging.

[30]  Peter Schelkens,et al.  WAVELET CODING OF MEDICAL VOLUMETRIC DATA , 2002 .

[31]  Gauthier Lafruit,et al.  Video coding based on motion estimation in the wavelet detail images , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[32]  Dimitri Van De Ville,et al.  Software and hardware implementation of an improved lossless halftone image compression algorithm , 1998 .

[33]  J. Cornelis,et al.  A new method for complete-to-overcomplete discrete wavelet transforms , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[34]  Peter Schelkens,et al.  Scalable wavelet video-coding with in-band prediction - implementation and experimental results , 2002, Proceedings. International Conference on Image Processing.

[35]  J. Cornelis,et al.  Lossless image subband coding with an integer wavelet transform , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

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

[37]  D H Tay,et al.  Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables , 1993, IEEE Trans. Image Process..