Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Shape Decomposition of Handwritten Hangul Characters

필기 한글 문자의 모양 분해

  • 박정선 (전북대학교 컴퓨터과학과) ;
  • 홍기천 (전북대학교 컴퓨터과학과) ;
  • 오일석 (전북대학교 컴퓨터과학과)
  • Published : 2001.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

필기 한글의 문자나 단어 인식에 있어 패턴을 구성하는 획 성분을 추출하는 작업은 매우 중요하다. 세선화와 직선근사에 기반한 고전적인 방법은 원래 패턴을 크게 왜곡한다는 단점을 가지고 있다. 우리는 이러한 문제점을 해결하기 위하여 한글 패턴에 적합한 모양 분해 알고리즘을 제안한다. 한글 패턴은 T-접점과 B-접점이라는 두가지 모양 특징을 중심으로 분할할 수 있다고 관찰에 근거하여 알고리즘을 설계하였다. 또한 세 개 이상의 획이 복잡한 형태로 만나는 결합 지점을 강전하게 처리하는 방법도 제시한다. 제안한 알고리즘을 PE92 데이터베이스에 적용한 결과를 제시한다.

Keywords

References

  1. 이성환, 박희선, '한글 인식의 사례연구;최근 5년 동안의 연구 결과를 중심으로', 제1회 문자인식 워크샵 발표 논문집, 충북대학교, pp.3-46, 1993
  2. 김수형, 정선화, 오일석, '필기 한글 문자의 오프라인 인식에 관한 사례 연구', 한국 정보과학회 98 가을 학술발표논문집(II), 아주대학교, pp. 396-398, 1998
  3. H.Y. Kim and J.H. Kim, 'Handwritten Korean character recognition based on hierarchical random graph modeling,' Sixth International Workshop on Frontiers in Handwriting Recognition, Taejon, Korea, pp.577-586, August 1998
  4. 황영섭, 방승양, '제약조건 만족 그래프를 이용한 조각의 조합과 필기 한글 인식', 한국 정보과학회 논문지(B), Vol.25, No.10, pp.1493-1505, 1998
  5. 강민오, 조형제, '속성 그래프를 이용한 오프라인 필기체 한글 인식', 한국정보과학회 97 봄 학술 발표 논문집(B), 한림대학교, pp.525-528, 1997
  6. W.S. Kim and R.H. Park, 'Off-line recognition of handwritten Korean and alphanumeric characters using hidden markov models,' Pattern Recognition, Vol.29, No.5, pp.845-858, 1996 https://doi.org/10.1016/0031-3203(95)00124-7
  7. H.J. Kim and P.K. Kim, 'Recongnition of off-line handwrittern Korean charracters,' Pattern Recognition, Vol.29, No.2, pp.245-254, 1996 https://doi.org/10.1016/0031-3203(95)00077-1
  8. I.S. Oh, J.S. Lee, T.W. Yoo, J.S. Park, and K.C. Hong, 'Region-based shape decomposition algorithm for Hangul chatacter patterns,' Sixth International Workshop on frontiers in Handwriting recognition, Taejon, Korea, pp.557-566, August 1998
  9. 한동협, 조성배, '오프라인 필기한글 영상의 세선화를 위한 지식기반 시스템에 관한 연구', 제10회 영상처리 및 이해에 관한 워크샵 발표 논문집, 제주, pp.163-168, 1998
  10. J.W. Suh and J.H. Kim, 'Stroke extraction from gray-scale character image,' Progress in Handwriting Recognition(Ed. by A.C. Downton and S.Impedovo), World Scientific, pp.593-598, 1997
  11. S.W. Lee and Y.J. Kim, 'Direct extraction of topographic features for gray scale character recognition,' IEEE Tr. on Pattern Analysis and Machine Intelligence, Vol.17, No.7, pp. 724-729, July 1995 https://doi.org/10.1109/34.391416
  12. H. Nishida and S. Mori, 'Structural analysis and description of curves by quasi-topological features and singular points,' Structured Document Image Analysis (Ed. by Henry S.baire, Horst Bunke, Kazuhiko yamamoto), Springer-verlag, pp.139-187, 1991
  13. C. Arcelli and L. Serino, 'Finding near-convex shapes in complex patterns,' International Workshop on Structural and Syntactic Pattern Recognition, pp.217-226, 1992
  14. H.S. Kim and R.M. Haralick, 'A hybrid shape decomposition using hyperquadrics and mathematical morphology,' IEEE International Conference Processing (II), Austin, Texas, pp.101-105, 1994 https://doi.org/10.1109/ICIP.1994.413539
  15. J. Xu, 'Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons,' Pattern Recognition, Vol. 29, No.7, pp.1075-1104, 1996 https://doi.org/10.1016/0031-3203(95)00156-5
  16. K. Abe, C. Arcelli, T. Hisajima, and T. Ibaraki, 'Parts of planar shapes,' Pattern Recognition, Vol.29, No.10, pp.1703-1711, 1996 https://doi.org/10.1016/0031-3203(96)00021-0
  17. D.S. Doermann and A. Rosenfeld, 'The interpretation and reconstruction of interfering strokes,' Third International Workshop on Frontiers in Handwriting Recognition, Buffalo, New York, USA, pp.41-50, May 1993
  18. G.H. Kim and V. Govindaraju, 'A lexicon driven approach to handwritten word recognition for real-time applications,' IEEE Tr. on Pattern Analysis and Machine Intelligence, Vol.19, No.4, pp.366-379, April 1997 https://doi.org/10.1109/34.588017
  19. C.N. Lee and B. Wu, 'A Chinese-character-stroke-extraction algorithm based on contour information,' Pattern Recognition, Vol.31, No.6, pp.651-663, 1998 https://doi.org/10.1016/S0031-3203(97)00080-0
  20. C.Y. Liou and H.C. Yang, 'Selective feature-to-feature adhesion for recognition of cursive handprinted characters,' IEEE Tr. on Pattern Analysis and Machine Intelligence, Vol.21, No.2, pp.184-191, February 1999 https://doi.org/10.1109/34.748829
  21. S.H. Kim, S. Jeong and C.Y. Suen,'A lexicon driven approach for off-line recognition of unconstrained handwritten Korean words,' Proceedings of the Fifth International Conference on Document Analysis and Recognition, Bangalore, India, pp.507-510, September 1999 https://doi.org/10.1109/ICDAR.1999.791836
  22. Y.S. Hwang and S.Y. Bang, 'Recognition of a handwritten Korean characters by combining segments using constrain satisfying graph,' Sixth International Workshop on Frontiers in Handwriting Recognition, Taejon, Korea, pp.515-526, August 1998
  23. C.H. Teh and R.T. Chin, 'On the detection of dominant points on digital curves,' IEEE Tr. on Pattern Analysis and Machine Intelligence, Vol.11, No.8, pp.859-872, August 1998 https://doi.org/10.1109/34.31447
  24. Y. Zimmer, R. Tepper, and S. Akselrod, 'An improved method to compute the convex hull of a shape in a binary image,' Pattern Recognition, Vol.30, No.3, pp.397-402, 1997 https://doi.org/10.1016/S0031-3203(96)00085-4
  25. D.H. Kim, Y.S. Hwang, S.T. Park, E.J. Kim, S.H. Paek, and S.Y. Bang, 'Handwritten Korean Character Image Database PE92,' IEICE Trans. on Information and Systems, Vol.E79-D, No.7, pp.743-950, July 1996