A study on the Partial Separation for Subpatterns and Recognition of the Hangeul Patterns

한글 Pattern에서 Subpattern분리와 인식에 관한 연구

  • 이주근 (인하대학교 공과대학 전자공학과) ;
  • 남궁재찬 (인하대학교 공과대학 전자공학과) ;
  • 김영건 (인하대학교 공과대학 전자공학과)
  • Published : 1981.06.01

Abstract

In this paper, the recognition method of Hangout patterns with the partial separation for the subpatterns is proposed. First, Hangout patterns are formalized into six formal patterns and their surface structures are discriminated. Second, two to four subpatterns from one form pattern are separated by the new algorithm combined with Index mark and Window. Hangout patterns are recognized with only frontiers of the tree by defining the regular U-tree grammar for the separated subpatterns. Compared with the previous tree grammar , this grammar reduces the production rules to 1/3 and simplifies automaton processing and has more flexiblity. By the simulation result for 1,600 characters of Hangeul patterns, separation rate of subpatterns (24 or 44) is obtained 99.1% and recognition rate is obtained 100 %.

Keywords