The International Arab Journal of Information Technology (IAJIT)


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

Ilker Kilic,

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.

[1] Chen P., Lin W., Huang T., and Pan W., “Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service” Applied Mathematics and Information Sciences, vol. 7, no. 21, pp. 459- 465, 2013. DOI:10.12785/amis/072L12

[2] Chiranjeevi K. and Jena U., “Image Compression Based on Vector Quantization Using Cuckoo Search Optimization Technique” Ain Shams Engineering Journal, vol. 9, no. 4, pp. 1417-1431, 2018.

[3] Dai H., Zhao G., Lu J., and Dai S., “Comment and Improvement on A New Fruit Fly Optimization Algorithm: Taking the Financial Distress Model as an Example,” Knowledge- Based Systems, vol. 59 pp. 159-160, 2014.

[4] Ding G., Dong F., and Zou H., “Fruit Flyoptimization Algorithm Based on A Hybrid 315 317 319 321 323 325 327 329 331 FFALinear Decrease FFA Stair FFALevy FFASE-FFA MSE 590 The International Arab Journal of Information Technology, Vol. 20, No. 4, July 2023 Adaptive Cooperative Learning and its Application in Multilevel Image Thresholding” Applied Soft Computing, vol. 84, 105704, 2019.

[5] Feng H., Chen C., and Ye F., “Evolutionary Fuzzy Particle Swarm Optimization Vector Quantization Learning Scheme in Image Compression” Expert Systems with Applications, vol. 32, pp. 213-222, 2007.

[6] Fu Y., Zhou M., Guo X., and Qi L., “Stochastic Multi Objective Integrated Disassembly Reprocessing Reassembly Scheduling Via Fruit Fly Optimization Algorithm” Journal of Cleaner Production, vol. 278, pp. 123364, 2021.

[7] Horng M. and Jiang T., “Image Vector Quantization Algorithm via Honey Bee Mating Optimization” Expert Systems with Applications vol. 38, no. 3, pp. 1382-1392, 2011.

[8] Hu Y., Su B., and Tsou C., “Fast VQ Codebook Search Algorithm for Grayscale İmage Coding,” Image and Vision Computing, vol. 26, no. 5, pp. 657-666, 2008.

[9] Huang H., Pan J., Lu Z., Sun S., and Hang H., “Vector Quantization Based on Genetic Simulated Annealing,” Signal Processing, vol. 81, no. 7, pp. 1513-1523, 2001. 1684(01)00048-2

[10] Ingaleshwar S., Dharwadkar N., and Jayadevappa D., “Water Chaotic Fruit Fly Optimization-Based Deep Convolutional Neural Network for İmage Watermarking Using Wavelet Transform,” Multimedia Tools and Applications, pp. 1-25, 2021. DOI:10.1007/s11042-020-10498-0

[11] Jiang W., Wu X., Gong Y., Yu W., and Zhong X., “Holt-Winters Smoothing Enhanced By Fruit Fly Optimization Algorithm to Forecast Monthly Electricity Consumption” Energy, vol. 193, pp. 116779, 2020.

[12] Jindal R. and Singla S., “Latent Fingerprint Recognition using Hybrid Ant Colony Opt. and Cuckoo Search” The International Arab Journal of Information Technology, vol. 20, no. 1, pp. 19- 28, 2023.

[13] Kumar S., Fred A., Kumar H., Verghase P., and Daniel A., “Bat Optimization Based Vector Quantization Algorithm for Compression of CT Medical Images,” in Proceedings of the International Conference on Translational Medicine, pp. 53-64, 2017. 981-13-1477-3_5

[14] Li C., Xu S., Li W., and Hu L., “A Novel Modified Fly Optimization Algorithm for Designing The Self-Tuning Proportional İntegral Derivative Controller” Journal of Convergence Information Technology, vol. 7, no. 16, pp. 69-77, 2012. DOI:10.4156/jcit.vol7.issue16.9

[15] Li H., Guo S., Li C., and Sun J., “A Hybrid Annual Power Load Forecasting Model Based on Generalized Regression Neural Network with Fruit Fly Optimization Algorithm” Knowledge Based Systems, vol. 37, pp. 378- 387, 2013.

