Back to articles
Volume: 28 | Article ID: art00020
Approximate Subgraph Isomorphism for Image Localization
  DOI :  10.2352/ISSN.2470-1173.2016.15.IPAS-191  Published OnlineFebruary 2016

We propose a system for user-aided image localization in urban regions by exploiting the inherent graph like structure of urban streets, buildings and intersections. In this graph the nodes represent buildings, intersections and roads. The edges represent “logical links” such as two buildings being next to each other, or a building being on a road. We generate this graph automatically for large areas using publicly available road and building footprint data. To localize a query image, a user generates a similar graph manually by identifying the buildings, intersections and roads in the image. We then run a subgraph isomorphism algorithm to find candidate locations for the the query image. We evaluate our system on regions of multiple sizes ranging from 2km2 to 47km2 in the Amman,Jordan and Berkeley,CA,USA. We have found that in many cases we reduce the uncertainty in the query’s location by as much as 90 percent.

Subject Areas :
Views 10
Downloads 1
 articleview.views 10
 articleview.downloads 1
  Cite this article 

Vaishaal Shankar, Jordan Zhang, Jerry Chen, Christopher Dinh, Mattthew Clements, Avideh Zakhor, "Approximate Subgraph Isomorphism for Image Localizationin Proc. IS&T Int’l. Symp. on Electronic Imaging: Image Processing: Algorithms and Systems XIV,  2016,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
Electronic Imaging
Society for Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151 USA