On successively refinable trellis-coded quantization

There are many applications in which scalable encoding and progressive transmission of information are very attractive. Successively refinable quantization, as a strategy for scalable coding, seeks for an embedded optimal representation of data in the rate-distortion sense. In this paper, successively refinable trellis-coded quantization (TCQ) is studied. Motivated by the observations on the TCQ quantization residual, and through characterizing the geometry of TCQ Voronoi regions and exploiting the algebraic structure of trellis, an algorithm is proposed, which is able to achieve successive refinability for TCQ at high quantization rates. Simulation results show that the proposed algorithm has excellent performance.

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

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

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

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

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

[6]  Hamid Jafarkhani,et al.  Design of successively refinable trellis-coded quantizers , 1999, IEEE Trans. Inf. Theory.

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