Map Segmentation by Colour Cube Genetic K-Mean Clustering

Details Map Segmentation by Colour Cube Genetic K-Mean Clustering Map Segmentation by Colour Cube Genetic K-Mean Clustering

2004-12-17

arxiv.org/abs/cs/0412084v1

ECDL 2000 - 4th Eur. Conf. on Research and Advanced Technology for Digital Libraries, J. Borbinha and T. Baker (Eds.), ISBN 3-

Computer Science

Artificial Intelligence

4 pages, 1 figure, Author at http://alfa.ist.utl.pt/~cvrm/staff/vramos/ref_31.html

Scientific paper

Segmentation of a colour image composed of different kinds of texture regions can be a hard problem, namely to compute for an exact texture fields and a decision of the optimum number of segmentation areas in an image when it contains similar and/or unstationary texture fields. In this work, a method is described for evolving adaptive procedures for these problems. In many real world applications data clustering constitutes a fundamental issue whenever behavioural or feature domains can be mapped into topological domains. We formulate the segmentation problem upon such images as an optimisation problem and adopt evolutionary strategy of Genetic Algorithms for the clustering of small regions in colour feature space. The present approach uses k-Means unsupervised clustering methods into Genetic Algorithms, namely for guiding this last Evolutionary Algorithm in his search for finding the optimal or sub-optimal data partition, task that as we know, requires a non-trivial search because of its NP-complete nature. To solve this task, the appropriate genetic coding is also discussed, since this is a key aspect in the implementation. Our purpose is to demonstrate the efficiency of Genetic Algorithms to automatic and unsupervised texture segmentation. Some examples in Colour Maps are presented and overall results discussed. KEYWORDS: Genetic Algorithms, Artificial Neoteny, Dynamic Mutation Rates, Faster Convergence, Colour Image Segmentation, Classification, Clustering.

Affiliated with

Also associated with

No associations

Rating

Map Segmentation by Colour Cube Genetic K-Mean Clustering does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Map Segmentation by Colour Cube Genetic K-Mean Clustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Map Segmentation by Colour Cube Genetic K-Mean Clustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159209