A-Modified Thinning Algorithm using the 4-Neighbors Connection Value for the Character Recognition

수정된 4-이웃 연결값을 이용한 세선화 알고리즘

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.

본 논문은 다양한 문자 인식에 이용 가능한 WPTA4 알고리즘의 개선에 대한 연구이다. WPTA4 알고리즘은 각 화소의 연결성을 나타내는 연결 값을 이용함으로서 원래의 패턴에 매우 유사한 골격을 추출할 수 있는 알고리즘이다. 제안된 논문에서는 WPTA4 알고리즘에 나타나는 골격소멸현상을 보이고 이러한 현상을 제거할 수 있는 수정된 알고리즘을 제안하였다. 제안된 알고리즘은 골격소멸현상이 제거되었고 추출된 골격선의 품질이 우수함을 보였다.