DOI QR코드

DOI QR Code

Effective Handwriting Verification through DTW and PCA

DTW와 PCA에 기반한 효과적인 필적 검증

  • 장석우 (안양대학교 디지털미디어학과) ;
  • 허문행 (안양대학교 디지털미디어학과) ;
  • 김계영 (숭실대학교 IT대학 컴퓨터공학부)
  • Published : 2009.07.31

Abstract

In this paper, we propose a new handwriting verification method using pattern analysis in off-line environments. The proposed method first segments character regions in a document and extracts effective features from the segmented regions. It then estimates the similarity between the extracted non-linear features and reference ones by using dynamic time warping and principal component analysis. Our handwriting verification method extracts handwriting features effectively and enables the verification of handwriting with various lengths of features as well as ones of short patterns. The experimental results show that our method outperforms others in terms as accuracy. We expect that the proposed method will automate the manual handwriting verification tasks and provide much objectivity on handwriting identification.

논문에서는 오프라인 환경에서 패턴분석을 적용하여 두필적의 유사성을 자동으로 분석하여 필적을 검증하는 방법을 제안한다. 제안된 방법에서는 먼저 필적 문서에서 문자 영역만을 분할하고, 분할된 문자 영역에 대한 특징을 추출한다. 그리고 비선형적인 형태로 추출되는 특징으로부터 동적 타임 워핑(DTW)과 다변량 통계 분석법(PCA) 알고리즘을 이용하여 기준이 되는 특징과의 유사성을 구한다. 본 논문에서 제안된 필적 검증 방법은 효과적인 특징 추출 방법 및 기존의 짧은 패턴에서 효과적으로 수행하던 방법들을 다양한 길이를 가진 특징에 대해서도 효과적으로 필적 검증이 가능하도록 하였다. 본 논문은 실험 결과는 제안된 방법인 기존의 방법보다 우수함을 다양한 실험을 통해서 보여준다. 제안된 필적 검증 방법은 기존에 감정 전문가에 의해 수동적으로 수행되던 필적 검증 작업을 자동화하고, 기존 필적 검증 작업의 객관성을 배가할 수 있을 것으로 기대된다.

Keywords

References

  1. Basabi Chakraborty, Goutam Chakraborty, "A New Feature Extraction Technique for On-line Recognition of Handwritten Alphanumeric Characters," Information Sciences, Vol. 148, No, 1/4, 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, No. 11, pp. 2467-2477, 2002. https://doi.org/10.1016/S0031-3203(01)00222-9
  3. Alan McCabe "Hidden Markov Modeling with Simple Directional Features for Effective and Efficient Handwriting Verification," International Journal of Tuberculosis and Lung Disease, Vol. 5, No. 3, pp. 216-219, 1988.
  4. Edson J. R. Justino, Flavio Bortolozzi, Robert Sabourin, "A Comparison of SVM and HMM Classifiers in the Off-line Signature Verification," Pattern Recognition Letters, Vol. 26, Issue 9, 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 Matching for Signature Verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, pp. 710-717, 1990 https://doi.org/10.1109/34.56215
  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, No. 1, pp. 91-101, 2003. https://doi.org/10.1016/S0031-3203(02)00061-4
  7. 박희주, 김진호, 오광식, "새로운 자소분리 기법을 이용한 필기체 한글 인식 시스템," 한국퍼지 및 지능시스템학회 논문지, 제 5권, 제 3호, 101-110쪽, 1995년
  8. 김세훈, 하정요, 김계영, 최형일, "필적 및 서명에 대한 Off-line 자동 분석 시스템," HCI 학술대회논문집, 제 3권, 189-193쪽, 2007년
  9. 김계영, "지역특징과 지역특징을 통한 필기문자열의 품질 평가시스템" 한국인터넷정보학회논문지, 제 5권, 제 6호, 121-128쪽, 2004년 12월
  10. 유대근, 김경환, "한글 필기체의 구조적 특징을 이용한 효과적 기울기 보정," 한국정보과학회논문지: 소프트웨어 및 응용, 제 30권, 제 2호, 93-102쪽, 2003년
  11. 조완현, "문자 인식의 소개 및 새로운 인식시스템의 개발." 한국통계학회 춘계학술발표회 논문집, 68-74쪽, 1998년 1월
  12. 윤성수, 변혜란, 이일병, "인간의 정보처리 방법에 기반한 특징추출 및 필기체 문자인식에의 응용," 한국인지과학회논문지, 제 9권, 제 1호, 1-11쪽, 1998년
  13. Eamonn J. Keogh, Michael J. Pazzani, "Derivative Dynamic Time Warping." First SIAM International Conference on Data Mining, 2001.
  14. 한수영, 김홍렬, 이기희, "에너지 라벨링 그룹화를 이용한 고속 음성인식시스템," 한국컴퓨터정보학회논문지, 제 9권, 제 4호, 77-83쪽, 2004년 9월
  15. Lindsay I Smith "A Tutorial on Principal Components Analysis," Technical Report, University of Otago, Feb. 2002.
  16. 김명훈, 이지근, 소인미, 정성태, "얼굴과 음성 정보를 이용한 바이모달 사용자 인식 시스템 설계 및 구현," 한국컴퓨터정보학회논문지, 제 10권, 제 5호, 353-362쪽, 2005년 11월