Implementational Aspects of the Contourlet Filter Bank and Application in Image Coding

This paper analyzed the implementational aspects of the contourlet filter bank (or the pyramidal directional filter bank (PDFB)), and considered its application in image coding. First, details of the binary tree-structured directional filter bank (DFB) are presented, including a modification to minimize the phase delay factor and necessary steps for handling rectangular images. The PDFB is viewed as an overcomplete filter bank, and the directional filters are expressed in terms of polyphase components of the pyramidal filter bank and the conventional DFB. The aliasing effect of the conventional DFB and the Laplacian pyramid to the directional filters is then considered, and the conditions for reducing this effect are presented. The new filters obtained by redesigning the PDFBs satisfying these requirements have much better frequency responses. A hybrid multiscale filter bank consisting of the PDFB at higher scales and the traditional maximally decimated wavelet filter bank at lower scales is constructed to provide a sparse image representation. A novel embedded image coding system based on the image decomposition and a morphological dilation algorithm is then presented. The coding algorithm efficiently clusters the significant coefficients using progressive morphological operations. Context models for arithmetic coding are designed to exploit the intraband dependency and the correlation existing among the neighboring directional subbands. Experimental results show that the proposed coding algorithm outperforms the current state-of-the-art wavelet-based coders, such as JPEG2000, for images with directional features.

[1]  Xiaolin Wu High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[2]  Aleksandra Pizurica,et al.  On Hybrid Directional Transform-Based Intra-band Image Coding , 2007, ACIVS.

[3]  Christine Guillemot,et al.  Image coding with iterated contourlet and wavelet transforms , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[4]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[5]  Li Song,et al.  Contourlet Image Coding Based on Adjusted SPIHT , 2005, PCM.

[6]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[7]  Hayder Radha,et al.  Translation-Invariant Contourlet Transform and Its Application to Image Denoising , 2006, IEEE Transactions on Image Processing.

[8]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing, 2nd Edition , 1999 .

[9]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[10]  Minh N. Do,et al.  Multidimensional Directional Filter Banks and Surfacelets , 2007, IEEE Transactions on Image Processing.

[11]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[12]  Wan-Chi Siu,et al.  A Novel Fast and Reduced Redundancy Structure for Multiscale Directional Filter Banks , 2007, IEEE Transactions on Image Processing.

[13]  Martin Vetterli,et al.  Wavelets, approximation, and compression , 2001, IEEE Signal Process. Mag..

[14]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[15]  S. Mallat A wavelet tour of signal processing , 1998 .

[16]  M. Do,et al.  Directional multiscale modeling of images using the contourlet transform , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[17]  Minh N. Do,et al.  A New Contourlet Transform with Sharp Frequency Localization , 2006, 2006 International Conference on Image Processing.

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

[19]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[20]  Soontorn Oraintara,et al.  The Shiftable Complex Directional Pyramid—Part I: Theoretical Aspects , 2008, IEEE Transactions on Signal Processing.

[21]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[22]  Soontorn Oraintara,et al.  Low Bit-Rate Image Coding Based on Pyramidal Directional Filter Banks , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[23]  Hayder Radha,et al.  On low bit-rate coding using the contourlet transform , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[24]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[26]  Soontorn Oraintara,et al.  On aliasing effects in the contourlet filter bank , 2006, 2006 14th European Signal Processing Conference.

[27]  T. Q. Nguyen,et al.  A novel and efficient design of multidimensional PR two-channel filter banks with hourglass-shaped passband support , 2004, IEEE Signal Processing Letters.

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

[29]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[30]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[31]  Y.Y. Tang,et al.  Wavelet image coding based on significance extraction using morphological operation , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[32]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[33]  Michael T. Orchard,et al.  Image coding based on a morphological representation of wavelet data , 1999, IEEE Trans. Image Process..

[34]  P. K. Rajan,et al.  2-D symmetry: theory and filter design applications , 2003 .

[35]  Tinku Acharya,et al.  JPEG2000 standard for image compression , 2004 .

[36]  Mark J. T. Smith,et al.  Improved structures of maximally decimated directional filter Banks for spatial image analysis , 2004, IEEE Transactions on Image Processing.

[37]  M. Do Directional multiresolution image representations , 2002 .