Transform coding of monochrome and color images using trellis coded quantization

The application of transform coding using trellis coded quantization (TCQ) to encode monochrome and color images is investigated. Specifically, TCQ is used to encode transform coefficients resulting from applying a 16 * 16 discrete cosine transform (DCT) to 8-b gray level and 24-b color images. For the color images, the red, green, and blue (RGB) planes are transformed into the NTSC transmission primaries (Y,I,and Q) before the DCT is applied. Rate allocation schemes for encoding the transform coefficients and side information are presented and discussed. The generalized Lloyd algorithm and the entropy-constrained vector quantizer design algorithm are used to design fixed-rate and entropy-constrained codebooks. The entropy-constrained designs result in a low-complexity system with objective performance rivaling that of many coding schemes from the literature. >

[1]  G. David Forney Trellis shaping , 1992, IEEE Trans. Inf. Theory.

[2]  William A. Pearlman,et al.  Transform trellis coding of images at low bit rates , 1990, IEEE Trans. Commun..

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

[4]  James W. Modestino,et al.  Adaptive entropy coded subband coding of images , 1992, IEEE Trans. Image Process..

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

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

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

[8]  G. David Forney,et al.  Lattice and trellis quantization with lattice- and trellis-bounded codebooks - High-rate theory for memoryless sources , 1993, IEEE Trans. Inf. Theory.

[9]  B. Baxter,et al.  Rate-Distortion Coding Simulation for Color Images , 1977, IEEE Trans. Commun..

[10]  William A. Pearlman Adaptive cosine transform image coding with constant block distortion , 1990, IEEE Trans. Commun..

[11]  Allen Gersho,et al.  Constrained-storage quantization of multiple vector sources by codebook sharing , 1991, IEEE Trans. Commun..

[12]  W. Pratt Spatial Transform Coding of Color Images , 1971 .

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

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

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

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

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

[18]  Michael W. Marcellin,et al.  Trellis-coded vector quantization , 1991, IEEE Trans. Inf. Theory.

[19]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..

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

[21]  Robert M. Gray,et al.  The Design of Trellis Waveform Coders , 1982, IEEE Trans. Commun..

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

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

[24]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[25]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[26]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..