EXTRACTING LANDMARKS FOR CAR NAVIGATION SYSTEMS USING EXISTING GIS DATABASES AND LASER SCANNING

Today’s car navigation systems provide driving instructions in the form of maps, pictograms, and spoken language. However, they are so far not able to support landmark-based navigation, which is the most natural navigation concept for humans and which also plays an important role for upcoming personal navigation systems. In order to provide such a navigation, the first step is to identify appropriate landmarks – a task that seems to be rather easy at first sight but turns out to be quite pretentious considering the challenge to deliver such information for databases covering huge areas of Europe, Northern America and Japan. In this paper, we show approaches to extract landmarks from existing GIS databases. Since these databases in general do not contain information on building heights and visibility, we show how this can be derived from laser scanning data.

[1]  Michel Denis,et al.  When and Why Are Visual Landmarks Used in Giving Directions? , 2001, COSIT.

[2]  B. Elias.  AUTOMATIC DERIVATION OF LOCATION MAPS , 2002 .

[3]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[4]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

[5]  Gregory Piatetsky-Shapiro,et al.  Advances in Knowledge Discovery and Data Mining , 2004, Lecture Notes in Computer Science.

[6]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[7]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[8]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[9]  Jörg Rech,et al.  Knowledge Discovery in Databases , 2001, Künstliche Intell..

[10]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[11]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[12]  K. Kraus,et al.  Processing of laser scanning data for wooded areas , 2000 .

[13]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[14]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: existing systems and firms and other resources , 1999 .

[15]  Daniel R. Montello,et al.  Elements of Good Route Directions in Familiar and Unfamiliar Environments , 1999, COSIT.

[16]  Gary E. Burnett.  'Turn right at the King's Head' : drivers' requirements for route guidance information , 1998 .