A multilevel image thresholding approach based on crow search algorithm and Otsu method

Shahabi, Forough; Pourahangarian, Fereshte; Beheshti, Homayoon

doi:10.22105/dmor.2019.88580

Document Type : Original Article

Authors

¹ Ayandegan Institute of Higher Education, Tonekabon, Iran.

² Department of Electronic Engineering, Ayandegan Institute of Higher Education, TonekabonT Iran.

³ Department of Computer, Faculty of Engineering, Ayandegan Institute of Higher Education, Tonekabon, Iran.

https://doi.org/10.22105/dmor.2019.88580

Abstract

One of the fundamental problems in image processing is image segmentation identifying the objects and other structures in the image. Image thresholding is one of the widely used methods for image segmentation that can separate pixels based on the specified thresholds. The Otsu method calculates the thresholds to divide two or multiple classes. Classes are based on between-class variance maximization and within-class variance minimization. However, increasing the number of thresholds surges the computational time of the segmentation. To overcome this drawback, the combination of Otsu and the evolutionary algorithm is often effective. In this paper, we present a hybrid method utilizing the CSA and Otsu for multilevel thresholding. The result of our method has been compared with the three other evolutionary algorithms consisting of improved Particle Swarm Optimization (PSO), Firefly Algorithm (FA), and also the fuzzy version of FA. The evaluation consequence of the five benchmark images shows time and uniformity criteria have been improved.

Keywords

Main Subjects

meta-heuristic algorithms

References

Gonzalez, R. C., & Woods, R. E. (2002). Digital image processing. Prentice Hall.

Haralick, R. M., & Shapiro, L. G. (1985). Image segmentation techniques. Computer vision, graphics, and image processing, 29(1), 100-132.

Davis, L. S., Rosenfeld, A., & Weszka, J. S. (1975). Region extraction by averaging and thresholding. IEEE transactions on systems, man, and cybernetics, (3), 383-388.

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

Holland, J. H. (1992). Genetic algorithms. Scientific American, 267(1), 66-73.

Bäck, T., Fogel, D. B., & Michalewicz, Z. (2000). Introduction to evolutionary algorithms. Evolutionary computation, 1, 59-63.

Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406) (pp. 1945-1950). IEEE.

Yang, X. S. (2010). Firefly algorithm, stochastic test functions and design optimisation. International journal of bio-inspired computation, 2(2), 78-84.

Li, XL (2002).An optimizing method based on autonomous animats: fish-swarm algorithm. Systems engineering-theory & practice, 22 (11), 32-38.

Gambardella, M. D. L. M., Martinoli, M. B. A., & Stützle, R. P. T. (2006). Ant colony optimization and swarm intelligence. Proceedings of 5th international workshop on ant colony optimization and swarm intelligence (ANTS).Brussels, Belgium, Springer.

Zahara, E., Fan, S. K. S., & Tsai, D. M. (2005). Optimal multi-thresholding using a hybrid optimization approach. Pattern recognition letters, 26(8), 1082-1095.

Noor, M. M., Hussain, Z., Ahmad, K. A., & Ainihayati, A. R. (2011). Gel electrophoresis image segmentation with otsu method based on particle swarm optimization. 2011 IEEE 7th international colloquium on signal processing and its applications (pp. 426-429). IEEE.

Zhang, Z., & Zhou, N. (2012). A novel image segmentation method combined Otsu and improved PSO. 2012 IEEE fifth international conference on advanced computational intelligence (ICACI) (pp. 583-586). IEEE.

Raja, N. S. M., Sukanya, S. A., & Nikita, Y. (2015). Improved PSO based multi-level thresholding for cancer infected breast thermal images using Otsu. Procedia computer science, 48, 524-529.

Hassanzadeh, T., Vojodi, H., & Moghadam, A. M. E. (2011). An image segmentation approach based on maximum variance intra-cluster method and firefly algorithm. 2011 seventh international conference on natural computation(pp. 1817-1821). IEEE.

Hassanzadeh, T., Meybodi, M. R., & Shahramirad, M. (2017). A new fuzzy firefly algorithm with adaptive parameters. International journal of computational intelligence and applications, 16(03), 1750017.

Liang, Y. C., Chen, A. H. L., & Chyu, C. C. (2006). Application of a hybrid ant colony optimization for the multilevel thresholding in image processing. International conference on neural information processing (pp. 1183-1192). Springer, Berlin, Heidelberg.

Gao, K., Dong, M., Zhu, L., & Gao, M. (2010). Image segmentation method based upon otsu aco algorithm. International symposium on information and automation (pp. 574-580). Springer, Berlin, Heidelberg.

Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers & structures, 169, 1-12.

Clayton, N., & Emery, N. (2005). Corvid cognition. Current biology, 15(3), R80-R81.

Taha, A. A., Hanbury, A., & del Toro, O. A. J. (2014). A formal method for selecting evaluation metrics for image segmentation. 2014 IEEE international conference on image processing (ICIP) (pp. 932-936). IEEE.

Journal of Decisions and Operations Research

A multilevel image thresholding approach based on crow search algorithm and Otsu method

References

References

Volume 4, Issue 1
June 2019
Pages 33-41

A multilevel image thresholding approach based on crow search algorithm and Otsu method

References

References

Volume 4, Issue 1June 2019Pages 33-41

Volume 4, Issue 1
June 2019
Pages 33-41