Map Segmentation by Colour Cube Genetic K-Mean Clustering

12/17/2004
by   Vitorino Ramos, et al.
0

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.

READ FULL TEXT
research
12/17/2004

Image Colour Segmentation by Genetic Algorithms

Segmentation of a colour image composed of different kinds of texture re...
research
12/17/2004

Artificial Neoteny in Evolutionary Image Segmentation

Neoteny, also spelled Paedomorphosis, can be defined in biological terms...
research
12/17/2004

The Biological Concept of Neoteny in Evolutionary Colour Image Segmentation - Simple Experiments in Simple Non-Memetic Genetic Algorithms

Neoteny, also spelled Paedomorphosis, can be defined in biological terms...
research
12/17/2004

Less is More - Genetic Optimisation of Nearest Neighbour Classifiers

The present paper deals with optimisation of Nearest Neighbour rule Clas...
research
10/07/2017

Texture Fuzzy Segmentation using Skew Divergence Adaptive Affinity Functions

Digital image segmentation is the process of assigning distinct labels t...
research
01/31/2011

Boolean Networks Design by Genetic Algorithms

We present and discuss the results of an experimental analysis in the de...
research
01/13/2022

Context binning, model clustering and adaptivity for data compression of genetic data

Rapid growth of genetic databases means huge savings from improvements i...

Please sign up or login with your details

Forgot password? Click here to reset