A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation

In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is by mean of threshold selection, where each pixel that belongs to a determined class is labeled according to the selected threshold, giving as a result pixel groups that share visual characteristics in the image. Several methods have been proposed in order to solve threshold selection problems; in this work, it is used the method based on the mixture of Gaussian functions to approximate the 1D histogram of a gray level image and whose parameters are calculated using three nature inspired algorithms (Particle Swarm Optimization, Artificial Bee Colony Optimization and Differential Evolution). Each Gaussian function approximates the histogram, representing a pixel class and therefore a threshold point. Experimental results are shown, comparing in quantitative and qualitative fashion as well as the main advantages and drawbacks of each algorithm, applied to multi-threshold problem.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Vincenzo Piuri,et al.  All-IDB: The acute lymphoblastic leukemia image database for image processing , 2011, 2011 18th IEEE International Conference on Image Processing.

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

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

[5]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

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

[7]  Mohamed S. Kamel,et al.  Extraction of Binary Character/Graphics Images from Grayscale Document Images , 1993, CVGIP Graph. Model. Image Process..

[8]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

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

[10]  Chih-Chin Lai,et al.  A Novel Image Segmentation Approach Based on Particle Swarm Optimization , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[13]  Min Wang,et al.  Seeking multi-thresholds directly from support vectors for image segmentation , 2005, Neurocomputing.

[14]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  Hyeyoung Park,et al.  Singularity and Slow Convergence of the EM algorithm for Gaussian Mixtures , 2009, Neural Processing Letters.

[16]  R. Poli.  An Analysis of Publications on Particle Swarm Optimisation Applications , 2007 .

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

[18]  KamelMohamed,et al.  Extraction of binary character/graphics images from grayscale document images , 1993 .

[19]  J.G. Vlachogiannis,et al.  A Comparative Study on Particle Swarm Optimization for Optimal Steady-State Performance of Power Systems , 2006, IEEE Transactions on Power Systems.

[20]  Vlado Delic,et al.  Eigenvalues Driven Gaussian Selection in continuous speech recognition using HMMs with full covariance matrices , 2010, Applied Intelligence.

[21]  Chen Wei,et al.  Multilevel thresholding algorithm based on particle swarm optimization for image segmentation , 2008, 2008 27th Chinese Control Conference.

[22]  Huamin Wang,et al.  Automatic Threshold Selection Based on Artificial Bee Colony Algorithm , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[23]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

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

[25]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  László Tóth,et al.  Application of Kernel-Based Feature Space Transformations and Learning Methods to Phoneme Classification , 2004, Applied Intelligence.

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

[28]  Erik Cuevas,et al.  A Novel Multi-threshold Segmentation Approach Based on Artificial Immune System Optimization , 2009 .

[29]  R. Lee Culver,et al.  Minimum Hellinger Distance based classification of underwater acoustic signals , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[30]  Janne J. Lehtomäki,et al.  Analysis of Minimum Hellinger Distance Identification for Digital Phase Modulation , 2006, 2006 IEEE International Conference on Communications.

[31]  D. Donoho,et al.  The "Automatic" Robustness of Minimum Distance Functionals , 1988 .

[32]  Kenji Fukumizu,et al.  Adaptive natural gradient learning algorithms for various stochastic models , 2000, Neural Networks.

[33]  Amar Mitiche,et al.  On-line character recognition using histograms of features and an associative memory , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  Enis Günay,et al.  Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm , 2009, Expert Syst. Appl..

[35]  S. Soltani,et al.  SURVEY A Survey of Thresholding Techniques , 1988 .

[36]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[38]  Maria Del Mar Pujol López,et al.  On searching for an optimal threshold for morphological image segmentation , 2011, Pattern Analysis and Applications.

[39]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[40]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[41]  Bülent Sankur,et al.  The performance evaluation of thresholding algorithms for optical character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.