A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation

Computer Vision and Image Understanding

Volumn 109, Issue 2, 2008, Pages 163-175

  Hammouche, Kamal ^a   Diaf, Moussa ^a   Siarry, Patrick ^b  

^a UNIVERSITÉ MOULOUD MAMMERI   (Algeria)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Genetic algorithm; Image segmentation; Thresholding

Indexed keywords

GENETIC ALGORITHMS; REAL TIME SYSTEMS; THRESHOLD ELEMENTS; WAVELET TRANSFORMS;

AUTOMATIC THRESHOLDING; MULTILEVEL THRESHOLDING METHOD;

IMAGE SEGMENTATION;

EID: 37849031999     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2007.09.001     Document Type: Article

References (30)

1. Otsu N. A threshold selection method for grey level histograms. IEEE Trans. Syst. Man Cybern. SMC-9 1 (1979) 62-66
2. Kapur E.J.N., Sahoo P.K., and Wong A.K.C. A new method for grey-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29 (1985) 273-285
3. Sahoo P.K., Soltani S., and Wong A.K.C. A survey of thresholding techniques. Comput. Vis. Graph. Image Process. 41 (1988) 233-260
4. Lievers W.B., and Pilkey A.K. An evaluation of global thresholding techniques for automatic image segmentation of automotive aluminum sheet alloys. Mater. Sci. Eng. A381 (2004) 134-142
5. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13 1 (2004) 146-156
6. Gonzales-Baron U., and Butler F. A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis. J. Food Eng. 74 (2006) 268-278
7. Liao P.-S., Chen T.-S., and Chung P.-C. A fast algorithm for multilevel thresholding. J. Inf. Sci. Eng. 17 (2001) 713-727
8. Lin K.C. Fast image thresholding by finding the zero(s) of the first derivative of between-class variance. Mach. Vis. Appl. 13 (2003) 254-262
9. Kim B.-G., Shim J.-I., and Park D.-J. Fast image segmentation based on multi-resolution analysis and wavelets. Pattern Recognit. Lett. 24 (2003) 2995-3006
10. Virmajoki O., and Fränti P. Fast pairwise nearest neighbour based algorithm for multilevel thresholding. J. Electron. Imaging 12 4 (2003) 648-659
11. Arifin A.Z., and Asano A. Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognit. Lett. 27 (2006) 1515-1521
12. Yin P.-Y., and Chen L.-H. A fast iterative scheme for multilevel thresholding methods. Signal Process. 60 (1997) 305-313
13. X. Luo, J. Tian, Multi-level thresholding: maximum entropy approach using ICM, in: Proceedings of the 15th International Conference on Pattern Recognition, vol. 3, 2000, pp. 778-781.
14. Yin P.Y. A fast scheme for optimal thresholding using genetic algorithms. Signal Process. 72 (1999) 85-95
15. C. Jinsong, W. Hongqi, Z. Xiaokuan, Entropic thresholding method using genetic algorithm, in: Proceedings of Geoscience and Remote Sensing Symposium, Hamburg, Germany, vol. 2, 1999, pp. 1247-1249.
16. Z.-H. Yang, Z.-B. Pu, Z.-Q. Qi, Relative entropy multilevel thresholding method based on genetic algorithm, in: IEEE International Conference on Neural Networks and Signal Processing, Nanjing, China, 2003, pp. 583-586.
17. Chang Y., and Yan H. An effective multilevel thresholding approach using conditional probability entropy and genetic algorithm. In: Jin J.S., Eaqdes P., Feng D.D., and Yan H. (Eds). Conferences in Research and Practice in Information Technology vol. 22 (2003), ACS (21)
18. Lai C.-C., and Tseng D.C. A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding. Int. J. Hybrid Intell. Syst. 1 3 (2004) 143-152
19. Tao W.-B., Tian J.-W., and Liu J. Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recognit. Lett. 24 (2003) 3069-3078
20. Bazi Y., Bruzzone L., and Melgani F. Image thresholding based on the EM algorithm and the generalized Gaussian distribution. Pattern Recognit. 40 (2007) 619-634
21. Ramac L.-C., and Varsheney P.K. Image thresholding based on Ali-Silvey distance measures. Pattern Recognit. 30 (1997) 1162-1174
22. Zahara E., Fan S.-K.S., and Tsai D.M. Optimal multi-thresholding using a hybrid optimization approach. Pattern Recognit. Lett. 26 (2005) 1085-1095
23. Yin P.-Y. Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. (2006) 10.1016/j.amc.2006.06.057
24. Fan S.-K.S., and Lin Y. A multi-level thresholding approach using a hybrid optimal estimation algorithm. Pattern Recognit. Lett. 28 (2007) 662-669
25. Li C.H., and Lee C.K. Minimum cross entropy thresholding. Pattern Recognit. 26 4 (1993) 617-625
26. Hou Z., Hu Q., and Nowinski W.L. On minimum variance thresholding. Pattern Recognit. Lett. 27 (2006) 1732-1743
27. Yen J.C., Chang F.J., and Chang S. A new criterion for automatic multilevel thresholding. IEEE Trans. Image Process. IP-4 (1995) 370-378
28. Sezgin M., and Tasaltin R. A new dichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recognit. Lett. 21 (2000) 151-161
29. Wu B.-F., Chen Y.-L., and Chiu C.-C. Recursive algorithms for image segmentation based on a discriminant criterion. Int. J. Signal Process. 1 (2004) 55-60
30. Goldberg D.E. Genetic Algorithms: Search, Optimization and Machine Learning (1989), Addison-Wesley