Abstract Clustering is inherently a difficult problem, both with respect to the definition of adequate models as well as to the optimization of the models. In this paper we present a model for the cluster problem that does not need knowledge about the number of clusters a priori. This property is among others useful in the image segmentation domain, which we especially address. Further, we propose a cellular coevolutionary algorithm for the optimization of the model. Within this scheme multiple agents are placed in a regular 2-D grid representing the image, which imposes neighboring relations on them. The agents cooperatively consider pixel migration from one agent to the other in order to improve the homogeneity of the ensemble of the image regions they represent. If the union of the regions of neighboring agents is homogeneous then the agents form alliances. On the other hand, if an agent discovers a deviant subject, it isolates the subject. In the experiments we show the effectiveness of the proposed method and compare it to other segmentation algorithms. The efficiency can easily be improved by exploiting the intrinsic parallelism of the proposed method.
|
2322
|
Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images
– Geman, Geman
- 1984
|
|
1356
|
Dubes. Algorithms for Clustering Data
– Jain, C
- 1988
|
|
932
|
Pattern Classification
– Duda, Hart, et al.
- 2000
|
|
734
|
Some methods for classification and analysis of multivariate observations
– MacQueen
- 1966
|
|
552
|
On the statistical analysis of dirty pictures
– Besag
- 1986
|
|
195
|
Pattern Recognition
– Theodoridis
- 1999
|
|
169
|
Comparing partitions
– Hubert, Arabie
- 1985
|
|
133
|
A cluster separation measure
– Davies, Bouldin
- 1979
|
|
130
|
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
– Dunn
- 1973
|
|
98
|
An adaptive clustering algorithm for image segmentation
– Pappas
- 1992
|
|
93
|
Structural Pattern Recognition
– Pavlidis
- 1980
|
|
86
|
The theory and practice of Bayesian image labeling
– Chou, Brown
- 1990
|
|
59
|
Picture segmentation by a tree traversal algorithm
– Horowitz, Pavlidis
- 1976
|
|
53
|
Some new indexes of cluster validity
– BEZDEK, PAL
- 1998
|
|
47
|
separated clusters and optimal fuzzy partitions
– Dunn, Well
- 1974
|
|
44
|
A general theory of classificatory sorting strategies: II clustering systems
– Lance, Williams
- 1967
|
|
37
|
Bezdek, “Clustering with a Genetically Optimized Approach
– Hall, Ozyurt, et al.
- 1999
|
|
30
|
A survey of fuzzy clustering algorithms for pattern recognition—Part I
– Baraldi, Blonda
- 1999
|
|
29
|
Experiments in Projection and Clustering by Simulated Annealing, Pattern Recognition 22
– Klein, Dubes
- 1989
|
|
27
|
The uncertainty principle in image processing
– Wilson, Granlund
- 1984
|
|
26
|
Genetic K-means algorithm
– KRISHNA, MURTY
- 1999
|
|
23
|
A simulated annealing algorithm for the clustering problem
– SELIM, ALSUTAN
- 1991
|
|
22
|
Unsupervised Segmentation of Markov Random Field Model Textured Images Using Selectionist Relaxation,” Trans
– Andrew, Tarroux
- 1998
|
|
20
|
Unsupervised image segmentation using a distributed genetic algorithm
– Andrey, Tarroux
- 1994
|
|
15
|
A Practical Application of Simulated Annealing to Clustering, Pattern Recognition 25
– Brown, Hutley
- 1992
|
|
14
|
MRF modelbased algorithms for image segmentation
– Dubes, Jain, et al.
- 1990
|
|
10
|
Image segmentation using evolutionary computation
– Bhandarkar, Zhang
- 1999
|
|
10
|
Finding salient regions in images: Nonparametric clustering for image segmentation and grouping
– Pauwels, Frederix
- 1999
|
|
9
|
Adaptive image segmentation using genetic and hybrid search methods
– Bhanu, Lee, et al.
- 1995
|
|
6
|
Evolutionary fuzzy clustering
– Le
- 1995
|
|
4
|
separated clusters and optimal fuzzy partitions
– “Well
- 1974
|
|
3
|
Genetic algorithm for fuzzy clustering
– Zhao, Tsujimura, et al.
- 1996
|
|
2
|
Genetic-based spatial clustering
– Nola, Loia, et al.
- 2000
|
|
2
|
Genetic algorithm approach to image segmentation using morphological operations
– Yu, Eua-anant, et al.
- 1998
|
|
2
|
survey of fuzzy clustering algorithms for pattern recognition
– “A
- 1999
|
|
1
|
A genetic algorithm based image segmentation for image analysis
– Haseyama, Kumagai, et al.
- 1999
|
|
1
|
Region segmentation using K-mean clustering and genetic algorithms
– Horita, Murai, et al.
- 1994
|
|
1
|
The uncertainty priciple in image processing
– Wilson, Granlund
- 1984
|
|
1
|
segmentation of Markov random field modeled textured images using selectionist relaxation
– “Unsupervised
- 1998
|
|
