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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ballard, D.H.: Generalizing the hough transform to detect arbitrary shapes. In: Readings in computer vision: issues, problems, principles and paradigms, pp. 714–725. Morgan Kaufmann Publishers Inc., San Francisco (1987)
Bier, E.A., Stone, M.C., Pier, K., Buxton, W., DeRose, T.D.: Toolglass and Magic Lenses: the See-Through Interface. In: Proc. of the 20th Annual Conf. on Computer Graphics and Interactive Techniques, pp. 73–80. ACM Press, New York (1993)
Hecht, B., Rohs, M., Schöning, J., Krüger, A.: WikEye–Using Magic Lenses to Explore Georeferenced Wikipedia Content. In: Proc. of the 3rd Int. Workshop on Pervasive Mobile Interaction Devices, PERMID (2007)
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int. Journal of Computer Vision 60(2), 91–110 (2004)
Ozuysal, M., Fua, P., Lepetit, V.: Fast Keypoint Recognition in Ten Lines of Code. In: Proc. of Int. Conf. on Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Reilly, D., Rodgers, M., Argue, R., Nunes, M., Inkpen, K.: Marked-up Maps: Combining Paper Maps and Electronic Information Resources. Personal and Ubiquitous Computing 10(4), 215–226 (2006)
Reitmayr, G., Eade, E., Drummond, T.: Localisation and Interaction for Augmented Maps. In: Proc. ISMAR, pp. 120–129 (2005)
Rohs, M., Schöning, J., Krüger, A., Hecht, B.: Towards Real-Time Markerless Tracking of Magic Lenses on Paper Maps. In: Adjunct Proc. of the 5th Int. Conf. on Pervasive Computing, Late Breaking Results, pp. 69–72 (2007)
Rohs, M., Schöning, J., Raubal, M., Essl, G., Krüger, A.: Map Navigation with Mobile Devices: Virtual Versus Physical Movement with and without Visual Context. In: Proc. of the 9th Int. Conf. on Multimodal Interfaces, pp. 146–153. ACM, New York (2007)
Schöning, J., Hecht, B., Starosielski, N.: Evaluating Automatically Generated Location-based Stories for Tourists. In: Extended Abstracts on Human Factors in Computing Systems, pp. 2937–2942. ACM, New York (2008)
Schöning, J., Krüger, A., Müller, H.J.: Interaction of Mobile Devices with Maps. In: Adjunct Proc. of the 4th Int. Conf. on Pervasive Computing, vol. 27. Oesterreichische Computer Gesellschaft (2006)
Stewart, C.V.: Robust Parameter Estimation in Computer Vision. SIAM Rev. 41(3), 513–537 (1999)
Wagner, D., Reitmayr, G., Mulloni, A., Drummond, T., Schmalstieg, D.: Pose Tracking from Natural Features on Mobile Phones. In: Proc. ISMAR, pp. 125–134 (2008)
Wolfson, H.J., Rigoutsos, I.: Geometric Hashing: An Overview. IEEE Comput. Sci. Eng. 4(4), 10–21 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wachenfeld, S., Broelemann, K., Jiang, X., Krüger, A. (2009). Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing. In: Torsello, A., Escolano, F., Brun, L. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2009. Lecture Notes in Computer Science, vol 5534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02124-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-02124-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02123-7
Online ISBN: 978-3-642-02124-4
eBook Packages: Computer ScienceComputer Science (R0)