Extracting invariant characteristics of sketch maps: Towards place query‐by‐sketch

In geography, invariant aspects of sketches are essential to study because they reflect the human perception of real‐world places. A person's perception of a place can be expressed in sketches. In this article, we quantitatively and qualitatively analyzed the characteristics of single objects and characteristics among objects in sketches and the real world to find reliable invariants that can be used to establish references/correspondences between sketch and world in a matching process. These characteristics include category, shape, name, and relative size of each object. Moreover, quantity and spatial relationships—such as topological, ordering, and location relationships—among all objects are also analyzed to assess consistency between sketched and actual places. The approach presented in this study extracts the reliable invariants for query‐by‐sketch and prioritizes their relevance for a sketch‐map matching process.

[1]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[2]  Clare Davies,et al.  Spaces or Scenes: Map-based Orientation in Urban Environments , 2010, Spatial Cogn. Comput..

[3]  S. Shapiro,et al.  An analysis of variance test for normality ( complete samp 1 es ) t , 2007 .

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

[5]  Jock D. Mackinlay,et al.  The design space of input devices , 1990, CHI '90.

[6]  Jacques Bertin,et al.  Semiology of Graphics - Diagrams, Networks, Maps , 2010 .

[7]  Zhengjun Liu,et al.  EMD based multi-scale model for high resolution image fusion , 2008 .

[8]  Kenneth D. Forbus,et al.  A Structure Mapping Model for Solving Geometric Analogy Problems , 2005 .

[9]  Angela Schwering,et al.  Invariant spatial information in sketch maps - a study of survey sketch maps of urban areas , 2015, J. Spatial Inf. Sci..

[10]  Reinhard Moratz,et al.  Schematic Maps for Robot Navigation , 2000, Spatial Cognition.

[11]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[12]  Tobias Meilinger,et al.  Local and Global Reference Frames for Environmental Spaces , 2014, Quarterly journal of experimental psychology.

[13]  Angela Schwering,et al.  A metaheuristic approach for efficient and effective sketch-to-metric map alignment , 2016, Int. J. Geogr. Inf. Sci..

[14]  Angela Schwering,et al.  Automatic understanding of sketch maps using context-aware classification , 2016, Expert Syst. Appl..

[15]  Zoe Falomir,et al.  Spatial Problem Solving and Cognition , 2017 .

[16]  Robert Lloyd,et al.  Systematic Distortions in Urban Cognitive Maps , 1987 .

[17]  Max J. Egenhofer,et al.  Perceptual Sketch Interpretation , 2008, SDH.

[18]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

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

[20]  Masaki Suwa,et al.  The Roles of Sketches in Early Conceptual Design Processes , 2010 .

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

[22]  M. Reinhard.  The Unknown City Contesting Architecture And Social Space , 2016 .

[23]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[24]  Andreas D. Blaser,et al.  A study of people's sketching habits in GIS , 2001, Spatial Cogn. Comput..

[25]  Radu-Daniel Vatavu,et al.  Gestures as point clouds: a $P recognizer for user interface prototypes , 2012, ICMI '12.

[26]  C. Eden.  ON THE NATURE OF COGNITIVE MAPS , 1992 .

[27]  A. Ghasemi,et al.  Normality Tests for Statistical Analysis: A Guide for Non-Statisticians , 2012, International journal of endocrinology and metabolism.

[28]  Kenneth D. Forbus,et al.  CogSketch: open-domain sketch understanding for cognitive science research and for education , 2008, SBM'08.

[29]  Robert F. DeVellis,et al.  Scale Development: Theory and Applications. , 1992 .

[30]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

[31]  Angela Schwering,et al.  Spatial Cognition & Computation: An Interdisciplinary Journal , 2022 .

[32]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[33]  L. Cronbach.  Coefficient alpha and the internal structure of tests , 1951 .

[34]  Angela Schwering,et al.  Cognitively plausible representations for the alignment of sketch and geo-referenced maps , 2017, J. Spatial Inf. Sci..

[35]  Zoe Falomir,et al.  Qualitative distances and qualitative description of images for indoor scene description and recognition in robotics , 2012, AI Commun..

[36]  Yuan Zhen-ming,et al.  Spatial topological data retrieval based on sketch content , 2006 .