Title :
An Application of Graph Commute Times to Image Indexing
Author :
Behmo, Régis ; Paragios, Nikos ; Prinet, Véronique
Author_Institution :
MAS, Ecole Centrale Paris, Chatenay-Malabry
Abstract :
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.
Keywords :
geophysical techniques; image classification; image reconstruction; image representation; remote sensing; Quickbird image; codebook bin; graph commute time application; group feature property; image classification; image content; image descriptor; image indexing; image reconstruction; image representation approach; matrix commute time; quantized image feature; satellite image databases; Automation; Graph theory; Humans; Image databases; Image representation; Image resolution; Indexes; Indexing; Large-scale systems; Satellites; Image mining; classification; spectral graph theory;
Conference_Titel :
Geoscience and Remote Sensing Symposium, 2008. IGARSS 2008. IEEE International
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4244-2807-6
Electronic_ISBN :
978-1-4244-2808-3
DOI :
10.1109/IGARSS.2008.4779392
