A Comparative Study of Improved Artificial Bee Colony Algorithms Applied to Multilevel Image Thresholding

作者:Charansiriphaisan Kanjana*; Chiewchanwattana Sirapat; Sunat Khamron
来源:Mathematical Problems in Engineering, 2013, 927591.
DOI:10.1155/2013/927591

摘要

Multilevel thresholding is a highly useful tool for the application of image segmentation. Otsu's method, a common exhaustive search for finding optimal thresholds, involves a high computational cost. There has been a lot of recent research into various metaheuristic searches in the area of optimization research. This paper analyses and discusses using a family of artificial bee colony algorithms, namely, the standard ABC, ABC/best/1, ABC/best/2, IABC/best/1, IABC/rand/1, and CABC, and some particle swarm optimization-based algorithms for searching multilevel thresholding. The strategy for an onlooker bee to select an employee bee was modified to serve our purposes. The metric measures, which are used to compare the algorithms, are the maximum number of function calls, successful rate, and successful performance. The ranking was performed by Friedman ranks. The experimental results showed that IABC/best/1 outperformed the other techniques when all of them were applied to multilevel image thresholding. Furthermore, the experiments confirmed that IABC/best/1 is a simple, general, and high performance algorithm.

  • 出版日期2013

全文