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 [1], and is usually applied as a case of slope constraintp = 0. We found, in this case, a modified version of DPM by applying a forward seeking implementation is more efficient, offering significantly reduced processing complexity as well as slightly improved verification performance.
Chapter PDF
Similar content being viewed by others
References
Sakoe, H., Chiba, S.: Dynamic Programming Algorithm Optimization for Spoken Word recognition. IEEE Trans. on ASCP 26(1) (1978)
Fairhust, M.C., Ng, S.: Management of access through biometric control: A case study based on automatic signature verification. Universal Access in the Information Society 1(1), 31–39 (2001)
Lee, C.: Applications of Dynamic Programming to Speech and Language Processing. AT & T Technical Journal, 115–130 (May/June 1989)
Silverman, H.F., Morgan, D.P.: The Application of Dynamic Programming to Connected Speech Recognition. IEEE ASSP Magazine, 24–43 (July 1990)
Parizeau, Plamondon, R.: A Comparative Analysis of Regional Correlation, Dynamic Time Warping and Skeletal Tree Matching for Signature Verification. IEEE Trans. on PAMI 12(7) (1990)
Sato, Y., Kogure, K.: On-Line Signature Verification based on Shape, Motion and Handwriting Pressure. In: Proc. 6th Int. Conf. on Pattern Recognition, München, vol. 2, pp. 823–826 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Cho, D.U., Bae, Y.L.J., Ko, I.S. (2005). The Modified DTW Method for On-Line Automatic Signature Verification. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_48
Download citation
DOI: https://doi.org/10.1007/11577188_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)