Image thresholding based on evolutionary algorithms

The objective of this paper is to propose an adaptive-evolutionary method for thresholding which is used as an artificial intelligent algorithm for image segmentation especially for object segmentation. This method employs resistant versus mixed histograms because of its suitable fitness function selection that consists of the histogram details. As things develop in the paper, three evolutionary methods known as genetic algorithm (GA), imperial competitive algorithm (ICA) and adaptive particle swarm optimization are used to minimize the error function. Finally, a powerful algorithm for image thresholding is found. The comparisons and experimental results show that this system is better than other methods particularly Otsu’s, GA and even new algorithms like ICA.   Key words: Segmentation, adaptive particle swarm optimization (APSO), genetic algorithm (GA), imperialist competitive algorithm (ICA), threshold, fitness function.

[1]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

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

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

[4]  R. Kayalvizhi,et al.  PSO-Based Tsallis Thresholding Selection Procedure for Image Segmentation , 2010 .

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

[6]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[7]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[9]  D. Donoho,et al.  Does median filtering truly preserve edges better than linear filtering , 2006, math/0612422.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Chih-Chin Lai,et al.  A genetic algorithm for MRF-based segmentation of multi-spectral textured images , 1999, Pattern Recognit. Lett..

[12]  VEHICLE EXTRACTION USING HISTOGRAM AND GENETIC ALGORITHM BASED FUZZY IMAGE SEGMENTATION FROM HIGH RESOLUTION UAV AERIAL IMAGERY , 2008 .

[13]  T. Logeswari,et al.  An improved implementation of brain tumor detection using segmentation based on soft computing , 2010 .

[14]  Abdul Rahman Ramli,et al.  A video-rate color image segmentation using adaptive and statistical membership function , 2010 .

[15]  Chih-Chin Lai,et al.  An optimal L-filter for reducing blocking artifacts using genetic algorithms , 2001, Signal Process..

[16]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

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

[18]  Rasul Enayatifar,et al.  New method for edge detection and de noising via fuzzy cellular automata , 2011 .

[19]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

[20]  Y.E. Fernandez,et al.  Development of a prototype for classification of potato mini-tubers based on artificial vision , 2009, 2009 6th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE).