Context based multiwavelet Image coding using SPIHT framework

• Autorzy: He X. C. , Yu S. S. , Zhou J. L. , Li J.
• Języki publikacji: EN

Abstrakty

EN

In this paper, multiwavelets are considered in the context of image compression. For evaluating the effectiveness of multiwavelet transform for coding image at low bit-rates, an efficient embedded coding of wavelet coefficients has been realized. Firstly, selecting the BSA(4/4)* filters, two-dimensional (2-D) image is transformed with our proposed algorithm I. Secondly; we split the coefficients into two parts, namely the significance map and the residue map. Then a new modified algorithm for set partitioning in hierarchical trees (SPIHT) is proposed prencoding the significance map. Further, algorithm III is presented for coding the residue map. Finally, we adopt context-based adaptive arithmetic coding to encode the bit stream. We also provide some experimental results proving that multiwavelets are worth studying, and compare them with those of other multiwavelet and scalar wavelet algorithm.

Słowa kluczowe

EN

multiwavelet; image compression; SPIHT; adaptive arithmetic coding; context

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2003
• Tom: Vol. 12, No. 3
• Strony: 363--376
• Opis fizyczny: Bibliogr. 17 poz., rys., tab.

Twórcy

autor

He X. C.

• Computer School, Huazhong University of Sci. & Tech. Wuhan, Hubei 430074, P.R.China

autor

Yu S. S.

• Computer School, Huazhong University of Sci. & Tech. Wuhan, Hubei 430074, P.R.China

autor

Zhou J. L.

• Computer School, Huazhong University of Sci. & Tech. Wuhan, Hubei 430074, P.R.China

autor

Li J.

• Computer School, Huazhong University of Sci. & Tech. Wuhan, Hubei 430074, P.R.China

Bibliografia

• [1] Daubechies I.: Ten Lectures on Wavelets. SIAM, Philadephia. 1992.
• [2] Shapiro J. M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. SP, 41, 3445-3462. 1993.
• [3] Strang, G., Strela, V.: Short wavelets and matrix dilation equations. IEEE Trans. SP, 43, 108-115. 1995.
• [4] Liang K., Li J., Kuo C.-C. J.: Image compression coding with embedded multiwavelet coding. Proc. SPIE: Wavelet Application III, Orlando, FL. 1996.
• [5] Said A., Pearlman W. A.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits. Syst., 6, 243-250. 1996.
• [6] Said A., Pearlman W. A.: An image multiresoultion representation for lossless and lossy image compression. IEEE Trans. IP, 9, 1303-1310. 1996.
• [7] Aldroubi A.: Oblique and hierarchical multiwavelet bases. J. Appl. Comput. Harmon. Anal., 4, 231-263. 1997.
• [8] Xia X. G.: A new prefilter design for discrete multiwavelet transforms. IEEE Trans. SP, 46, 1558-1570. 1998.
• [9] Lebrun J. Vetterli M.: Balanced multiwavelets theory and design. IEEE Trans. SP, 44, 1119-1125. 1998.
• [10] Jiang Q.: Orthogonal multiwavelets with optimal time-frequency resolution. IEEE Trans. SP, 44 , 830-844, Apr. 1998.
• [11] Hwee Huant Tan, Li-Xin Shen, Jo Yew Tham: New biorthogonal multiwavelets for image compression. SP, 79, 45-65. 1999.
• [12] Strela V., Heller P. N., Strang G., Topiwala P., Heil C.: The application of multiwavelet filter banks to image processing. IEEE Trans. IP, 8, 548-563. 1999.
• [13] Ramaswamy V. N., Namuduri K. R., Ranganathan N.: Performance analysis of wavelets in embedded zerotree-based lossless image coding schemes. IEEE Trans. SP, 47, 100-105. 1999.
• [14] Ramaswamy V. N., Namuduri K. R., Ranganathan N.: Context based lossless intraframe coding of video sequence using embedded zerotree wavelets. Circuits and Systems, 1999. Proc. ISCAS '99, 4, 323-326. 1999.
• [15] Martin M. B. Bell A. E.: New image compression techniques using multiwavelets and ultiwavelet packets. IEEE Trans. SP, 10, 500-510. 2001.
• [16] Ramaswamy V. N ., Namuduri K. R., Ranganathan N.: Context-based lossless image coding using EZW framework. IEEE Trans. Circuits. Syst., 11, 1-6. 2001.
• [17] Shen L., Tan H. H., Tham J. Y.: Symmetic-antisymmetic orthogonal multiwavelets and related scalar wavelets. J. Appl. Comput. Harman. Anal., 53. 2001.