Skip to main content

Route Adaptive Selection of Salient Features

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2825))

Abstract

Human communication on wayfinding makes extensive use of landmarks. With a formal model of salience, route planning services can include landmarks as well. Such a model was presented considering visual, semantic, and structural properties of spatial features. This model measures saliency independent from a given route. Our hypothesis is that an additional factor is cognitively relevant for the selection of appropriate salient features: advance visibility for a person approaching a destination point. We will propose a computational measure for advance visibility. The new measure is used to identify suited salient features at route decision points: a feature is suited for a wayfinding instruction if it is (a) salient, and (b) in advance visible. The relevance of advance visibility is tested by a comparison of wayfinding success with instructions made with and without this additional measure. Computational effort is observed to check feasibility.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deakin, A.K.: Landmarks as navigational aids on street maps. Cartography and Geographic Information Systems 23, 21–36 (1996)

    Google Scholar 

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

    Google Scholar 

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

  4. 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 

  5. 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 

  6. Nothegger, C., Winter, S., Raubal, M.: Computation of the salience of features. Technical report, Institute for Geoinformation, Technical University Vienna

    Google Scholar 

  7. Golledge, R.G., Klatzky, R.L., Loomis, J.M., Speigle, J., Tietz, J.: A geographical information system for a gps based personal guidance system. International Journal of Geographical Information Science 12, 727–749 (1998)

    Google Scholar 

  8. Nothegger, C.: Automatic Selection of Landmarks for Pedestrian Guidance. Diploma thesis, Vienna University of Technology (2003)

    Google Scholar 

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

    Google Scholar 

  10. O’Sullivan, D., Turner, A.: Visibility graphs and landscape visibility analysis. International Journal of Geographical Information Science 15, 221–237 (2001)

    Google Scholar 

  11. Batty, M., Jiang, B.: Multi-agent simulation: new approaches to exploring space-time. In: Annual Meeting of GISRUK, Southampton (1999)

    Google Scholar 

  12. Berg, M.d., Kreveld, M.v., Overmars, M., Schwarzkopf, O.: Computational Geometry, 2nd edn. Springer, Berlin (2000)

    MATH  Google Scholar 

  13. Fisher, P.F.: Extending the applicability of viewsheds in landscape planning. Photogrammetric Engineering and Remote Sensing 62, 1297–1302 (1996)

    Google Scholar 

  14. Fisher, P.F.: An exploration of probable viewsheds in landscape planning. Environment and Planning B: Planning and Design 22, 527–546 (1995)

    Google Scholar 

  15. Pavlidis, T.: Algorithms for Graphics and Image Processing. Springer, Berlin (1982)

    Google Scholar 

  16. Taaffe, E.J., Gauthier, H.L., O’Kelly, M.E.: Geography of transportation, 2nd edn. Prentice Hall, Upper Saddle River (1996)

    Google Scholar 

  17. Habel, C.: Prozedurale Aspekte der Wegplanung und Wegbeschreibung. In: Schnelle, H., Rickheit, G. (eds.) Sprache in Mensch und Computer, pp. 107–133. WestdeutscherVerlag, Opladen (1988)

    Google Scholar 

  18. 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, NewYork (1975)

    Google Scholar 

  19. Montello, D.R.: Scale and multiple psychologies of space. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 312–321. Springer, Heidelberg (1993)

    Google Scholar 

  20. Raubal, M., Egenhofer, M.: Comparing the complexity of wayfinding tasks in built environments. Environment and Planning B 25, 895–913 (1998)

    Google Scholar 

  21. 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 

  22. Gillner, S., Mallot, H.A.: Navigation and acquisition of spatial knowledge in a virtual maze. Journal of Cognitive Neuroscience 10, 445–463 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Winter, S. (2003). Route Adaptive Selection of Salient Features. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds) Spatial Information Theory. Foundations of Geographic Information Science. COSIT 2003. Lecture Notes in Computer Science, vol 2825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39923-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39923-0_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20148-9

  • Online ISBN: 978-3-540-39923-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics