An Application of Graph Commute Times to Image Indexing

Régis Behmo (1) , Nikos Paragios (1, 2, 3) , Veronique Prinet (4)

1 MAS - Mathématiques Appliquées aux Systèmes - EA 4037
2 GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content
3 CVN - Centre de vision numérique
4 LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées

In this paper we provide an overview of an image representation approach based on the description of layout and appearance properties of groups of features. In each image a graph of quantized features of interest is constructed. The features that are assigned to the same codebook bin are then grouped to produce a collapsed graph; the image content is represented by the matrix of commute times of this collapsed graph. This novel image descriptor can be used to label satellite image databases; we demonstrate the relevance and the efficiency of our approach by addressing classification problems on a dataset of 0.6 m resolution Quick bird images.

Domaines: Traitement des images [eess.IV]

Régis Behmo, Nikos Paragios, Veronique Prinet. An Application of Graph Commute Times to Image Indexing. Geoscience and Remote Sensing Symposium, 2008. IGARSS 2008. IEEE International, 2008, Boston, United States. pp.495-498, ⟨10.1109/IGARSS.2008.4779392⟩. ⟨hal-00918717⟩