Synthetic on-line signature generation. Part I: Methodology and algorithms

Pattern Recognition

Volumn 45, Issue 7, 2012, Pages 2610-2621

  Galbally, Javier ^a   Plamondon, Réjean ^b   Fierrez, Julian ^a   Ortega Garcia, Javier ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

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

Author keywords

Biometric recognition; Kinematic Theory of rapid human movements; On line signature; Sigma Lognormal model; Spectral analysis; Synthetic generation

Indexed keywords

BIOMETRIC RECOGNITION; HUMAN MOVEMENTS; KINEMATIC THEORY; MODEL BASED APPROACH; ON-LINE SIGNATURE; SYNTHETIC DATABASE; SYNTHETIC GENERATION; THEORETICAL FRAMEWORK; VALIDATION PROTOCOLS;

ALGORITHMS; BIOMETRICS; KINEMATICS; SPECTRUM ANALYSIS;

CRYPTOGRAPHY;

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

References (85)

1. A.K. Jain, A. Ross, and S. Pankanti Biometrics: a tool for information security IEEE Transactions on Information Forensics and Security 1 2 2006 125 143 (Pubitemid 43824625)
2. A.K. Jain, A. Ross, and P. Flynn Handbook of Biometrics 2008 Springer
3. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar Handbook of Fingerprint Recognition 2009 Springer
4. S.Z. Li, and A.K. Jain Handbook of Face Recognition 2004 Springer
5. J. Daugman How iris recognition works IEEE Transactions on Circuits and Systems for Video Technology 14 2004 21 30
6. T. Kinnunen, and H. Li An overview of text-independent speaker recognition: from features to supervectors Speech Communication 52 2010 12 40
7. R. Plamondon, and S.N. Srihari On-line and off-line handwriting recognition: A comprehensive survey IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 2000 63 84 (Pubitemid 32132955)
8. D. Impedovo, and G. Pirlo Automatic signature verification state of the art IEEE Transactions on Systems, Man and Cybernetics - Part C: Applications and Review 38 2008 609 635
9. J. Fierrez, J. Ortega-Garcia, D. Torre-Toledano, and J. Gonzalez-Rodriguez BioSec baseline corpus: a multimodal biometric database Pattern Recognition 40 2007 1389 1392 (Pubitemid 44894487)
10. J. Fierrez, J. Galbally, J. Ortega-Garcia, M.R. Freire, F. Alonso-Fernandez, D. Ramos, D.T. Toledano, J. Gonzalez-Rodriguez, J.A. Siguenza, J. Garrido-Salas, E. Anguiano, G.G. de Rivera, R. Ribalda, M. Faundez-Zanuy, J.A. Ortega, V. Cardeñoso-Payo, A. Viloria, C.E. Vivaracho, Q.I. Moro, J.J. Igarza, J. Sanchez, I. Hernaez, C. Orrite-Uruñuela, F. Martinez-Contreras, and J.J. Gracia-Roche BiosecurID: a multimodal biometric database Pattern Analysis and Applications 13 2 2010 235 246
11. J. Ortega-Garcia, J. Fierrez, F. Alonso-Fernandez, J. Galbally, M.R. Freire, J. Gonzalez-Rodriguez, C. Garcia-Mateo, J.-L. Alba-Castro, E. Gonzalez-Agulla, E. Otero-Muras, S. Garcia-Salicetti, L. Allano, B. Ly-Van, B. Dorizzi, J. Kittler, T. Bourlai, N. Poh, F. Deravi, M.W.R. Ng, M. Fairhurst, J. Hennebert, A. Humm, M. Tistarelli, L. Brodo, J. Richiardi, A. Drygajlo, H. Ganster, F.M. Sukno, S.-K. Pavani, A. Frangi, L. Akarun, and A. Savran The multi-scenario multi-environment BioSecure multimodal database (BMDB) IEEE Transactions on Pattern Analysis and Machine Intelligence 32 6 2010 1097 1111
12. M. Rejman-Greene Privacy issues in the application of biometrics: a european perspective Biometric Systems. Technology, design and performance evaluation 2005 Springer pp. 335359
13. P.J. Flynn Biometric databases Handbook of Biometrics 2007 Springer
14. J. Phillips, P. Flynn, T. Scruggs, K.W. Bowyer, J. Chang, K. Hoffman, J. Marques, J. Min, and W. Worek Overview of the face recognition grand challenge Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (ICCVPR) 2005 947 954 (Pubitemid 43897294)
15. M. Przybocki, and A. Martin NIST speaker recognition evaluation chronicles J. Ortega-Garcia, ISCA Workshop on Speaker and Language Recognition, ODYSSEY 2004 15 22
16. R. Cappelli, D. Maio, D. Maltoni, J.L. Wayman, and A.K. Jain Performance evaluation of fingerprint verification systems IEEE Transactions on Pattern Analysis and Machine Intelligence 28 1 2006 3 18
17. A. Mayoue, B. Dorizzi, L. Allano, G. Chollet, J. Hennebert, D. Petrovska-Delacretaz, and F. Verdet BioSecure multimodal evaluation campaign 2007 (BMEC 2007) Guide to Biometric Reference Systems and Performance Evaluation 2009 Springer pp. 327372
18. D.Y. Yeung, H. Chang, Y. Xiong, S. George, R. Kashi, T. Matsumoto, and G. Rigoll SVC2004: first international signature verification competition D. Zhang, A.K. Jain, Proceedings of the IAPR International Conference on Biometric Authentication (ICBA), Springer Lecture Notes in Computer Science, vol. 3072 2004 16 22
19. V.L. Blankers, C.E. vand den Heuvel, K.Y. Franke, and L.G. Vuurpijl Icdar 2009 signature verification competition Proceedings of the International Conference on Document Analysis Recognition ICDAR 2009 1403 1407
20. R. Cappelli Synthetic fingerprint generation Handbook of Fingerprint Recognition 2003 Springer pp. 203231
21. J. Zuo, N.A. Schmid, and X. Chen On generation and analysis of synthetic iris images IEEE Transactions on Information Forensics and Security 2 2007 77 90 (Pubitemid 46375833)
22. J. Galbally, J. Fierrez, M. Martinez-Diaz, and J. Ortega-Garcia Evaluation of brute-force attack to dynamic signature verification using synthetic samples Proceedings of the IAPR International Conference on Document Analysis and Machine Intelligence (ICDAR) 2009
23. J. Galbally, R. Cappelli, A. Lumini, G.G. de Rivera, D. Maltoni, J. Fierrez, J. Ortega-Garcia, and D. Maio An evaluation of direct and indirect attacks using fake fingers generated from ISO templates Pattern Recognition Letters 31 8 2010 725 732
24. S. Pankanti, S. Prabhakar, and A.K. Jain On the individuality of fingerprints IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2002 1010 1025
25. S.N. Srihari, S.H. Cha, H. Arora, and S. Lee Individuality of handwriting Journal of Forensic Science 47 2002 1 17
26. A. Kholmatov, and B. Yanikoglu An individuality model for online signatures using global Fourier descriptors Proceedings of the SPIE Biometric Technology for Human Identification V (BTHI V), vol. 6944, no. 1 2008
27. J. Fierrez, and J. Ortega-Garcia On-line signature verification Handbook of Biometrics 2008 Springer pp. 189209
28. J. Galbally, J. Fierrez, M. Martinez-Diaz, and J. Ortega-Garcia Improving the enrollment in dynamic signature verification with synthetic samples Proceedings of the IAPR International Conference on Document Analysis and Recognition (ICDAR) 2009
29. R. Plamondon A kinematic theory of rapid human movements. Part I. Movement representation and generation Biological Cybernetics 72 1995 295 307
30. P. Plamondon A kinematic theory of rapid human movements. Part II. Movement time and control Biological Cybernetics 72 1995 309 320
31. M. Djioua, and R. Plamondon A new algorithm and system for the characterization of handwriting strokes with delta-lognormal parameters IEEE Transactions on Pattern Analysis and Machine Intelligence 31 11 2009 2060 2072
32. M. Djioua, Contributions a la generalisation, a la comprehension et a l'utilisation de la theorie cinematique dans l'analyse et la synthese du mouvement humain, Ph.D. dissertation, Department of Electrical, Ecole Polytechnique de Montreal, 2007.
33. R. Plamondon, and M. Djioua A multi-level representation paradigm for handwriting stroke generation Human Movement Science 25 2006 586 607 (Pubitemid 44591001)
34. T. Varga, D. Kilchhofer, and H. Bunke Template-based synthetic handwriting generation for the training of recognition systems Proceedings of the Conference of the International Graphonomics Society (IGS) 2005
35. A. Osborn Questioned Documents 1929 Boyd Printing Co. Albany, NY
36. A. Wehde, and J.N. Beffel Finger-Prints can be Forged 1924 Tremonia Publish Co.
37. T. Van der Putte, and J. Keuning Biometrical fingerprint recognition: don't get your fingers burned Proceedings of the Conference on Smart Card Research and Advanced Applications (CARDIS) 2000 289 303
38. J. Hennebert, R. Loeffel, A. Humm, and R. Ingold A new forgery scenario based on regaining dynamics of signature Proceedings of the IAPR International Conference on Biometrics (ICB), Springer Lecture Notes in Computer Science, vol. 4642 2007 366 375
39. T. Dutoit An Introduction to Text-to-Speech Synthesis 2001 Kluwer Academic Publishers
40. A. Lin, and L. Wang Style-preserving english handwriting synthesis Pattern Recognition 40 2007 2097 2109
41. N. Poh, S. Marcel, and S. Bengio Improving face authentication using virtual samples Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2003
42. D.V. Popel Signature analysis, verification and synthesis in pervasive environments Synthesis and Analysis in Biometrics 2007 World Scientific pp. 3163
43. N.M. Orlans, D.J. Buettner, and J. Marques A survey of synthetic biometrics: capabilities and benefits Proceedings of the International Conference on Artificial Intelligence (ICAI) 2004 499 505 (Pubitemid 40155356)
44. S.N. Yanushkevich, P.S.P. Wang, M.L. Gavrilova, and S.N. Srihari Image Pattern Recognition. Synthesis and Analysis in Biometrics 2007 World Scientific
45. V. Margner, and M. Pechwitz Synthetic data for arabic ocr system development Proceedings of the International Conference on Document Analysis and Recognition (ICDAR) 2001
46. T. Varga, and H. Bunke Generation of synthetic training data for an HMM-based handwriting recognition system Proceedings of the International Conference on Document Analysis and Recognition (ICDAR) vol. 1 2003 618 622
47. A. Almaksour, H. Mouchere, and E. Anquetil Fast online incremental learning with few examples for online handwritten character recognition Proceedings of the International Conference on Frontiers in Handwriting Recognition ICFHR 2008 623 628
48. M.E. Munich, and P. Perona Visual identification by signature tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 25 2003 200 217
49. C. Oliveira, C.A. Kaestner, F. Bortolozzi, and R. Sabourin Generation of signatures by deformations Proceedings of the IAPR International Conference on Advances in Document Image Analysis ICADIA. Springer Lecture Notes in Computer Science, vol. 1339 1997 283 298 (Pubitemid 127147705)
50. T.J. Hastie, E. Kishon, M. Clark, J. Fan, A Model for Signature Verification, AT&T Bell Laboratories, Technical Report, 1992.
51. M. Djioua, C. OReilly, and R. Plamondon An interactive trajectory synthesizer to study outlier patterns in handwriting recognition and signature verification Proceedings of the IAPR International Conference on Pattern Recognition (ICPR) 2006 1124 1127 (Pubitemid 46532097)
52. C. Rabasse, R.M. Guest, and M.C. Fairhurst A method for the synthesis of dynamic biometric signature data Proceedings of the IAPR International Conference on Document Aanalysis and Recognition (ICDAR) 2007
53. J. Richiardi, Skilled and Synthetic Forgeries in Signature Verification: Large-Scale Experiments, Institute of Electrical Engineering, Swiss Federal Institute of Technology, Lausanne, Technical Report, 2008.
54. S. Setlur, and V. Govindaraju Generating manifold samples from a handwritten word Pattern Recognition Letters 15 1994 901 905
55. T.M. Ha, and H. Bunke Off-line, handwritten numeral recognition by perturbation method IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 535 539 (Pubitemid 127762248)
56. M. Mori, A. Suzuki, A. Shio, and S. Ohtsuka Generating new samples from handwritten numerals based on point correspondence Proceedings of the IAPR International Workshop on Frontiers in Handwriting Recognition (IWFHR) 2000 281 290
57. J. Wang, C. Wu, Y.-Q. Xu, H.-Y. Shum, and L. Ji Learning-based cursive handwriting synthesis Proceedings of the IAPR International Workshop on Frontiers of Handwriting Recognition (IWFHR) 2002 157 162
58. H. Mouchere, S. Bayoudh, E. Anquetil, and L. Miclet Synthetic on-line handwriting generation by distortions and analogy Proceedings of Conference International Graphonomics Society (IGS) 2007 10 13
59. H.R. Wilson, G. Loffler, and F. Wilkinson Synthetic faces, face cubes, and the geometry of face space Vision Research 42 2002 2909 2923 (Pubitemid 35346786)
60. H. Wang, and L. Zhang Linear generalization probe samples for face recognition Pattern Recognition Letters 25 2004 829 840 (Pubitemid 38641348)
61. K. Sumi, C. Liu, and T. Matsuyama Study on synthetic face database for performance evaluation Proceedings of the IAPR International Conference on Biometrics (ICB). Springer Lecture Notes in Computer Science, vol. 3832 2006 598 604 (Pubitemid 43856423)
62. T. Toda, H. Kawai, and K. Shikano Unit selection algorithm for japanese speech synthesis based on both phoneme and diphone unit Proceedings of the IEEE International Conference on Acousticas, Speech and Signal Processing (ICASSP) 2002 465 468
63. A. Black, and N. Campbell Optimizing selection of units from speech database for concatenative synthesis Proceedings of the European Conference on Speech Communication and Technology (EUROSPEECH) 1995 581 584
64. I. Guyon Handwriting synthesis from handwritten glyphs Proceedings of the IAPR International Workshop on Frontiers of Handwriting Recognition (IWFHR) 1996 309 312
65. M. Helmers, and H. Bunke Generation and use of synthetic training data in cursive handwriting recognition Proceedings of Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA). Springer Lecture Notes in Computer Science, vol. 2652 2003 336 345
66. J. Wang, C. Wu, Y.-Q. Xu, and H.-Y. Shum Combining shape and physical models for online cursive handwriting synthesis International Journal on Document Analysis Recognition 7 2004 219 227 (Pubitemid 43008745)
67. L. Ballard, D. Lopresti, and F. Monrose Forgery quality and its implications for behavioral biometric security IEEE Transactions on Systems, Man, and Cybernetics 37 2007 1107 1118 (Pubitemid 47534580)
68. D.H. Klatt Review of text-to-speech conversion for english Journal of the Acoustical Society of America 82 1987 737 793
69. 2010, Loquendo, Vocal Technology and Services 〈 http://www.loquendo. com/en/ 〉.
70. 2010, fontGod Coorporation 〈 http://www.fontgod.com/ 〉.
71. A.O. Thomas, A. Rusu, and V. Govindaraju Synthetic handwritten CAPTCHAs Pattern Recognition 42 2009 3365 3373
72. 2010, the CAPTCHA Project 〈 http://www.captcha.net/ 〉.
73. J. Cui, Y. Wang, J. Huang, T. Tan, and Z. Sun An iris image synthesis method based on pca and super-resolution Proceedings of the IAPR International Conference on Pattern Recognition (ICPR) 2004 471 474
74. S. Shah, and A. Ross Generating synthetic irises by feature agglomeration Proceedings of the IEEE International Conference on Image Processing (ICIP) 2006 317 320
75. D.H. Klatt Software for a cascade/parallel formant synthesizer Journal Acoustic Society of America 67 1980 971 995
76. N.B. Pinto, D.G. Childers, and A.L. Lalwani Formant speech synthesis: improving production quality IEEE Transactions on Acoustics, Speech and Signal Processing 37 1989 1870 1887
77. J.M. Hollerbach An oscillation theory of handwriting Biological Cybernetics 39 1981 139 156 (Pubitemid 11187081)
78. H. Bezine, M. Kefi, and M. Alimi On the beta-elliptic model for the control of the human arm movement International Journal of Pattern Recognition 21 2007 5 19 (Pubitemid 46346804)
79. J. Galbally, J. Fierrez, J. Ortega-Garcia, R.P lamondon, Synthetic on-line signature generation. PartII: Experimental validation, Pattern Recognition, doi:10.1016/j.patcog.2011.12.007, this issue
80. J. Galbally, R. Plamondon, J. Fierrez, C. OReilly, M. Martinez-Diaz, and J. Ortega-Garcia Kinematical analysis of synthetic dynamic signatures using the sigma-lognormal model Proceedings of the IAPR International Conference on Frontiers of Handwriting Recognition (ICFHR) 2010
81. R. Plamondon, and A. Alimi Speed/accuracy tradeoffs in target directed movements Behavioral and Brain Sciences 20 1997 279 349 (Pubitemid 28023052)
82. M. Djioua, and R. Plamondon The limit profile of a rapid movement velocity Human Movement Science 29 2010 48 61 10.1016/j.humov.2009.02.007
83. C. OReilly, and R. Plamondon Development of a Sigma-Lognormal representation for on-line signatures Pattern Recognition 42 2009 3324 3327
84. M. Djioua, and R. Plamondon Studying the variability of handwriting patterns using the kinematic theory Human Movement Science 28 2009 588 601
85. J. Ortega-Garcia, J. Fierrez, D. Simon, M.F. Gonzalez, V. Espinosa, A. Satue, I. Hernaez, J.J. Igarza, C. Vivaracho, D. Escudero, and Q.I. Moro MCYT baseline corpus: a bimodal biometric database IEE Proceedings of Vision, Image and Signal Processing 150 6 2003 391 401