Conference paper Open Access

A Linear Approach for Spatial Data Integration

Noskov, Alexey; Doytsher, Yerach

The developed method allows the user to integrate polygonal or linear datasets. Most existing approaches do not work well in the case of partial equality of polygons. The suggested method consists of two phases: searching for counterpart boundaries or polylines by triangulation, and rectifying objects without correspondent polylines by a transformation and a shortest path algorithm. At the first phase, middle points of polygon boundaries are used to implement the triangulation. In order to define correspondent boundaries, the polylines of the two datasets which are connected by triangles are compared based on the lengths of lines and the distances between the nodes. At the second phase, vertices of the polylines without counterparts are shifted with respect to the lengths of the shortest distances to the nodes of the polylines with counterpart. The method is effective for pairs of datasets with different degrees of accuracy. Less accurate datasets use precise elements of other datasets for integration and improvement of their accuracy. The resulting data are well integrated with a more accurate map. A review implemented by specialists enables us to say that the results are satisfactory.

Files (906.5 kB)
Name Size
906.5 kB Download
  • S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(4), 2002, pp. 509—522

  • J. Bennett, "OpenStreetMap - Be your own cartographer," ISBN: 978-1-84719-750-4, Packt Publishing, 2011

  • A. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro, "A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching," International Journal of Computer Vision, vol. 89(2-3), 2010, pp. 266-286

  • X. Chen, "Spatial relation between uncertain sets," International archives of Photogrammetry and remote sensing, vol. 31(B3), Vienna, 1996, pp. 105-110

  • B. Schmitzer and C. Schnorr, "Object segmentation by shape matching with Wasserstein modes," Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer Berlin Heidelberg, 2013

  • S. Filin and Y. Doytsher, "The detection of corresponding objects in a linear-based map conflation," Surveying and land information systems, vol. 60(2), 2000, pp. 117-127

  • A. Noskov and Y. Doytsher, "A Segmentation-based Approach for Improving the Accuracy of Polygon Data," GEOProcessing 2015, Portugal, 2015, pp. 69-74

  • A. Noskov and Y. Doytsher, "Triangulation and Segmentation-based Approach for Improving the Accuracy of Polygon Data," International Journal on Advances in Software, vol. 9 (1-2), 2016, accepted, in progress

  • C. Parent and S. Spaccapietra, "Database integration: the key to data interoperability," Advances in Object-Oriented Data Modeling, M. P. Papazoglou, S. Spaccapietra, Z. Tari (Eds.), The MIT Press, 2000

  • E. Rahm and P. Bernstein, "A survey of approaches to automatic schema matching," The International Journal on Very Large Data Bases (VLDB), vol. 10(4), 2001, pp. 334– 350

  • A. Saalfeld, "Conflation-automated map compilation," International Journal of Geographical Information Science (IJGIS), vol. 2 (3), 1988, pp. 217–228

  • X. Shu and X. Wu. "A novel contour descriptor for 2D shape matching and its application to image retrieval", Image and vision Computing, vol. 29.4, 2011, pp. 286-294

  • P. Shvaiko and J. Euzenat, "A survey of schema-based matching approaches," Journal on Data Semantics IV, Springer Berlin Heidelberg, 2005, pp. 146-171

  • G. Wiederhold, "Mediation to deal with heterogeneous data sources," Interoperating Geographic Information System, 1999, pp. 1–16

  • S. Zheng and J. Zheng, "Assessing the completeness and positional accuracy of OpenStreetMap in China," Thematic Cartography for the Society, Springer International Publishing, 2014, pp. 171-189

  • M. Landa, "GRASS GIS 7.0: Interoperability improvements," GIS Ostrava, Jan. 2013, pp.21-23

  • T. Ma and J. Longin, "From partial shape matching through local deformation to robust global shape similarity for object detection," Computer Vision and Pattern Recognition (CVPR), IEEE Conference on. IEEE, 2011, pp. 1441-1448

All versions This version
Views 8080
Downloads 4545
Data volume 40.8 MB40.8 MB
Unique views 7474
Unique downloads 4343


Cite as