Skip to main content
SpringerLink
Log in

A Modified Embedded Zerotree Wavelet (MEZW) Algorithm for Image Compression

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Wallace, G.K.: The JPEG still-picture compression standard. Commun. ACM 34, 30–44 (1991)

    Article  Google Scholar 

  3. MPEG-2video, ITU-T Recommendation H. 262-ISO/IEC 13818-2, January 1995

  4. Rao, K.R., Yip, P.: Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, New York (1990)

    MATH  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Oliver, J., Malumbres, M.P.: A new fast lower-tree wavelet image encoder. Int. Conf. Image Process. 3, 780–783 (2001)

    Google Scholar 

  7. Low, Y., Besa, R.: Wavelet-based medical image compression using EZW. In: 4th National Conference on Telecommunication Technology Proceedings, Malaysia (2003)

  8. Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 3445–3462 (1993)

    Article  MATH  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

  11. 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)

    Article  Google Scholar 

  12. 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

  13. 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)

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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

  17. Woe, J., Olivier, C., Tellier, C.: Embedded zerotree runlength wavelet image coding. Int. Conf. Image Process. 13, 784–787 (2001)

    Google Scholar 

  18. 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)

  19. Witten, I., Neal, R., Cleary, J.: Arithmetic coding for data compression. Commun. ACM 30, 520–540 (1987)

    Article  Google Scholar 

  20. Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)

    Article  Google Scholar 

  21. 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)

Download references

Author information

Authors and Affiliations

  1. LESIA Laboratory of Research, Electronic Department, University of Biskra, Biskra, Algeria

    A. Ouafi, Z. Baarir & A. Zitouni

  2. LAMIH Laboratory of Research, University of Valenciennes, Valenciennes, France

    A. Taleb Ahmed

Authors
  1. A. Ouafi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Taleb Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Z. Baarir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Zitouni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Taleb Ahmed.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-007-0057-y

Keywords

Search

Navigation