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

Abstract

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 ex-pressed 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, or-dering, 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.