Skip to main content
SpringerLink
Log in

A new, enhanced EZW image codec with subband classification

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In this paper, an enhanced version of Embedded zerotree wavelet (EZW) image coding algorithm is proposed, referred to as EZW-SC. By exploiting a new principle that relies on a subband classification concept, the enhanced algorithm allows the prediction of insignificant subbands at early passes, along with the use of an improved significance map. This reduces the redundancy of zerotree symbols, speeds up the coding process and improves the coding of significant coefficients. In fact, the EZW-SC algorithm scans only significant subbands and significantly improves the lossy compression performance with the conventional EZW. Moreover, new EZW-based schemes are presented to perform colour image coding by taking advantage of the interdependency of the colour components. Experimental results show clear superiority of the proposed algorithms over the conventional EZW as well as other related EZW schemes at various bit rates in both greyscale and colour image compression.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Sayood, K.: Introduction to data compression, 4th edn. Elsevier (2017)

    MATH  Google Scholar 

  2. Ghanbari, M.: Standard codecs image compression to advanced video coding, 3rd edn. IET, London (2011)

  3. Salomon, D.: Data compression: the complete reference, 4th edn. Springer (2011)

    MATH  Google Scholar 

  4. Brahimi, N., Bouden, T., Brahimi, T., et al.: A novel and efficient 8-point DCT approximation for image compression. Multimed Tools Appl (2020). https://doi.org/10.1007/s11042-019-08325-2

    Article  Google Scholar 

  5. Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205220 (1992)

    Article  Google Scholar 

  6. Usevitch, B.E.: A tutorial on modern lossy wavelet image compression: fundations of JPEG 2000. IEEE Signal Process. Mag. 1, 2235 (2001)

    Google Scholar 

  7. Mallat, S.: A wavelet tour of signal processing. Academic Press (2008)

    MATH  Google Scholar 

  8. Gargour, C., Gabrea, M., Ramanchandran, V., Lina, J.M.: A short introduction to wavelets and their applications. IEEE Circ. Syst. Magaz. 9, 5768 (2009)

    Google Scholar 

  9. Pearlman, W.A., Said, A.: Digital signal compression: principle and practice. Cambridge University Press (2011)

    Book  Google Scholar 

  10. Pearlman, W.A.: Wavelet image compression: synthesis lectures on image. Video Multimedia Process. 8(1), 190 (2013)

    Google Scholar 

  11. Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 34453462 (1993)

    Article  Google Scholar 

  12. Said, A., Pearlman, W.A.: A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circ. Syst. Video Technol. 6, 243250 (1996)

    Article  Google Scholar 

  13. Taubman, D.: High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9(7), 11581170 (2000)

    Article  MathSciNet  Google Scholar 

  14. Christopoulos, C., Skodras, A., Ebrahimi, T.: The JPEG-2000 still image coding system: an overview. IEEE Trans. Consum. Electron. 46(4), 11031127 (2000)

    Article  Google Scholar 

  15. Skodras, A., Christopoulos, C., Ebrahimi, T.: The JPEG 2000 Still Image Compression Standard. IEEE Signal Process Mag 18(5), 3658 (2001)

    Article  Google Scholar 

  16. Brahimi, T., Boubchir, L., Fournier, R., Nait-Ali, A.: An improved multimodal signal image compression scheme with application to natural images and biomedical data. Multimedia Tools Appl. 76(15), 1678316805 (2017)

    Google Scholar 

  17. Brahimi, T., Khelifi, F., Melit, A., Boutana, D.: Efficient lossless colour image coding with modified SPIHT. Medit. J. Electron. Commun. 4(4), 11481153 (2008)

    Google Scholar 

  18. Brahimi, T., Melit, A., Khelifi, F.: An improved SPIHT algorithm for lossless image coding. Digital Signal Process. 19(2), 220228 (2009)

    Article  Google Scholar 

  19. Brahimi, T., Laouir, F., Boubchir, L., Ali-Chrif, A.: An improved wavelet-based image coder for embedded greyscale and colour image compression. Int. J. Electron. Commun. AEU (Elsevier) 73, 183192 (2017)

    Google Scholar 

  20. Khelifi, F., Bouridane, A., Kurugollu, F.: Joined spectral trees for scalable SPIHT-based multispectral image compression. IEEE Trans. Multimedia 10(3), 316329 (2008)

    Article  Google Scholar 

  21. Bouridane, A., Khelifi, F., Amira, A., et al.: A very low bit-rate embedded color image coding with SPIHT. In: Proceedings of Acoustics, Speech, and Signal Processing, (ICASSP’04). IEEE International Conference on. IEEE, pp. iii689 (2008)

  22. Khelifi, F., Kurugollu, F., Bouridane, A.: SPECK-based lossless multispectral image coding. IEEE Signal Process. Lett. 15, 6972 (2008)

    Article  Google Scholar 

  23. Brahimi, T., Laouir, F., Kechacha, N.: An efficient wavelet-based image coder. In Proc. of 3rd IEEE International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, Damascus,14 (2008)

  24. Creusere, C.D.: A new method of robust image compression based on the embedded zerotree wavelet algorithm. IEEE Image Process. 6(10), 14361442 (1997)

    Google Scholar 

  25. Kang, E.S., Tanaka, T., Ko, S.J.: Improved embedded zerotree wavelet coder. Proc. IEEE Electron. Lett. 35(9), 705706 (1999)

    Google Scholar 

  26. Christophe, E., Duhamel, P., Mailhes, C.: Adaptation of zerotrees using signed binary digit representations for 3 dimensional image coding. EURASIP J Image Video Process. (2007)

  27. Tohumoglu, G., Sezgin, K.E.: ECG signal compression by multi-iteration EZW coding for different wavelets and thresholds. Comput. Biol. Med. 37(2), 173182 (2007)

    Article  Google Scholar 

  28. Yang, X., Ren, H., Li, B.: Embedded zerotree wavelets coding based on adaptive fuzzy clustering for image compression. Image Vis. Comput. 26(2), 812819 (2008)

    Google Scholar 

  29. Kassim, A.A., Lee, W.S.: Embedded color image coding using SPIHT with partial linked spatial orientation trees. IEEE Trans. Circ. Syst. Video Technol. 13(2), 203206 (2003)

    Article  Google Scholar 

  30. Shen, K., Delp, E.J.: Color image compression using an embedded rate scalable approach. Proc. Int. Conf. Image Process. 3, 3437 (1997)

    Google Scholar 

  31. Shen, K., Delp, E.J.: Wavelet based rate scalable video compression. IEEE Trans. Circ. Syst. Video Technol. 9(1), 109122 (1999)

    Google Scholar 

  32. Saenz, M., Salama, P., Shen, K., Delp, E.J.: An evaluation of color embedded wavelet image compression techniques. In: Proceedings of the SPIE/IST Conference on Visual Communications and Image Processing (VCIP) 282293 (1999)

  33. Pujol, F.A., Mora, H., Snchez, J.L., Jimeno, A.: EZW-based image compression with omission and restoration of wavelet subbands. In: Progress in pattern recognition, image analysis and applications volume 4756 of the series lecture notes in computer science 134141 (2007)

  34. Hui, Liu, Ke-Kun, Huang: Zerotree wavelet image compression with weighted subblock-trees and adaptive coding order’. Int. J. Wavelets Multiresolut. Inf. Process. 14(4), 1650021-11650021–24 (2016)

    Article  MathSciNet  Google Scholar 

  35. Pujol, F.A., Mora, H., Jimeno, A., Snchez, J.L.: Colour image compression based on the embedded zerotree wavelet. In: International work-conference on artificial neural networks. Berlin Heidelberg: Springer 612615 (2009)

  36. Kassim, A.A., Tan, E.H., Lee, W.S.: 3D color set partitioning in hierarchical trees. Circ. Syst. Signal Process. 28, 4153 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, L2EI Research Laboratory, University Mohammed Seddik Benyahia - Jijel, BP 98, Ouled Aissa, 18000, Jijel, Algeria

    Tahar Brahimi

  2. Faculty of Engineering and Environment, Department of Computer and Information Sciences, Northumbria University at Newcastle, Newcastle Upon Tyne, UK

    Fouad Khelifi

  3. Department of Electronics, University Mohammed Seddik Benyahia - Jijel, BP 98, Ouled Aissa, 18000, Jijel, Algeria

    Farid Laouir

  4. Department of Electronics, Laboratoire de Physique de Rayonnement et Applications, University Mohammed Seddik Benyahia - Jijel, BP 98, Ouled Aissa, 18000, Jijel, Algeria

    Abdellah Kacha

Authors
  1. Tahar Brahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fouad Khelifi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farid Laouir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdellah Kacha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tahar Brahimi.

Additional information

Communicated by A. Sur.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brahimi, T., Khelifi, F., Laouir, F. et al. A new, enhanced EZW image codec with subband classification. Multimedia Systems 28, 1–19 (2022). https://doi.org/10.1007/s00530-021-00781-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-021-00781-x

Keywords

Search

Navigation