Optimized Multilevel Threshold Selection Using Evolutionary Computing

Thresholding is the method used for segmenting an image to isolate regions of interest from the image. The result of segmentation mainly depends on the selection of proper threshold values and number of classes. This paper proposes a method for optimal selection of threshold values using Evolutionary computing. The proposed method decomposes the given image to reduce its size so that it can be processed faster using Genetic Algorithm. The resultant image is finally mapped onto the original image space. The efficiency of the proposed method is compared with the other multilevel thresholding techniques namely GA-Otsu and GA-Kapur with and without wavelets. From the experimental results, it is inferred that the proposed method takes less time for processing and provides better results compared to existing methods.

[1]  Weixing Wang,et al.  Efficient multilevel image segmentation through fuzzy entropy maximization and graph cut optimization , 2014, Pattern Recognit..

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

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

[4]  Mohamed Batouche,et al.  Automatic Multi-Level Thresholding Segmentation Based on Multi-Objective Optimization , 2013 .

[5]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[8]  Yiliang Zeng,et al.  Multi-threshold image segmentation using maximum fuzzy entropy based on a new 2D histogram , 2013 .

[9]  Gui-mei Zhang,et al.  Otsu image segmentation algorithm based on morphology and wavelet transformation , 2011, 2011 3rd International Conference on Computer Research and Development.

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

[11]  Zhenkui Pei,et al.  Image segmentation based on Differential Evolution algorithm , 2009, 2009 International Conference on Image Analysis and Signal Processing.

[12]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

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

[14]  Salima Ouadfel,et al.  A Fully Adaptive and Hybrid Method for Image Segmentation Using Multilevel Thresholding , 2013 .

[15]  Rakesh Kumar,et al.  Genetic Algorithm and DWT Based Multilevel Automatic Thresholding Approach for Vehicle Extraction , 2012 .

[16]  R. Kayalvizhi,et al.  Comparison of intelligent techniques for multilevel thresholding problem , 2012 .

[17]  A. C. Ramesh,et al.  Image Segmentation Using Artificial Neural Network and Genetic Algorithm: A Comparative Analysis , 2011, 2011 International Conference on Process Automation, Control and Computing.

[18]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[19]  David Zhang,et al.  Automatic Image Segmentation by Dynamic Region Merging , 2010, IEEE Transactions on Image Processing.

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

[21]  Mahmood Fathy,et al.  A classified and comparative study of edge detection algorithms , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[22]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[23]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[24]  Sunil Agrawal,et al.  A Comparative Analysis of Thresholding and Edge Detection Segmentation Techniques , 2012 .

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

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

[27]  Xinbo Gao,et al.  Image multi-thresholding by combining the lattice Boltzmann model and a localized level set algorithm , 2012, Neurocomputing.

[28]  Millie Pant,et al.  Multi-level image thresholding by synergetic differential evolution , 2014, Appl. Soft Comput..