DocumentCode :
3086471
Title :
A new SPIHT algorithm based on variable sorting thresholds
Author :
Cai, Hua ; Zeng, Bing
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Volume :
5
fYear :
2001
fDate :
2001
Firstpage :
231
Abstract :
The “set partitioning in hierarchical trees” (SPIHT) algorithm for wavelet-based image coding, introduced by Said and Pearlman (1996), achieves excellent rate-distortion efficiency and offers an attractive embedded data property to allow fully scalable transmission. In this paper, we present a more efficient implementation of the SPIHT algorithm by using variable thresholds to sort the list of insignificant pixels (LIP) and the list of insignificant sets (LIS). In our work, we observe two interesting facts: (1) most of the initial subsets in LIS are not only insignificant with respect to the maximum threshold, but also insignificant with respect to a smaller threshold; and (2) most of the pixels generated from sorting LIS are smaller than the current threshold. Based on these two observations, we propose a new image codec, which can make the binary uncoded outputs more efficient, and can work well on different image sizes and different decomposition levels
Keywords :
discrete wavelet transforms; image coding; DWT; SPIHT algorithm; embedded data property; fully scalable transmission; hierarchical trees; image codec; insignificant pixels list sorting; insignificant sets list sorting; rate-distortion efficiency; set partitioning; variable sorting thresholds; variable thresholds; wavelet-based image coding; Arithmetic; Bit rate; Codecs; Discrete cosine transforms; Discrete wavelet transforms; Image coding; PSNR; Sorting; Streaming media; Water;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
Type :
conf
DOI :
10.1109/ISCAS.2001.922027
Filename :
922027
Link To Document :
بازگشت