Testing Landmark Identification Theories in Virtual Environments

  • Denise Peters
  • Yunhui Wu
  • Stephan Winter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6222)


Landmarks are fundamental elements for people to learn an environment. People use these landmarks to enrich their route descriptions (for example, when anchoring movements at decision points). Several automatic landmark identification and selection theories have been suggested in recent years. This paper evaluates these theories by comparing the landmarks identified by automatic landmark selection with landmark choices and behavioral characteristics of human participants moving in a virtual environment. This comparison of automatic selection and human behavior will improve our understanding of automatic landmark identification theories, and will facilitate a weighting of methods for navigation services to generate more human-like route descriptions.


Virtual Environment Decision Point Spatial Cognition Short Route Trajectory Data 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Duckham, M., Winter, S., Robinson, M.: Including landmarks in routing instructions. Submitted to an International Journal (2009)Google Scholar
  2. 2.
    Lynch, K.: The Image of the City. The MIT Press, Cambridge (1960)Google Scholar
  3. 3.
    Elias, B.: Extracting landmarks with data mining methods. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 375–389. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Denis, M., Michon, P.E., Tom, A.: Assisting pedestrian wayfinding in urban settings: Why references to landmarks are crucial in direction-giving. In: Allen, G.L. (ed.) Applied Spatial Cognition: From Research to Cognitive Technology, pp. 25–51. Lawrence Erlbaum Associates, Mahwah (2007)Google Scholar
  5. 5.
    Egenhofer, M., Mark, D.: Naive geography. In: Frank, A.U., Kuhn, W. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)Google Scholar
  6. 6.
    Tenbrink, T.: Space, Time, and the Use of Language: An Investigation of Relationships. Mouton de Gruyter, Berlin (2007)Google Scholar
  7. 7.
    Clark, H.H.: Common ground (common experiences). In: Using Language, ch. 4. Cambridge University Press, Cambridge (1996)Google Scholar
  8. 8.
    Lovelace, K.L., Hegarty, M., Montello, D.R.: Elements of good route directions in familiar and unfamiliar environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 65–82. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  9. 9.
    May, A.J., Ross, T., Bayer, S.H.: Drivers’ information requirements when navigating in an urban environment. The Journal of Navigation 56(01), 89–100 (2003)CrossRefGoogle Scholar
  10. 10.
    Denis, M., Pazzaglia, F., Cornoldi, C., Bertolo, L.: Spatial discourse and navigation: An analysis of route directions in the city of venice. Applied Cognitive Psychology 13, 145–174 (1999)CrossRefGoogle Scholar
  11. 11.
    Michon, P.E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 292–305. Springer, Heidelberg (2001)Google Scholar
  12. 12.
    Sorrows, M.E., Hirtle, S.C.: The nature of landmarks for real and electronic spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–50. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  13. 13.
    Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Grabler, F., Agrawala, M., Sumner, R.W., Pauly, M.: Automatic generation of tourist maps. ACM Transactions on Graphics 27(3), Article 100, 1–11 (2008)Google Scholar
  15. 15.
    Tomko, M., Winter, S.: Recursive construction of granular route directions. Journal of Spatial Science 51(1), 101–115 (2006)Google Scholar
  16. 16.
    Winter, S.: Route adaptive selection of salient features. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 349–361. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  17. 17.
    Brenner, C., Elias, B.: Extracting landmarks for car navigation systems using existing gis databases and laser scanning. In: PIA 2003, Munich, Germany, Part 3/W8 of ISPRS Archives, vol. XXXIV (2003)Google Scholar
  18. 18.
    Millonig, A., Schechtner, K.: Developing landmark-based pedestrian-navigation systems. IEEE Transactions on Intelligent Transportation Systems 8(1), 43–49 (2007)CrossRefGoogle Scholar
  19. 19.
    Michon, P.E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 292–305. Springer, Heidelberg (2001)Google Scholar
  20. 20.
    Klippel, A., Winter, S.: Structural salience of landmarks for route directions. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 347–362. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Claramunt, C., Winter, S.: Structural salience of elements of the city. Environment and Planning B: Planning and Design 34, 1030–1050 (2007)CrossRefGoogle Scholar
  22. 22.
    Anter, K.F.: What Colour is the Red House? Perceived colour of painted facades. Doctoral thesis, Royal Institute of Technology, Stockholm (2000)Google Scholar
  23. 23.
    Aziz, M.Z., Mertsching, B.: Color saliency and inhibition using static and dynamic scenes in region based visual attention. In: Paletta, L., Rome, E. (eds.) WAPCV 2007. LNCS (LNAI), vol. 4840, pp. 234–250. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  24. 24.
    Nothegger, C., Winter, S., Raubal, M.: Computation of the salience of features. Spatial Cognition and Computation 4(2), 113–136 (2004)CrossRefGoogle Scholar
  25. 25.
    Nash, E.B., Edwards, G.W., Thompson, J.A., Barfield, W.: A review of presence and performance in virtual environments. International Journal of Human-computer Interaction 12(1), 1–41 (2000)CrossRefGoogle Scholar
  26. 26.
    Mallot, H.A., Gillner, S.: Route navigating without place recognition: What is recognised in recognition-triggered responses? Perception 29, 43–55 (2000)CrossRefGoogle Scholar
  27. 27.
    Steck, S.D., Mallot, H.A.: The role of global and local landmarks in virtual environment navigation. Presence 9, 69–83 (2000)CrossRefGoogle Scholar
  28. 28.
    Ruddle, R.A., Payne, S., Jones, D.: Navigating building in“desk-top” virtual environments: Experimental investigation using extended navigational experience. Journal of Experimental Psychology 3, 143–159 (1997)Google Scholar
  29. 29.
    Peruch, P., Belingard, L., Thinus-Blanc, C.: Transfer of spatial knowledge from virtual to real environments. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition 2000. LNCS (LNAI), vol. 1849, pp. 253–264. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  30. 30.
    Münzer, S., Stahl, C.: Providing individual route instructions for indoor wayfinding in complex, multi-level buildings. In: Probst, F., Keler, C. (eds.) GI-Days (2007)Google Scholar
  31. 31.
    Wallet, G., Sauzéon, H., Rodrigues, J., N’Kaoua, B.: Transfer of spatial knowledge from a virtual environment to reality: Impact of route complexity and subject’s strategy on the exploration mode. Journal of Virtual Reality and Broadcasting 6(4) (2009)Google Scholar
  32. 32.
    Tversky, B., Lee, P.U.: How space structures language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol. 1404, pp. 157–176. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  33. 33.
    Dale, R., Geldof, S., Prost, J.P.: Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology 36(3), 23–39 (2004)Google Scholar
  34. 34.
    Ligozat, G.: From language to motion, and back: Generating and using route descriptions. In: Christodoulakis, D.N. (ed.) NLP 2000. LNCS (LNAI), vol. 1835, pp. 328–345. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  35. 35.
    Frank, A.U.: Pragmatic information content - how to measure the information in a route description. In: Duckham, M., Goodchild, M.F., Worboys, M.F. (eds.) Foundations in Geographic Information Science, pp. 47–68. Taylor & Francis, London (2003)Google Scholar
  36. 36.
    Glander, T., Peters, D., Döllner, J.: 3d wayfinding choremes: A cognitively motivated representation of route junctions in virtual environments. In: Proceedings of AGILE 2009 conference (2009) (Short Paper)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Denise Peters
    • 1
  • Yunhui Wu
    • 2
  • Stephan Winter
    • 2
  1. 1.SFB/TR 8 Spatial CognitionUniversity of BremenGermany
  2. 2.Department of GeomaticsUniversity of MelbourneAustralia

Personalised recommendations