Image coding using wavelet transforms and entropy-constrained trellis-coded quantization

The discrete wavelet transform has recently emerged as a powerful technique for decomposing images into various multi-resolution approximations. Multi-resolution decomposition schemes have proven to be very effective for high-quality, low bit-rate image coding. In this work, we investigate the use of entropy-constrained trellis-coded quantization (ECTCQ) for encoding the wavelet coefficients of both monochrome and color images. ECTCQ is known as an effective scheme for quantizing memoryless sources with low to moderate complexity, The ECTCQ approach to data compression has led to some of the most effective source codes found to date for memoryless sources. Performance comparisons are made using the classical quadrature mirror filter bank of Johnston and nine-tap spline filters that were built from biorthogonal wavelet bases. We conclude that the encoded images obtained from the system employing nine-tap spline filters are marginally superior although at the expense of additional computational burden. Excellent peak-signal-to-noise ratios are obtained for encoding monochrome and color versions of the 512x512 "Lenna" image. Comparisons with other results from the literature reveal that the proposed wavelet coder is quite competitive.

[1]  J. Modestino,et al.  Adaptive Entropy-coded Subband Coding Of Images , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

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

[3]  Peter H. Westerink,et al.  Subband coding of images using vector quantization , 1988, IEEE Trans. Commun..

[4]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[5]  William A. Pearlman,et al.  Adaptive transform tree coding of images , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[7]  Michael W. Marcellin,et al.  On entropy-constrained trellis coded quantization , 1994, IEEE Trans. Commun..

[8]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

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

[10]  John W. Woods,et al.  A filter based bit allocation scheme for subband compression of HDTV , 1992, IEEE Trans. Image Process..

[11]  Michael W. Marcellin,et al.  Transform coding of monochrome and color images using trellis coded quantization , 1993, IEEE Trans. Circuits Syst. Video Technol..

[12]  이충웅,et al.  블럭간의 상관성을 이용한 엔트로피제한 벡터 양자화 ( Entropy-Constrained Vector Quantization using Interblock correlation ) , 1993 .

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

[14]  M. Vetterli Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[15]  Peter H. Westerink,et al.  Scalar quantization error analysis for image subband coding using QMFs , 1992, IEEE Trans. Signal Process..

[16]  Michael W. Marcellin,et al.  Wavelet coding of images using trellis-coded quantization , 1992, Defense, Security, and Sensing.

[17]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[18]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

[19]  Nariman Farvardin,et al.  Adaptive DCT coding of images using entropy-constrained trellis coded quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[21]  Eero P. Simoncelli,et al.  Non-separable extensions of quadrature mirror filters to multiple dimensions , 1990, Proc. IEEE.

[22]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[23]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[25]  William A. Pearlman,et al.  Vector quantization of image pyramids with the ECPNN algorithm , 1991, Other Conferences.

[26]  J. M. Shapiro An embedded wavelet hierarchical image coder , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  Martin Vetterli,et al.  Wavelets and filter banks: relationships and new results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[28]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[29]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[30]  M. G. Perkins,et al.  A psychophysically justified bit allocation algorithm for subband image coding systems , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[31]  William A. Pearlman,et al.  Adaptive Transform Tree Coding of Images , 1992, IEEE J. Sel. Areas Commun..

[32]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[33]  Min Wang,et al.  Entropy-constrained trellis-coded quantization , 1992, IEEE Trans. Inf. Theory.

[34]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[35]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

[36]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[37]  S. Nanda,et al.  Tree coding of image subbands , 1992, IEEE Trans. Image Process..

[38]  Stephen A. Martucci,et al.  Signal extension and noncausal filtering for subband coding of images , 1991, Other Conferences.

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