• The Transactions of the Korea Information Processing Society
• /
• v.6 no.10
• /
• pp.2823-2829
• /
• 1999

This paper is a study on the improvement of WPTA algorithm available for the recognition of various characters. WPTA algorithm can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. In this paper we show that the skeleton disappearance phenomena existing in WPTA and propose modified algorithm which can eliminate this phenomena.

• Journal of Korea Society of Industrial Information Systems
• /
• v.9 no.1
• /
• pp.63-68
• /
• 2004

This paper is the study about the thinning algorithm by the fire front' propagation and WPTA available for the recognition of various characters. The proposed algorithm can extract the skeleton of a character almost similar to the original pattern by using the depth value representing depth information of each pixel. In this paper we proposed the new thinning algorithm, implemented it, and showed execution results.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.1
• /
• pp.50-57
• /
• 2002

This paper is the study about the improvement of the WPTA4 algorithm available for the recognition of various characters. The WPTA4 algorithm can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. In this paper we show that the skeleton disappearance phenomena existing in the WPTA4 and propose an modified algorithm which can eliminate this phenomena. The proposed algorithm shows that the skeleton disappearance phenomena is eliminated and the quality of extracted skeleton is excellent.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.2 no.1
• /
• pp.54-62
• /
• 1999

Vectorizing for input processing of map is the most time and cost consuming task, and the quality of vector data depends on that processing result. Therefore, it is an important task to develop a good vectorizing system in the GIS. Thinning algorithm is the most important technology for deciding the quality of vector data in the vectorizing system. In this paper, as a suitable algorithm for map vectorizing we considered several algorithms that preserve topological and geometric characteristics, and have no distortion of the contour line. As a results, we implemented WPTA4 and well known thinning algorithm, and compared WPTA4 execution results with the others.