Contour Line Extraction from Paper-based Topographic Maps

Contour line is the main linear feature on topographic maps. Extraction of contour lines is tedious and time-consuming process, and is still an interesting problem. A novel method for extraction of contour lines from paper-based topographic maps is presented in this paper. In our approach, we firstly segment color topographic maps for achieving the binary image of brown color contour lines. Then, mathematic morphology method is used to filter the binary image. Next, Utilizing c-means algorithm to look for initial seed point on thinning contour lines. Fourthly, utilizing improved active contour model to extract non- thinning contour lines. Last, we have analyzed the directional field of contour lines near the gap, and then reconnected broken contour lines. The performance of the algorithm is tested on several topographic maps and comparing with other algorithms.

[1]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

[2]  P. Soille,et al.  Automated basin delineation from digital elevation models using mathematical morphology , 1990 .

[3]  Zeyun Yu,et al.  Normalized Gradient Vector Diffusion and Image Segmentation , 2002, ECCV.

[4]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[5]  Wang Runsheng.  Contour lines recognition from scanned topographic maps , 2005 .

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

[7]  L. M. San,et al.  Extracting contour lines from scanned topographic maps , 2004 .

[8]  Thomas S. Huang,et al.  Image processing , 1971 .

[9]  Paolo Gamba,et al.  Perceptual grouping for symbol chain tracking in digitized topographic maps , 1999, Pattern Recognit. Lett..

[10]  Raster Scanning for Operational Digitizing of Graphical-Data Maps , 2008 .

[11]  Hong Yan,et al.  Segmentation of color images using spatial and color space information , 1992, J. Electronic Imaging.

[12]  Hiromitsu Yamada,et al.  Recognition of Elevation Value in Topographic Maps by Multi-Angled Parallelism , 1994, Int. J. Pattern Recognit. Artif. Intell..

[13]  Steffen Frischknecht,et al.  Automatic Interpretation of Scanned Topographic Maps: A Raster-Based Approach , 1997, GREC.

[14]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

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

[16]  Kjersti Aas,et al.  Tools for interactive map conversion and vectorization , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[17]  Hong Yan,et al.  Color image segmentation using fuzzy clustering and supervised learning , 1994, J. Electronic Imaging.

[18]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[19]  Rangachar Kasturi,et al.  Map Data Processing: Recognition Of Lines And Symbols , 1987 .

[20]  David D. Greenlee,et al.  Raster and vector processing for scanned linework , 1987 .

[21]  Zhou Xian.  Automatic Vectorization of Contour Lines Based on Deformable Model and Field Flow Orientation , 2004 .

[22]  S. M. Yatim,et al.  Extracting contour lines from scanned topographic maps , 2004, Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004..

[23]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Hiromitsu Yamada,et al.  Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps , 1993, IEEE Trans. Pattern Anal. Mach. Intell..