Computing statistics from a graph representation of road networks in satellite images for indexing and retrieval

Bhattacharya, A.; Jermyn, I.H.; Descombes, X.; Zerubia, J.

Abstract

Retrieval from remote sensing image archives relies on the extraction of pertinent information from the data about the entity of interest (e.g. land cover type), and on the robustness of this extraction to nuisance variables (e.g. illumination). Most image-based characterizations are not invariant to such variables. However, other semantic entities in the image may be strongly correlated with the entity of interest and their properties can therefore be used to characterize this entity. Road networks are one example: their properties vary considerably, for example, from urban to rural areas. This paper takes the first steps towards classification (and hence retrieval) based on this idea. We study the dependence of a number of network features on the class of the image ('urban' or 'rural'). The chosen features include measures of the network density, connectedness, and 'curviness'. The feature distributions of the two classes are well separated in feature space, thus providing a basis for retrieval. Classification using kernel k-means confirms this conclusion.

Citation

Bhattacharya, A., Jermyn, I., Descombes, X., & Zerubia, J. (2006, October). Computing statistics from a graph representation of road networks in satellite images for indexing and retrieval. Presented at International Symposium on Computational Modelling of Objects Represented in Images (CompIMAGE 2006), Coimbra

• Presentation Conference Type: Conference Paper (published)
• Conference Name: International Symposium on Computational Modelling of Objects Represented in Images (CompIMAGE 2006)
• Publication Date: Oct 1, 2006
• Deposit Date: Aug 12, 2011
• Publicly Available Date: Apr 22, 2016
• Publisher: Taylor and Francis
• Pages: 97-100
• Series Title: Proceedings and monographs in engineering, water and earth sciences
• Book Title: Computational modelling of objects represented in images : fundamentals, methods and applications : proceedings of the International Symposium CompIMAGE 2006 (Coimbra, Portugal, 20-21 October 2006).
• Public URL: https://durham-repository.worktribe.com/output/1694295
• Publisher URL: https://www.crcpress.com/Computational-Modelling-of-Objects-Represented-in-Images-Fundamentals/Tavares-RM-Natal/9780415433495