Application of a Hybrid Ant Colony Optimization for the Multilevel Thresholding in Image Processing
Our study proposes a hybrid optimization scheme based on an ant colony optimization algorithm with the Otsu method to render the optimal thresholding technique more applicable and effective. The properties of discriminate analysis in Otsu’s method are to analyze the separability among the gray levels in the image. The ACO-Otsu algorithm, a non-parametric and unsupervised method, is the first-known application of ACO to automatic threshold selection for image segmentation. The experimental results show that the ACO-Otsu efficiently speed up the Otsu’s method to a great extent at multi-level thresholding, and that such method can provide better effectiveness at population size of 20 for all given image types at multi-level thresholding in this study.
KeywordsOptimal Threshold State Transition Probability Image Thresholding Otsu Method Multilevel Thresholding
Unable to display preview. Download preview PDF.
- 4.Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugenics 7, 179–188 (1936)Google Scholar
- 9.Liao, P.S., Chen, T.S., Chung, P.C.: A fast algorithm for multilevel thresholding. J. Inf. Sci. and Engineering 17, 713–727 (2001)Google Scholar
- 18.Zahara, E.: A Study of Nelder-Mead Simplex Search Method for Solving Unconstrained and Stochastic Optimization Problems. Ph.D. Dissertation, Yuan Ze University, Taiwan (2003)Google Scholar