×
Home Current Archive Editorial board
Instructions for papers
For Authors Aim & Scope Contact
Original scientific article

OTSU AND KAPUR ENTROPY BASED OPTIMAL MULTILEVEL IMAGE THRESHOLDING USING JAYA AND STOCHASTIC FRACTAL SEARCH ALGORITHMS FOR ENHANCED IMAGE SEGMENTATION

By
S. Anbazhagan Orcid logo ,
S. Anbazhagan

Associate Professor, Faculty of Engineering and Technology, Annamalai University , Annamalai Nagar, Tamil Nadu , India

M. Karthika Orcid logo ,
M. Karthika

Associate Professor, Department of Electrical and Electronics Engineering, New Horizon College of Engineering , Bengaluru , India

S. Ramkumar Orcid logo ,
S. Ramkumar

Professor, Department of Electrical and Electronics Engineering, Kangeyam Institute of Technology , Tirupur , India

P. Nammalvar Orcid logo ,
P. Nammalvar

Associate Professor, Department of Electrical and Electronics Engineering, Kangeyam Institute of Technology , Tirupur , India

P. Anbarasan Orcid logo ,
P. Anbarasan

Associate Professor, Department of Electrical and Electronics Engineering, St. Joseph’s Institute of Technology , Chennai , India

V. Krishnakumar Orcid logo
V. Krishnakumar

Associate Professor, Department of Electrical and Electronics Engineering, St.Joseph's College of Engineering , Chennai , India

Abstract

Image segmentation plays an important role in medical diagnosis and recognition, but the traditional methods of multilevel thresholding have exponential computation complexity with the number of thresholds. The study corresponds to the necessity to have a computationally effective parameter-free optimization to support fast clinical decision-making. The study suggests two optimization systems that are used to optimize image segmentation, namely the Jaya algorithm and Stochastic Fractal Search (SFS). Jaya algorithm, with its single-phase update mechanism and no algorithm-specific parameters, is used to calculate optimal thresholds based on the maximization of Entropy in Kapur. At the same time, the SFS algorithm is based on the idea of natural fractal patterns and the diffusion of particles, which are used to maximize the between-class variance of Otsu. These two techniques were strictly tested on 256 × 256 8-bit benchmark images (Cameraman, Lena, and Peppers). The results of numerical assessments indicate that the two algorithms are able to approach optimal threshold values irrespective of varying levels (K = 2, 3, 4, 5). In the Jaya algorithm, especially, the computational efficiency was much better, and the minimum processing time was used without compromising the quality of segmentation. When compared to the existing metaheuristics such as GA and PSO, it is shown that the suggested methods are more stable and robust and do not change in levels even when the number of thresholds grows. The results place the Jaya and SFS algorithms as promising algorithms to perform multi-level thresholding of images. They are very appropriate in real-time medical imaging and other technical applications that demand high-quality segments with minimal computational overhead.

References

