Quadtree classification and TCQ image coding

Author

Banister, Brian A. ; Fischer, Thomas R.

Author_Institution

Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA

Volume

11

Issue

1

fYear

2001

fDate

1/1/2001 12:00:00 AM

Firstpage

3

Lastpage

8

Abstract

The set partitioning in hierarchical trees (SPIHT) wavelet image coding algorithm can be interpreted as implicitly using classification in its bit-plane coding procedure. The source distribution induced by this classification is studied and rate-distortion performance is evaluated. A quadtree sorting procedure, similar to SPIHT, is used to explicitly form classes of wavelet coefficients. The classes are encoded using arithmetic and trellis-coded quantization. The resulting encoding algorithm offers consistent improvement over SPIHT performance due to the granular gain of the trellis code

Keywords

arithmetic codes; image classification; image coding; quadtrees; quantisation (signal); rate distortion theory; transform coding; trellis codes; wavelet transforms; SPIHT; TCQ image coding; arithmetic coding; bit-plane coding procedure; encoding algorithm; granular gain; quadtree classification; quadtree sorting procedure; rate-distortion performance; set partitioning in hierarchical trees; source distribution; trellis code; trellis-coded quantization; wavelet image coding; Arithmetic; Classification tree analysis; Encoding; Image coding; Partitioning algorithms; Performance gain; Quantization; Rate-distortion; Sorting; Wavelet coefficients;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.894278

Filename

894278