Development of a Sigma-Lognormal representation for on-line signatures

Pattern Recognition

Volumn 42, Issue 12, 2009, Pages 3324-3337

  O'Reilly, Christian ^a   Plamondon, Réjean ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Handwriting processing; Parameter extraction; Sigma Lognormal; Signature representation

Indexed keywords

HANDWRITING PROCESSING; HUMAN MOVEMENT ANALYSIS; HUMAN MOVEMENTS; LOG-NORMAL; ONLINE SIGNATURE; SIGMA-LOGNORMAL; SIGNATURE MODELING; SIGNATURE REPRESENTATION;

PARAMETER EXTRACTION;

CURVE FITTING;

EID: 68249103662     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.10.017     Document Type: Article

References (82)

1. Leclerc F., and Plamondon R. Automatic signature verification: the state of the art 1989-1993. Int. J. Pattern Recognition Artif. Intell. 8 3 (1994) 643-659
2. Fierrez J., and Ortega-Garcia J. Function-based online signature verification. In: Ratha N.K., and Govindaraju V. (Eds). Advances in Biometrics (2008), Springer, London 225-245
3. G. Dimauro, et al., Analysis of stability in hand-written dynamic signatures, in: Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition, 2002, pp. 259-263.
4. B. Kar, P.K. Dutta, T.K. Basu, C.V. Hauer, J. Dittmann, DTW based verification scheme of biometric signatures, in: IEEE International Conference on Industrial Technology, 2006, pp. 381-386.
5. Feng H., and Choong Wah C. Online signature verification using a new extreme points warping technique. Pattern Recognition Letters 24 16 (2003) 2943-2951
6. Y. Sato, K. Kogure, Online signature verification based on shape, motion, and writing pressure, in: Proceedings of the Sixth International Conference on Pattern Recognition, 1982, pp. 823-826.
7. Yasuharam M., and Oka M. Signature verification experiment based on nonlinear time alignment: a feasibility study. IEEE Trans. Syst. Man Cybern. 7 3 (1977) 212-216
8. Parizeau M., and Plamondon R. A comparative analysis of regional correlation, dynamic time warping, and skeletal tree matching for signature verification. IEEE Trans. Pattern Anal. Mach. Intell. 12 7 (1990) 710-717
9. R. Martens, L. Claesen, On-line signature verification by dynamic time-warping, in: Proceedings of the 13th International Conference on Pattern Recognition, vol. 3, 1996, pp. 38-42.
10. M. E. Munich, P. Perona, Continuous dynamic time warping for translation-invariant curve alignment with applications to signature verification, in: The Seventh International Conference on Computer Vision, vol. 1, 1999, pp. 108-115.
11. B. Wirtz, Stroke-based time warping for signature verification, in: Proceedings of the Third International Conference on Document Analysis and Recognition, vol. 1, 1995, pp. 179-182.
12. Huang K., and Yan H. On-line signature verification based on dynamic segmentation and global and local matching. Opt. Eng. 34 12 (1995) 3480-3487
13. Nalwa V.S. Automatic on-line signature verification. Proc. IEEE 85 2 (1997)
14. R. Martens, L. Claesen, Dynamic programming optimisation for on-line signature verification, in: Proceedings of the Fourth International Conference on Document Analysis and Recognition, vol. 2, 1997, pp. 653-656.
15. T. Hastie, E. Kishon, M. Clark, J. Fan, A model for signature verification, in: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, 1991, pp. 191-196.
16. M.K. Khan, M.A. Khan, M.A.U. Khan, S. Lee, Signature verification using velocity-based directional filter bank, in: IEEE Asia Pacific Conference on IEEE Asia Pacific Conference on Circuits and Systems, 2006, pp. 231-234.
17. Huang K., and Yan H. Stability and style-variation modeling for on-line signature verification. Pattern Recognition 36 10 (2003) 2253-2270
18. Rabasse C., Guest R.M., and Fairhurst M.C. A new method for the synthesis of signature data with natural variability. IEEE Trans. Syst. Man Cybern. B 38 3 (2008) 691-699
19. M. Wirotius, J.Y. Ramel, N. Vincent, Distance and matching for authentication by on-line signature, in: Fourth IEEE Workshop on Automatic Identification Advanced Technologies, 2005, pp. 230-235.
20. D.S. Guru, H.N. Prakash, Symbolic representation of on-line signatures, in: Proceedings of the International Conference on Computational Intelligence and Multimedia Applications, vol. 2, 2007, pp. 312-317.
21. F. Bauer, B. Wirtz, Parameter reduction and personalized parameter selection for automatic signature verification, in: Proceedings of the Third International Conference on Document Analysis and Recognition, vol. 1, 1995, pp. 183-186.
22. S.H. Kim, M.S. Park, J. Kim, Applying personalized weights to a feature set for on-line signature verification, in: Proceedings of the Third International Conference on Document Analysis and Recognition, vol. 2, 1995, pp. 882-885.
23. Lee L.L., Berger T., and Aviczer E. Reliable on-line human signature verification systems. IEEE Trans. Pattern Anal. Mach. Intell. 18 6 (1996) 643-647
24. Plamondon R., and Lorette G. Automatic signature verification and writer identification-the state of the art. Pattern Recognition 22 2 (1989) 107-131
25. Plamondon R., and Srihari S.N. Online and off-line handwriting recognition: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 22 1 (2000) 63-84
26. Yang L., Winjaja B.K., and Prasad R. Application of hidden markov models for signature verification. Pattern Recognition 28 2 (1995) 161-170
27. R.S. Kashi, J. Hu, W.L. Nelson, W. Turin, On-line handwritten signature verification using hidden Markov model features, in: Proceedings of the Fourth International Conference on Document Analysis and Recognition, vol. 1, 1997, pp. 253-257.
28. J.G.A. Dolfing, E.H.L. Aarts, J.J.G.M. van Oosterhout, On-line signature verification with hidden Markov models, in: Proceedings of the Fourteenth International Conference on Pattern Recognition, vol. 2, 1998, pp. 1309-1312.
29. Fierrez J., Ortega-Garcia J., Ramosa D., and Gonzalez-Rodrigueza J. HMM-based on-line signature verification: Feature extraction and signature modeling. Pattern Recognition Lett. 28 16 (2007) 2325-2334
30. G. Rigoll, A. Kosmala, A systematic comparison between on-line and off-line methods for signature verification with hidden Markov models, in: Proceedings of the Fourteenth International Conference on Pattern Recognition, vol. 2, 1998, pp. 1755-1757.
31. M.J. Paulik, N. Mohankrishnan, A 1-D, sequence decomposition based, autoregressive hidden Markov model for dynamic signature identification and verification, in: Proceedings of the 36th Midwest Symposium on Circuits and Systems, vol. 1, 1993.
32. M. Fuentes, S. Garcia-Salicetti, B. Dorizzi, On line signature verification: fusion of a hidden Markov model and a neural network via a support vector machine, in: Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition, 2002, pp. 253-258.
33. D. Muramatsu, T. Matsumoto, An HMM online signature verifier incorporating signature trajectories, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, vol. 1, 2003, pp. 438-442.
34. H.S. Yoon, J.Y. Lee, H.S. Yang, An online signature verification system using hidden Markov model in polar space, in: Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition, 2002, pp. 329-333.
35. J.G.A. Dolfing, E.H.L. Aarts, J.J.G.M. van Oosterhout, On-line verification signature with hidden Markov models, in: Proceedings of the 14th International Conference Pattern Recognition, 1998, pp. 1309-1312.
36. D. Muramatsu, T. Matsumoto, An HMM on-line signature verifier incorporating signature trajectories, in: Proceedings of the Seventh International Conference on Document Analysis and Recognition, vol. 1, 2003, pp. 438-442.
37. Kashi R.S., Hu J., Nelson W.L., and Turin W. A hidden Markov model approach to online handwritten signature verification. Int. J. Doc. Anal. Recognition 1 2 (1998) 102-109
38. J. Tianshi, Z. Changshui, Signature data generation method, in: SPIE Proceedings Series, vol. 4553, 2001, pp. 338-347.
39. D.C.L. Kamins, K. Zimmermann, Signature recognition through spectral analysis, in: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 12, 1987, pp. 1790-1792.
40. M. Mingming, W.S. Wijesona, Automatic on-line signature verification based on multiple models, in: Proceedings of the Conference on Computational Intelligence for Financial Engineering, 2000, pp. 30-33.
41. C.S. Sundaresan, S.S. Keerthi, A study of representations for pen based handwriting recognition of Tamil characters, in: Proceedings of the Fifth International Conference on Document Analysis and Recognition, 1999, pp. 422-425.
42. A.V. Da Silva, D.S. De Freitas, Wavelet-based compared to function-based on-line signature verification, in: Proceedings of the XV Brazilian Symposium on Computer Graphics and Image, 2002, pp. 218-225.
43. J. Richiardi, H. Ketabdar, A. Drygajlo, Local and global feature selection for on-line signature verification, in: Proceedings of the Eighth International Conference on Document Analysis and Recognition, vol. 2, 2005, pp. 625-629.
44. M. Mingming, W.S. Wijesoma, E. Sung, An automatic on-line signature verification system based on three models, in: Canadian Conference on Electrical and Computer Engineering, vol. 2, 2000, pp. 890-894.
45. T.H. Rhee, S.J. Cho, J.H. Kim, On-line signature verification using model-guided segmentation and discriminative feature selection for skilled forgeries, in: Proceedings of the Sixth International Conference on Document Analysis and Recognition, 2001, pp. 645-649.
46. T. Qu, A. El Saddik, A. Adler, Dynamic signature verification system using stroked based features, in: Proceedings of the second IEEE International Workshop on Haptic, Audio and Visual Environments and Their Applications, 2003, pp. 83-88.
47. Nanni L. Experimental comparison of one-class classifiers for online signature verification. Neurocomputing 69 7-9 (2006) 869-873
48. K.W. Yue, W.S. Wijesoma, Improved segmentation and segment association for on-line signature verification, in: IEEE International Conference on Systems, Man, and Cybernetics, vol. 4, 2000, pp. 2752-2756.
49. C. Schmidt, K.-F. Kraiss, Establishment of personalized templates for automatic signature verification, in: Proceedings of the Fourth International Conference on Document Analysis and Recognition, vol. 1, 1997, pp. 263-267.
50. M.A. Alimi, Beta neuro-fuzzy systems, in: W. Duch, D. Rutkowska (Eds.), TASK Quarterly J., Special Issue on Neural Networks, vol. 7(1), 2003, pp. 23-41.
51. Hogan N. An organization principle for a class of voluntary movements. J. Neurosci. 4 (1984) 2745-2754
52. Nelson W.L. Physical principles for economies of skilled movements. Biol. Cybern. 46 (1983) 135-147
53. Plamondon R. A kinematic theory of rapid human movements. I. Movement representation and generation. Biol. Cybern. 72 4 (1995) 295-307
54. Bullock D., and Grossberg S. The VITE model: a neural command circuit for generating arm and articulator trajectories. In: Kelso J.A.S., Mandell A.J., and Shlesinger M.F. (Eds). Dynamic Patterns in Complex Systems (1988), World Scientific Publishers, Singapore 305-326
55. Harris C.M., and Wolpert D.M. Signal-dependent noise determines motor planning. Nature 394 (1998) 780-784
56. Neilson P.D. The problem of redundancy in movement control: the adaptive model theory approach. Psychol. Res. 55 (1993) 99-106
57. Neilson P.D., and Neilson M.D. An overview of adaptive model theory: solving the problems of redundancy, resources and nonlinear interactions in human movement control. J. Neural Eng. 2 3 (2005) 279-312
58. Tanaka H., Krakauer J.W., and Qian N. An optimization principle for determining movement duration. J. Neurophysiol. 95 (2006) 3875-3886
59. Uno Y., Kawato M., and Suzuki Formation R. Control of optimal trajectory in human multijoint arm movement. Biol. Cybern. 61 (1989) 89-101
60. Gangadhar G., Joseph D., and Chakravarthy V.S. An oscillatory neuromotor model of handwriting generation. Int. J. Doc. Anal. Recognition 10 2 (2007) 69-84
61. Feldman A.G., and Latash M.L. Testing hypotheses and the advancement of science: recent attempts to falsify the equilibrium point hypothesis. Exp. Brain Res. 161 1 (2005) 91-103
62. Bizzi E., Hogan N., Mussa-Ivaldi F.A., and Giszter S. Does the nervous system use equilibrium-point control to guide single and multiple joint movements?. Behav. Brain Sci. 15 (1992) 603-613
63. Engelbrecht S.E. Minimum principles in motor control. J. Math. Psychol. 45 (2001) 497-542
64. Enderle J.D., and Wolfe J.W. Time-optimal control of saccadic eye movements. IEEE Trans. Biomed. Eng. 34 (1987) 43-55
65. Neilson P.D. The problem of redundancy in movement control: the adaptive model theory approach. Psychol. Res. 55 (1993) 99-106
66. Flash T., and Hogan N. The coordination of arm movements: an experimentally confirmed mathematical model. J. Neurosci. 5 (1985) 1688-1703
67. Edelman S., and Flash T. A model of handwriting. Biol. Cybern. 57 (1987) 25-36
68. Uno Y., Suzuki R., and Kawato M. Formation and control of optimal trajectories in human multijoint arm movements. Biol. Cybern. 61 (1989) 89-101
69. Hollerbach J.M. An oscillation theory of handwriting. Biol. Cybern. 39 2 (1981) 139-156
70. Gangadhar G., Joseph D., and Chakravarthy V.S. An oscillatory neuromotor model of handwriting generation. Int. J. Doc. Anal. Recognition 10 2 (2007) 69-84
71. L.R.B. Schomaker, Simulation and recognition of handwriting movement: a vertical approach to modeling human motor behavior, PhD Thesis, Nijmegen University, Netherlands, 1991.
72. Kalveram K.T. A neural oscillator model learning given trajectories, or how an allo-imitation algorithme can be implemented into a motor controller. In: Piek J.P. (Ed). Motor Behavior and Human Skill: A Multidisciplinary Approach, Human Kinetics (1998) 127-140
73. Plamondon R. A kinematic theory of rapid human movements. II. Movement time and control. Biol. Cybern. 72 4 (1995) 309-320
74. Grossberg S., and Paine R.W. A neural model of corticocerebellar interactions during attentive imitation and predictive learning of sequential handwriting movements. Neural Netw. 13 (2000) 999-1046
75. Wada Y., and Kawato M. A theory for cursive handwriting based on the minimization principle. Biol. Cybern. 73 1 (1995) 3-13
76. Wolpert D.M., Ghahramani Z., and Jordan M.I. Are arm trajectories planned in kinematic or dynamic coordinates? An adaptation study. Exp. Brain Res. 103 3 (1995) 460-470
77. R. Plamondon, R.M. Parizeau, Signature verification from position, velocity and acceleration signals: a comparative study, in: The Ninth International Conference on Pattern Recognition, vol. 1, 1988, pp. 260-265.
78. M. Djioua, R. Plamondon, A new algorithm and system for the extraction of delta-lognormal parameters, Technical Report EPM-RT-2008-04, École Polytechnique de Montréal, 2008.
79. Guerfali W., and Plamondon R. A new method for the analysis of simple and complex planar rapid movements. J. Neurosci. Methods 82 1 (1998) 35-45
80. C. O'Reilly, R. Plamondon, Automatic extraction of sigma-lognormal parameters on signatures, in: Proceedings of the 11th International Conference on Frontier in Handwriting Recognition, to appear.
81. D.-Y. Yeung, et al., SVC2004: first international signature verification competition, in: Proceedings of International Conference on Biometric Authentication (ICBA), Springer LNCS-3072, July 2004, pp. 16-22.
82. G. Dimauro, et al. Recent advancements in automatic signature verification, in: Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 179-184.