Skip to main content
SpringerLink
Log in

Performance Improvement of Lossy Image Compression Based on Polynomial Curve Fitting and Vector Quantization

  • Conference paper
  • First Online:
Information and Communication Technology for Competitive Strategies (ICTCS 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 190))

Abstract

Lossy image compression performs a fundamental role in modern communication technology to cope up with the transmission and storage problems. In this paper, we present a new efficient lossy image compression method based on the polynomial curve fitting approximation technique, which represents many pixels of the image by a minimum number of polynomial coefficients. The presented method starts by converting the image into one-dimensional signal and it divides this one-dimensional signal into segments of variable length. Then, the polynomial curve fitting is applied to these segments to construct the coefficients matrix. The number of pixels is selected depending on the Root Mean Squared Error threshold value. Finally, the coefficients matrix is quantized using the vector quantization which composed of three procedures: codebook design procedure, encoding procedure, and decoding procedure. The proposed method is implemented for gray and colored images. Experimentally, the proposed method has improved the reconstruction quality by 2–9 dB with a better compression ratio relative to other techniques. Also, the proposed method obtains a better result than any other compared algorithms.

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

Access this chapter

Log in via an institution
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. R. Kaur, P. Choudhary, A review of image compression techniques. Int. J. Comput. Appl. 142(1), 8–11 (2016)

    Google Scholar 

  2. M. Singh, S. Kumar, S. Singh, M. Shrivastava, Various image compression techniques: lossy and lossless. Int. J. Comput. Appl. 142(6), 23–26(2016)

    Google Scholar 

  3. A.J. Hussain, A. Al-Fayadh, N. Radi, Image compression techniques: a survey in lossless and lossy compression algorithms. Neurocomputing 300, 44–69 (2018)

    Google Scholar 

  4. J. Al-Shweiki, Comparative study between different image compression algorithms. Int. J. Sci. Appl. Inf. Technol. 8(6), 49–53 (2019)

    Google Scholar 

  5. M.A.P. Manimekalai, Efficient image compression using improved huffman coding with enhanced lempel ZIV CODING approach. J. Adv. Res. Dyn. Control Syst. 12(1), 359–368 (2020)

    Article  Google Scholar 

  6. A. Birajdar, H. Agarwal, M, Bolia, V. Gupte, Image compression using run length encoding and its optimisation, in 2019 Global Conference for Advancement in Technology (GCAT), Bangaluru, India (2019), pp. 1–6

    Google Scholar 

  7. S. Ahmeed, H. Fouad, A. Meaad, Lossless image compression using shift coding. Int. J. Comput. Appl. 180(23), 20–24 (2018)

    Google Scholar 

  8. M. Sangeetha, P. Betty, G.S. Nanda Kumar, A biometrie iris image compression using LZW and hybrid LZW coding algorithm, in 2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), Coimbatore (2017), pp. 1–6

    Google Scholar 

  9. R. Shoitan., Z. Nossair, I. Isamil., A. Tobal, Hybrid wavelet measurement matrices for improving compressive imaging. Sign. Image Video Process. 11(1), 65–72 (2017)

    Google Scholar 

  10. Richa, Srivastava., Dr. Ravi, Mishra.: Comparison between FPGA implementation of discrete wavelet transform, dual tree complex wavelet transform and double density dual tree complex wavelet transform in verilog HDL. Int. J. Trend Sci. Res. Dev. 2(4), 1153–1156 (2018)

    Google Scholar 

  11. I. Haouam, M. Beladgham, R.I. Bendjillali, H. Yassine, MRI image compression using level set method and biorthogonal CDF wavelet based on lifting scheme, in International Conference on Signal, Image, Vision and their Applications (SIVA), Algeria (2018), pp. 1–7

    Google Scholar 

  12. B. Khalid, M. Majid, I.F. Nizami, S.M. Anwar, M. Alnowami, EEG compression using motion compensated temporal filtering and wavelet based subband coding. IEEE Access 8, 102502–102511 (2020)

    Google Scholar 

  13. A. Agrawal, P. Singh, Survey paper on fractal image compression using block truncation coding technique. Int. J. Comput. Appl. 182(3), 19–22 (2018)

    Google Scholar 

  14. F. Artuger, F. Ozkaynak, Fractal image compression method for lossy data compression, in 2018 International Conference on Artificial Intelligence and Data Processing (IDAP), Turkey (2018), pp. 1–6

    Google Scholar 

  15. A.H. Abouali, Object-based VQ for image compression. Shams Eng. J. 6(1), 211–216 (2014)

    Google Scholar 

  16. Y. Linde, A. Buzo, R.M. Gray, An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1), 84–95 (1980)

    Article  Google Scholar 

  17. S.P. Lloyd, Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)

    Article  MathSciNet  Google Scholar 

  18. F. Shen, O. Hasegawa, An adaptive incremental LBG for vector quantization. Neural Netw. 19(5), 694–704 (2006)

    Google Scholar 

  19. R.J. Soudani, Supporting zooming-in process for image compression based on high-order weighted 3D polynomials fitting. Iraqi J. Comput. Commun. Control Syst. Eng. (IJCCCE) 16, 29–37 (2016)

    Google Scholar 

  20. M. Beitollahi, S.A. Hosseini, Hyperspectral data compression by using rational function curve fitting in spectral signature subintervals, in 11th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP), Budapest (2018), pp. 1–6

    Google Scholar 

  21. S. Sajikumar, A.K. Anilkumar, Image compression using chebyshev polynomial surface fit. Int. J. Pure Appl. Math. Sci. 10, 15–27 (2017)

    Google Scholar 

  22. E. Erdal, A. Ergüzen, An efficient encoding algorithm using local path on huffman encoding algorithm for compression. Appl. Sci. 9(4), 782(2019)

    Google Scholar 

  23. W. Khalaf, D. Zaghar, N. Hashim, Enhancement of curve-fitting image compression using hyperbolic function. Symmetry 11(2), 291 (2019)

    Google Scholar 

  24. R. Jabbar, S. Al-Bahadili, Adaptive polynomial fitting for image compression based on variance of block pixels. Eng. Tech. J. 33, 1830–1844 (2015)

    Google Scholar 

  25. Y. Cai, H. Zou, F. Yuan, Adaptive compression method for underwater images based on perceived quality estimation. Front. Inf. Technol. Electron. Eng. 20(5), 716–730 (2019)

    Google Scholar 

  26. L. Morissette, S. Chartier, The k-means clustering technique: general considerations and implementation in mathematica. Tutorials Quant. Methods Psychol. 9(1), 15–24 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Helwan University, 11795, Cairo, Egypt

    Shaimaa Othman, Amr Mohamed & Zaki Nossair

  2. Faculty of Computer Science, El-Shorouk Academy, 11837, Cairo, Egypt

    Shaimaa Othman & Abdelatief Abouali

Authors
  1. Shaimaa Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amr Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelatief Abouali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zaki Nossair
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Jahangirnagar University, Dhaka, Bangladesh

    M. Shamim Kaiser

  2. Shaanxi Normal University, Xi’an, China

    Juanying Xie

  3. IIS Deemed to be University, Jaipur, Rajasthan, India

    Vijay Singh Rathore

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Othman, S., Mohamed, A., Abouali, A., Nossair, Z. (2021). Performance Improvement of Lossy Image Compression Based on Polynomial Curve Fitting and Vector Quantization. In: Kaiser, M.S., Xie, J., Rathore, V.S. (eds) Information and Communication Technology for Competitive Strategies (ICTCS 2020). Lecture Notes in Networks and Systems, vol 190. Springer, Singapore. https://doi.org/10.1007/978-981-16-0882-7_25

Download citation

Publish with us

Policies and ethics

Search

Navigation