[16] Li J., Pan, Q., and Mao K., “A Hybrid Fruit Fly Optimization Algorithm for The Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems,” IEEE Transactions on Automation Science and Engineering, vol. 13, no. 2, pp. 932-949, 2015. DOI: 10.1109/TASE.2015.2425404

[17] Lin S., “ Analysis of Service Satisfaction in Web Auction Logistics Service Using A Combination of Fruit Fly Optimization Algorithm and General Regression Neural Network,” Neural Computational Applications, vol. 22, pp. 783-791, 2013. DOI:10.1007/s00521-011-0769-1

[18] Linde Y., Buzo A., and Gray R., “An Algorithm for Vector Quantizer Design,” IEEE Transaction on Communications, vol. 28, no. 1, pp. 84-95, 1980. DOI: 10.1109/TCOM.1980.1094577

[19] Lin Y. and Tai S., “A Fast Linde-Buzo-Gray Algorithm in İmage Vector Quantization,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, no. 3, pp. 432-435, 1998. DOI: 10.1109/82.664257

[20] Meng T. and Pan Q., “An İmproved Fruit Fly Timization Algorithm for Solving The Multi- Dimensional Knapsack Problem,” Applied Soft Computing, vol. 50, pp. 79-93, 2017.

[21] Nasrabadi N. and King R., “Image Coding Using Vector Quantization: A Review,” IEEE Transactions on Communications, vol. 36, no. 8, pp. 95-971, 1988. DOI: 10.1109/26.3776

[22] Pan J., “VQ Codebook Design Using Genetic Algorithms” Electronics Letters, vol. 31, no. 17, pp. 1418-1419, 1995.

[23] Pana S. and Chenga K., “An Evolution Based Tabu Search Approach to Codebook Design,” Pattern Recognition, vol. 40, no. 2, pp. 476- 491, 2007. A Novel Codebook Generation by Smart Fruit Fly Algorithm based on Exponential Flight 591

[24] Rani M., Rao G., and Rao B., “An Efficient Codebook Generation Using Firefly Algorithm for Optimum Medical Image Compression,” Journal of Ambient Intelligence and Humanized Computing, vol. 12, pp. 4067- 4079, 2020. DOI:10.1007/s12652-020-01782- w

[25] Sheng W. and Bao Y., “Fruit Fly Optimization Algorithm Based Fractional Order Fuzzy–Pid Controller for Electronic Throttle,” Nonlinear Dynamics, vol. 73, no.1, pp. 611-619, 2013.

[26] Sun H., Lam K., Chung S., Dong W., Gu M., and Sun J., “Efficient Vector Quantization Using Genetic Algorithm,” Neural Computing and Applications, vol. 14, pp. 203-211, 2005.

[27] Tsai C., Lee C., and Yang C., “A Fast VQ Codebookbook Generation Algorithm Via Pattern Reduction,” Pattern Recognition Letters, vol. 30, pp. 653-660, 2009. DOI:10.1016/j.patrec.2009.02.003

[28] Tsai C., Tseng S., Yang C., and Chiang M., “PREACO: A Fast Ant Colony Optimization for Codebook Generation,” Applied Soft Computing, vol. 13, no. 6, pp. 3008-3020, 2013.

[29] Wang L., Xiong Y., Li S., and Zeng Y., “New Fruit Fly Optimization Algorithm With Joint Search Strategies for Function Optimization Problems,” Knowledge-Based Systems, vol. 176, pp. 77-96, 2019.

[30] Yang S., “Constrained-Storage Multistage Vector Quantization Based on Genetic Algorithm,” Pattern Recognition, vol. 41, no. 2, pp. 689-700, 200.

[31] Yuan, X., Dai, X., Zhao, J., and He Q., “On A Novel Multi-Swarm Fruit Fly Optimization Algorithm and its Application,” Applied Mathematics and Computation, vol. 233, pp. 260-271, 2014.

[32] Zhang X., Xu, Y., Caiyang Yu, C., Heidari A., Li S., Chen H., and Li C., “Gaussian Mutational Chaotic Fruit Fly Built Optimization and Feature Selection,” Expert Systems with Applications, vol. 141, pp. 112976, 2020.