Skip to main content
SpringerLink
Log in

Compression of images with a mathematical approach based on sine and cosine equations and vector quantization (VQ)

  • Application of soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Compressing the image causes less memory to be used to store the images. Compressing images increases the transmission speed of compressed images in the network. Vector quantization (VQ) is one of the image compression methods. The challenge of the vector quantization method for compression is the non-optimization of the codebooks. Codebook optimization increases the quality of compressed images and reduces the volume of compressed images. Various methods of swarm intelligence and meta-heuristics are used to improve the vector quantization algorithm, but using meta-heuristic methods based on mathematical sciences has less history. This paper uses an improved sine–cosine algorithm (SCA) version to optimize the vector quantization algorithm and reduce the compression error. The reason for using the SCA algorithm in image compression is the balance between the search for exploration and exploitation search by sine and cosine functions, which makes it less likely to get caught in local optima. The proposed method to reduce the calculation error of the SCA algorithm uses spiral trigonometric functions and a new mathematical helix. The proposed method searches for optimal solutions with spiral and snail searches, increasing the chances of finding more optimal solutions. The proposed method aims to find a more optimal codebook by the improved version of SCA in the VQ compression algorithm. The advantage of the proposed method is finding optimal codebooks and increasing the quality of compressed images. The proposed method implementing in MATLAB software, and experiments showed that the proposed method's PSNR index improves the VQ algorithm's ratio by 13.73%. Evaluations show that the proposed method's PSNR index of compressed images is higher and better than PBM, CS-LBG, FA-LBG, BA-LBG, HBMO-LBG, QPSO-LBG, and PSO-LBG. The result shows that the proposed method (or ISCA-LBG) has less time complexity than HHO and WOA compression 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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

The datasets generated during and/or analyzed during the current study are available in https://links.uwaterloo.ca/Repository.html.

