Title :
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
Abstract :
The SPIHT algorithm is shown to implicitly use quadtree-based classification. The rate-distortion encoding performance of the classes is described, and quantization improvements presented. A new encoding algorithm combines a general SPIHT data structure with the granular gain of multi-dimensional quantization to achieve improved PSNR versus rate performance
Keywords :
data compression; image classification; image coding; quadtrees; quantisation (signal); rate distortion theory; trellis codes; PSNR; SPIHT algorithm; TCQ image coding; data structure; granular gain; multi-dimensional quantization; quadtree classification; rate performance; rate-distortion encoding; trellis coded quantized compression; Chromium; Classification algorithms; Computer science; Data structures; Encoding; Image coding; PSNR; Performance gain; Quantization; Rate-distortion; Testing; Wavelet coefficients;
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0096-X
DOI :
10.1109/DCC.1999.755664
