An Improved Algorithm of SPIHT based on the Human Visual Characteristics

Because of excellent properties, people has paid more attention to SPIHI algorithm, which is based on the traditional wavelet transformation theory, but it also has its shortcomings. Combined the progress in the present wavelet domain and the human's visual characteristics, we propose an improved algorithm based on human visual characteristics of SPIHT in the base of analysis of SPIHI algorithm. The experiment indicated that the coding speed and quality has been enhanced well compared to the original SPIHT algorithm, moreover improved the quality of the transmission cut off.

Authors:

• Meng Wang
• Qi-rui Han

Keywords:

• Lifted wavelet transform
• SPIHT
• Human Visual Characteristics.

References:

[1] A. Said,, W.A. Pearlman. 1996,A new, fast, and efficient image codec
based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst.
Video Technol.6 (3), 243-250.
[2] J. M. Shapiro, Embedded image coding using zero trees of wavelet
coefficients,1996 IEEE Transactions on Signal Processing,
41(12):3445-3462 .
[3] I. Daubechies, W. Sweldens.1996, Factoring wavelet transforms into
lifting steps". Technical report, Bell Laboratories, Lucent Technologies.
[4] A. R. Calderbank,I Daubechies,W Sweldens. B. L. Yeo, Wavelet
transforms that map integers to integers.1996, Technical report,
Department of Mathematics, Princeton University.
[5] Chun-Liang Tung, Tung-Shou Chen A New Improvement of SPIHT
Progressive Image Transmission. 2003, Proceedings of the IEEE Fifth
International Symposium on Multimedia Software Engineering.
[6] SPIHT Image Compression: Properties of the Method.
[Online].Available: http://www.cipr.rpi.edu/research/SPIHT/spiht1.html
[7] Lin WK, Burgress N. Low memory color image zerotree coding. In:
Proceedings of the 32nd Asilomar Conference on Signal, Systems and
Computer. 1998. 231~235.
[8] Wheeler W, Pearlman W. A. SPIHT image compression without lists.
2000, Proceedings of the IEEE ICASSP 2000.
[9] Song Xiao Fang Zhang Chengke Wu A New Robust Multiple Description
Coding Method Based on Region of Interest .2003, Proceedings of the17
th International Conference on Advanced Information Networking and
Applications (AINA-03).
[10] Debargha Mukherjee and Sanjit K. Mitra, Life Fellow, Vector SPIHT for
Embedded Wavelet Video and Image Coding.2003, IEEE Transactions on
Circuits and Systems For Video Technology, Vol. 13, No. 3, March.