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

Volume

3

fYear

2008

fDate

7-11 July 2008

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IGARSS.2008.4779392

Filename

4779392