Conference paper Open Access

A Segmentation-based Approach for Improving the Accuracy of Polygon Data

Noskov, Alexey; Doytsher, Yerach

The suggested method enables us to improve the accuracy of city planning data by matching it with exact cadastral data. The existing approaches do not work well in the case of partial equality of polygon boundaries. The main idea of the presented algorithm in this paper is based on defining correspondent segments of polygon boundaries and further replacing polygon boundary segments of the non-accurate layer by segments of the accurate data set, segments without pairs are rectified using ground control points. The resulting data contain parts of the accurate data set polygon boundaries, whereas the remaining elements are rectified according to the replaced boundary segments. A review implemented by specialists enables us to say, that the results are satisfactory.

Files (784.4 kB)
Name Size
784.4 kB Download
  • F. Aurenhammer, "Voronoi diagrams—a survey of a fundamental geometric data structure," ACM Computing Surveys (CSUR), vol. 23(3), 1991, pp. 345-405

  • S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. on [1] [22] Pattern Analysis and Machine Intelligence, 24(4), 2002, pp. 509—522

  • G. Bradski and A. Kaehler, "Learning OpenCV: Computer vision with the OpenCV library," O'Reilly Media, Inc, 2008

  • 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

  • Schmitzer, Bernhard, and S. Christoph, "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

  • B. Gaster, L. Howes, D. Kaeli, P. Mistry, and D. Schaa, "Heterogeneous Computing with OpenCL: Revised OpenCL1," Newnes, 2012

  • J. Howse, "OpenCV Computer Vision with Python," Packt Publishing Ltd, 2013

  • 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

  • E. Safra, , Y. Kanza, Y. Sagiv, C. Beeri, and Y. Doytsher, "Ad-hoc matching of vectorial road networks," International Journal of Geographical Information Science, iFirst, 2012, pp. 1–40, ISSN: 1365-8816, ISSN: 1362-3087

  • J. Shewchuk, "Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator," Applied computational geometry towards geometric engineering, Springer Berlin Heidelberg,1996, pp. 203-222

  • 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

  • C. Steger, M. Ulrich, and C. Wiedemann, Machine vision algorithms and applications, Weinheim: wiley-VCH, 2008, pp. 1-2

  • V. Walter and D. Fritsch, "Matching spatial data sets: a statistical approach," International Journal of Geographical Information Science (IJGIS), vol. 13 (5), 1999, pp. 445–473

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

  • I. Wilson, J.M. Ware, and J.A. Ware, "A genetic algorithm approach to cartographic map generalisation" Computers in Industry, vol. 52(3), 2003, pp. 291-304

  • 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 6363
Downloads 3333
Data volume 25.9 MB25.9 MB
Unique views 5454
Unique downloads 3131


Cite as