Image Segmentation Using Thresholding and Genetic Algorithm

In this paper the problem of image segmentation is addressed using the notion of thresholding. A new approach based on Genetic Algorithm (GA) is proposed for selection of threshold from the histogram of images. Specifically GA based crowding algorithm is proposed for determination of the peaks and valleys of the histogram. Experimental results are provided for histogram with bimodal feature, however, this technique can be extended to multi threshold selection for histograms with multimodal feature. Index Terms Segmentation, Genetic Algorithms (GAs)

[1]  Samir W. Mahfoud.  Crossover Interactions among Niches Crossover Interactions among Niches , 1994 .

[2]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[3]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[4]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[5]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[6]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Amar Mitiche,et al.  Polarimetric image segmentation via maximum-likelihood approximation and efficient multiphase level-sets , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Azriel Rosenfeld,et al.  A Threshold Selection Technique , 1974, IEEE Transactions on Computers.

[10]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[11]  Samir W. Mahfoud.  Simple Analytical Models of Genetic Algorithms for Multimodal Function Optimization , 1993, ICGA.

[12]  Durga Prasad Muni,et al.  Parallel Genetic Algorithm Based Crowding Scheme Using Neighbouring Net Topology , 2003 .

[13]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[15]  Durga Prasad Muni,et al.  Parallelized Crowding Scheme Using a New Interconnection Model , 2002, AFSS.

[16]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[17]  Carlos Vázquez,et al.  Image segmentation as regularized clustering: a fully global curve evolution method , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

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

[19]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

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

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