DocumentCode :
325947
Title :
Vector set partitioning with classified successive refinement VQ for embedded wavelet image coding
Author :
Mukherjee, Debargha ; Mitra, Sanjit K.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Volume :
4
fYear :
1998
fDate :
31 May-3 Jun 1998
Firstpage :
25
Abstract :
Set Partitioning in Hierarchical Trees (SPIHT), proposed by Said and Pearlman [1996], is generally regarded as a very efficient wavelet-based still image compression scheme. The algorithm uses an efficient, joint scanning and bit-allocation mechanism for quantizing the scalar wavelet coefficients, and produces a perfectly embedded bitstream. This work extends set partitioning to scan vectors of wavelet coefficients, and uses successive refinement VQ techniques such as multistage and tree-structured VQ, to quantize several wavelet coefficients at once. The new scheme is named VSPIHT (Vector SPIHT). Coding results are presented to demonstrate that the vector-based approach (without arithmetic coding) surpasses the scalar counterpart (also without arithmetic coding), in the mean-squared-error sense, for most images at low bitrates. The superiority of the vector-based approach is more pronounced for images that are generally regarded as difficult to code (such as Barbara) because of a large amount of detail
Keywords :
data compression; image coding; trees (mathematics); vector quantisation; wavelet transforms; VSPIHT; bit-allocation mechanism; classified successive refinement VQ; embedded wavelet image coding; hierarchical trees; mean-squared-error sense; multistage VQ; perfectly embedded bitstream; scan vectors; still image compression; tree-structured VQ; vector set partitioning; Arithmetic; Bit rate; Decoding; Filters; Frequency; Image coding; Image processing; Laboratories; Quantization; Wavelet coefficients;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1998. ISCAS '98. Proceedings of the 1998 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4455-3
Type :
conf
DOI :
10.1109/ISCAS.1998.698743
Filename :
698743
Link To Document :
بازگشت