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

In this paper, a multilevel thresholding method which allows the determination of the appropriate number of thresholds as well as the adequate threshold values is proposed. This method combines a genetic algorithm with a wavelet transform. First, the length of the original histogram is reduced by using the wavelet transform. Based on this lower resolution version of the histogram, the number of thresholds and the threshold values are determined by using a genetic algorithm. The thresholds are then projected onto the original space. In this step, a refinement procedure may be added to detect accurate threshold values. Experiments and comparative results with multilevel thresholding methods over a synthetic histogram and real images show the efficiency of the proposed method.

[1]  Lorenzo Bruzzone,et al.  Image thresholding based on the EM algorithm and the generalized Gaussian distribution , 2007, Pattern Recognit..

[2]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[3]  Pramod K. Varshney,et al.  Image thresholding based on Ali-Silvey distance measures , 1996, Defense, Security, and Sensing.

[4]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

[5]  Ku Chin Lin,et al.  Fast image thresholding by finding the zero(s) of the first derivative of between-class variance , 2003, Machine Vision and Applications.

[6]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[7]  Bing-Fei Wu,et al.  Recursive Algorithms for Image Segmentation Based on a Discriminant Criterion , 2007 .

[8]  Dong-Jo Park,et al.  Fast image segmentation based on multi-resolution analysis and wavelets , 2003, Pattern Recognit. Lett..

[9]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[10]  Pasi Fränti,et al.  Fast pairwise nearest neighbor based algorithm for multilevel thresholding , 2003, J. Electronic Imaging.

[11]  Zhou Xiaokuan,et al.  Entropic thresholding method using genetic algorithm , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[12]  Francis Butler,et al.  A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis , 2006 .

[13]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  Chih-Chin Lai,et al.  A Hybrid Approach Using Gaussian Smoothing and Genetic Algorithm for Multilevel Thresholding , 2004, Int. J. Hybrid Intell. Syst..

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Peng-Yeng Yin,et al.  A fast scheme for optimal thresholding using genetic algorithms , 1999, Signal Process..

[18]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[19]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[20]  Hong Yan,et al.  An Effective Multilevel Thresholding Approach Using Conditional Probability Entropy and Genetic Algorithm , 2002, VIP.

[21]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

[22]  A. K. Pilkey,et al.  An evaluation of global thresholding techniques for the automatic image segmentation of automotive aluminum sheet alloys , 2004 .

[23]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[24]  Agus Zainal Arifin,et al.  Image segmentation by histogram thresholding using hierarchical cluster analysis , 2006, Pattern Recognit. Lett..

[25]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[26]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[27]  Qingmao Hu,et al.  On minimum variance thresholding , 2006, Pattern Recognit. Lett..

[28]  Shu-Kai S. Fan,et al.  A multi-level thresholding approach using a hybrid optimal estimation algorithm , 2007, Pattern Recognit. Lett..

[29]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[30]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[31]  Jie Tian,et al.  Multi-level thresholding: maximum entropy approach using ICM , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.