A Multilevel Road Alignment Model for Spatial-Query-by-Sketch
Open Access
- 30 October 2020
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 10 (21) , 7685
Abstract
A sketch map represents an individual’s perception of a specific location. However, the information in sketch maps is often distorted and incomplete. Nevertheless, the main roads of a given location often exhibit considerable similarities between the sketch maps and metric maps. In this work, a shape-based approach was outlined to align roads in the sketch maps and metric maps. Specifically, the shapes of main roads were compared and analyzed quantitatively and qualitatively in three levels pertaining to an individual road, composite road, and road scene. An experiment was performed in which for eight out of nine maps sketched by our participants, accurate road maps could be obtained automatically taking as input the sketch and the metric map. The experimental results indicate that accurate matches can be obtained when the proposed road alignment approach Shape-based Spatial-Query-by-Sketch (SSQbS) is applied to incomplete or distorted roads present in sketch maps and even to roads with an inconsistent spatial relationship with the roads in the metric maps. Moreover, highly similar matches can be obtained for sketches involving fewer roads.Keywords
Funding Information
- National Key Research and Development Program of China (2017YFB0503500)
- National Natural Science Foundation of China (41631175)
This publication has 43 references indexed in Scilit:
- Cognitively plausible representations for the alignment of sketch and geo-referenced mapsJournal of Spatial Information Science, 2017
- A metaheuristic approach for efficient and effective sketch-to-metric map alignmentInternational Journal of Geographical Information Science, 2015
- Sketch-based 3D shape retrieval using Convolutional Neural Networks2015
- SketchMapia: Qualitative Representations for the Alignment of Sketch and Metric MapsSpatial Cognition & Computation, 2014
- An Empirical Study on Pertinent Aspects of Sketch Maps for NavigationInternational Journal of Cognitive Informatics and Natural Intelligence, 2013
- Citizens as sensors: the world of volunteered geographyGeoJournal, 2007
- Spatial-Query-by-Sketch2002
- Schematic Maps for Robot Navigation2000
- Query Processing in Spatial-Query-by-SketchJournal of Visual Languages & Computing, 1997
- Cognitive maps in rats and men.Psychological Review, 1948