×
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.

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.