Abstract
In this paper, we propose a modification of the Shapiro’s Embedded Zerotree Wavelet (EZW) algorithm. Our approach, called Modified EZW (MEZW), distributes entropy differently than Shapiro’s by using six instead of four symbols used in EZW and also optimizes the coding by a binary grouping of elements before coding. This approach can produce results that are a significant improvement on the PSNR and compression ratio obtained by Shapiro, without affecting the computing time. These results are also comparable with those obtained using the SPIHT and SPECK algorithms.
Similar content being viewed by others
References
Angeles Losada, M., Tohumoglu, G., Fraile, D., Artès, A.: Multi-iteration wavelet zerotree coding for image compression. Elsevier Sci. Signal Process. 80, 1281–1287 (2000)
Wallace, G.K.: The JPEG still-picture compression standard. Commun. ACM 34, 30–44 (1991)
MPEG-2video, ITU-T Recommendation H. 262-ISO/IEC 13818-2, January 1995
Rao, K.R., Yip, P.: Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, New York (1990)
Xiong, Z., Ramchandran, K., Orchard, M.T., Zhang, Y.-Q.: A comparative study of DCT- and wavelet-based image coding. IEEE Trans. Circuits Syst. Video Technol. 9, 692–695 (1999)
Oliver, J., Malumbres, M.P.: A new fast lower-tree wavelet image encoder. Int. Conf. Image Process. 3, 780–783 (2001)
Low, Y., Besa, R.: Wavelet-based medical image compression using EZW. In: 4th National Conference on Telecommunication Technology Proceedings, Malaysia (2003)
Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 3445–3462 (1993)
Said, A., Pearlman, W.A.: A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6, 243–250 (1996)
Islam, A., Pearlman, W.A.: An embedded and efficient low-complexity hierarchical image coder. In: Vis. Commun. Image Process. ’99. Proceedings of SPIE, vol. 3653, pp. 294–305 (1999)
Adams, M.D., Antoniou, A.: Reversible EZW-based image compression using best-transform selection and selective partial embedding. IEEE Trans. Circuits Syst. II: Analog Digit. Process. 47(10), 1119–1122 (2000)
Said, A., Pearlman, W.A.: Image compression using the spatial-orientation tree. In: Proc. 1993 IEEE Int. Symp on Circuits and Systems, vol. 1, pp. 279–282, Chicago, IL, May 1993
Sodagar, I., Lee, H.-J., Hartack, P., Cai, B.-B.: Multi-scale zerotree entropy coding. In: Proc. ISCAS 2000, vol. 1, pp. 311–314 (2000)
Martucci, S.A., Sodagar, I., Chang, T., Zhang, Y.-Q.: A zerotree wavelet video coder. IEEE Trans. Circuits Syst. Video Technol. 7(1), 109–118 (1997)
Cho, Y., Pearlman, W.A.: Quantifying the coding power of zerotrees of wavelet coefficients: degree-k zerotree. IEEE Trans. Signal Process. 55(1), 2425–2431 (2007)
Thomas, R.: Algorithmes rapides de reconstruction en tomographie par compression des calculs. Application à la tomofluoroscopie 3D. Thèse de Doctorat, Institut national polytechnique de Grenoble, Octobre 2002
Woe, J., Olivier, C., Tellier, C.: Embedded zerotree runlength wavelet image coding. Int. Conf. Image Process. 13, 784–787 (2001)
Ramaswamyt, V.N., Vamuduri, K.R., Ranganathan, N.: Context-modeling of wavelet coefficients in EZW-based lossless image coding. In: Acoustics, Speech, and Signal Processing. ICASSP ’99 Proceedings, pp. 3165–3167 (1999)
Witten, I., Neal, R., Cleary, J.: Arithmetic coding for data compression. Commun. ACM 30, 520–540 (1987)
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)
Villasenor, J.D., Belzer, B., Liano, J.: Wavelet Filter Evaluation for image compression. In: Proc. IEEE International Conference on Image Processing ICIP’97, vol. 1, pp. 624–627 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ouafi, A., Taleb Ahmed, A., Baarir, Z. et al. A Modified Embedded Zerotree Wavelet (MEZW) Algorithm for Image Compression. J Math Imaging Vis 30, 298–307 (2008). https://doi.org/10.1007/s10851-007-0057-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-007-0057-y