An Improved Algorithm of SPIHT based on the Human Visual Characteristics

Authors: Meng Wang, Qi-rui Han

Abstract:

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.

Keywords: Lifted wavelet transform, SPIHT, Human Visual Characteristics.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334347

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.