정보처리학회논문지B (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

온라인 서명자동인식을 위한 개선된 DTW

The Modified DTW Method for on-line Automatic Signature Verification

  • 조동욱 (충북과학대학 정보통신과학과) ;
  • 배영래 (충북과학대학 전자상거래과)
  • 발행 : 2003.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Dynamic Programming Matching(DPM)은 순차적으로 구성된 문제를 수학적으로 최적화 시키는 기술로서 패턴인식 분야에서 다년간 중요한 역할을 해왔다. 서명인식을 위한 대부분의 실제적 적용에서는 Sakoe and Chiba [9]의 실제구현 버전이 기반이 되어 왔는데, 일반적으로 slope constraint p = 0의 방법이 적용되어 왔다. 이 논문에서는 이 경우에는 전진탐색에 의한 휴리스틱한 방법을 적용한 MDPM이 상당한 처리 시간의 단축 뿐만 아니라 약간의 인식능력 향상을 가질 수 있음을 보여준다.

Dynamic Programming Matching (DPM) is a mathematical optimization technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms in pattern recognition fields. Most practical applications of this method in signature verification have been based on the practical implementational version proposed by Sakoe and Chiba [9], and is usually applied as a case of slope constraint p = 0. We found, in this case, a modified version of DPM by applying a heuristic (forward seeking) implementation is more efficient, offering significantly reduced processing complexity as well as slightly improved verification performance.

키워드

참고문헌

  1. D. D. Kerric and A. C. Bovik, 'Microprocessor-Based Recognition of Handprinted Character from a Tablet Input,' Pattern Recognition, Vol.21, No.5, pp.525-537, 1988 https://doi.org/10.1016/0031-3203(88)90011-8
  2. W. S. Wijesoma, M. Mingming, E. Sung, 'Selecting Optimal Personalized Features for On-line Signature Verification Using GA,' Proc. SMC 2000, Vol. 4, pp.2740-2745, 2000 https://doi.org/10.1109/ICSMC.2000.884411
  3. M. C. Fairhust, S. Ng, 'Management of access throught biometric control : A case study based on automatic signature verification,' Universal Access in the Information Society, Vol.1, No.1, pp.31-39, 2001 https://doi.org/10.1007/s102090100009
  4. F. Leclerc and R. Plamondon, 'Automatic signature verifiaction : The state of the art-1989~1993,' Int'l Journal of Pattern Recognition and Artificial Intelligence, Vol.8, No.3, pp.643-660, 1994 https://doi.org/10.1142/S0218001494000346
  5. C. Lee, 'Applications of Dynamic Programming to Speech and Language Processing,' AT & T Technical Journal, pp.115-130, May/ June, 1989
  6. T. Wessels and C. W. Omlin, 'A Hybrid System for Signature Verification,' in Proc. IJCNN 2000, Vol.5, pp.509-514, 2000
  7. M. Parizeau and R. Plamondon, 'A Comparative Analysis of Regional Correlation, Dynamic Time Warping and Skeletal Tree Matching for Signature Verification,' IEEE Trans., on PAMI, Vol.12, No.7, 1990 https://doi.org/10.1109/34.56215
  8. R. Plamondon and G. Lorette, 'Automatic Signature Verification and Writer Identification-The State of the Art,' Pattern Recognition, Vol.22, No.2, pp.107, 1989 https://doi.org/10.1016/0031-3203(89)90059-9
  9. H .Sakoe and S. Chiba, 'Dynamic Programming Algorithm Optimization for Spoken Word recognition,' IEEE Trans. on ASCP, Vol.26, No.1, 1978
  10. Y. Sato and K. Kogure, 'On-Line Signature Verification based on Shape, Motion and Handwriting Pressure,' Proc. 6th Int. Conf. on Pattern Recognition, Vol.2, pp.823-826, Munchen, 1982
  11. H. F. Silverman and D. P. Morgan, 'The Application of Dynamic Programming to Connected Speech Recognition,' IEEE ASSP Magazine, pp.6-24.43, July., 1990 https://doi.org/10.1109/53.54526
  12. M. Yasuhara and M. Oka, 'Signature Verification Experiment based on Nonlinear Time Alignment : A feasibility Study.' IEEE Trans. on SMC, Vol.17, pp.212-216, 1977
  13. G. V. Kiran, R. S. Kunte, S. Samuel, 'On-Line Signature Verification System Using Probablistic Feature Modeling,' in Proc. 6th International Symposium on Signal Processing and its Applications, Vol.1, pp.355-358, 2001 https://doi.org/10.1109/ISSPA.2001.949851
  14. M. Yoshimura, Y. Kato, S. Matsuda and I. Yashimura, 'On-line Signature Verfication Incorporating the Direction of Pen Movement,' IEICE Trans., Vol.E74, No.7, pp.2083-2091, 1991