Skip to main content

A Memory-Efficient Image Compression Method Using DWT Applied to Histogram-Based Block Optimization

  • Conference paper
  • First Online:
Emerging Technologies in Data Mining and Information Security

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 814))

Abstract

Image compression is an essential task for storing images in digital format. In this communication, an improved and hugely memory-efficient block optimization technique is presented that incorporates byte compression and discrete wavelet transform (\({ {DWT}}\)). Instead of the common method of nulling insignificant \({ {DWT}}\) coefficients, all the \({ {DWT}}\) coefficients are stored. The only lossy part comes from block optimization without noticeable degradation in the decompressed images. The method shows huge improvement in compression and reduces image storage space. The results obtained from this technique are compared to JPEG and JPEG2000 standard which shows this can be a fast alternative to other compression methods.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Khuri, S., Hsu, H.C.: Interactive packages for learning image compression algorithms lists. ITiCSE 2000. Helsinki, Finland

    Google Scholar 

  2. Bhattacharjee, S., Das, S., Choudhury, D., R., Chouduri, P. Pal.: A pipelined architecture algorithm for image compression. In: Proceedings of the Data Compression Conference. Saltlake City, USA, March 1997

    Google Scholar 

  3. Ritter, J., Molitor, P.: A pipelined architecture for partitioned DWT based lossy image compression using FPGA. International Symposium on FPGA, pp. 201–206 (2001)

    Google Scholar 

  4. Halder, A., Kole, D. K., Bhattacharjee, S.: On-line colour image compression based on pipelined architecture. ICCEE 2009. Dubai, UAE (2009)

    Google Scholar 

  5. Pratt, W.K.: Digital Image Processing. PIKS Scientific Inside (2007)

    Google Scholar 

  6. Wallace, G.K.: The JPEG still picture compression standard. Commun. ACM 31–44 (1991)

    Google Scholar 

  7. Pennebaker, W.B., Mitchell, J.L.: JPEG: Still Image Data Compression Standard. Van Nostrand Reinhold, New York (1993)

    Google Scholar 

  8. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Pearson Education, Harlow (2002)

    Google Scholar 

  9. Acharya, T., Tsai, P.S.: JPEG2000 Standard for Image Compression

    Google Scholar 

  10. Delp, E.J., Mitchell, O.R.: Image compression using block truncation coding. IEEE Trans. Commun. 1335–1342 (1979)

    Google Scholar 

  11. Kuo, C.H., Chen, C.F., Hsia, W.: A comression algorithm based on classified interpolative block truncation coding and vector quantization. J. Inf. Sci. Eng. 1–9 (1999)

    Google Scholar 

  12. Amerijckx, C., Legaty, J.D., Verleysenz, M.: Image compression using self-organizing maps. Syst. Anal. Model. Simul. 43(11) (2003)

    Google Scholar 

  13. Namphol, A., Chin, S., Arozullah, M.: Image compression with a hierarchical neural network. IEEE Trans. Aerosp. Electron. Syst. 32(1) (1996)

    Google Scholar 

  14. Sentiono, R., Lu, G.: Image compression using a feedforward neural network. In: International Conference on Neural Networks (1994)

    Google Scholar 

  15. Jiang, J.: Image compression with neural networks—A survey. Image Communication, vol. 14, no. 9. Elsevier (1999)

    Google Scholar 

  16. Telagarapu, P., Naveen, V.J., Lakshmi Prasanthi, A., Santhi, G.: Vijaya.: Image compression using DCT and Wavelet transformations. Int. J. Sig. Process. Image Process. Pattern Recogn. 4(3), 61–74 (2011)

    Google Scholar 

  17. Aullinas, F.C.: General embedded quantization for wavelet-based lossy image coding. IEEE Trans. Signal Process. 61(6), 1561–1574 (2012)

    Article  MathSciNet  Google Scholar 

  18. Douak, F., Benzid, R., Benoudjit, N.: Color image compression algorithm based on the DCT transform combined to an adaptive block scanning. Int. J. Electron. Commun. 16–26 (2011)

    Google Scholar 

  19. Zhang X.: Lossy compression and iterative reconstruction for encrypted image. IEEE Trans. Inf. Forensics Secur. 6(1) (2011)

    Google Scholar 

  20. Lee, S.: Compressed image reproduction based on block decomposition. IET Image Process. 3(4), 188–199 (2009)

    Article  Google Scholar 

  21. Halder, A., Dey, S., Mukherjee S., Banerjee, A.: An efficient image compression algorithm bades on block optimization and byte compression. ICISA-2010 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amiya Halder .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Halder, A., Kundu, A., Sarkar, A., Palodhi, K. (2019). A Memory-Efficient Image Compression Method Using DWT Applied to Histogram-Based Block Optimization. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 814. Springer, Singapore. https://doi.org/10.1007/978-981-13-1501-5_25

Download citation

Publish with us

Policies and ethics