An Otsu multi-thresholds segmentation algorithm based on improved ACO

作者：Qin, Jun; Shen, Xuanjing; Mei, Fang^*; Fang, Zheng

来源：Journal of Supercomputing, 2019, 75(2): 955-967.

DOI：10.1007/s11227-018-2622-0

• Otsu segmentation
• Multi-thresholds segmentation
• Medical image segmentation
• ACO
• Levy flight

For the traditional multi-thresholds segmentation algorithms, usually it would take too much time in finding the optimal solution. As one of the widely used swarm-intelligence optimization algorithms, ant colony optimization (ACO) algorithm has been introduced to optimize the thresholding search process. The traditional ACO is improved in this paper to get a faster convergence speed and applied in Otsu multi-thresholds segmentation algorithms. When the ant colony is initialized, each member of the ant colony is distributed evenly in the solution space, so that it could search the entire solution space as fast as possible. In the search process, the random step length of ants moving is generated by the Levy flight pattern, but the global transition probability of the traditional ACO is used to control the search range of the ant colony. The experimental results show that the proposed algorithm could obtain the optimal thresholds faster and more effectively than the traditional Otsu algorithm and the Otsu based on traditional ACO.

• 出版日期2019-2
• 单位吉林大学