DOI QR코드

DOI QR Code

Design and Implementation for Korean Character and Pen-gesture Recognition System using Stroke Information

획 정보를 이용한 한글문자와 펜 제스처 인식 시스템의 설계 및 구현

  • 오준택 (영남대학교 대학원 컴퓨터공학과) ;
  • 김욱현 (영남대학교 전자정보공학부)
  • Published : 2002.12.01

Abstract

The purpose of this paper is a design and implementation for korean character and pen-gesture recognition system in multimedia terminal, PDA and etc, which demand both a fast process and a high recognition rate. To recognize writing-types which are written by various users, the korean character recognition system uses a database which is based on the characteristic information of korean and the stroke information Which composes a phoneme, etc. In addition. it has a fast speed by the phoneme segmentation which uses the successive process or the backtracking process. The pen-gesture recognition system is performed by a matching process between the classification features extracted from an input pen-gesture and the classification features of 15 pen-gestures types defined in the gesture model. The classification feature is using the insensitive stroke information. i.e., the positional relation between two strokes. the crossing number, the direction transition, the direction vector, the number of direction code. and the distance ratio between starting and ending point in each stroke. In the experiment, we acquired a high recognition rate and a fart speed.

본 논문은 멀티미디어 단말기, PDA등에 적용할 목적으로 획 정보를 이용한 한글문자와 펜 제스처 인식 시스템을 설계 및 구현한다. 한글문자 인식은 다양한 필체 유형을 수용하기 위해 한글의 특성정보와 획 정보 등을 기반으로 구축한 한글데이터베이스를 이용하며 빠른 자소분리를 수행하기 위해서 획간의 위치정보를 이용한 순차적 자소분리와 자소를 이루는 획 수의 변경에 의한 백트래킹 자소분리를 이용한다. 펜 제스처 인식은 정의한 15가지 유형의 펜 제스처에 대해서 민감한 획 정보가 아닌 획 내의 교차수, 방향변화, 방향벡터, 방향코드의 개수, 위치관계, 획에 대한 시작점과 끝점간의 거리 비율정보 등을 분류특징으로 이용함으로써 강건한 인식과 빠른 처리속도를 가진다. 제안한 방법에 의해 구현한 인식 시스템은 실시간으로 수행하며 실험결과, 높은 인식률과 빠른 처리속도를 보였다.

Keywords

References

  1. M. T. Vo, C. Wood, 'Building an Application Framework for Speech and Pen Input Integration in Multimodal Learning Interfaces,' In Proceedings of IEEE, pp.3545-3548, 1996 https://doi.org/10.1109/ICASSP.1996.550794
  2. A. C. Long, S. Narayanaswamy, A. Burstein, R. Han, K. Lutz, B. Richards, S. Sheng, R. W. Brodersen and J Rabaey, 'A Prototype User Interface for a Mobile Multimedia Terminal,' Conference Companion on Human Factors in Computing Systems, pp.81-82, May, 1995 https://doi.org/10.1145/223355.223439
  3. 심동규, 함영국, 박래홍, 'DP 매칭과 퍼지 이론을 이용한 흘림체 온라인 한글 인식' 전자공학회논문지, 제30권 제4호, pp. 116-129, 1993
  4. 권오성, 권영빈, '선분정합에 의한 흘림체 온라인 한글 인식' 인지과학논문지, 제3권 제2호, pp.271-289, 1992
  5. 최정훈, 권희융, 김춘석, 황희융, '신경망 모델을 이용한 한글 필기체 온라인 인식' 정보과학회논문지, 제17권 제5호, pp. 540-549, 1990
  6. 장석진, 강선미, 김혁구, 노우식, 김덕진, '자소 인식 선정망을 이용한 한글문자 인식에 관한 연구' 전자공학회논문지, 제 31-8권 제1호, pp81-87, 1994
  7. 신봉기, 김진형, '은닉 마르코프 모형을 이용한 한글 필기 생성' 정보과학회논문지, 제24권 제1호, pp.32-42, 1997
  8. 신봉기, 김진형. '자소 탐색에 기반한 온라인 한글 인식', 정보 과학회논문지, 제23-B권 11호, pp.1135-1144, 1996
  9. 김태균, 이은주. '한글에 적합한 획 해석에 의한 연속 필기 한글의 온라인 인식에 관한 연구' 정보과학회논문지, 제15권 제3호, pp.171-180, 1988
  10. 전병환, 김성훈, 김재희, '퍼지 결정 트리를 이용한 판라인 필기 문자의 계층적 인식' 전자공학회논문지, 제31-B권 제3 호, pp.132-140, 1994
  11. A. Waibel, M. T. Vo, P. Duchnowski, S. Manke, 'Multimodal Interfaces,' Artifical Intelligence Review 10, pp.299-319, 1996 https://doi.org/10.1007/BF00127684
  12. S. N. Krishnan, Shinji Moriya, 'One Stroke Operations: A New Pen based User Interface that can Integrate or Separate Operand Specification, Menu Opening and Selection, and Action Execution, in One or More Strokes,' Transactions of Information Processing Society of Japan, Vol.37, No.12, pp.2419-2437, 1996
  13. J. S. Lipscomb, 'A trainable gesture recognizer,' Pattern Recognition 24, Vol.9, pp.895-907, September, 1991 https://doi.org/10.1016/0031-3203(91)90009-T
  14. M. J. Fonseca, J. A. Jorge, 'Using Fuzzy Logic to Recognize Geometric Shapes Interactively,' In Proceedings of IEEE, pp.291-296, 2000 https://doi.org/10.1109/FUZZY.2000.838674
  15. 윤영선, '벡터 표현에 의한 온라인 필기한글 인식' 한국과학 기술원 전산공학과 석사학위 논문, 1992
  16. 성운재, '계층적 곡선표현기법을 이용한 온라인 필기 한글 인식' 한국과학기술원 전산공학과 석사학위논문, 1991
  17. C. C. Tappert, C. Y. Shuen, T. Wakahara, 'The State of the Art in OnLine Handwriting Recognition,' IEEE Transactions on PAMI, Vol.12, No.8, pp.787-808, August, 1990 https://doi.org/10.1109/34.57669
  18. K. S. Fu, 'Step towards unification of syntactic and statistical pattern recognition,' IEEE Transactions on PAMI, Vol.5, No.2, March, 1983
  19. 김태균, '구조해석에 의한 한글 인식' 한국정보과학회 인공 지능연구회 영상처리 및 이해에 관한 워크삽 발표논문집, pp.110-116, 1989