Title :
Generalized competitive clustering for image segmentation
Author_Institution :
INRIA, Rocquencourt, France
Abstract :
We focus on the problem of unsupervised clustering which allows automatic setting of the optimal cluster number. We present a generalization of the competitive agglomeration clustering algorithm firstly introduced in (Frigui and Krishnapuram, 1997). This generalization is inspired by the regularization theory and suggests a new schema for using various cluster validity criteria continuously proposed in the literature. As a consequence of this generalization, we introduce new objective clustering functions, and present their associated optimal solutions. We present an application of this competitive clustering schema to color image segmentation in order to perform partial queries in the context of image retrieval by content. In this case, each pixel is represented by the color distribution in its vicinity. The Clustering algorithm has to incorporate an appropriate distance measure to compare feature vector similarity
Keywords :
competitive algorithms; content-based retrieval; image colour analysis; image segmentation; visual databases; cluster validity criteria; color image segmentation; competitive agglomeration clustering algorithm; content based image retrieval; feature vector similarity; generalized competitive clustering; image segmentation; objective clustering functions; pixel; regularization theory; unsupervised clustering; Bayesian methods; Clustering algorithms; Color; Content based retrieval; Convergence; Equations; Image databases; Image retrieval; Image segmentation; Partitioning algorithms;
Conference_Titel :
Fuzzy Information Processing Society, 2000. NAFIPS. 19th International Conference of the North American
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-6274-8
DOI :
10.1109/NAFIPS.2000.877405