Skip to main content
SpringerLink
Log in

Structural Salience of Landmarks for Route Directions

  • Conference paper
Spatial Information Theory (COSIT 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3693))

Included in the following conference series:

Abstract

This paper complements landmark research with an approach to formalize the structural salience of objects along routes. The aim is to automatically integrate salient objects—landmarks—into route directions. To this end, two directions of research are combined: the formalization of salience of objects and the conceptualization of wayfinding actions. We approach structural salience with some taxonomic considerations of point-like objects with respect to their positions along a route and detail the effects of different positions on the conceptualization process. The results are used to extend a formal language of route knowledge, the wayfinding choreme theory. This research contributes to a cognitive foundation for next generation navigation support and to the aim of formalizing geosemantics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. Nothegger, C., Winter, S., Raubal, M.: Selection of salient features for route directions. Spatial Cognition and Computation 4 (2004)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes – A language for modeling conceptual route knowledge. Journal of Visual Languages and Computing (in press)

    Google Scholar 

  5. Klippel, A., Dewey, C., Knauff, M., Richter, K.F., Montello, D.R., Freksa, C., Loeliger, E.A.: Direction concepts in wayfinding assistance systems. In: Baus, J., Kray, C., Porzel, R. (eds.) Workshop on Artificial Intelligence in Mobile Systems 2004 (AIMS 2004), Nottingham, UK. Sonderforschungsbereich 378, Memo Nr. 84, pp. 1–8 (2004)

    Google Scholar 

  6. Lynch, K.: The Image of the City. MIT Press, Cambridge (1960)

    Google Scholar 

  7. Presson, C.C., Montello, D.R.: Points of reference in spatial cognition: Stalking the elusive landmark. British Journal of Developmental Psychology 6, 378–381 (1988)

    Google Scholar 

  8. Siegel, A.W., White, S.H.: The development of spatial representations of large-scale environments. In: Reese, H.W. (ed.) Advances in child development and behavior, vol. 10, pp. 9–55. Academic Press, New York (1975)

    Google Scholar 

  9. Couclelis, H., Golledge, R.G., Tobler, W.: Exploring the anchorpoint hypothesis of spatial cognition. Journal of Environmental Psychology 7, 99–122 (1987)

    Article  Google Scholar 

  10. Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Current Psychology of Cognition 16, 409–458 (1997)

    Google Scholar 

  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. Tversky, B., Lee, P.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 51–64. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. Lee, P., Klippel, A., Tappe, T.: The effect of motion in graphical user interfaces. In: Butz, A., Krüger, A., Olivier, P. (eds.) Smart Graphics, pp. 12–21. Springer, Berlin (2003)

    Google Scholar 

  14. Tom, A., Denis, M.: Referring to landmark or street information in route directions: What difference does it make? In: Kuhn, W., Worboys, M., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 362–374. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Winter, S., Raubal, M., Nothegger, C.: Focalizing measures of salience for wayfinding. In: Meng, L., Zipf, A., Reichenbacher, T. (eds.) Map-based Mobile Services – Theories, Methods and Implementations, pp. 127–142. Springer Geosciences, Berlin (2005)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. Elias, B., Brenner, C.: Automatic generation and application of landmarks in navigation data sets. In: Fisher, P. (ed.) Developments in Spatial Data Handling, pp. 469–480. Springer, Berlin (2004)

    Google Scholar 

  19. Klippel, A., Lee, P.U., Fabrikant, S.I., Montello, D.R., Bateman, J.: The cognitive conceptual approach as a leitmotif for map design. In: Barkowsky, T., Freksa, C., Hegarty, M., Lowe, R. (eds.) Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance, Stanford, CA,  TR SS-05-06, pp. 90–94. AAAI Press, Menlo Park (2005)

    Google Scholar 

  20. Richter, K.F., Klippel, A.: A model for context-specific route directions. In: Freksa, C., Nebel, B., Knauff, M., Krieg-Brückner, B. (eds.) Spatial Cognition IV. LNCS (LNAI), vol. 3343, pp. 58–78. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  21. Casati, R., Varzi, A. (eds.): Events. Dartmouth, Aldershot (1996)

    Google Scholar 

  22. Zacks, J., Tversky, B.: Event structure in perception and conception. Psychological Bulletin 127, 3–21 (2001)

    Article  Google Scholar 

  23. Worboys, M.: Event-oriented approaches to geographic information. International Journal of Geographical Information Science 19, 1–28 (2005)

    Article  Google Scholar 

  24. Gärdenfors, P.: Conceptual Spaces. The MIT Press, Cambridge (2000)

    Google Scholar 

  25. Raubal, M.: Formalizing conceptual spaces. In: Varzi, A.C., Vieu, L. (eds.) Formal Ontology in Information Systems. Frontiers in Artificial Intelligence and Applications, vol. 114, pp. 153–164. IOS Press, Amsterdam (2004)

    Google Scholar 

  26. Kuhn, W.: Why information science needs cognitive semantics. In: Paper presented at Workshop on the Potential of Cognitive Semantics for Ontologies (FOIS 2004), Torino, Italy (2004), http://musil.uni-muenster.de/documents/WhyCogLingv1.pdf

  27. Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole, Pacific Grove (2000)

    Google Scholar 

  28. Klippel, A., Montello, D.R.: On the robustness of mental conceptualizations or the scrutiny of direction concepts. In: Egenhofer, M., Miller, H.J., Freksa, C. (eds.) GIScience 2004, University of Maryland, MD, Regents of the University of California, pp. 139–141 (2004)

    Google Scholar 

  29. Klippel, A.: Wayfinding choremes. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 301–315. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Dale, R., Geldof, S., Prost, J.P.: Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology 37, 89–105 (2005)

    Google Scholar 

  31. Couclelis, H.: Verbal directions for way-finding: Space, cognition, and language. In: Portugali, J. (ed.) The Construction of Cognitive Maps, pp. 133–153. Kluwer, Dordrecht (1996)

    Chapter  Google Scholar 

  32. Klippel, A., Tappe, H., Habel, C.: Pictorial representations of routes: Chunking route segments during comprehension. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III. LNCS (LNAI), vol. 2685, pp. 11–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  33. 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)

    Chapter  Google Scholar 

  34. Herrmann, T., Schweizer, K., Janzen, G., Katz, S.: Routen- und Überblickswissen – konzeptuelle Überlegungen. Kognitionswissenschaft 7, 145–159 (1998)

    Article  Google Scholar 

  35. Kulik, L., Egenhofer, M.: Linearized terrain: Languages for silhouette representation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 118–135. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  36. Davis, L.S., Benedikt, M.L.: Computational models of space: Isovists and isovist fields. Computer Graphics and Image Processing 11, 49–72 (1979)

    Article  Google Scholar 

  37. Batty, M.: Exploring isovist fields: space and shape in architectural and urban morphology. Environment and Planning B 28, 123–150 (2001)

    Article  Google Scholar 

  38. Tezuka, T., Yokota, Y., Iwaihara, M., Tanaka, K.: Extraction of cognitively-significant place names and regions from web-based physical proximity co-occurrences. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds.) WISE 2004. LNCS, vol. 3306, pp. 113–124. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  39. Winter, S., Tomko, M.: Translating the web semantics of georeferences. In: Taniar, D., Rahayu, W. (eds.) Web Semantics and Ontology, Idea Publishing, Hershey (accepted for publication)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cooperative Research Centre for Spatial Information, Department of Geomatics, The University of Melbourne, Australia

    Alexander Klippel & Stephan Winter

Authors
  1. Alexander Klippel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephan Winter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, University of Leeds, LS2 9JT, Leeds, United Kingdom

    Anthony G. Cohn

  2. Department of Geography, State University of New York at Buffalo, 105 Wilkeson Quad, 14261, Buffalo, NY, USA

    David M. Mark

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klippel, A., Winter, S. (2005). Structural Salience of Landmarks for Route Directions. In: Cohn, A.G., Mark, D.M. (eds) Spatial Information Theory. COSIT 2005. Lecture Notes in Computer Science, vol 3693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556114_22

Download citation

  • DOI: https://doi.org/10.1007/11556114_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28964-7

  • Online ISBN: 978-3-540-32020-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation