Design of successively refinable trellis-coded quantizers

Author

Jafarkhani, Hamid ; Tarokin, V.

Author_Institution

AT&T Labs, Red Bank, NJ, USA

Volume

45

Issue

5

fYear

1999

fDate

7/1/1999 12:00:00 AM

Firstpage

1490

Lastpage

1497

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

Keywords

computational complexity; memoryless systems; multimedia computing; online front-ends; quantisation (signal); trellis codes; algorithms; computational complexity; embedded bit streams; hierarchical set partitioning; image browsing systems; memoryless sources; multimedia browsing systems; performance; progressive transmission; scalable trellis structure; simulation results; successively refinable trellis-coded quantizers; trellis-coded quantization; Algorithm design and analysis; Asynchronous transfer mode; Bandwidth; Channel coding; Computational complexity; Multimedia systems; Noise level; Partitioning algorithms; Quantization; Streaming media;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.771148

Filename

771148