Advertisement

Automatic Generation and Application of Landmarks in Navigation Data Sets

  • Birgit Elias
  • Claus Brenner

Abstract

Landmark-based navigation is the most natural concept for humans to navigate themselves through their environment. It is desirable to incorporate this concept into car and personal navigation systems, which are nowadays based on distance and turn instructions. In this paper, an approach to identify landmarks automatically using existing GIS databases is introduced. By means of data mining methods, building information of the digital cadastral map of Germany is analyzed in order to identify landmarks. In a second step, a digital surface model obtained by laser scanning is used to assess the visibility of landmarks for a given route.

Keywords

Decision Point Data Mining Method Virtual View Digital Surface Model Virtual Camera 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burnett, G. E. [1998], Turn Right at the King’s Head — Drivers’ requirements for route guidance information, PhD thesis, Loughborough University.Google Scholar
  2. Burnett, G., Smith, D. & May, A. [2001], Supporting the Navigation Task: Characteristics of ‘Good’ Landmarks, in: M. A. Hanson, ed., ‘Contempory Ergonomics 2001’, Taylor and Francis, pp. 441–446.Google Scholar
  3. Deakin, A. K. [1996], ‘Landmarks as Navigational Aids on Street Maps’, Cartography and Geographic Information Systems.Google Scholar
  4. Elias, B. [2003], Extracting Landmarks with Data Mining Methods, in: M. W. Werner Kuhn & S. Timpf, eds, ‘Spatial Information Theory: Foundations of Geographic Information Science’, Springer Verlag, pp. 398–412.Google Scholar
  5. Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P. & Uthurusamy, R., eds [1996], Advances in Knowledge Discovery and Data Mining, AAAI Press/The MIT Press, Menlo Park, Californien.Google Scholar
  6. Geographic Data Files 3.0 [1995], Technical report, European Committee for Standardization, CEN TC 278.Google Scholar
  7. Han, J. & Kamber, M., eds [2001], Data Mining: Concepts and Techniques, Morgan Kaufmann.Google Scholar
  8. Lohr, U. [1999], High Resolution Laserscanning, not only for 3D-City Models, in: D. Fritsch & R. Spiller, eds, ‘Photogrammetric Week 99’, Wichmann Verlag, pp. 133–138.Google Scholar
  9. Lovelace, K., Hegarty, M. & Montello, D. [1999], Elements of Good Route Directions in Familiar and Unfamiliar Environments, in: C. Freksa & D. Mark, eds, ‘Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science’, Springer Verlag, pp. 65–82.Google Scholar
  10. Nothegger, C. [2003], Automatic Selection of Landmarks, Master’s thesis, Technical University of Vienna.Google Scholar
  11. Quinlan, J. R. [1986], ‘Induction of Decision Trees’, Machine Learning.Google Scholar
  12. Raubal, M. & Winter, S. [2002], Enriching Wayfinding Instructions with Local Landmarks, in: M. Egenhofer & D. Mark, eds, ‘Geographic Information Science’, Vol. 2478 of Lecture Notes in Computer Science, Springer Verlag, pp. 243–259.Google Scholar
  13. Sorrows, M. & Hirtle, S. [1999], The Nature of Landmarks for Real and Electronic Spaces, in: C. Freksa & D. Mark, eds, ‘Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science’, Springer Verlag, pp. 37–50.Google Scholar
  14. Winter, S. [2003], Route Adaptive Selection of Salient Features, in: M. W. Werner Kuhn & S. Timpf, eds, ‘Spatial Information Theory: Foundations of Geographic Information Science’, Springer Verlag, pp. 320–334.Google Scholar
  15. Witten, I. H. & Eibe, F. [1999], Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann, San Francisco.Google Scholar
  16. Zhao, Y. [1997], Vehicle Location and Navigation Systems, Artech House, Inc. Boston, London.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Birgit Elias
    • 1
  • Claus Brenner
    • 1
  1. 1.Institute of Cartography and GeoinformaticsUniversity of HannoverHannoverGermany

Personalised recommendations