×
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

Annamalai University , Chidambaram , India

M. Karthika Orcid logo ,
M. Karthika

New Horizon College of Engineering , Bengaluru , India

S. Ramkumar Orcid logo ,
S. Ramkumar

Kangeyam Institute of Technology , Tirupur , India

P. Nammalvar Orcid logo ,
P. Nammalvar

Kangeyam Institute of Technology , Tirupur , India

P. Anbarasan Orcid logo ,
P. Anbarasan

St. Joseph’s Institute of Technology , Chennai , India

V. Krishnakumar Orcid logo
V. Krishnakumar

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 Multi-level Thresholding. 2014 International Conference on Computational Intelligence and Communication Networks. IEEE; 2014. p. 242–6.
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;42(22):8707–30.
3.
Otsu N. A threshold selection method from gray-level histograms. Automatica. 1975;23–7.
4.
Kapur JN, Sahoo PK, Wong AKC. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing. 1985;29(3):273–85.
5.
Li K, Tan Z. An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding. IEEE Access. 2019;7:165571–82.
6.
Zarezadeh S, Asadi M. Results on residual Rényi entropy of order statistics and record values. Information Sciences. 2010;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–12.
8.
Aziz MAE, Ewees AA, Hassanien AE. Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation. Expert Systems with Applications. 2017;83:242–56.
9.
Elaziz MA, Ewees AA, Oliva D. Hyper-heuristic method for multilevel thresholding image segmentation. Expert Systems with Applications. 2020;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;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;147:113210.
12.
Salimi H. Stochastic Fractal Search: A powerful metaheuristic algorithm. Knowledge-Based Systems. 2015;75:1–18.
13.
Hinojosa S, Dhal KG, Elaziz MA, Oliva D, Cuevas E. Entropy-based imagery segmentation for breast histology using the Stochastic Fractal Search. Neurocomputing. 2018;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;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;79(17–18):12227–55.
16.
Bingöl O, Paçacı S, Güvenç U. Entropy-Based Skin Lesion Segmentation Using Stochastic Fractal Search Algorithm. Lecture Notes on Data Engineering and Communications Technologies. Springer International Publishing; 2020. p. 801–11.
17.
Shan S, Zhao F, Li Z, Luo L, Li X. A Comprehensive Review of Optical Metrology and Perception Technologies. Sensors. 2025;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;38:173–86.
19.
Mellal MA, Zio E. A penalty guided stochastic fractal search approach for system reliability optimization. Reliability Engineering & System Safety. 2016;152:213–27.
20.
Chen X, Yue H, Yu K. Perturbed stochastic fractal search for solar PV parameter estimation. Energy. 2019;189:116247.
21.
Alomoush MI, Oweis ZB. Environmental-economic dispatch using stochastic fractal search algorithm. International Transactions on Electrical Energy Systems. 2018;28(5):e2530.
22.
El-Kenawy ESM, Eid MM, Saber M, Ibrahim A. MbGWO-SFS: Modified Binary Grey Wolf Optimizer Based on Stochastic Fractal Search for Feature Selection. IEEE Access. 2020;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. 2019;24(4):3037–66.
24.
Lin J, Wang ZJ. Multi-area economic dispatch using an improved stochastic fractal search algorithm. Energy. 2019;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. 2024;(1):1–15.
26.
Venkata Rao R. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations. 2016;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;140:24–35.
28.
Scalable Architectures for Real-Time Data Processing in IoT-Enabled Wireless Sensor Networks. Journal of Wireless Sensor Networks and IoT. 2024;1(1).
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;151(1–4):191–211.
30.
Marangunic C, Cid F, Rivera A, Uribe J. Machine Learning Dependent Arithmetic Module Realization for High-Speed Computing. 2022;(01):42–51.
31.
Rao RV, Rai DP, Balic J. Surface Grinding Process Optimization Using Jaya Algorithm. Advances in Intelligent Systems and Computing. Springer India; 2015. p. 487–95.
32.
El Aziz MA, Ewees AA, Hassanien AE. Hybrid Swarms Optimization Based Image Segmentation. Hybrid Soft Computing for Image Segmentation. Springer International Publishing; 2016. p. 1–21.

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.