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

被引:3
作者
Ghadami, Raheleh [1 ]
Rahebi, Javad [2 ]
机构
[1] Univ Ankara, Dept Math, Ankara, Turkiye
[2] Istanbul Topkapi Univ, Dept Software Engn, Istanbul, Turkiye
关键词
Image compression; Vector quantization; Image processing; Sine cosine algorithm (SCA); ALGORITHM;
D O I
10.1007/s00500-023-08060-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:17291 / 17311
页数:21
相关论文
共 49 条
  • [1] Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems
    Abdollahzadeh, Benyamin
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (10) : 5887 - 5958
  • [2] Aquila Optimizer: A novel meta-heuristic optimization algorithm
    Abualigah, Laith
    Yousri, Dalia
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Al-qaness, Mohammed A. A.
    Gandomi, Amir H.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
  • [3] The Arithmetic Optimization Algorithm
    Abualigah, Laith
    Diabat, Ali
    Mirjalili, Seyedali
    Elaziz, Mohamed Abd
    Gandomi, Amir H.
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 376
  • [4] Alapatt Bosco Paul, 2021, 2021 2nd International Conference on Advances in Computing, Communication, Embedded and Secure Systems (ACCESS), P198, DOI 10.1109/ACCESS51619.2021.9563298
  • [5] Althobaiti MM, 2023, AI ENABLED 6G NETWOR, P55
  • [6] Heat transfer relation-based optimization algorithm (HTOA)
    Asef, Foad
    Majidnezhad, Vahid
    Feizi-Derakhshi, Mohammad-Reza
    Parsa, Saeed
    [J]. SOFT COMPUTING, 2021, 25 (13) : 8129 - 8158
  • [7] Fast Codebook Generation Using Pattern Based Masking Algorithm for Image Compression
    Bilal, Muhammad
    Ullah, Zahid
    Islam, Ihtesham Ul
    [J]. IEEE ACCESS, 2021, 9 : 98904 - 98915
  • [8] Efficient multiplier-less parametric integer approximate transform based on 16-points DCT for image compression
    Brahimi, Nabila
    Bouden, Toufik
    Brahimi, Tahar
    Boubchir, Larbi
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (26) : 37723 - 37746
  • [9] White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems
    Braik, Malik
    Hammouri, Abdelaziz
    Atwan, Jaffar
    Al-Betar, Mohammed Azmi A.
    Awadallah, Mohammed A.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 243
  • [10] A novel image compression model by adaptive vector quantization: modified rider optimization algorithm
    Chavan, Pratibha Pramod
    Rani, B. Sheela
    Murugan, M.
    Chavan, Pramod
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2020, 45 (01):