AR City Representation System Based on Map Recognition Using Topological Information

  • Hideaki Uchiyama
  • Hideo Saito
  • Myriam Servières
  • Guillaume Moreau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5622)


This paper presents a system for overlaying 3D GIS data information such as 3D buildings onto a 2D physical urban map. We propose a map recognition framework by analysis of distribution of local intersections in order to recognize the area of the physical map from a whole map. The retrieval of the geographical area described by the physical map is based on a hashing scheme, which is called LLAH. In the results, we will show some applications augmenting additional information on the map.


GIS Augmented Reality LLAH 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wilson, D.C., Lipford, H.R., Carroll, E., Karr, P., Najjar, N.: Charting new ground: modeling user behavior in interactive geovisualization. In: Proc. the 16th ACM GIS (2008)Google Scholar
  2. 2.
    Wood, J., Dykes, J., Slingsby, A., Clarke, K.: Interactive visual exploration of a large spatio-temporal dataset: Reflections on a geovisualization mashup. IEEE Trans. VCG 13, 1176–1183 (2007)Google Scholar
  3. 3.
    Romao, T., Dias, E., Danado, J., Correia, N., Trabuco, A., Santos, C., Santos, R., Nobre, E., Camara, A., Romero, L.: Augmenting reality with geo-referenced information for environmental management. In: Proc. the 10th ACM GIS (2002)Google Scholar
  4. 4.
    Hedley, N.R., Billinghurst, M., Postner, L., May, R., Kato, H.: Explorations in the use of augmented reality for geographic visualization. Teleoperators and Virtual Environments 11, 119–133 (2002)CrossRefGoogle Scholar
  5. 5.
    Reitmayr, G., Eade, E., Drummond, T.: Localisation and interaction for augmented maps. In: Proc. ISMAR, pp. 120–129 (2005)Google Scholar
  6. 6.
    Iwamura, M., Nakai, T., Kise, K.: Improvement of retrieval speed and required amount of memory for geometric hashing by combining local invariants. In: Proc. BMVC, pp. 1010–1019 (2007)Google Scholar
  7. 7.
    Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60, 91–110 (2004)CrossRefGoogle Scholar
  8. 8.
    Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. of the ACM 45, 891–923 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Datar, M., Indyk, P., Immorlica, N., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proc. SCG, pp. 253–262 (2004)Google Scholar
  11. 11.
    Lamdan, Y., Wolfson, H.: Geometric hashing: A general and efficient model-based recognition scheme. In: Proc. ICCV, pp. 238–249 (1988)Google Scholar
  12. 12.
    Chiang, Y.Y., Knoblock, C.A.: Automatic extraction of road intersection position, connectivity, and orientations from raster maps. In: Proc. ACM GIS (2008)Google Scholar
  13. 13.
    Bocher, E., Leduc, T., Moreau, G., Cortés, F.G.: Gdms: An abstraction layer to enhance spatial data infrastructures usability. In: Agile 2008 (2008)Google Scholar
  14. 14.
    Neubauer, S., Zipf, A.: Suggestions for extending the OGC styled layer descriptor (SLD) specification into 3D – towards visualization rules for 3D city models. In: Proc. UDMS, Stuttgart, Germany (2007)Google Scholar
  15. 15.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. C. of the ACM 24, 381–395 (1981)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Uematsu, Y., Saito, H.: Vision based registration for augmented reality using multi-planes in arbitrary position and pose by moving uncalibrated camera. In: Proc. MIRAGE, pp. 99–1019 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hideaki Uchiyama
    • 1
  • Hideo Saito
    • 1
  • Myriam Servières
    • 2
  • Guillaume Moreau
    • 2
  1. 1.Keio UniversityKohoku-kuJapan
  2. 2.Ecole Centrale de Nantes-CERMANantesFrance

Personalised recommendations