A Reconstruction Method for Broken Contour Lines Based on Similar Contours

The reconstruction of a broken contour line is a prerequisite for the automated processing of contour lines. When the situation with broken contour lines is severe or the terrain is more complex, incorrect and missing connections are most likely to occur using traditional methods. In this paper, a reconstruction method for broken contour lines based on similar and completely closed contours is proposed. First, node densification is conducted on broken contour lines to improve the identification accuracy of the reference line. Second, the discrete Frechet distance is used to select a reference line and perform reconstruction. Finally, the actual data of Yunnan Province are utilized for verification. The results show that the method proposed in this paper can achieve better reconstruction of broken contour lines, especially for severe broken contour situations or complex terrains; the reconstruction accuracy is significantly improved over that of the traditional method, indicating good feasibility.

[1]  Peng Xiaolin Curve Similarity Judgment Based on the Discrete Fréchet Distance , 2009 .

[2]  Pierre Soille,et al.  From scanned topographic maps to digital elevation models by , 2001 .

[3]  Michail I. Schlesinger,et al.  Fréchet Similarity of Closed Polygonal Curves , 2016, Int. J. Comput. Geom. Appl..

[4]  Yong Yin,et al.  An Automated Processing Method for Agglomeration Areas , 2018, ISPRS Int. J. Geo Inf..

[5]  Helmut Alt,et al.  Matching Polygonal Curves with Respect to the Fréchet Distance , 2001, STACS.

[6]  Emrah Hancer,et al.  A new approach to the reconstruction of contour lines extracted from topographic maps , 2012, J. Vis. Commun. Image Represent..

[7]  M. Fréchet Sur quelques points du calcul fonctionnel , 1906 .

[8]  R. Brad,et al.  CONTOUR LINES EXTRACTION AND RECONSTRUCTION FROM TOPOGRAPHIC MAPS , 2010 .

[9]  J. Pouderoux,et al.  Global Contour Lines Reconstruction in Topographic Maps , 2007 .

[10]  Emrah Hancer,et al.  Advanced contour reconnection in scanned topographic maps , 2011, 2011 5th International Conference on Application of Information and Communication Technologies (AICT).

[11]  Muhammad Faisal Khan,et al.  Automatic Extraction of Contour Lines from Topographic Maps , 2010, 2010 International Conference on Digital Image Computing: Techniques and Applications.

[12]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Salvatore Spinello,et al.  Contour Line Recognition From Scanned Topographic Maps , 2004, WSCG.

[14]  H. Mannila,et al.  Computing Discrete Fréchet Distance ∗ , 1994 .

[15]  Michael Clausen,et al.  Approximately matching polygonal curves with respect to the Fre'chet distance , 2005, Comput. Geom..

[16]  Xianzhong Zhou,et al.  Contour Line Extraction from Paper-based Topographic Maps , 2006 .