A new Interactive Semi-Supervised Clustering model for large image database indexing

Hien Phuong Lai (1) , Muriel Visani (1) , Alain Boucher (2) , Jean-Marc Ogier (1)

1 IDDC
2 MSI - Modélisation et Simulation Informatique de systèmes complexes

Indexing methods play a very important role in finding information in large image databases. They organize indexed images in order to facilitate, accelerate and improve the results for later retrieval. Alternatively, clustering may be used for structuring the feature space so as to organize the dataset into groups of similar objects without prior knowledge (unsupervised clustering) or with a limited amount of prior knowledge (semi-supervised clustering). In this paper, we introduce a new interactive semi-supervised clustering model where prior information is integrated via pairwise constraints between images. The proposed method allows users to provide feedback in order to improve the clustering results according to their wishes. Different strategies for deducing pairwise constraints from user feedback were investigated. Our experiments on different image databases (Wang, PascalVoc2006, Caltech101) show that the proposed method outperforms semi-supervised HMRF-kmeans (Basu et al., 2004).

Mots clés: Semi-supervised clustering; Interactive 1 learning; Image indexing

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Hien Phuong Lai, Muriel Visani, Alain Boucher, Jean-Marc Ogier. A new Interactive Semi-Supervised Clustering model for large image database indexing. Pattern Recognition Letters, 2013, Special Issue on Partially Supervised Learning for Pattern Recognition, pp.1-48. ⟨10.1016/j.patrec.2013.06.014⟩. ⟨hal-00859301⟩