A progressive transmission image coder using linear phase uniform filterbanks as block transforms

This paper presents a novel image coding scheme using M-channel linear phase perfect reconstruction filterbanks (LPPRFBs) in the embedded zerotree wavelet (EZW) framework introduced by Shapiro (1993). The innovation here is to replace the EZWs dyadic wavelet transform by M-channel uniform-band maximally decimated LPPRFBs, which offer finer frequency spectrum partitioning and higher energy compaction. The transform stage can now be implemented as a block transform which supports parallel processing and facilitates region-of-interest coding/decoding. For hardware implementation, the transform boasts efficient lattice structures, which employ a minimal number of delay elements and are robust under the quantization of lattice coefficients. The resulting compression algorithm also retains all the attractive properties of the EZW coder and its variations such as progressive image transmission, embedded quantization, exact bit rate control, and idempotency. Despite its simplicity, our new coder outperforms some of the best image coders published previously in the literature, for almost all test images (especially natural, hard-to-code ones) at almost all bit rates.

[1]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[2]  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..

[3]  Truong Q. Nguyen,et al.  The variable-length generalized lapped biorthogonal transform , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[5]  Christopher M. Brislawn,et al.  FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression , 1993, Defense, Security, and Sensing.

[6]  S. O. Aase,et al.  Subband Compression of Images: Principals and Examples , 1995 .

[7]  Truong Q. Nguyen,et al.  On M-channel linear phase FIR filter banks and application in image compression , 1997, IEEE Trans. Signal Process..

[8]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks with unequal-length filters , 1997, Proceedings of International Conference on Image Processing.

[9]  Z. Xiong,et al.  A DCT-based embedded image coder , 1996, IEEE Signal Processing Letters.

[10]  Truong Q. Nguyen,et al.  GenLOT-design and application for transform-based image coding , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[11]  Savitri Bevinakoppa,et al.  DIGITAL IMAGE COMPRESSION TECHNIQUES , 2014 .

[12]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[13]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[14]  Truong Q. Nguyen,et al.  The GenLOT: generalized linear-phase lapped orthogonal transform , 1996, IEEE Trans. Signal Process..

[15]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[16]  Truong Q. Nguyen,et al.  The generalized lapped biorthogonal transform , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[17]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[18]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter bank with filters of different lengths and its application in image compression , 1999, IEEE Trans. Signal Process..

[19]  Truong Q. Nguyen,et al.  Linear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding , 2000, IEEE Trans. Signal Process..

[20]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[21]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[22]  Jiro Katto,et al.  Performance evaluation of subband coding and optimization of its filter coefficients , 1991, J. Vis. Commun. Image Represent..

[23]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

[24]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[25]  Shing-Chow Chan The generalized lapped transform (GLT) for subband coding applications , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[26]  Henrique S. Malvar Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[27]  Gregory K. Wallace,et al.  The JPEG Still Image Compression Standard , 1991 .

[28]  Michael T. Orchard,et al.  Wavelet packet image coding using space-frequency quantization , 1998, IEEE Trans. Image Process..