Unsupervised robust clustering for image database categorization

Content-based image retrieval can be dramatically improved by providing a good initial database overview to the user. To address this issue, we present in this paper an adaptive robust competition. This algorithm relies on a non-supervised database categorization, coupled with a selection of prototypes in each resulting category. In our approach, each image is represented by a high-dimensional signature in the feature space, and a principal component analysis is performed for every feature to reduce dimensionality. Image database overview is computed in challenging conditions since clusters are overlapping with outliers and the number of clusters is unknown.

[1]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[2]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..

[3]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[4]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[5]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[7]  N. Boujemaa,et al.  Unsupervised clustering and feature discrimination with application to image database categorization , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[8]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[9]  Jing Huang,et al.  Spatial Color Indexing and Applications , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  Swarup Medasani,et al.  Categorization of image databases for efficient retrieval using robust mixture decomposition , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[11]  James Ze Wang,et al.  Content-based image indexing and searching using Daubechies' wavelets , 1998, International Journal on Digital Libraries.

[12]  Heinrich Niemann Pattern Analysis and Understanding , 1990 .