Title :
A new set partitioning method for wavelet-based image coding
Author :
Roh, Jeongjin ; Miller, David J.
Author_Institution :
Dept. of Electr. Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
The “set partitioning in hierarchical trees” (SPIHT) algorithm for wavelet-based image coding, suggested by Said and Pearlman (1996), achieves excellent rate-distortion efficiency while retaining an attractive embedded code property useful for progressive transmission. In the present work we investigate several alternative set partitioning coding strategies in an effort to improve upon SPIHT. The general thrust of our research aims at increasing the size of the sets for which coefficient “significance information” is efficiently transmitted. While we suggest several novel coding ideas for achieving this objective, the resulting method is not found to provide a performance advantage over SPIHT. Some explanation for this observed performance is then provided
Keywords :
image coding; rate distortion theory; transform coding; trees (mathematics); wavelet transforms; SPIHT algorithm; embedded code property; progressive transmission; rate-distortion efficiency; set partitioning in hierarchical trees; set partitioning method; significance information; wavelet-based image coding; Bit rate; Computational complexity; Computational efficiency; Delay; Image coding; Partitioning algorithms; Rate-distortion; Sorting; Source coding; Streaming media;
Conference_Titel :
Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-8821-1
DOI :
10.1109/ICIP.1998.723435
