Graph-based markerless registration of city maps using geometric hashing

Authors:
Xiaoyi Jiang;Klaus Broelemann;Steffen Wachenfeld;Antonio Krüger
Affiliations:
Department of Mathematics and Computer Science, University of Münster, Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Münster, Germany;Department of Radiology, University of Pennsylvania, Philadelphia, USA;Department of Computer Science, Saarland University, Saarbrücken, Germany
Venue:
Computer Vision and Image Understanding
Year:
2011

Citing 20
Cited 0

Robust regression and outlier detection

Robust regression and outlier detection
Toolglass and magic lenses: the see-through interface

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Robust Parameter Estimation in Computer Vision

SIAM Review
A fast parallel algorithm for thinning digital patterns

Communications of the ACM
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Geometric Hashing: An Overview

IEEE Computational Science & Engineering
Improved Low Complexity Fully Parallel Thinning Algorithm

ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Localisation and Interaction for Augmented Maps

ISMAR '05 Proceedings of the 4th IEEE/ACM International Symposium on Mixed and Augmented Reality
Marked-up maps: combining paper maps and electronic information resources

Personal and Ubiquitous Computing
Map navigation with mobile devices: virtual versus physical movement with and without visual context

Proceedings of the 9th international conference on Multimodal interfaces
Evaluating automatically generated location-based stories for tourists

CHI '08 Extended Abstracts on Human Factors in Computing Systems
Speeded-Up Robust Features (SURF)

Computer Vision and Image Understanding
Map torchlight: a mobile augmented reality camera projector unit

CHI '09 Extended Abstracts on Human Factors in Computing Systems
Making Augmented Reality Practical on Mobile Phones, Part 1

IEEE Computer Graphics and Applications
Making Augmented Reality Practical on Mobile Phones, Part 2

IEEE Computer Graphics and Applications
Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing

GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Pose tracking from natural features on mobile phones

ISMAR '08 Proceedings of the 7th IEEE/ACM International Symposium on Mixed and Augmented Reality
Real-Time Detection and Tracking for Augmented Reality on Mobile Phones

IEEE Transactions on Visualization and Computer Graphics
Mobile Multimedia Processing: fundamentals, Methods, and Applications

Mobile Multimedia Processing: fundamentals, Methods, and Applications

Quantified Score

Hi-index	0.00

Visualization

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.