Quantization performance in SPIHT and related wavelet image compression algorithms

Author

Banister, Brian A. ; Fischer, Thomas R.

Author_Institution

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

Volume

6

Issue

5

fYear

1999

fDate

5/1/1999 12:00:00 AM

Firstpage

97

Lastpage

99

Abstract

The set partitioning in hierarchical trees (SPIHT) image coding algorithm is observed to provide progressive classification of the wavelet coefficients. The achievable quantization performance of the induced classes is evaluated for entropy coded scalar quantization and trellis coded quantization, and is compared to the first-order rate distortion function.

Keywords

data compression; entropy codes; image coding; quadtrees; quantisation (signal); rate distortion theory; transform coding; trellis codes; wavelet transforms; SPIHT algorithm; entropy coded scalar quantization; first-order rate distortion function; image coding; induced classes; progressive classification; quantization performance; set partitioning in hierarchical trees; trellis coded quantization; wavelet coefficients; wavelet image compression algorithms; Classification tree analysis; Encoding; Entropy; Histograms; Image coding; Partitioning algorithms; Quantization; Sorting; Testing; Wavelet coefficients;

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/97.755425

Filename

755425