Skip to main content
Log in

Multi-scale polygons matching using a new geographic context descriptor

  • Original Paper
  • Published:
Applied Geomatics Aims and scope Submit manuscript

Abstract

In many GIS applications, it is necessary to identify the corresponding objects in the datasets with different sources, scales, and precisions. In this respect, similarity measures used to identify corresponding objects in the datasets with a high percentage of ambiguity might have low efficiency. Therefore, in this paper, we have tried to improve the precision of matching problems in complex conditions by presenting a polygon objects matching method based on the geographic context similarity. The proposed geographic context measure investigates the spatial relationships of the distance and the orientation of each object with the landmarks. Furthermore, instead of using all the identified landmarks for each object, only effective landmarks have been used while weights are assigned to them using the Inverse Distance Weighting (IDW) method. Implementation of the proposed method on three separate datasets shows the high efficiency of the proposed method in different spatial conditions. Finally, comparing the proposed method with the latest methods in the field of the study indicates an improvement according to the \({F}_{\mathrm{Score}}\) criterion. The results reveal that the matching precision has an average improvement of 10.43% on the studied datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Chehreghan A, Ali Abbaspour R (2017b) A new descriptor for improving geometric-based matching of linear objects on multi-scale datasets. Gisci Remote Sens 54(6):836–861

    Article  Google Scholar 

  • Chehreghan A, Ali Abbaspour R (2017a) A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm. Cartogr Geogr Inf Sci 1–15

  • Du H, Alechina N, Jackson M, Hart G (2017) A method for matching crowd-sourced and authoritative geospatial data. Trans GIS 21(2):406–427

    Article  Google Scholar 

  • Du H (2015) Matching disparate geospatial datasets and validating matches using spatial logic, PhD Thesis, University of Nottingham.

  • Fan H, Zipf A, Fu Q, Neis P (2014) Quality assessment for building footprints data on OpenStreetMap. Int J Geogr Inf Sci 28(4):700–719

    Article  Google Scholar 

  • Fan H, Yang B, Zipf A, Rousell A (2016) A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data. Int J Geogr Inf Sci 30(4):748–764

    Article  Google Scholar 

  • Huang L, Wang S, Ye Y, Wang B. Wu L (2010) Feature matching in cadastral map integration with a case study of Beijing, 2010 18th International Conference on Geoinformatics. IEEE, pp 1–4

  • Huh Y, Yu K, Heo J (2011) Detecting conjugate-point pairs for map alignment between two polygon datasets. Comput Environ Urban Syst 35(3):250–262

    Article  Google Scholar 

  • Kieler B, Huang W, Haunert J-H, Jiang J (2009) Matching river datasets of different scales. In: Advances in GIScience. Springer, pp 135–154

  • Kim JO, Yu K, Heo J, Lee WH (2010) A new method for matching objects in two different geospatial datasets based on the geographic context. Comput Geosci 36(9):1115–1122

    Article  Google Scholar 

  • Liu L, Zhu X, Zhu D, Ding X (2018) M: N Object matching on multiscale datasets based on MBR combinatorial optimization algorithm and spatial district. Trans GIS 22(6):1573–1595

    Article  Google Scholar 

  • Lu GY, Wong DW (2008) An adaptive inverse-distance weighting spatial interpolation technique. Comput Geosci 34(9):1044–1055

    Article  Google Scholar 

  • Ruiz-Lendínez JJ, Ariza-López FJ, Ureña-Cámara MA (2019) Study of NSSDA variability by means of automatic positional accuracy assessment methods. ISPRS Int J Geo Inf 8(12):552

    Article  Google Scholar 

  • Safra E, Kanza Y, Sagiv Y, Beeri C, Doytsher Y (2010) Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets. Int J Geogr Inf Sci 24(1):69–106

    Article  Google Scholar 

  • Samal A, Seth S, Cueto K (2004) A feature-based approach to conflation of geospatial sources. Int J Geogr Inf Sci 18(5):459–489

    Article  Google Scholar 

  • Shepard D (1968) A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the 1968 23rd ACM national conference. ACM, pp 517–524

  • Tobler WR (1970) A computer movie simulating urban growth in the Detroit region. Econ Geogr 46(sup1):234–240

    Article  Google Scholar 

  • Wang Y, Chen D, Zhao Z, Ren F, Du Q (2015a) A back-propagation neural network-based approach for multi-represented feature matching in update propagation. Trans GIS 19(6):964–993

    Article  Google Scholar 

  • Wang Y, Du Q, Ren F, Zhao Z (2014) A propagating update method of multi-represented vector map data based on spatial objective similarity and unified geographic entity code. In: Cartography from Pole to Pole. Springer, pp 139–153

  • Wang Y, Lv H, Chen X, Du Q (2015b) A PSO-Neural Network-based feature matching approach in data integration, cartography-maps connecting the world. Springer, pp 189–219

  • Xavier E, Ariza-López FJ, Ureña-Cámara MA (2016) A Survey of measures and methods for matching geospatial vector datasets. ACM Comput Surv (CSUR) 49(2):39

    Article  Google Scholar 

  • Xavier EM, Ariza-López FJ, Ureña-Cámara MA (2017) MatchingLand, geospatial data testbed for the assessment of matching methods. Scientific Data 4:170–180

    Article  Google Scholar 

  • Zhang X, Ai T, Stoter J, Zhao X (2014) Data matching of building polygons at multiple map scales improved by contextual information and relaxation. ISPRS J Photogramm Remote Sens 92:147–163

    Article  Google Scholar 

  • Zhang X, Luo G, He G, Chen L (2017) A multi-scale residential areas matching method using relevance vector machine and active learning. ISPRS Int J Geo Inf 6(3):70

    Article  Google Scholar 

  • Zhonglianga F, Jianhuaa W (2008) Entity matching in vector spatial data. Proceedings of the XXI ISPRS Congress, pp 1467–1472

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alireza Chehreghan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abbaspour, R.A., Chehreghan, A. & Chamani, M. Multi-scale polygons matching using a new geographic context descriptor. Appl Geomat 13, 885–899 (2021). https://doi.org/10.1007/s12518-021-00396-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12518-021-00396-x

Keywords

Navigation