A Novel Codebook Generation by Smart Fruit Fly Algorithm based on Exponential Flight


Creative Commons License

KILIÇ İ.

INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, cilt.20, sa.4, ss.584-591, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 20 Sayı: 4
  • Basım Tarihi: 2023
  • Doi Numarası: 10.34028/iajit/20/4/4
  • Dergi Adı: INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Arab World Research Source, Computer & Applied Sciences
  • Sayfa Sayıları: ss.584-591
  • Anahtar Kelimeler: Metaheuristic optimization technique, fruit fly algorithm, image compression, codebook generation
  • Manisa Celal Bayar Üniversitesi Adresli: Hayır

Özet

A codebook is a combination of vectors that represents a digital image best and very useful tool for compression. Besides the well-known techniques such as Linde-Buzo-Gray, C-Means, and Fuzzy C-Means the nature-inspired metaheuristic algorithms have also become alternate techniques for solving the codebook generation problem. Fruit Fly Optimization Algorithm (FFA) is a simple and efficient algorithm, but the capturing of an agent by a local minimum point is the main problem. Therefore, the fruit flies generally do not reach the global solution at the end of the iterations. In this study, the FFA is empowered with a smart exponential flight approach to finding out a global optimum codebook. In this approach, if a fruit fly agent is captured by a local minimum point accidentally, the smart exponential flight steps provide an opportunity to escape from it easily. In the experimental studies, successful compression results have been taken in terms of lower error rates. The numerical results prove that the proposed Smart Exponential flight-based Fruit Fly Algorithm (SE-FFA) is better than the variations of convolutional FFA by providing a global optimum codebook.