An adaptive gravitational search algorithm for multilevel image thresholding

Multilevel thresholding for image segmentation has always been a popular issue and has attracted much attention. Traditional exhaustive search methods take considerable time to solve multilevel thresholding problems. However, heuristic search algorithms have potential advantages in terms of solving such multilevel thresholding problems. Based on this idea, in this paper, a novel adaptive gravitational search algorithm (AGSA) is proposed to solve the optimal multilevel image thresholding problem; this algorithm is more efficient than the traditional exhaustive search method for grayscale image segmentation. In the AGSA, an adaptive parameter optimization strategy is used to tune the gravitational constant and the inertia weight. To verify the performance of the proposed algorithm, a series of classic test images are used to perform several experiments. In addition, the standard GSA and some optimization algorithms are compared with the proposed algorithm. The experimental results show that the proposed algorithm is obviously better than the other six algorithms. These promising results suggest that the AGSA is more suitable than existing methods for multilevel image thresholding.