A Systematic Evaluation of Thinning Algorithms for Automatic Vectorization of Cartographic Maps


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 12, pp. 2960-2970, Dec. 1997
10.3745/KIPSTE.1997.4.12.2960,   PDF Download:

Abstract

In a variety of fields, recently, there is a growing interest in Geographic Information System which facilitates efficient storage and retrieval of geographic information. It is of extreme importance to make a good choice of efficient input method, because it takes the most of the time and cost in constructing a GIS. Among several steps, thinning input image to produce skeleton of unit width is prerequisite to the automatic input of geographic maps. In this paper, we systematically evaluate the performance of representative thinning algorithms in geographic maps such as contour, cadastral, and water and sewer maps, and suggest appropriate algorithms for the maps, respectively. A though experiment indicates that Arcelli's method is best for contour maps, Holt's method for cadastral maps, and Chen's method for water and sewer maps.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. K. Ho, K. K. Ho, C. S. Bae, C. Y. Chul, "A Systematic Evaluation of Thinning Algorithms for Automatic Vectorization of Cartographic Maps," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 12, pp. 2960-2970, 1997. DOI: 10.3745/KIPSTE.1997.4.12.2960.

[ACM Style]
Lee Kyong Ho, Kim Kyong Ho, Cho Sung Bae, and Choi Yoon Chul. 1997. A Systematic Evaluation of Thinning Algorithms for Automatic Vectorization of Cartographic Maps. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 12, (1997), 2960-2970. DOI: 10.3745/KIPSTE.1997.4.12.2960.