Image segmentation using a genetic algorithm and hierarchical local search

This paper proposes a hybrid genetic algorithm to perform image segmentation based on applying the q-state Potts spin glass model to a grayscale image. First, the image is converted to a set of weights for a q-state spin glass and then a steady-state genetic algorithm is used to evolve candidate segmented images until a suitable candidate solution is found. To speed up the convergence to an adequate solution, hierarchical local search is used on each evaluated solution. The results show that the hybrid genetic algorithm with hierarchical local search is able to efficiently perform image segmentation. The necessity of hierarchical search for these types of problems is also clearly demonstrated.

[1]  Frank W. Bentrem.  A Q-Ising model application for linear-time image segmentation , 2010 .

[2]  Martin Pelikan,et al.  Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms , 2010, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[3]  A Fast and Robust Cluster Update Algorithm for Image Segmentation in Spin-Lattice Models Without AnnealingVisual Latencies Revisited , 1998, Neural Computation.

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  K. Binder,et al.  Spin glasses: Experimental facts, theoretical concepts, and open questions , 1986 .

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

[7]  Abraham Duarte,et al.  Improving image segmentation quality through effective region merging using a hierarchical social metaheuristic , 2006, Pattern Recognit. Lett..

[8]  B Urbanc,et al.  Neuron recognition by parallel Potts segmentation , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  A. Young,et al.  Spin glasses and random fields , 1997 .

[10]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[11]  F. Guerra.  Spin Glasses , 2005, cond-mat/0507581.

[12]  von Ferber C,et al.  Cluster update algorithm and recognition , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Nestor Caticha,et al.  Superparamagnetic segmentation by excitable neural systems. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Xavier Descombes,et al.  Coastline detection by a Markovian segmentation on SAR images , 1996, Signal Process..

[15]  Kazuyuki Tanaka.  Statistical-mechanical approach to image processing , 2002 .

[16]  Philippe Andrey,et al.  Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Dorin Comaniciu,et al.  Robust analysis of feature spaces: color image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.