Design of successively refinable trellis-coded quantizers

Abstract

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.