A Multilevel Digital Image Thresholding Technique Based on an Enhanced Firefly Algorithm with Neighborhood Attraction
DOI:
https://doi.org/10.62411/jcta.12618Keywords:
Digital image, Firefly algorithm with neighborhood attraction, Firefly optimization algorithm, Image segmentation, Multilevel thresholdingAbstract
Digital image segmentation is essential in image processing, influencing the accuracy of higher-level tasks. Thresholding is widely used, yet identifying optimal threshold values remains challenging. The Firefly Algorithm with Neighbourhood Attraction (FaNA), a metaheuristic approach, is efficient for color image thresholding but underperforms on grayscale images due to suboptimal thresholds. To overcome this, an enhanced version (eFaNA) was developed by integrating a chaotic tent map for population initialization and a Lévy flight-based random walk for improved exploration. eFaNA was compared with FaNA, fuzzy firefly algorithm (FFA), and the standard Firefly Algorithm (FA) in multilevel thresholding of grayscale images. Results demonstrate that eFaNA achieves superior segmentation quality with minimal detail loss, outperforming the others. The average PSNR obtained by eFaNA, FFA, FaNA, and FA was 25.5320 dB, 25.4075 dB, 24.1522 dB, and 24.4506 dB, respectively; average SSIM was 0.8641, 0.8604, 0.8432, and 0.6703; and execution time was 50.5322, 38.7726, 38.7528, and 107.6340 seconds, respectively. This reflects a PSNR improvement of 5.71% over FaNA, 0.49% over FFA, and 4.42% over FA, and an SSIM gain of 2.48% over FaNA, 0.43% over FFA, and 28.92% over FA. While eFaNA lags behind FFA and FaNA in execution time by ~11.8 seconds, it significantly outperforms FA. The performance gain is attributed to the chaotic tent map’s diverse initialization and the Lévy flight’s enhanced search capability. These improvements enable eFaNA to deliver consistently better threshold values and segmentation results. However, its relatively higher computational cost may limit applicability in real-time image processing.References
W. Zheng, “Current Technologies and Applications of Digital Image Processing,” J. Biomed. Sustain. Healthc. Appl., vol. 3, no. 1, pp. 13–23, Jan. 2023, doi: 10.53759/0088/JBSHA202303002.
N. M. Zaitoun and M. J. Aqel, “Survey on Image Segmentation Techniques,” Procedia Comput. Sci., vol. 65, pp. 797–806, 2015, doi: 10.1016/j.procs.2015.09.027.
J. C. Tilton, S. Aksoy, and Y. Tarabalka, “Image segmentation algorithms for land categorization,” in Remote Sensing Handbook, Volume II, CRC Press, 2024, pp. 196–232. [Online]. Available: https://www.taylorfrancis.com/chapters/edit/10.1201/9781003541158-11/image-segmentation-algorithms-land-categorization-james-tilton-selim-aksoy-yuliya-tarabalka
A. Sharma, R. Chaturvedi, U. K. Dwivedi, S. Kumar, and S. Reddy, “Firefly algorithm based effective gray scale image segmentation using multilevel thresholding and entropy function,” Int. J. Pure Appl. Math., vol. 118, no. 5, pp. 437–443, 2018, [Online]. Available: https://www.acadpubl.eu/jsi/2018-118-5/articles/5/25.pdf
Y. Yu et al., “Techniques and Challenges of Image Segmentation: A Review,” Electronics, vol. 12, no. 5, p. 1199, Mar. 2023, doi: 10.3390/electronics12051199.
A. Hossain et al., “Identifying the retinal layers from optical coherence tomography images using a 3D segmentation method,” IET Image Process., vol. 19, no. 1, p. e13306, Jan. 2025, doi: 10.1049/ipr2.13306.
B. Abhisheka, S. K. Biswas, B. Purkayastha, D. Das, and A. Escargueil, “Recent trend in medical imaging modalities and their applications in disease diagnosis: a review,” Multimed. Tools Appl., vol. 83, no. 14, pp. 43035–43070, Oct. 2023, doi: 10.1007/s11042-023-17326-1.
T. Habuza et al., “AI applications in robotics, diagnostic image analysis and precision medicine: Current limitations, future trends, guidelines on CAD systems for medicine,” Informatics Med. Unlocked, vol. 24, p. 100596, 2021, doi: 10.1016/j.imu.2021.100596.
A. Karnati and D. Mehta, “Artificial intelligence in self driving cars: Applications, implications and challenges,” Ushus J. Bus. Manag., vol. 21, no. 4, pp. 1–28, 2022, doi: 10.12725/ujbm/61.1.
N. Kheradmandi and V. Mehranfar, “A critical review and comparative study on image segmentation-based techniques for pavement crack detection,” Constr. Build. Mater., vol. 321, p. 126162, Feb. 2022, doi: 10.1016/j.conbuildmat.2021.126162.
J. Jing, S. Liu, G. Wang, W. Zhang, and C. Sun, “Recent advances on image edge detection: A comprehensive review,” Neurocomputing, vol. 503, pp. 259–271, Sep. 2022, doi: 10.1016/j.neucom.2022.06.083.
K. K. D. Ramesh, G. K. Kumar, K. Swapna, D. Datta, and S. S. Rajest, “A Review of Medical Image Segmentation Algorithms,” EAI Endorsed Trans. Pervasive Heal. Technol., vol. 7, no. 27, p. e6, Apr. 2021, doi: 10.4108/eai.12-4-2021.169184.
M. A. Abdou, “Literature review: Efficient deep neural networks techniques for medical image analysis,” Neural Comput. Appl., vol. 34, no. 8, pp. 5791–5812, Jul. 2022, [Online]. Available: https://link.springer.com/article/10.1007/s00521-022-06960-9
L. Abualigah, K. H. Almotairi, and M. A. Elaziz, “Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: comparative analysis, open challenges and new trends,” Appl. Intell., vol. 53, no. 10, pp. 11654–11704, May 2023, doi: 10.1007/s10489-022-04064-4.
H. Liang, H. Jia, Z. Xing, J. Ma, and X. Peng, “Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation,” IEEE Access, vol. 7, pp. 11258–11295, 2019, doi: 10.1109/ACCESS.2019.2891673.
F. Chakraborty, D. Nandi, and P. K. Roy, “Oppositional symbiotic organisms search optimization for multilevel thresholding of color image,” Appl. Soft Comput., vol. 82, p. 105577, Sep. 2019, doi: 10.1016/j.asoc.2019.105577.
F. Chakraborty, P. K. Roy, and D. Nandi, “A novel chaotic symbiotic organisms search optimization in multilevel image segmentation,” Soft Comput., vol. 25, no. 10, pp. 6973–6998, May 2021, doi: 10.1007/s00500-021-05611-w.
S. Singh et al., “An efficient multi-level thresholding method for breast thermograms analysis based on an improved BWO algorithm,” BMC Med. Imaging, vol. 24, no. 1, p. 191, Jul. 2024, doi: 10.1186/s12880-024-01361-x.
S. Singh, N. Mittal, and H. Singh, “A multilevel thresholding algorithm using LebTLBO for image segmentation,” Neural Comput. Appl., vol. 32, no. 21, pp. 16681–16706, Nov. 2020, doi: 10.1007/s00521-020-04989-2.
Q. Liu, Z. Jiang, and H. Shi, “Maximum Entropy Image Segmentation Method Based On Improved Firefly Algorithm,” J. Phys. Conf. Ser., vol. 1213, no. 3, p. 032023, Jun. 2019, doi: 10.1088/1742-6596/1213/3/032023.
I. Brajevic and M. Tuba, “Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding,” in Cuckoo Search and Firefly Algorithm: Theory and Applications, Springer International Publishing, 2014, pp. 115–139. doi: 10.1007/978-3-319-02141-6_6.
E. Turajlic, “Application of firefly and bat algorithms to multilevel thresholding of X-ray images,” in 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), May 2018, pp. 1104–1109. doi: 10.23919/MIPRO.2018.8400201.
S. Liu and Y. Wang, “A Lévy Flight Based Firefly Algorithm for Multilevel Thresholding Image Segmentation,” J. Phys. Conf. Ser., vol. 1865, no. 4, p. 042098, Apr. 2021, doi: 10.1088/1742-6596/1865/4/042098.
S. Singh, N. Mittal, and H. Singh, “A multilevel thresholding algorithm using HDAFA for image segmentation,” Soft Comput., vol. 25, no. 16, pp. 10677–10708, Aug. 2021, doi: 10.1007/s00500-021-05956-2.
T. Rahkar Farshi and A. K. Ardabili, “A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding,” Multimed. Syst., vol. 27, no. 1, pp. 125–142, Feb. 2021, doi: 10.1007/s00530-020-00716-y.
G. D. Singh, M. Prateek, S. Kumar, M. Verma, D. Singh, and H.-N. Lee, “Hybrid Genetic Firefly Algorithm-Based Routing Protocol for VANETs,” IEEE Access, vol. 10, pp. 9142–9151, 2022, doi: 10.1109/ACCESS.2022.3142811.
S. C. Satapathy, N. Sri Madhava Raja, V. Rajinikanth, A. S. Ashour, and N. Dey, “Multi-level image thresholding using Otsu and chaotic bat algorithm,” Neural Comput. Appl., vol. 29, no. 12, pp. 1285–1307, Jun. 2018, doi: 10.1007/s00521-016-2645-5.
S. Pare, A. K. Bhandari, A. Kumar, and G. K. Singh, “A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm,” Comput. Electr. Eng., vol. 70, pp. 476–495, Aug. 2018, doi: 10.1016/j.compeleceng.2017.08.008.
K. Sundaravadivu, C. Ramadevi, and R. Vishnupriya, “Design of Optimal Controller for Magnetic Levitation System Using Brownian Bat Algorithm,” in Artificial Intelligence and Evolutionary Computations in Engineering Systems: Proceedings of ICAIECES 2015, Springer India, 2016, pp. 1321–1329. doi: 10.1007/978-81-322-2656-7_120.
S. Suresh, S. Lal, C. S. Reddy, and M. S. Kiran, “A Novel Adaptive Cuckoo Search Algorithm for Contrast Enhancement of Satellite Images,” IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens., vol. 10, no. 8, pp. 3665–3676, Aug. 2017, doi: 10.1109/JSTARS.2017.2699200.
P. Anitha, S. Bindhiya, A. Abinaya, S. C. Satapathy, N. Dey, and V. Rajinikanth, “RGB image multi-thresholding based on Kapur’s entropy — A study with heuristic algorithms,” in 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT), Feb. 2017, pp. 1–6. doi: 10.1109/ICECCT.2017.8117823.
H. Wang et al., “Firefly algorithm with neighborhood attraction,” Inf. Sci. (Ny)., vol. 382–383, pp. 374–387, Mar. 2017, doi: 10.1016/j.ins.2016.12.024.
R. Bhattacharya and E. C. Waymire, Random Walk, Brownian Motion, and Martingales, vol. 292. Cham: Springer International Publishing, 2021. doi: 10.1007/978-3-030-78939-8.
M. H. Nadimi-Shahraki, S. Taghian, S. Mirjalili, L. Abualigah, M. Abd Elaziz, and D. Oliva, “EWOA-OPF: Effective Whale Optimization Algorithm to Solve Optimal Power Flow Problem,” Electronics, vol. 10, no. 23, p. 2975, Nov. 2021, doi: 10.3390/electronics10232975.
Y. Zhang, J. Lu, C. Zhao, Z. Li, and J. Yan, “Chaos Optimization Algorithms: A Survey,” Int. J. Bifurc. Chaos, vol. 34, no. 16, p. 2450205, Dec. 2024, doi: 10.1142/S0218127424502055.
L. He and S. Huang, “Modified firefly algorithm based multilevel thresholding for color image segmentation,” Neurocomputing, vol. 240, pp. 152–174, May 2017, doi: 10.1016/j.neucom.2017.02.040.
D. Oliva, N. Ortega-Sánchez, S. Hinojosa, and M. Pérez-Cisneros, Modern Metaheuristics in Image Processing. Boca Raton: CRC Press, 2022. doi: 10.1201/9781003183501.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Abdulkarim Bashir Suleiman, Kana Armand Florentin Donfack, Abdulkarim Muhammad, Muhammad Jumare Haruna
This work is licensed under a Creative Commons Attribution 4.0 International License.
