Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing

Authors:
Steffen Wachenfeld;Klaus Broelemann;Xiaoyi Jiang;Antonio Krüger
Affiliations:
Department of Mathematics and Computer Science, University of Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Germany
Venue:
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Year:
2009

Citing 10
Cited 1

Generalizing the hough transform to detect arbitrary shapes

Readings in computer vision: issues, problems, principles, and paradigms
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
Geometric Hashing: An Overview

IEEE Computational Science & Engineering
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
Pose tracking from natural features on mobile phones

ISMAR '08 Proceedings of the 7th IEEE/ACM International Symposium on Mixed and Augmented Reality

Graph-based markerless registration of city maps using geometric hashing

Computer Vision and Image Understanding

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a novel graph-based approach for the 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. Such registration is important in fields like mobile computing for augmentation purposes. Until now, RFID tags, markers, or regular dot grids on specially prepared maps are typically required. In this paper we propose a graph-based method to avoid the need of special maps. It creates a graph representation of a given input image and robustly finds an optimal registration using a geometric hashing technique. Our approach is translation, scale and rotation invariant, map type independent and robust against noise and missing data.