Abstract
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 Lévy 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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11227-018-2622-0/MediaObjects/11227_2018_2622_Fig6_HTML.png)
Similar content being viewed by others
References
Wang J, Xiaolei D, Zhou P (2017) Current situation and review of image segmentation. Recent Pat Comput Sci 10(1):70–79
Hong R, Hu Z, Wang R et al (2016) Multi-view object retrieval via multi-scale topic models. IEEE Trans Image Process 25(12):5814–5827
Hong R, Li L, Cai J et al (2017) Coherent semantic-visual indexing for large-scale image retrieval in the cloud. IEEE Trans Image Process 26(9):4128–4138
Han Y, Yang Y, Wu F et al (2015) Compact and discriminative descriptor inference using multi-cues. IEEE Trans Image Process 24(12):5114–5126
Hong R, Zhang L, Tao D (2016) Unified photo enhancement by discovering aesthetic communities from flickr. IEEE Trans Image Process Publ IEEE Signal Process Soc 25(3):1124–1135
Gollmer ST, Kirschner M, Buzug TM et al (2014) Using image segmentation for evaluating 3D statistical shape models built with groupwise correspondence optimization. Comput Vis Image Underst 125(8):283–303
Huang DY, Wang CH (2009) Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recogn Lett 30(3):275–284
Du KL, Swamy MNS (2016) Ant colony optimization. Search and optimization by metaheuristics. Cham, Birkhäuser, pp 191–199
Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091
Muangkote N, Sunat K, Chiewchanwattana S (2017) Rr-cr-IJADE: an efficient differential evolution algorithm for multilevel image thresholding. Expert Syst Appl 90:272–289
Sharma E, Mahapatra P et al (2017) Image thresholding based on swarm intelligence technique for image segmentation. In: IEEE International Conference on Information Technology, pp 251–255
Zhou J, Hu D (2015) Applications of improved ant colony optimization clustering algorithm in image segmentation. TELKOMNIKA (Telecommun Comput Electron Control) 13(3):955–962
Lu J, Hu R (2012) A new image segmentation method based on Otsu method and ant colony algorithm. Int Conf Comput Sci Inf Process (CSIP) 2012:767–769
Han H, Zhifeng H, Chunguo W et al (2007) Analysis of convergence rate of ant colony algorithm. Chin J Comput 30(8):1344–1353
Xiong ZH, Si-Kun LI, Chen JH (2005) Hardware/software partitioning based on dynamic combination of genetic algorithm and ant algorithm. J Softw 16(4):503–512
Gonzalez RC, Woods RE, Eddins SL (2013) Digital image processing-tenth chapter-image segmentation. Publishing House of Electronics Industry, Beijing
Dey S, Bhattacharyya S, Maulik U (2014) Quantum behaved multi-objective PSO and ACO optimization for multi-level thresholding. In: 2014 International Conference on Computational Intelligence and Communication Networks (CICN). IEEE, pp 242–246
Mellal MA, Williams EJ (2017) A survey on ant colony optimization, particle swarm optimization, and cuckoo algorithms. In: Handbook of research on emergent applications of optimization algorithms, p~37
Zhou J, Hu D (2015) Applications of improved ant colony optimization clustering algorithm in image segmentation. TELKOMNIKA (Telecommun Comput Electron Control) 13(3):955–962
Wang Q, Guo X (2016) Levy flight-based particle swarm algorithm. Appl Res Comput 33(9):2588–2591
Pare S, Bhandari AK, Kumar A et al (2018) A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm. Comput Electr Eng 70(8):476–495
Liu F, Sun Y, Wang G et al (2018) An artificial bee colony algorithm based on dynamic penalty and Lévy flight for constrained optimization problems. Arab J Sci Eng. https://doi.org/10.1007/s13369-017-3049-2
Viswanathan GM, Afanasyev V, Buldyrev SV et al (1996) Lévy flight search patterns of wandering albatrosses. Nature 381(6581):413
Acknowledgements
This work is supported by the National Natural Science Foundation of China (61672259, 61602203), and Outstanding Young Talent Foundation of Jilin Province (20170520064JH).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qin, J., Shen, X., Mei, F. et al. An Otsu multi-thresholds segmentation algorithm based on improved ACO. J Supercomput 75, 955–967 (2019). https://doi.org/10.1007/s11227-018-2622-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-018-2622-0