An improved multilevel thresholding approach based modified bacterial foraging optimization

详细信息    查看全文

• 作者：Kezong Tang ; Xuan Xiao ; Jun Wu ; Jingyu Yang ; Limin Luo
• 关键词：Image segmentation ; Thresholding ; Tsallis entropy ; Bacterial foraging ; Particle swarm optimization
• 刊名：Applied Intelligence
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：46
• 期：1
• 页码：214-226
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence (incl. Robotics); Mechanical Engineering; Manufacturing, Machines, Tools;
• 出版者：Springer US
• ISSN：1573-7497
• 卷排序：46

文摘

In this work, a multilevel thresholding approach that uses modified bacterial foraging optimization (MBFO) is presented for enhancing the applicability and practicality of optimal thresholding techniques. First, the diversity of solutions is considered during the reproduction step. Each weak bacterium randomly selects a strong bacterium from the healthiest bacteria, attempts to reach a location near the chosen strong bacterium, and maintains the same direction. Particle swarm optimization is subsequently incorporated into each chemotactic step to strengthen the global searching capability and quicken the convergence rate of the bacterial foraging algorithm. Finally, the optimal thresholds are obtained by maximizing the Tsallis thresholding functions using the proposed MBFO algorithm. The performance of the proposed algorithm in solving complex stochastic optimization problems is compared with other popular approaches such as a bacterial foraging algorithm, particle swarm optimization algorithm, and genetic algorithm. Experimental results show that the optimal thresholds produced using MBFO require less computation time. The devised algorithm generates more stable results, and the proposed method performs better than the other algorithms in terms of multilevel thresholding. In addition, MBFO method can achieve significantly better results than other compare algorithms on a set of benchmark functions.