Skip to main content
SpringerLink
Log in

A modified-set partitioning in hierarchical trees algorithm for real-time image compression

  • Theory and Methods of Signal Processing
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

Among all algorithms based on wavelet transform and zerotree quantization, Said and Pearlman’s set partitioning in hierarchical trees (SPIHT) algorithm is well known for its simplicity and efficiency. SPIHT’s high memory requirement is a major drawback to hardware implementation. In this study, we present a modification of SPIHT named modified SPIHT (MSPIHT), which requires less execution time at a low bit rate and less working memory than SPIHT. The MSPIHT coding algorithm is modified with the use of one list to store the coordinates of wavelet coefficients instead of three lists of SPIHT; defines two terms, number of error bits and absolute zerotree; and merges the sorting pass and the refinement pass together as one scan pass. Comparison of MSPIHT with SPIHT on different test image shows that MSPIHT reduces execution time at most 7 times for coding a 512 × 512 grayscale image; reduces execution time at most 11 times at a low bit rate; saves at least 0.5625 MB of memory; and reduces minor peak signal-to noise ratio (PSNR) values, thereby making it highly promising for real-time and memory limited mobile communications.

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. C. N. Taylor and S. Dey, in Proc. IEEE Int. Conf. on Communications, Helsinki, 2001 (IEEE, New York, 2001), Vol. 6, p. 1925.

    Google Scholar 

  2. J. Ritter and P. Molitor, in Proc. 2001 ACM/SIGDA 9-Th Int. Symp. Field Programmable Gate Arrays, Monterey, 2001 (ACM Press, New York, 2001), p. 201.

    Book  Google Scholar 

  3. Z. Xiong, C. Herley, K. Ramchandran, and M. T. Orchard, in Proc. IEEE Int. Conf. Image Processing, Washington, DC, 1995 (IEEE, New York, 1995), p. 614.

    Book  Google Scholar 

  4. J. M. Shapiro, IEEE Trans. Signal Process. 41, 3445 (1993).

    Article  MATH  Google Scholar 

  5. A. Said and W. A. Pearlman, IEEE Trans. Circuits Syst. Video Technol. 6, 243 (1996).

    Article  Google Scholar 

  6. J. Knipe, X. Li, and B. Han, IEEE Trans. Signal Process. 46, 239 (1998).

    Article  Google Scholar 

  7. D. Mukherjee and S. K. Mitra, in Proc. IEEE Int. Conf. Image Processing, Chicago, 1998 (IEEE, New York, 1998), Vol. 1, p. 107.

    Google Scholar 

  8. Overview of the MPEG-4 Version 1 Standard. /ISO/IEC JTC1/SC29/WG11 N1909 (MPEG97), Ed. by R. Koenen (Int. Org. for Standartizat. and Int. ElectroTechnic. Commiss., Geneva, 1997).

    Google Scholar 

  9. T. Sikora, IEEE Trans. Circuits Syst. Video Technol. 7, 19 (1997).

    Article  Google Scholar 

  10. ISO/IEC, ISO/IEC 15 444-1, Information Technology-JPEG2000 Image Coding System (Int. Org. for Standardization and Int. Electrotechn. Comm., Geneva, 2000).

  11. M. D. Adams, The JPEG-2000 Still Image Compression Standard. /ISO/IEC JTC1/SC29/WG1 N2412 (Int. Org. for Standardization & Int. Electrotechn. Comm., Geneva, 2001).

  12. C. Christopoulos, A. Skodras, and T. Ebrahimi, IEEE Trans. Commun. Electron. 46, 1103 (2000).

    Article  Google Scholar 

  13. T. Kim, S. Choi, R. E. Van Dyck, and N. K. Bose, IEEE Trans. Circuits Syst. Video Technol. 11, 1022 (2001).

    Article  Google Scholar 

  14. W. K. Lin and N. Burgess, in Proc. Information, Decision, and Control Conf. (ICD-99), Adelaide, 8–10 Feb. 1999 (IEEE, New York, 1999), p. 91.

    Google Scholar 

  15. C.-Y. Su and B.-F. Wu, IEEE Trans. Image Process. 12, 271 (2003).

    Article  Google Scholar 

  16. J. Li and J. S. Jin, Electron. Lett. 33, 1305 (1997).

    Article  Google Scholar 

  17. D. Taubman, IEEE Trans. Image Process. 9, 1158 (2000).

    Article  Google Scholar 

  18. Z. Xiong, K. Ramchandran, and M. T. Orchard, IEEE Trans. Image Process. 6, 677 (1997).

    Article  Google Scholar 

  19. J. Ritter, PhD Thesis (Martin Luther University, Halle-Wittenberg, 2002); http://deposit.ddb.de/cgi-bin/dokserv?idn=967407710

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Multimedia University, 63100, Cyberjaya, Selangor, Malaysia

    M. Akter, F. Mohd-Yasin & F. Choong

  2. Department of Electrical and Computer Engineering, International Islamic University Malaysia, 53100, Gombak, Kuala Lumpur, Malaysia

    M. B. I. Reaz

Authors
  1. M. Akter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. B. I. Reaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Mohd-Yasin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. F. Choong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. B. I. Reaz.

Additional information

Published in Russian in Radiotekhnika i Elektronika, 2008, Vol. 53, No. 6 pp. 676–685.

The text was submitted by the authors in English.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akter, M., Reaz, M.B.I., Mohd-Yasin, F. et al. A modified-set partitioning in hierarchical trees algorithm for real-time image compression. J. Commun. Technol. Electron. 53, 642–650 (2008). https://doi.org/10.1134/S1064226908060065

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226908060065

PACS numbers

Search

Navigation