An adaptive firefly algorithm for multilevel image thresholding based on minimum cross-entropy

Yi Wang, Shuran Song

Abstract: Multilevel thresholding image segmentation has attracted a lot of attention in the last several years since it has plenty of applications. The traditional exhaustive search methods are efficient for bi-level thresholding. However, they are time-consuming when extended to multilevel thresholding. To tackle this problem, a novel adaptive firefly algorithm (AFA) for multilevel thresholding using the minimum cross-entropy as its objective function has been proposed in this paper. The performance of the proposed algorithm has been examined on a set of benchmark images using various numbers of thresholds and has been compared with five different firefly variant algorithms. The experimental results indicated that the proposed algorithm outperformed the other five algorithms in terms of image segmentation quality, accuracy, and computation time.