An Application of Graph Commute Times to Image Indexing

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 groupe...

Full description

Saved in:
Bibliographic Details
Main Authors: Behmo, R., Paragios, N., Prinet, V.
Format: Conference Proceeding
Language:English
Subjects:
Automation
classification
Graph theory
Humans
Image databases
Image mining
Image representation
Image resolution
Indexes
Indexing
Large-scale systems
Satellites
spectral graph theory
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2153-6996
2153-7003
DOI:10.1109/IGARSS.2008.4779392