A Multilevel Thresholding Approach Based on Improved Particle Swarm Optimization for Color Image Segmentation

• Larissa Britto Universidade Federal Rural de Pernambuco
• Luciano Pacífico Universidade Federal Rural de Pernambuco
• Teresa Ludermir Universidade Federal de Pernambuco

DOI: https://doi.org/10.5753/eniac.2020.12138

Resumo

In this paper, a hybrid Otsu and improved Particle Swarm Optimization (PSO) algorithm is presented to deal with multilevel color image thresholding problem, named APSOW. In APSOW, the historical information represented by the local best solutions found so far by PSO population are permuted among the current population, using a randomized greedy process. APSOW also implements a weedout operator to prune the worst individuals from the population. The proposed APSOW is compared to other hybrid EAs and Otsu approaches from literature (include standard PSO model) through twelve benchmark color image problems, showing its potential and robustness.

Palavras-chave: Multilevel Image Thresholding, Particle Swarm Optimization, Color Image Segmentation, Evolutionary Computing, Computer Vision

Referências

Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research, 7:1–30.

Elaziz, M. A., Bhattacharyya, S., and Lu, S. (2019). Swarm selection method for multilevel thresholding image segmentation. Expert Systems with Applications, 138:112818.

Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the american statistical association, 32(200):675– 701.

He, S., Wu, Q. H., and Saunders, J. (2009). Group search optimizer: an optimization algorithm inspired by animal searching behavior. Evolutionary Computation, IEEE Transactions on, 13(5):973–990.

Holland, J. H. (1992). Genetic algorithms. Scientific american, 267(1):66–72.

Kennedy, J. and Eberhart, R. (1995). Particle swarm optimization. In Neural Networks, 1995. Proceedings., IEEE International Conference on, volume 4, pages 1942–1948. IEEE.

Kennedy, J., Eberhart, R. C., and Shi, Y. (2001). Swarm intelligence. 2001. Kaufmann, San Francisco.

Kumar, S., Pant, M., and Ray, A. (2011). Differential evolution embedded otsu’s method for optimized image thresholding. In Information and Communication Technologies (WICT), 2011 World Congress on, pages 325–329. IEEE.

Liu, D. and Yu, J. (2009). Otsu method and k-means. In Hybrid Intelligent Systems, 2009. HIS’09. Ninth International Conference on, volume 1, pages 344–349. IEEE.

Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE transactions on systems, man, and cybernetics, 9(1):62–66.

Pacifico, L. D. S., Ludermir, T. B., and Britto, L. F. S. (2018). A hybrid improved group search optimization and otsu method for color image segmentation. In 2018 7th Brazilian Conference on Intelligent Systems (BRACIS), pages 296–301. IEEE.

Parthasarathy, G. and Chitra, D. (2015). Thresholding technique for color image segmentation. International Journal for Research in Applied Science & Engineering Technology, 3(6):437–445.

Rodrı́guez-Esparza, E., Zanella-Calzada, L. A., Oliva, D., Heidari, A. A., Zaldivar, D., Pérez-Cisneros, M., and Foong, L. K. (2020). An efficient harris hawks-inspired image segmentation method. Expert Systems with Applications, page 113428.

Storn, R. and Price, K. (1997). Differential evolution–a simple , efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4):341– 359.

Suresh, S. and Lal, S. (2017). Multilevel thresholding based on chaotic darwinian particle swarm optimization for segmentation of satellite images. Applied Soft Computing, 55:503–522.

Wang, Y. and Tan, Z. (2019). Multilevel image thresholding based on adaptive particle swarm optimization. In 2019 International Conference on Intelligent Computing, Automation and Systems (ICICAS), pages 634–637. IEEE.

Ye, Z., Ma, L., Zhao, W., Liu, W., and Chen, H. (2015). A multi-level thresholding approach based on group search optimization algorithm and otsu. In Computational Intelligence and Design, 2006. CEC 2006. IEEE International Symposium on, pages 275–278. IEEE.

Zhang, Z. and Zhou, N. (2012). A novel image segmentation method combined otsu and improved pso. In Advanced Computational Intelligence (ICACI), 2012 IEEE Fifth International Conference on, pages 583–586. IEEE.

Zhou, S. and Yang, P. (2011). Infrared image segmentation based on otsu and genetic algorithm. In Multimedia Technology (ICMT), 2011 International Conference on, pages 5421–5424. IEEE.