References

  • Abdollahzadeh B, Soleimanian Gharehchopogh F, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Int J Intell Syst 36(10):5887–5958

    Article  Google Scholar 

  • Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-Qaness MA, Gandomi AH (2021a) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250

    Article  Google Scholar 

  • Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021b) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609

    Article  MathSciNet  MATH  Google Scholar 

  • Alapatt BP, Philip FM, Jims A (2021) Oppositional glowworm swarm based vector quantization technique for image compression in fiber optic communication. In: 2021 2nd International conference on advances in computing, communication, embedded and secure systems (ACCESS). IEEE, pp 198–205

  • Althobaiti MM (2023) Crow search algorithm based vector quantization approach for image compression in 6G enabled industrial internet of things environment. In: AI‐enabled 6G networks and applications, pp 55–73

  • Asef F, Majidnezhad V, Feizi-Derakhshi MR, Parsa S (2021) Heat transfer relation-based optimization algorithm (HTOA). Soft Comput 25(13):8129–8158

    Article  Google Scholar 

  • Bilal M, Ullah Z, Islam IU (2021) Fast codebook generation using pattern based masking algorithm for image compression. IEEE Access 9:98904–98915

    Article  Google Scholar 

  • Brahimi N, Bouden T, Brahimi T, Boubchir L (2021) Efficient multiplier-less parametric integer approximate transform based on 16-points DCT for image compression. Multimed Tools Appl 81:1–24

    Google Scholar 

  • Braik M, Hammouri A, Atwan J, Al-Betar MA, Awadallah MA (2022) White Shark optimizer: a novel bio-inspired meta-heuristic algorithm for global optimization problems. Knowl Based Syst 243:108457

    Article  Google Scholar 

  • Chavan PP, Rani BS, Murugan M, Chavan P (2020) A novel image compression model by adaptive vector quantization: modified rider optimization algorithm. Sādhanā 45(1):1–15

    Article  MathSciNet  Google Scholar 

  • Darwish SM, Almajtomi AA (2021) Metaheuristic-based vector quantization approach: a new paradigm for neural network-based video compression. Multimed Tools Appl 80(5):7367–7396

    Article  Google Scholar 

  • Dimililer K (2022) DCT-based medical image compression using machine learning. Signal Image Video Process 16(1):55–62

    Article  Google Scholar 

  • Dong T, Wang J, Yang M, Yi K, Zheng N (2018) Affine LBG for codebook training of univariate linear representation. In: 2018 IEEE global conference on signal and information processing (GlobalSIP). IEEE, pp 46–50

  • El-Nouby A, Muckley MJ, Ullrich K, Laptev I, Verbeek J, Jégou H (2022) Image compression with product quantized masked image modeling. arXiv preprint https://arxiv.org/abs/2212.07372

  • Geetha K, Anitha V, Elhoseny M, Kathiresan S, Shamsolmoali P, Selim MM (2021) An evolutionary lion optimization algorithm-based image compression technique for biomedical applications. Expert Syst 38(1):e12508

    Article  Google Scholar 

  • Guo JR, Wu CY, Huang ZL, Wang FJ, Huang MT (2021) Vector quantization image compression algorithm based on bat algorithm of adaptive separation search. In: International conference on advanced intelligent systems and informatics. Springer, Cham, pp 174–184

  • Hajihashemi V, Najafabadi HE, Gharahbagh AA, Leung H, Yousefan M, Tavares JMR (2021) A novel high-efficiency holography image compression method, based on HEVC, Wavelet, and nearest-neighbor interpolation. Multimed Tools Appl 80(21):31953–31966

    Article  Google Scholar 

  • Horng MH, Jiang TW (2011) Image vector quantization algorithm via honey bee mating optimization. Expert Syst Appl 38(3):1382–1392

    Article  Google Scholar 

  • Jamil S, Piran M (2022) Learning-driven Lossy image compression; a comprehensive survey. arXiv preprint https://arxiv.org/abs/2201.09240

  • Karri C, Jena U (2016) Fast vector quantization using a Bat algorithm for image compression. Eng Sci Technol Int J 19(2):769–781

    Google Scholar 

  • Khan MM (2021) An implementation of vector quantization using the genetic algorithm approach. arXiv preprint https://arxiv.org/abs/2102.08893

  • Kivi ME, Majidnezhad V (2022) A novel swarm intelligence algorithm inspired by the grazing of sheep. J Ambient Intell Humaniz Comput 13(2):1201–1213

    Article  Google Scholar 

  • Kumar SN, Lenin Fred A, Sebastin Varghese P (2018) Compression of CT images using contextual vector quantization with simulated annealing for telemedicine application. J Med Syst 42(11):218

    Article  Google Scholar 

  • Kumari GV, Rao GS, Rao BP (2021) Flower pollination-based K-means algorithm for medical image compression. Int J Adv Intell Paradigms 18(2):171–192

    Article  Google Scholar 

  • Lu X, Wang H, Dong W, Wu F, Zheng Z, Shi G (2019) Learning a deep vector quantization network for image compression. IEEE Access 7:118815–118825

    Article  Google Scholar 

  • Mali A, Ororbia A, Kifer D, Giles L (2022). Neural JPEG: end-to-end image compression leveraging a standard JPEG encoder–decoder. arXiv preprint https://arxiv.org/abs/2201.11795

  • Minu MS, Canessane RA (2021) An efficient squirrel search algorithm based vector quantization for image compression in unmanned aerial vehicles. In: 2021 International conference on artificial intelligence and smart systems (ICAIS). IEEE, pp 789–793

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  • Mirjalili SM, Mirjalili SZ, Saremi S, Mirjalili S (2020) Sine cosine algorithm: theory, literature review, and application in designing bend photonic crystal waveguides. In: Nature-inspired optimizers. Springer, Cham, pp 201–217

  • Mozaffari MH, Abdy H, Zahiri SH (2016) IPO: an inclined planes system optimization algorithm. Comput Inform 35(1):222–240

    MathSciNet  MATH  Google Scholar 

  • Nan SX, Feng XF, Wu YF, Zhang H (2022) Remote sensing image compression and encryption based on block compressive sensing and 2D-LCCCM. Nonlinear Dyn 108:1–25

    Article  Google Scholar 

  • Othman S, Mohamed A, Abouali A, Nossair Z (2021) Performance improvement of lossy image compression based on polynomial curve fitting and vector quantization. In: Information and communication technology for competitive strategies (ICTCS 2020). Springer, Singapore, pp 297–309

  • Pal R, Saraswat M (2019) Histopathological image classification using enhanced bag-of-feature with spiral biogeography-based optimization. Appl Intell 49(9):3406–3424

    Article  Google Scholar 

  • Rahebi J (2022) Vector quantization using whale optimization algorithm for digital image compression. Multimed Tools Appl 81:1–27

    Article  Google Scholar 

  • Rani MLP, Rao GS, Rao BP (2021) An efficient codebook generation using firefly algorithm for optimum medical image compression. J Ambient Intell Humaniz Comput 12(3):4067–4079

    Article  Google Scholar 

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  MATH  Google Scholar 

  • Sabbavarapu SR, Gottapu SR, Bhima PR (2021) A discrete wavelet transform and recurrent neural network based medical image compression for MRI and CT images. J Ambient Intell Humaniz Comput 12(6):6333–6345

    Article  Google Scholar 

  • Sahargahi V, Majidnezhad V, Afshord ST, Jafari Y (2022) An intelligent chaotic clonal optimizer. Appl Soft Comput 115:108126

    Article  Google Scholar 

  • Satish Kumar T, Jothilakshmi S, James BC, Prakash M, Arulkumar N, Rekha C (2021) HHO-based vector quantization technique for biomedical image compression in cloud computing. Int J Image Graph. https://doi.org/10.1142/S0219467822400083

    Article  Google Scholar 

  • Sharma U, Sood M, Puthooran E (2021) A novel resolution independent gradient edge predictor for lossless compression of medical image sequences. Int J Comput Appl 43(8):764–774

    Google Scholar 

  • Shi Y, Wang M, Chen S, Wei J, Wang Z (2021) Transform-based feature map compression for CNN inference. In: 2021 IEEE international symposium on circuits and systems (ISCAS). IEEE, pp 1–5

  • Stoykova E, Blagoeva B, Berberova-Buhova N, Levchenko M, Nazarova D, Nedelchev L, Park J (2022) Intensity-based dynamic speckle method using JPEG and JPEG2000 compression. Appl Opt 61(5):B287–B296

    Article  Google Scholar 

  • Sun L, Qin H, Przystupa K, Cui Y, Kochan O, Skowron M, Su J (2022) A hybrid feature selection framework using improved sine cosine algorithm with metaheuristic techniques. Energies 15(10):3485

    Article  Google Scholar 

  • Tamboli SS, Butta R, Jadhav TS, Bhatt A (2023) Optimized active contor segmentation model for medical image compression. Biomed Signal Process Control 80:104244

    Article  Google Scholar 

  • Thilagam M, Arunesh K (2021) Enhanced compression model for brain MRI images using genetic algorithm and clustering techniques. In: Innovative data communication technologies and application. Springer, Singapore, pp 213–223

  • Wang Z, Li F, Xu J, Cosman PC (2022) Human–machine interaction oriented image coding for resource-constrained visual monitoring in IoT. IEEE Internet Things J 9:16181–16195

    Article  Google Scholar 

  • Xu S, Chang CC, Liu Y (2021) A novel image compression technology based on vector quantisation and linear regression prediction. Connect Sci 33(2):219–236

    Article  Google Scholar 

  • Zerva MC, Christou V, Giannakeas N, Tzallas AT, Kondi LP (2023) An improved medical image compression method based on wavelet difference reduction. IEEE Access 11:18026–18037

    Article  Google Scholar 

  • Zhu X, Song J, Gao L, Zheng F, Shen HT (2022) Unified multivariate Gaussian mixture for efficient neural image compression. arXiv preprint https://arxiv.org/abs/2203.10897

Download references

Funding

The authors declare that there was no funding for this work.

Author information

Authors and Affiliations

  1. Department of Mathematic, University of Ankara, Ankara, Turkey

    Raheleh Ghadami

  2. Department of Software Engineering, Istanbul Topkapi University, Istanbul, Turkey

    Javad Rahebi

Authors
  1. Raheleh Ghadami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javad Rahebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The mathematical formulation and analysis of results were done by first author and all simulation parts were done by second author.

Corresponding author

Correspondence to Javad Rahebi.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

This paper does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

No data were used to support this study.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghadami, R., Rahebi, J. Compression of images with a mathematical approach based on sine and cosine equations and vector quantization (VQ). Soft Comput 27, 17291–17311 (2023). https://doi.org/10.1007/s00500-023-08060-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-08060-9

Keywords

Search

Navigation