Assessing the efficiency of shape-based functions and descriptors in multi-scale matching of linear objects

Abbaspour, Rahim Ali; Chehreghan, Alireza; Karimi, Amer

doi:10.1080/10106049.2017.1316777

Cited by 11 publications

(6 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For their ease of implementation, these methods quickly received much attention and research, and many variants of the TF including Signature Function [32] and Tangent Function [33] were presented. In recent research [34], the TF was mentioned to achieve the best matching result among many methods.…”

Section: Complex Geometry Parameter-based Methodsmentioning

confidence: 99%

Shape Similarity Assessment Method for Coastline Generalization

Zhai

2018

IJGI

View full text Add to dashboard Cite

Although shape similarity is one fundamental element in coastline generalization quality, its related research is still inadequate. Consistent with the hierarchical pattern of shape recognition, the Dual-side Bend Forest Shape Representation Model is presented by reorganizing the coastline into bilateral bend forests, which are made of continuous root-bends based on Constrained Delaunay Triangulation and Convex Hull. Subsequently, the shape contribution ratio of each level in the model is expressed by its area distribution in the model. Then, the shape similarity assessment is conducted on the model in a top–down layer by layer pattern. Contrast experiments are conducted among the presented method and the Length Ratio, Hausdorff Distance and Turning Function, showing the improvements of the presented method over the others, including (1) the hierarchical shape representation model can distinguish shape features of different layers on dual-side effectively, which is consistent with shape recognition, (2) its usability and stability among coastlines and scales, and (3) it is sensitive to changes in main shape features caused by coastline generalization.

show abstract

Section: Complex Geometry Parameter-based Methodsmentioning

confidence: 99%

Shape Similarity Assessment Method for Coastline Generalization

Zhai

2018

IJGI

View full text Add to dashboard Cite

show abstract

“…Kim et al [41] compared the angles and directions of linear features and obtained high accuracy results by further comparing the topological relationships between the matched features. To carry out shape comparison in images, Ali Abbaspour et al [42] studied three functions (turning, signature, and tangent functions) and three shape descriptors (shape context, LORD, and shape signature). In addition, Ali Abbaspour et al [42] demonstrated that the turning function can be used to efficiently distinguish objects in terms of their shapes.…”

Section: Related Workmentioning

confidence: 99%

“…To carry out shape comparison in images, Ali Abbaspour et al [42] studied three functions (turning, signature, and tangent functions) and three shape descriptors (shape context, LORD, and shape signature). In addition, Ali Abbaspour et al [42] demonstrated that the turning function can be used to efficiently distinguish objects in terms of their shapes. In particular, the existing studies on shape-based query-by-sketch for image retrieval [26][27][28][29][30][31]33,34] focused on a small number of objects for comparison, whereas a sketch map may contain typically 12-17 objects [13].…”

Section: Related Workmentioning

confidence: 99%

“…The proposed approach differs from the work by Kim et al [41] as we surveyed more than one spatial relationship (topological relationship). Moreover, owing to the particularity of sketch maps, the approach presented in this paper varies from the traditional vector road data query (e.g., Touya et al [37], Ali Abbaspour et al [42]) as it overcomes the following aspects: (1) inaccuracy of drawn objects: in sketch maps, roads are often distorted, partially drawn, or missing local details;…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

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

2020

View full text Add to dashboard Cite

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.

show abstract

“…The linear objects might vary in terms of shape so that the difference in the shape of two objects is used as another well-known criterion for the evaluation of the difference between two polylines (open or close). One of the functions related to the object shape is the cumulative angle function [55,56]. To calculate the shape difference between two linear objects, Equation (7) could be adopted in which θ PL 1 and θ PL 2 are the cumulative angle functions of the linear objects PL 1 and PL 2 , respectively [54]:…”

Section: Shapementioning

confidence: 99%

Improving the Quality of Citizen Contributed Geodata through Their Historical Contributions: The Case of the Road Network in OpenStreetMap

Nasiri

Abbaspour

Chehreghan

et al. 2018

IJGI

Self Cite

View full text Add to dashboard Cite

OpenStreetMap (OSM) has proven to serve as a promising free global encyclopedia of maps with an increasing popularity across different user communities and research bodies. One of the unique characteristics of OSM has been the availability of the full history of users' contributions, which can leverage our quality control mechanisms through exploiting the history of contributions. Since this aspect of contributions (i.e., historical contributions) has been neglected in the literature, this study aims at presenting a novel approach for improving the positional accuracy and completeness of the OSM road network. To do so, we present a five-stage approach based on a Voronoi diagram that leads to improving the positional accuracy and completeness of the OSM road network. In the first stage, the OSM data history file is retrieved and in the second stage, the corresponding data elements for each object in the historical versions are identified. In the third stage, data cleaning on the historical datasets is carried out in order to identify outliers and remove them accordingly. In the fourth stage, through applying the Voronoi diagram method, one representative version for each set of historical versions is extracted. In the final stage, through examining the spatial relations for each object in the history file, the topology of the target object is enhanced. As per validation, a comparison between the latest version of the OSM data and the result of our approach against a reference dataset is carried out. Given a case study in Tehran, our findings reveal that the completeness and positional precision of OSM features can be improved up to 14%. Our conclusions draw attention to the exploitation of the historical archive of the contributions in OSM as an intrinsic quality indicator.

show abstract

Assessing the efficiency of shape-based functions and descriptors in multi-scale matching of linear objects

Cited by 11 publications

References 44 publications

Shape Similarity Assessment Method for Coastline Generalization

Shape Similarity Assessment Method for Coastline Generalization

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

Improving the Quality of Citizen Contributed Geodata through Their Historical Contributions: The Case of the Road Network in OpenStreetMap

Contact Info

Product

Resources

About