A Computational Method for Indoor Landmark Extraction

  • Hao LyuEmail author
  • Zhonghai Yu
  • Liqiu Meng
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Researches on spatial cognition have shown human often need landmarks for an easy and successful wayfinding. For indoor navigation systems, landmark information is also important to improve their usability. However relatively little effort has been devoted to indoor landmarks from either theoretical side or practical side. In this paper we introduced several relevant theories, i.e. spatial cognition, affordance theory and space syntax, as basis to elaborate visual, semantic and structural salience indicators. The proposed indicators are used to form a computational indoor landmark extraction method. The feasibility of this method is proved by a case study.


Affordance Space syntax Indoor landmark extraction 



The authors gratefully appreciate financial support from China Scholarship Council.


  1. Benedikt ML (1979) To take hold of space: isovists and isovist fields. Environ and Plann B 6(1):47–65CrossRefGoogle Scholar
  2. Burnett GE (1998) ‘Turn Right at the King’s Head’: drivers’ requirements for route guidance information, Loughborough UniversityGoogle Scholar
  3. Dalton N, Marshall P Dalton R (2013) Extending architectural theories of space syntax to understand the effect of environment on the salience of situated displays. In: Proceedings of the 2nd ACM international symposium on pervasive displays, ACMGoogle Scholar
  4. Elias B (2003) Extracting landmarks with data mining methods. In: Spatial Information Theory. Foundations of Geographic Information Science. Springer, Heidelberg, pp 375–389Google Scholar
  5. Frankenstein J, Brüssow S, Ruzzoli F, Hölscher C (2012) The language of landmarks: the role of background knowledge in indoor wayfinding. Cogn Process 13(1):165–170CrossRefGoogle Scholar
  6. Gibson JJ (2013) The ecological approach to visual perception. Psychology Press, East sussexGoogle Scholar
  7. Golledge RG (1999) Human wayfinding and cognitive maps. Wayfinding behavior: cognitive mapping and other spatial processes. JHU Press, Baltimore, pp 5–45Google Scholar
  8. Hölscher C, Meilinger T, Vrachliotis G, Brösamle M, Knauff M (2006) Up the down staircase: wayfinding strategies in multi-level buildings. J Environ Psychol 26(4):284–299CrossRefGoogle Scholar
  9. Hawkins DM (1980) Identification of outliers. Springer, HeidelbergCrossRefGoogle Scholar
  10. Hillier B, Hanson J (1984) The social logic of space. Cambridge university press, CambridgeCrossRefGoogle Scholar
  11. Jordan T, Raubal M, Gartrell B et al (1998) An affordance-based model of place in GIS. Paper presented at the 8th international Symposium on Spatial Data Handling, SDHGoogle Scholar
  12. Klippel A, Winter S (2005) Structural salience of landmarks for route directions. Springer, Spatial information theory, pp 347–362Google Scholar
  13. Lovelace KL, Hegarty M, Montello DR (1999) Elements of good route directions in familiar and unfamiliar environments. In: Spatial information theory. Cognitive and computational foundations of geographic information science. Springer, Heidelberg, pp 65–82Google Scholar
  14. Lynch K (1960) The image of the city. MIT press, CambridgeGoogle Scholar
  15. Millonig A, Schechtner K (2007) Developing landmark-based pedestrian-navigation systems. IEEE Trans Intell Transp Syst 8(1):43–49CrossRefGoogle Scholar
  16. Montello DR (1993) Scale and multiple psychologies of space. In: Spatial information theory a theoretical basis for gis. Springer, Heidelberg, pp 312–321Google Scholar
  17. Norman D (1988) The design of everyday things/Donald A. Norman Doubleday, New YorkGoogle Scholar
  18. Nothegger C, Winter S, Raubal M (2004a) Computation of the salience of features. Spat cogn comput 4:113–136Google Scholar
  19. Nothegger C, Winter S, Raubal M (2004b) Selection of salient features for route directions. Spat cogn comput 4(2):113–136Google Scholar
  20. Presson CC, Montello DR (1988) Points of reference in spatial cognition: stalking the elusive landmark*. Br J Dev Psychol 6(4):378–381CrossRefGoogle Scholar
  21. Raubal M, Winter S (2002) Enriching wayfinding instructions with local landmarks. Springer, HeidelbergGoogle Scholar
  22. Raubal M, Worboys M (1999) A formal model of the process of wayfinding in built environments. In: Spatial information theory. Cognitive and computational foundations of geographic information science, Springer, Heidelberg, pp 381–399Google Scholar
  23. Sorrows ME, Hirtle SC (1999) The nature of landmarks for real and electronic spaces. In: Spatial information theory. Cognitive and computational foundations of geographic information science. Springer, Heidelberg, pp 37–50Google Scholar
  24. Wang RF, Brockmole JR (2003) Simultaneous spatial updating in nested environments. Psychon Bull Rev 10(4):981–986CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of CartographyTechnische Universität MünchenMunichGermany
  2. 2.School of Resources and Environmental ScienceWuhan UniversityWuhanChina

Personalised recommendations