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
fDate :
1/1/2001 12:00:00 AM
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;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
