A Multi-Level Thresholding Image Segmentation Based on an Improved Artificial Bee Colony Algorithm
As a popular evolutionary algorithm, artificial bee colony (ABC) algorithm has been successfully applied into the threshold-based image segmentation problem. Based on our analysis, we find that the Otsu segmentation function is separable which means each variable is independent. Due to its one-dimensional search strategy and relative power global but poorer local search abilities, ABC could find an acceptable but not precise segmentation results. For making more precise search and further enhancing the achievements on image segmentation, we propose an Otsu segmentation method based on a new ABC algorithm with an improved scout bee strategy. Different from the traditional scout bee strategy, we use a local search strategy when a bee stagnates for a defined value. The experimental results on Berkeley segmentation database demonstrate the effectiveness of our algorithm.
KeywordsImage segmentation Otsu Artificial bee colony Scout bee Separable
The authors acknowledge the support from National Nature Science Foundation of China (No. 61571236, 61533010, 61320106008, 61602255) and Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX17_0795).
- 5.Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report-tr06. Kayseri: Erciyes University.Google Scholar
- 11.Horng, M. H. (2011). Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications, 38(11), 13785–13791.Google Scholar