An Otsu thresholding for images based on a nature-inspired optimization algorithm

Khamael Raqim Raheem, Hafedh Ali Shabat

Abstract


Thresholding is a type of image segmentation, where the pixels change to make the image easier to analyze. In bi-level thresholding, the image in grayscale format is transformed into a binary format. The traditional methods for image thresholding may be inefficient in finding the best threshold and take longer computation time. Recently, metaheuristic swarm-based algorithms were applied for optimization in different applications to find optimal solutions with minimum computational time. The proposed work aims to optimize the fitness function obtained by the Otsu algorithm using a metaheuristic swarm-based algorithm called the bat algorithm. As a result, the optimal threshold value for bi-level images in cloud detection was obtained. Also, one of the trajectory-based algorithms called hill climbing was applied to optimize the fitness function taken from the Otsu algorithm. The HYTA dataset was used to evaluate the work, which was later confirmed through testing. The findings of experiments indicated that the developed algorithm is promising and the performance of the metaheuristic population-based algorithm is better than the trajectory-based algorithm in terms of efficiency and computational time for image thresholding.

Keywords


Bat algorithm; Hill climbing algorithm; Image thresholding; Optimization; Otsu thresholding

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v31.i2.pp933-944

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics