Nature-Inspired Metaheuristics for Automatic Multilevel Image Thresholding

Abstract

Thresholding is one of the most used methods of image segmentation. It aims to identify the different regions in an image according to a number of thresholds in order to discriminate objects in a scene from background as well to distinguish objects from each other. A great number of thresholding methods have been proposed in the literature; however, most of them require the number of thresholds to be specified in advance. In this paper, three nature-inspired metaheuristics namely Artificial Bee Colony, Cuckoo Search and Bat algorithms have been adapted for the automatic multilevel thresholding (AMT) problem. The goal is to determine the correct number of thresholds as well as their optimal values. For this purpose, the article adopts—for each metaheuristic—a new hybrid coding scheme such that each individual solution is represented by two parts: a real part which represents the thresholds values and a binary part which indicates if a given threshold will be used or not during the thresholding process. Experiments have been conducted on six real test images and the results have been compared with two automatic multilevel thresholding based PSO methods and the exhaustive search method for fair comparison. Empirical results reveal that AMT-HABC and AMT-HCS algorithms performed equally to the solution provided by the exhaustive search and are better than the other comparison algorithms. In addition, the results indicate that the ATM-HABC algorithm has a higher success rate and a speed convergence than the other metaheuristics.