A fast scheme for optimal thresholding using genetic algorithms

Abstract Traditional optimal thresholding methods are very popular and efficient in the case of bi-level thresholding. But they are very computationally expensive when extended to multilevel thresholding since they exhaustively search the optimal thresholds to optimize the objective functions. In this paper, a fast scheme using genetic algorithms is proposed to render these optimal thresholding techniques more practical. The experimental results show that the proposed scheme can make the optimal thresholding methods applicable in the case of multilevel thresholding and the performances are better than those of some property-based multilevel thresholding methods.

[1]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  C. A. Murthy,et al.  In search of optimal clusters using genetic algorithms , 1996, Pattern Recognit. Lett..

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

[4]  Du-Ming Tsai,et al.  A fast thresholding selection procedure for multimodal and unimodal histograms , 1995, Pattern Recognit. Lett..

[5]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[6]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[7]  Sanguklee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990 .

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

[9]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[10]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[11]  Ling-Hwei Chen,et al.  New method for multilevel thresholding using the symmetry and duality of the histogram , 1993, J. Electronic Imaging.

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

[13]  Sankar K. Pal,et al.  Genetic algorithms for optimal image enhancement , 1994, Pattern Recognit. Lett..

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

[15]  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..

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

[17]  M. Narasimha Murty,et al.  A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm , 1993, Pattern Recognit. Lett..

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