Unsupervised Evolutionary Segmentation Algorithm Based on Texture Analysis

This work describes an evolutionary approach to texture segmentation, a long-standing and important problem in computer vision. The difficulty of the problem can be related to the fact that real world textures are complex to model and analyze. In this way, segmenting texture images is hard to achieve due to irregular regions found in textures. We present our EvoSegalgorithm, which uses knowledge derived from texture analysis to identify how many homogeneous regions exist in the scene without a prioriinformation. EvoSeguses texture features derived from the Gray Level Cooccurrence Matrix and optimizes a fitness measure, based on the minimum variance criteria, using a hierarchical GA. We present qualitative results by applying EvoSegon synthetic and real world images and compare it with the state-of-the-art JSEG algorithm.

[1]  Joachim M. Buhmann,et al.  Histogram clustering for unsupervised image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Leonardo Bocchi,et al.  A New Evolutionary Algorithm for Image Segmentation , 2005, EvoWorkshops.

[4]  Stefano Cagnoni,et al.  Introduction to the special issue on evolutionary computer vision and image understanding , 2006, Pattern Recognit. Lett..

[5]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[6]  Riccardo Poli,et al.  Genetic algorithm-based interactive segmentation of 3D medical images , 1999, Image Vis. Comput..

[7]  Shunichiro Oe,et al.  Evolutionary segmentation of texture image using genetic algorithms towards automatic decision of optimum number of segmentation areas , 1999, Pattern Recognit..

[8]  Emanuele Trucco,et al.  Robust motion and correspondence of noisy 3-D point sets with missing data , 1999, Pattern Recognit. Lett..

[9]  Matti Pietikäinen,et al.  Unsupervised texture segmentation using feature distributions , 1997, Pattern Recognit..

[10]  Joachim M. Buhmann,et al.  Histogram clustering for unsupervised segmentation and image retrieval , 1999, Pattern Recognit. Lett..

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Joachim M. Buhmann,et al.  Non-parametric similarity measures for unsupervised texture segmentation and image retrieval , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

[15]  Jim R. Parker,et al.  Algorithms for image processing and computer vision , 1996 .