Design of successively refinable trellis-coded quantizers

We propose successively refinable trellis-coded quantizers for progressive transmission. (Progressive transmission is an essential component of image and multimedia browsing systems.) A new trellis structure which is scalable is used in the design of our trellis-coded quantizers. A hierarchical set partitioning is developed to preserve successive refinability. Two algorithms for designing trellis-coded quantizers which provide embedded bit streams are provided. The computational complexity of the proposed schemes is compared with that of trellis-coded quantization. Simulation results show excellent performances for memoryless sources.

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

[2]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[3]  M. Salehi,et al.  Multistage trellis coded quantisation (MS-TCQ) design and performance , 1997 .

[4]  Michael W. Marcellin,et al.  Progressive transmission in trellis coded quantization-based image coders , 1997, Proceedings of International Conference on Image Processing.

[5]  Christopher F. Barnes,et al.  Residual vector quantizers with jointly optimized code books , 1992 .

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

[7]  Hamid Jafarkhani,et al.  Joint source-channel coding of images for channels with feedback , 1998 .

[8]  Hamid Jafarkhani,et al.  Entropy coded successively refinable uniform threshold quantizers , 1997, Proceedings of IEEE International Symposium on Information Theory.

[9]  Hamid Jafarkhani,et al.  Adaptive image coding using spectral classification , 1998, IEEE Trans. Image Process..

[10]  Hamid Jafarkhani,et al.  Adaptive rate allocation in a joint source/channel coding framework for wireless channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[11]  Bixio Rimoldi,et al.  Successive refinement of information: characterization of the achievable rates , 1994, IEEE Trans. Inf. Theory.

[12]  Richard L. Frost,et al.  Vector quantizers with direct sum codebooks , 1993, IEEE Trans. Inf. Theory.

[13]  Yair Shoham,et al.  New directions in subband coding , 1988, IEEE J. Sel. Areas Commun..

[14]  Carl-Erik W. Sundberg,et al.  Subband speech coding and matched convolutional channel coding for mobile radio channels , 1991, IEEE Trans. Signal Process..

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

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

[17]  Michael W. Marcellin,et al.  Comparison of different methods of classification in subband coding of images , 1997, IEEE Trans. Image Process..