1.
Dey S, Bhattacharyya S, Maulik U. Quantum behaved multi-objective PSO and ACO optimization for multilevel thresholding. In2014 International Conference on Computational Intelligence and Communication Networks 2014 Nov 14 (pp. 242-246). IEEE.
2.
Bhandari AK, Kumar A, Singh GK. Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert systems with applications. 2015 Dec 1;42(22):8707-30.
3.
Otsu N. A threshold selection method from gray-level histograms. Automatica. 1975 Jun;11(285-296):23-7.
4.
Kapur JN, Sahoo PK, Wong AK. A new method for gray-level picture thresholding using the entropy of the histogram. Computer vision, graphics, and image processing. 1985 Mar 1;29(3):273-85.
5.
Li K, Tan Z. An improved flower pollination optimizer algorithm for multilevel image thresholding. IEEE access. 2019 Nov 14;7:165571-82.
6.
Zarezadeh S, Asadi M. Results on residual Rényi entropy of order statistics and record values. Information Sciences. 2010 Nov 1;180(21):4195-206.
7.
Chen K, Zhou Y, Zhang Z, Dai M, Chao Y, Shi J. Multilevel image segmentation based on an improved firefly algorithm. Mathematical Problems in Engineering. 2016;2016(1):1578056.
8.
Abd El Aziz M, Ewees AA, Hassanien AE. Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Systems with Applications. 2017 Oct 15;83:242-56.
9.
Abd Elaziz M, Ewees AA, Oliva D. Hyper-heuristic method for multilevel thresholding image segmentation. Expert Systems with Applications. 2020 May 15;146:113201.
10.
Sharma A, Chaturvedi R, Kumar S, Dwivedi UK. Multi-level image thresholding based on Kapur and Tsallis entropy using firefly algorithm. Journal of Interdisciplinary Mathematics. 2020 Feb 17;23(2):563-71.
11.
Küçükuğurlu B, Gedikli E. Symbiotic organisms search algorithm for multilevel thresholding of images. Expert Systems with Applications. 2020 Jun 1;147:113210.
12.
Salimi H. Stochastic fractal search: a powerful metaheuristic algorithm. Knowledge-based systems. 2015 Feb 1;75:1-8.
13.
Hinojosa S, Dhal KG, Abd Elaziz M, Oliva D, Cuevas E. Entropy-based imagery segmentation for breast histology using the stochastic fractal search. Neurocomputing. 2018 Dec 10;321:201-15.
14.
Beken K, Caddwine H. Data-Efficient Learning-Assisted Predictive Control for Real-Time Trajectory Planning Under Dynamic Constraints. Journal of Scalable Data Engineering and Intelligent Computing. 2026 Jan 10:17-23.
15.
Dhal KG, Gálvez J, Ray S, Das A, Das S. Acute lymphoblastic leukemia image segmentation driven by stochastic fractal search. Multimedia Tools and Applications. 2020 May;79(17):12227-55.
16.
Bingöl O, Paçacı S, Güvenç U. Entropy-based skin lesion segmentation using stochastic fractal search algorithm. InThe International Conference on Artificial Intelligence and Applied Mathematics in Engineering 2019 Apr 20 (pp. 801-811). Cham: Springer International Publishing. .
17.
Shan S, Zhao F, Li Z, Luo L, Li X. A Comprehensive Review of Optical Metrology and Perception Technologies. Sensors. 2025 Nov 7;25(22):6811.
18.
Khalilpourazari S, Khalilpourazary S. A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm and Evolutionary Computation. 2018 Feb 1; 38:173-86.
19.
Mellal MA, Zio E. A penalty guided stochastic fractal search approach for system reliability optimization. Reliability Engineering & System Safety. 2016 Aug 1; 152:213-27.
20.
Chen X, Yue H, Yu K. Perturbed stochastic fractal search for solar PV parameter estimation. Energy. 2019 Dec 15;189:116247.
21.
Alomoush MI, Oweis ZB. Environmental‐economic dispatch using stochastic fractal search algorithm. International Transactions on Electrical Energy Systems. 2018 May;28(5):e2530.
22.
El-Kenawy ES, Eid MM, Saber M, Ibrahim A. MbGWO-SFS: Modified binary grey wolf optimizer based on stochastic fractal search for feature selection. IEEE Access. 2020 Jun 9; 8:107635-49.
23.
Khalilpourazari S, Naderi B, Khalilpourazary S. Multi-objective stochastic fractal search: A powerful algorithm for solving complex multi-objective optimization problems. Soft Computing. 2020 Feb;24(4):3037-66.
24.
Lin J, Wang ZJ. Multi-area economic dispatch using an improved stochastic fractal search algorithm. Energy. 2019 Jan 1; 166:47-58.
25.
Al-Yateem N, Ismail L, Ahmad M. A comprehensive analysis on semiconductor devices and circuits. Progress in Electronics and Communication Engineering, 2 (1), 1–15. 2024.
26.
Rao R. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations. 2016 Jan 1;7(1):19-34.
27.
Rao RV, More KC. Design optimization and analysis of selected thermal devices using self-adaptive Jaya algorithm. Energy Conversion and Management. 2017 May 15; 140:24-35.
28.
Rahim R. Scalable architectures for real-time data processing in IoT-enabled wireless sensor networks. Journal of Wireless Sensor Networks and IoT. 2024;1(1):28-31.
29.
Wang S, Rao RV, Chen P, Zhang Y, Liu A, Wei L. Abnormal breast detection in mammogram images by feed-forward neural network trained by Jaya algorithm. Fundamenta Informaticae. 2017 Mar 11;151(1- 4):191-211.
30.
Marangunic C, Cid F, Rivera A, Uribe J. Machine Learning Dependent Arithmetic Module Realization for High-Speed Computing. Journal of VLSI circuits and systems. 2022 Sep 28;4(01):42-51.
31.
Rao RV, Rai DP, Balic J. Surface grinding process optimization using Jaya algorithm. In Computational Intelligence in Data Mining—Volume 2: Proceedings of the International Conference on CIDM, 5-6 December 2015 2015 Dec 10 (pp. 487-495). New Delhi: Springer India.
32.
El Aziz MA, Ewees AA, Hassanien AE. Hybrid swarms optimization based image segmentation. In Hybrid soft computing for image segmentation 2016 Nov 13 (pp. 1-21). Cham: Springer International Publishing.

Citation

This is an open access article distributed under the  Creative Commons Attribution Non-Commercial License (CC BY-NC) License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 

Article metrics

Google scholar: See link

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.