A Multilevel Road Alignment Model for Spatial-Query-by-Sketch

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.

Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra

“…People construe such spatial geometric scenes in terms of objects and relations [ 2 , 3 ]. Many scholars have explored this topic [ 4 , 5 , 6 , 7 ]. Spatial scene similarity is the similarity of two regions in terms of particular object sizes and contents [ 5 , 6 , 7 , 8 ].…”

“…Many scholars have explored this topic [ 4 , 5 , 6 , 7 ]. Spatial scene similarity is the similarity of two regions in terms of particular object sizes and contents [ 5 , 6 , 7 , 8 ]. The spatial geometric similarity in our study involves spatial geometric features, including the shape of spatial objects and the spatial relationship between objects.…”