A fast scheme for multilevel thresholding based on a modified bees algorithm

详细信息    查看全文

• 作者：Wasim A. Hussein ; ^{wassimahmed@yahoo.com" class="auth_mail" title="E-mail the corresponding author} ; Shahnorbanun Sahran ^{shahnorbanun@ukm.edu.my" class="auth_mail" title="E-mail the corresponding author} ; Siti Norul Huda Sheikh Abdullah ^{snhsabdullah@ukm.edu.my" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Multilevel thresholding ; Otsu thresholding ; Maximum entropy thresholding ; Bees algorithm ; Patch environment ; Levy flight
• 刊名：Knowledge-Based Systems
• 出版年：2016
• 出版时间：1 June 2016
• 年：2016
• 卷：101
• 期：Complete
• 页码：114-134
• 全文大小：3378 K

文摘

Image segmentation is one of the most important tasks in image processing and pattern recognition. One of the most efficient and popular techniques for image segmentation is image thresholding. Among several thresholding methods, Kapur's (maximum entropy (ME)) and Otsu's methods have been widely adopted for their simplicity and effectiveness. Although efficient in the case of bi-level thresholding, they are very computationally expensive when extended to multilevel thresholding because they employ an exhaustive search for the optimal thresholds. In this paper, a fast scheme based on a modified Bees Algorithm (BA) called the Patch-Levy-based Bees Algorithm (PLBA) is adopted to render Kapur's (ME) and Otsu's methods more practical; this is achieved by accelerating the search for the optimal thresholds in multilevel thresholding. The experimental results demonstrate that the proposed PLBA-based thresholding algorithms are able to converge to the optimal multiple thresholds much faster than their corresponding methods based on Basic BA. The experiments also show that the thresholding algorithms based on BA algorithms outperform corresponding state-of-the-art metaheuristic-based methods that employ Bacterial Foraging Optimization (BFO) and quantum mechanism (quantum-inspired algorithms) and perform better than the non-metaheuristic-based Two-Stage Multi-threshold Otsu method (TSMO) in terms of the segmented image quality. In addition, the results show the high degree of stability of the proposed PLBA-based algorithms.