Title
Graph-based markerless registration of city maps using geometric hashing
Abstract
Recently, augmenting paper maps with additional dynamic information on mobile devices has become popular. A central task in this context is to register high-resolution paper maps to digital maps on a mobile device, which was typically performed by means of RFID tags or visual markers on specially prepared paper maps. In this paper we present a novel graph-based approach for a markerless registration of city maps. The goal is to find the best registration between a given image, which shows a small part of a city map, and stored map data. The proposed method creates a graph representation of a given input image and robustly finds an optimal registration using a geometric hashing technique. It is translation, scale and rotation invariant, and robust against noise and missing data. Experiments on both synthetic and real data are presented to demonstrate the algorithmic performance.
Year
DOI
Venue
2011
10.1016/j.cviu.2010.12.014
Computer Vision and Image Understanding
Keywords
Field
DocType
optimal registration,high-resolution paper map,mobile multimedia,geometric hashing,augmented reality,prepared paper map,mobile device,map data,city map,graph-based markerless registration,best registration,augmenting paper map,graph matching,missing data,markerless registration,rfid tag,digital mapping,high resolution,graph representation
Computer vision,Computer science,Digital mapping,Augmented reality,Matching (graph theory),Mobile device,Artificial intelligence,Geometric hashing,Missing data,City map,Machine learning,Graph (abstract data type)
Journal
Volume
Issue
ISSN
115
7
Computer Vision and Image Understanding
Citations 
PageRank 
References 
3
0.37
27
Authors
4
Name
Order
Citations
PageRank
Xiaoyi Jiang12184206.38
Klaus Broelemann2263.46
Steffen Wachenfeld3163.01
Antonio Krüger41537127.04