Abstract
Over the past years user-generated content has gained increasing importance in the area of geographic information science. Private citizens collect environmental data of their neighborhoods and publish it on the web. The wide success of volunteered geographic information relies on the simplicity of such systems. We propose to use sketch maps as a visual user interface, because sketch maps are intuitive, easy to produce for humans and commonly used in human-to-human communication. Sketch maps reflect users’ spatial knowledge that is based on observations rather than on measurements. However, sketch maps, often considered as externalizations of cognitive maps, are distorted, schematized, incomplete, and generalized. Processing spatial information from sketch maps must therefore account for these cognitive aspects. In this paper, we suggest a set of qualitative spatial aspects that should be captured in representations of sketch maps and give empirical evidence that these spatial aspects are robust against typical schematizations and distortions in human spatial knowledge. We propose several existing qualitative spatial calculi to formally represent the spatial aspects, suggest appropriate methods for applying them, and evaluate the proposed representations for alignment of sketch maps and metric maps.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. J. Commun. ACM 26, 832–843 (1983)
Aurenhammer, F.: Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Computing Surveys 23, 345–405 (1991)
Bennett, B., Isli, A., Cohn, A.: A system handling RCC-8 queries on 2D regions representable in the closure algebra of half-planes. In: Mira, J., del Pobil, A., Ali, M. (eds.) IEA/AIE 1998. LNCS, vol. 1415, pp. 281–290. Springer, Heidelberg (1998)
Blaser, A.: Geo-spatial Sketches. University of Maine, Department of Spatial Information Science and Engineering and National Center for Geographic Information and Analysis (1998)
Blut, C.: Spatial Analysis of Sketch Maps: The effect of Spatial Cognitive Distortions on Qualitative Mapping of Sketch Maps to Metric Maps. University of Muenster (2010)
Chase, W.G., Chi, M.T.H.: Cognitive skill: Implications for spatial skill in large-scale environments. University of Pittsburgh, Learning Research and Development Center (1979)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica 1, 275–316 (1997)
Cohn, A.G., Hazarika, S.M.: Qualitative Spatial Representation and Reasoning: An Overview. Fundam. Inform. 46, 1–29 (2001)
Egenhofer, M.J.: Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing 8, 403–424 (1997)
Egenhofer, M.J., Dube, M.P.: Topological Relations from Metric Refinements (2009)
Forbus, K., Usher, J., Chapman, V.: Qualitative Spatial Reasoning About Sketch Maps. In: Proceedings of the Fifteenth Annual Conference on Innovative Applications of Artificial Intelligence (2003)
Freksa, C.: Qualitative spatial reasoning. In: Cognitive and Linguistic Aspects of Geographic Space, pp. 361–372. Kluwer, Dordrecht (1991)
Goodchild, M.F.: Citizens as sensors: The world of volunteered geography. Geo Journal 69, 211–221 (2007)
Holyoak, K.J., Mah, W.A.: Cognitive reference points in judgments of symbolic magnitude. Cognitive Psychology 14, 328–352 (1982)
Kahneman, D., Tversky, A.: Intuitive prediction: Biases and corrective procedures. Defense Technical Information Center (1977)
Kopczynski, M., Sester, M.: Representation of Sketch Data for Localisation in Large Data Sets. In: XXth Congress of the International Society for Photogrammetry and Remote Sensing (ISPRS), Istanbul, Turkey (2004)
Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W.: Geographic Information Systems and Science. John Wiley and Sons, West Sussex (2005)
McNamara, T.P., Diwadkar, V.A.: Symmetry and Asymmetry of Human Spatial Memory. Cognitive Psychology 34, 160–190 (1997)
Milgram, S., Jodelet, D.: Psychological maps of Paris. Environmental Psychology, 104–124 (1976)
Moratz, R., Renz, J., Wolter, D.: Qualitative spatial reasoning about line segments, pp. 234–238 (2000)
Moratz, R., Dylla, F., Frommberger, L.: A relative orientation algebra with adjustable granularity (2005)
Nedas, K.: Semantic similarity of spatial scenes. University of Maine (2006)
Nedas, K., Egenhofer, M.: Spatial-Scene Similarity Queries. Transactions in GIS 12, 661–681 (2008)
Osmani, A.: Introduction to Reasoning about Cyclic Intervals. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds.) IEA/AIE 1999. LNCS (LNAI), vol. 1611, pp. 698–706. Springer, Heidelberg (1999)
Renz, J., Nebel, B.: Qualitative Spatial Reasoning using Constraint Calculi. In: Aiello, M., Pratt-Hartmann, I., Benthem, J.V. (eds.) Handbook of Spatial Logics, pp. 161–215. Springer, Heidelberg (2007)
Sadalla, E.K., Staplin, L.J.: The Perception of Traversed Distance. Intersections. Environment & Behavior 12, 167–182 (1980)
Schwering, A., Wang, J.: Sketching as Interface for VGI Systems. In: Geoinformatik 2010, Kiel, Germany (2010)
Skubic, M., Blisard, S., Bailey, C., Adams, J.A., Matsakis, P.: Qualitative analysis of sketched route maps: translating a sketch into linguistic descriptions. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34, 1275–1282 (2004)
Stevens, A., Coupe, P.: Distortions in judged spatial relations. Cognitive Psychology 10, 422–437 (1978)
Theobald, D.M.: Topology revisited: representing spatial relations. International Journal of Geographical Information Science 15, 689–705 (2001)
Thorndyke, P.W.: Distance estimation from cognitive maps. Cognitive Psychology 13, 526–550 (1981)
Tversky, B.: Some Ways that Maps and Diagrams Communicate. In: Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications, pp. 72–79. Springer, Heidelberg (2000)
Tversky, B.: Navigating by mind and by body. Spatial Cognition III, 1033–1033 (2003)
Tversky, B.: How to get around by mind and body: Spatial thought, spatial action. In: Cognition, Evolution, and Rationality: A Cognitive Science for the XXIst Century. Routledge, London (2005)
Wallgrün, J.O., Wolter, D., Richter, K.-F.: Qualitative matching of spatial information. In: 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS 2010), pp. 300–309. ACM, New York (2010)
Wang, J.: How human schematization and systematic errors take effect on sketch map formalizations. Master Thesis, University of MĂĽnster (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chipofya, M., Wang, J., Schwering, A. (2011). Towards Cognitively Plausible Spatial Representations for Sketch Map Alignment. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds) Spatial Information Theory. COSIT 2011. Lecture Notes in Computer Science, vol 6899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23196-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-23196-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23195-7
Online ISBN: 978-3-642-23196-4
eBook Packages: Computer ScienceComputer Science (R0)