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

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

동적 프로그래밍을 이용한 오프라인 환경의 문서에 대한 필적 분석 방법

A Verification Method for Handwritten text in Off-line Environment Using Dynamic Programming

  • 김세훈 (숭실대학교 미디어학과) ;
  • 김계영 (숭실대학교 컴퓨터학부) ;
  • 최형일 (숭실대학교 글로벌미디어학부)
  • 발행 : 2009.12.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

필적 감정은 개인의 필적 개성을 이용하여 임의의 두 필기 문장 또는 텍스트가 동일인에 의해 작성되었는지를 판별하는 기술이다. 본 논문은 패턴 인식 기술을 사용하여 효과적으로 필적을 분석하고 판별하는 오프-라인 환경에서의 검증 방법을 제안한다. 본 논문에서 연구된 방법의 핵심 절차는 문자 영역 추출, 문서의 구조적 특징을 반영하는 특징의 추출, DTW(Dynamic Time Warping) 알고리즘과 주성분 분석을 이용한 특징 분석이다. 실험 결과는 제안하는 방법의 우수한 성능을 보여준다.

Handwriting verification is a technique of distinguishing the same person's handwriting specimen from imitations with any two or more texts using one's handwriting individuality. This paper suggests an effective verification method for the handwritten signature or text on the off-line environment using pattern recognition technology. The core processes of the method which has been researched in this paper are extraction of letter area, extraction of features employing structural characteristics of handwritten text, feature analysis employing DTW(Dynamic Time Warping) algorithm and PCA(Principal Component Analysis). The experimental results show a superior performance of the suggested method.

키워드

참고문헌

  1. Basabi Chakraborty, Goutam Chakraborty, 'A new feature extraction technique for on-line recognition of handwritten alphanumeric characters,' Information Sciences, 148, pp.55-70, 2002 https://doi.org/10.1016/S0020-0255(02)00276-1
  2. Kai Huang, Hong Yan, 'Off-line signature verification using structural feature correspondence,' Pattern Recognition, vol.35, pp.2467-2477, 2002 https://doi.org/10.1016/S0031-3203(01)00222-9
  3. Alan McCabe, 'Hidden Markov Modelling with Simple Directional Features for Effective and Efficient Handwrite Verification,' Accepted in Procedings of the Sixth Pacific Rim International Conference on Artificial Intelligence, (PRICAI 2000), Melbourne, 2000
  4. Edson J.R. Justino, Flavio Bortolozzi, Robert Sabourin, 'A comparision of SVM and HMM classifiers in the off-line signature verification,' Pattern Recognition Letters, vol.26 pp.1377-1485, 2005 https://doi.org/10.1016/j.patrec.2004.11.015
  5. Marc Parizeau, Rejean Plamondon, 'A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matchinng for Signaure Verification,' IEEE Transaction on Pattern Analysis and Machine Inteligence, vol.12 no,7, 1990
  6. B. Fang, C. H. Leung, Y. Y. Tang, K. W. Tse, P. C. K. Kwork, Y. K. Wong, 'Off-line signature verification by the tracking of feature and stroke positions,' Pattern Recognition, vol.36 pp.91-101, 2003 https://doi.org/10.1016/S0031-3203(02)00061-4
  7. S. H. Kim, K. s. Oh, H. I. Choi, 'Off-line Verification System of the Handwrite Signature or Text, Using a Dynamic Programming,' Computational Science and Its Applications - ICCSA2007, vol.4705, pp.1014-1023
  8. H. J. Park, J. H. Kim, K. S. Oh, 'Handprinted Korean Characters Recognition System by Using New jaso Decomposition Method,' Journal of fuzzy logic and intelligent systems, vol.5, no.3, pp.101-110, 1995
  9. D. G. You, G. H. Kim, 'Slant Correction of Handwritten Strings using Properties of Korean Characters,' Journal of KIISE : Software and applications, vol.30, no.2, pp.93-102, 2003
  10. W. H. Jo, 'Introduction of Charactor Recognition, and Development of New Recognition-System,' Proceedings of the Spring Conference, Korean Statistical Society, pp.68-74, 1992
  11. S. S. Yoon, H. R. Byeon, I. B. Lee, 'Feature extraction motivated by human information processing method and application to handwritter character recognition,' Korean Journal of Cognitive Science, vol.9, pp.1-11, 1998
  12. G. Y. Kim, 'A Quality Evaluation System of a Handwriting String by Global and Local Features,' Journal of Korean Society for Internet Information Korean Society for Internet Information Bimonthly, vol.5, no.6, pp.121-128, 2004
  13. Eamonn J. Keogh, Michael j. Pazzani, 'Derivative Dynamic Time Warping,' In First SIAM International Conference on Data Mining (SDM'2001), 2001
  14. Lindsay I Smith, 'A tutorial on Principal Components Analysis,' February 26, 2002. Page 2. Chapter 1. Introduction, 2002