Towards Cognitively Plausible Spatial Representations for Sketch Map Alignment

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.

[1]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning with the Region Connection Calculus , 1997, GeoInformatica.

[2]  Albert C. Stevens,et al.  Distortions in judged spatial relations , 1978, Cognitive Psychology.

[3]  Reinhard Moratz,et al.  Qualitative Spatial Reasoning about Line Segments , 2000, ECAI.

[4]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[5]  Max J. Egenhofer,et al.  Topological relations from metric refinements , 2009, GIS.

[6]  Marjorie Skubic,et al.  Qualitative analysis of sketched route maps: translating a sketch into linguistic descriptions , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Aomar Osmani Introduction to Reasoning about Cyclic Intervals , 1999, IEA/AIE.

[8]  A. Tversky,et al.  Intuitive Prediction: Biases and Corrective Procedures , 1982 .

[9]  Bernhard Nebel,et al.  Qualitative Spatial Reasoning Using Constraint Calculi , 2007, Handbook of Spatial Logics.

[10]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2005 .

[11]  Moonis Ali,et al.  Multiple Approaches to Intelligent Systems , 1999, Lecture Notes in Computer Science.

[12]  Angela Schwering,et al.  Sketching as Interface for VGI Systems , 2010, Geoinformatik.

[13]  Anthony G. Cohn,et al.  A System Handling RCC-8 Queries on 2D Regions Representable in the Closure algebra of Half-Planes , 1998, IEA/AIE.

[14]  Wilfried Brauer,et al.  Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications , 2000 .

[15]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[16]  David M. Mark,et al.  Cognitive and Linguistic Aspects of Geographic Space: New Perspectives on Geographic Information Research , 1991 .

[17]  David M. Theobald,et al.  Topology revisited: representing spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[18]  Moonis Ali,et al.  Methodology and Tools in Knowledge-Based Systems , 1998, Lecture Notes in Computer Science.

[19]  Edward K. Sadalla,et al.  The Perception of Traversed Distance , 1980 .

[20]  Christian Freksa,et al.  Qualitative spatial reasoning , 1990, Forschungsberichte, TU Munich.

[21]  M. Goodchild Citizens as sensors: the world of volunteered geography , 2007 .

[22]  Universiẗat Bremen Bibliothekstr,et al.  A Relative Orientation Algebra with Adjustable Granularity , 2005 .

[23]  Kai-Florian Richter,et al.  Qualitative matching of spatial information , 2010, GIS '10.

[24]  Kenneth D. Forbus,et al.  Qualitative Spatial Reasoning about Sketch Maps , 2004, AI Mag..

[25]  Barbara Tversky,et al.  Some Ways that Maps and Diagrams Communicate , 2000, Spatial Cognition.

[26]  T. McNamara,et al.  Symmetry and Asymmetry of Human Spatial Memory , 1997, Cognitive Psychology.

[27]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[28]  Konstantinos A. Nedas Semantic Similarity of Spatial Scenes , 2006 .

[29]  Barbara Tversky,et al.  Navigating by Mind and by Body , 2003, Spatial Cognition.

[30]  Johan van Benthem,et al.  Handbook of Spatial Logics , 2007 .

[31]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2001 .

[32]  Max J. Egenhofer,et al.  Query Processing in Spatial-Query-by-Sketch , 1997, J. Vis. Lang. Comput..

[33]  Angela Schwering,et al.  How Human Schematization and Systematic Errors Take Effect on Sketch Map Formalizations , 2009 .

[34]  Wesley A. Mah,et al.  Cognitive reference points in judgments of symbolic magnitude , 1982, Cognitive Psychology.

[35]  M. Kopczynski REPRESENTATION OF SKETCH DATA FOR LOCALISATION IN LARGE DATA SETS , 2004 .

[36]  P. Thorndyke Distance estimation from cognitive maps , 1981, Cognitive Psychology.

[37]  Max J. Egenhofer,et al.  Spatial‐Scene Similarity Queries , 2008, Trans. GIS.

[38]  S. Milgram Psychological maps of Paris , 1976 .

[39]  W. Chase,et al.  Cognitive Skill: Implications for Spatial Skill in Large-Scale Environments. , 1979 .