Abstract
Multilevel thresholding is a simple and effective method in numerous image segmentation applications. In this paper, we propose a new multilevel thresholding method that uses cooperative pigeon-inspired optimization algorithm with dynamic distance threshold (CPIOD) for boosting applicability and the practicality of the optimum thresholding techniques. Firstly, we employ the cooperative behavior in the map and compass operator of the pigeon-inspired optimization algorithm to overcome the “curse of dimensionality” and help the algorithm converge fast. Then, a distance threshold is added to maintain the diversity of the pigeon population and increase the vitality to avoid local optimization. Tsallis entropy is used as the objective function to evaluate the optimum thresholds for the considered gray scale images. Four benchmark images are applied to test the property and the stability of the proposed CPIOD algorithm and three other optimization algorithms in multilevel thresholding problems. Segmentation results of four optimization algorithms show that CPIOD algorithm can not only get higher quality segmentation results, but also has better stability.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bhandari A K, Kumar A, Singh G K. Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Systems with Applications, 2015, 42, 8707–8730.
Bhandari A K, Kumar A, Singh G K. Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Systems with Applications, 2015, 42, 1573–1601.
Manickavasagam K, Sutha S, Kamalanand K. An automated system based on 2d empirical mode decomposition and k-means clustering for classification of Plasmodium species in thin blood smear images. BMC Infectious Diseases, 2014, 14, 13.
Manickavasagam K, Sutha S, Kamalanand K. Development of systems for classification of different plasmodium species in thin blood smear microscopic images. Journal of Advanced Microscopy Research, 2014, 9, 86–92.
Cuevas E, Sossa H. A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Systems with Applications, 2013, 40, 1213–1219.
Huang L, He D, Yang S X. Segmentation on ripe Fuji apple with fuzzy 2D entropy based on 2D histogram and GA optimization. Intelligent Automation & Soft Computing, 2013, 19, 239–251.
Caponetti L, Castellano G, Basile M T, and Corsini V. Fuzzy mathematical morphology for biological image segmentation. Applied Intelligence, 2014, 41, 117–127.
Han X H, Xiong X, Duan F. A new method for image segmentation based on BP neural network and gravitational search algorithm enhanced by cat chaotic mapping. Applied Intelligence, 2015, 43, 855–873.
Castellano G, Fanelli A M, Torsello M A. Shape annotation by semi-supervised fuzzy clustering. Information Sciences, 2014, 289, 148–161.
Ramík D M, Sabourin C, Moreno R, Madani K. A machine learning based intelligent vision system for autonomous object detection and recognition. Applied Intelligence, 2014, 40, 358–375.
Nakib A, Oulhadj H, Siarry P. Image thresholding based on Pareto multiobjective optimization. Engineering Applications of Artificial Intelligence, 2010, 23, 313–320.
Peng B, Zhang L, Zhang D. A survey of graph theoretical approaches to image segmentation. Pattern Recognition, 2013, 46, 1020–1038.
Brink A D. Minimum spatial entropy threshold selection. IEEE Proceedings-Vision, Image and Signal Processing, 1995, 142, 128–132.
Goh T Y, Basah S N, Yazid H, Safar M J A, Saad F S A. Performance analysis of image thresholding: Otsu technique. Measurement, 2018, 114, 298–307.
Kapur J N, Sahoo P K, Wong A K C. A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing, 1985, 29, 273–285.
Eberhart R, Kennedy J. A new optimizer using particle swarm theory. MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, 39–43.
Whitley D. A genetic algorithm tutorial. Statistics and Computing, 1994, 4, 65–85.
Storn R, Price K. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11, 341–359.
Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing. Science, 1983, 220, 671–680.
Liu Y, Mu C, Kou W, Liu J. Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Computing, 2015, 19, 1311–1327.
Mlakar U, Potocnik B, Brest J. A hybrid differential evolution for optimal multilevel image thresholding. Expert Systems with Applications, 2016, 65, 221–232.
Satapathy S C, Raja N S M, Rajinikanth V, Ashour A S, Dey N. Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Computing and Applications, 2018, 29, 1285–1307.
Naidu M S R, Kumar P R, Chiranjeevi K. Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. Alexandria Engineering Journal, 2018, 57, 1643–1655.
Tsallis C. Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics, 1988, 52 479–487.
Tsallis C. Entropic nonextensivity: A possible measure of complexity. Chaos, Solitons & Fractals, 2002, 13, 371–391.
Zhang Y, Wu L. Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy, 2011, 13, 841–859.
De Albuquerque M P, Esquef I A, Mello A R G. Image thresholding using Tsallis entropy. Pattern Recognition Letters, 2004, 25, 1059–1065.
Agrawal S, Panda R, Bhuyan S, Panigrahi B K. Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm and Evolutionary Computation, 2013, 11, 16–30.
Oliva D, Elaziz M A, Hinojosa S. Metaheuristic Algorithms for Image Segmentation: Theory and Applications, Springer-Verlag, Berlin, Germany, 2019.
Shi Y. Brain storm optimization algorithm. IEEE Congress on Evolution Computation, Neworleans, USA, 2011, 1–14.
Mirjalili S, Mirjalili S M, Lewis A. Grey wolf optimizer. Advances in Engineering Software, 2014, 69, 46–61.
Duan H, Qiao P. Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning. International Journal of Intelligent Computing and Cybernetics, 2014, 7, 24–37.
Gao H, Xu W, Sun J, Tang Y. Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Transactions on Instrumentation and Measurement, 2009, 59, 934–946.
Van den Bergh F, Engelbrecht A P. A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004, 8, 225–239.
Wang Z, Bovik A C, Sheikh H R, Simoncelli E P. Image quality assessment: From error measurement to structural similarity. IEEE Transactions on Image Processing, 2004, 13, 600–613.
Hore A, Ziou D. Image quality metrics: PSNR vs. SSIM. 2010 20th International Conference on Pattern Recognition, Istanbul, Turkey, 2010, 2366–2369.
Acknowledgement
This work was supported by the National Natural Science Foundation of China (Grant Nos. 11574191 and 11674208).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Zhang, G. & Zhang, X. Multilevel Image Thresholding Using Tsallis Entropy and Cooperative Pigeon-inspired Optimization Bionic Algorithm. J Bionic Eng 16, 954–964 (2019). https://doi.org/10.1007/s42235-019-0109-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42235-019-0109-1