Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.4.451

The Modified DTW Method for on-line Automatic Signature Verification  

Cho, Dong-Uk (충북과학대학 정보통신과학과)
Bae, Young-Lae (충북과학대학 전자상거래과)
Publication Information
The KIPS Transactions:PartB / v.10B, no.4, 2003 , pp. 451-458 More about this Journal
Abstract
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.
Keywords
Dynamin Time Warping(DTW); Signature Verification; Pattern Recognition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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
3 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   DOI
4 H .Sakoe and S. Chiba, 'Dynamic Programming Algorithm Optimization for Spoken Word recognition,' IEEE Trans. on ASCP, Vol.26, No.1, 1978
5 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   DOI
6 C. Lee, 'Applications of Dynamic Programming to Speech and Language Processing,' AT & T Technical Journal, pp.115-130, May/ June, 1989
7 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   DOI
8 T. Wessels and C. W. Omlin, 'A Hybrid System for Signature Verification,' in Proc. IJCNN 2000, Vol.5, pp.509-514, 2000
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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
13 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
14 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   DOI   ScienceOn