Abstract
In this paper, image segmentation of gray- level images is performed by multilevel thresholding. The optimal thresholds for this purpose are found by maximizing the between-class variance (the Otsu's criterion). The optimization (maximization) is conducted by a novel nature-inspired search algorithm, which is called Galaxy-based Search Algorithm or GbSA. The proposed GbSA is a metaheuristic for continuous optimization. It resembles the spiral arms of some galaxies to search for the optimal thresholds. The GbSA also uses a modified Hill Climbing algorithm as a local search. The GbSA also utilizes chaos for improving its performance, which is implemented by the logistic map. Experimental results show that the GbSA finds the optimal or very near optimal thresholds in all runs of the algorithm.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call