Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

On-Line Recognition of Cursive Hangeul by Extended DP Matching Method

擴張된 DP 매칭법에 依한 흘림체 한글 온라인 認識

  • Lee, Hee-Dong (Imaging Science & Eng. Lab., Tokyo Institute of Technology) ;
  • Kim, Tae-Kyun (Dept. of Computer Eng., Chungnam Univ.) ;
  • Agui, Takeshi (Imaging Science & Eng. Lab., Tokyo Institute of Technology) ;
  • Nakajima, Masayuki (Imaging Science & Eng. Lab., Tokyo Institute of Technology)
  • 이의동 (日本東京工業大學 工學部 像情報工學硏究施設) ;
  • 김태균 (忠南大學校 電子計算機工學科) ;
  • ;
  • Published : 1989.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an application of the extended DP matching method to the on-line recognition of cursive Hangeul (Korean characters). We decrease the number of matching's objects by performing rough classification matching which makes the best use of features in the first and the last segment of Hangeul. By adding the extraction function of the basic character patterns to DP matching method, we try to calculate precisely the difference among Hangeul. The extraction of the basic character patterns is done by examining the features of segments in character. Applying the extended DP matching method to the on-line recognition of cursive Hangeul, absorption of writing motion and stable separation of strokes can be performed with flexibility.

본 논문은 DP(dynamic programming) 매칭법을 확장하여 흘림체 한글을 온라인으로 인식하는 방법에 대하여 논한 것이다. 한글의 자소는 보다 간단한 자소에 선분이 점차로 추가되어 보다 복잡한 구조로 발전되는 특징이 있다. 자소의 조합에 의해 구성되는 한글에는 유사한 문자 패턴이 많다. 이러한 특성으로 인하여 한글에 대하여 DP매칭법을 적용하여도, 입력문자와 표준문자와의 패턴간 거리를 정확하게 구하는 것이 곤란하다. 본 방식에서는 DP매칭을 행하기 전에, 한글의 최초, 최후선분의 특성을 살린 대분류매칭을 행함으로써 DP매칭의 대상수를 줄였다. 본 방식은 DP매칭법에 자소패턴의 추출기능을 부가함으로써, DP매칭을 확장하여, 한글의 문자패턴간의 거리를 정확하게 측정하는 것을 시도한다. 자소패턴의 추출은, 자소패턴을 구성하는 선분의 ON/OFF, 방향코오드, 방향코오드의 변화, 배치 구조등을 조사함으로써 행한다. 이와같이 하므로써 필기운동 변화의 흡수와 비교적 안정된 스트로크의 분리가 가능함을 확인하였다.

Keywords