Verification by Using an Arbitrary Part of Feature Sequence Extracted from On-Line Handwritten Character / Figure Patterns

Writer Verification by Using an Arbitrary Part of Feature Sequence Extracted from On-Line Handwritten Character/Figure Patterns Hiroshi Kameya Chair of Supervisory Committee: Professor Ryuichi Oka Graduate Department of Information Systems By introducing the continuous dynamic programming (CDP) algorithm developed by Oka (1998), I have developed a new segmentation-free, text-independent biometric handwriting-based verification method (Kameya et al., 2006) improving the average correct acceptance rate and the average correct rejection rate of forgeries to a practically useful level of about 95% and 100%, respectively, outperforming the only other biometric text-independent writer verification method of Yamazaki and Komatsu (1996a,b, 1999, 2000) based on a P-type Fourier descriptor-based learning vector quantisation scheme. To implement a text-independent, DP-based biometric writer verification, my spotting-enabling CDP algorithm has not only successfully traced and tracked an optimal microscopic dynamic features of real-time writing processes of either scanned characters or images of relevant individuals but also has implemented extension to a more secure text-independent writer verification method by exploiting the built-in spotting function of the CDP method, which is capable of ignoring inputs outside the task domain. This is so because a text-independent sample can be selected from any of many possible candidates located at an arbitrary location within the specified long reference sample. I have demonstrated the applicability of the method not only to Japanese text but also to English text that tends to assess the language independence of the method.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  Y. Sato,et al.  Online Signature Verification Based on Shape, Motion, and Writing Pressure , 1982 .

[3]  E. R. Brocklehurst Computer Methods of Signature Verification , 1985 .

[4]  K. P. Zimmermann,et al.  Handwriter identification from one-bit quantized pressure patterns , 1985, Pattern Recognit..

[5]  Marc Parizeau,et al.  Signature verification from position, velocity and acceleration signals: a comparative study , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[6]  Réjean Plamondon,et al.  Automatic signature verification and writer identification - the state of the art , 1989, Pattern Recognit..

[7]  Marc Parizeau,et al.  A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Isao Yoshimura,et al.  Off-line writer verification using ordinary characters as the object , 1991, Pattern Recognit..

[9]  Robert Sabourin,et al.  Off-line signature verification using directional PDF and neural networks , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[10]  Réjean Plamondon,et al.  Automatic Signature Verification: The State of the Art - 1989-1993 , 1994, Int. J. Pattern Recognit. Artif. Intell..

[11]  Isabelle Guyon,et al.  UNIPEN project of on-line data exchange and recognizer benchmarks , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[12]  Isao Yoshimura,et al.  Off-Line Verification of Japanese Signatures after Elimination of Background Patterns , 1994, Int. J. Pattern Recognit. Artif. Intell..

[13]  L. Yang,et al.  Application of hidden Markov models for signature verification , 1995, Pattern Recognit..

[14]  Pietro Perona,et al.  Visual input for pen-based computers , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[15]  James L. Wayman,et al.  Technical Testing and Evaluation of Biometric Identification Devices , 1996 .

[16]  Y. Yamazaki,et al.  A feature extraction method for personal identification system based on individual characteristics , 1996 .

[17]  Y. Yamazaki,et al.  An extraction of individual characteristics based on categorized handwriting information , 1996 .

[18]  Peng Zhao,et al.  On-line Signature Verification by Adaptively Weighted DP Matching , 1996 .

[19]  Toby Berger,et al.  Reliable On-Line Human Signature Verification Systems , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Suh-Yin Lee,et al.  On-line signature verification using LPC cepstrum and neural networks , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Santanu Chaudhury,et al.  Signature verification using multiple neural classifiers , 1997, Pattern Recognit..

[22]  F. Prêteux,et al.  Off-line signature verification by local granulometric size distributions , 1997 .

[23]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Hong Yan,et al.  Off-line signature verification based on geometric feature extraction and neural network classification , 1997, Pattern Recognit..

[25]  Isao Yoshimura,et al.  An Application of the Sequential Dynamic Programming Matching Method to Off-Line Signature Verification , 1997, BSDIA.

[26]  Suh-Yin Lee,et al.  On-line signature verification based on split-and-merge matching mechanism , 1997, Pattern Recognit. Lett..

[27]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[28]  Suh-Yin Lee,et al.  On-line signature verification based on logarithmic spectrum , 1998, Pattern Recognit..

[29]  Ryuichi Oka Spotting Method for Classification of Real World Data , 1998, Comput. J..

[30]  Frédéric Bimbot,et al.  Techniques for a priori decision threshold estimation in speaker verification , 1998 .

[31]  Otman A. Basir,et al.  Data fusion approach to verifying handwritten signatures on bank checks , 1999, Other Conferences.

[32]  Yasushi Yamazaki,et al.  Extraction of personal features from stroke shape, writing pressure and pen inclination in ordinary characters , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[33]  Y. Yamazaki Extraction of Personal Features from On-Line Handwriting Information in Context-Independent Characters , 2000 .

[34]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  H. Baltzakisa,et al.  A new signature verification technique based on a two-stage neural network classifier , 2000 .

[36]  Tieniu Tan,et al.  Personal identification based on handwriting , 2000, Pattern Recognit..

[37]  Nalini K. Ratha,et al.  Enhancing security and privacy in biometrics-based authentication systems , 2001, IBM Syst. J..

[38]  Tetsu Ohishi,et al.  A Pen Input On-Line Signature Verifier Integrating Position, Pressure and Inclination Trajectories , 2001 .

[39]  J. L. Wayman,et al.  Best practices in testing and reporting performance of biometric devices. , 2002 .

[40]  Shunji Mori,et al.  A Method of Writer Verification without Keyword Registration Using Feature Sequences extraction from On-line Handwrittern Sentences , 2002, MVA.

[41]  Dario Maio,et al.  Synthetic fingerprint-database generation , 2002, Object recognition supported by user interaction for service robots.

[42]  Ke Chen,et al.  Towards better making a decision in speaker verification , 2003, Pattern Recognit..

[43]  Shunji Mori,et al.  Figure-based writer verification by matching between an arbitrary part of registered sequence and an input sequence extracted from on-line handwritten figures , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[44]  John Daugman,et al.  Demodulation by Complex-Valued Wavelets for Stochastic Pattern Recognition , 2003, Int. J. Wavelets Multiresolution Inf. Process..

[45]  Pietro Perona,et al.  Visual Identification by Signature Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[47]  Sargur N. Srihari,et al.  Learning strategies and classification methods for off-line signature verification , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[48]  Alvin F. Martin,et al.  NIST speaker recognition evaluation chronicles , 2004, Odyssey.

[49]  Thierry Paquet,et al.  Handwriting analysis for writer verification , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[50]  Ho-Sub Yoon,et al.  Using geometric extrema for segment-to-segment characteristics comparison in online signature verification , 2004, Pattern Recognit..

[51]  Sargur N. Srihari,et al.  Offline Signature Verification And Identification Using Distance Statistics , 2004, Int. J. Pattern Recognit. Artif. Intell..

[52]  D. M. Hutton,et al.  Biometrics: Identity Verification in a Networked World , 2004 .

[53]  Ben M. Herbst,et al.  Offline Signature Verification Using the Discrete Radon Transform and a Hidden Markov Model , 2004, EURASIP J. Adv. Signal Process..

[54]  Hong Chang,et al.  SVC2004: First International Signature Verification Competition , 2004, ICBA.

[55]  Sharath Pankanti,et al.  Guide to Biometrics , 2003, Springer Professional Computing.

[56]  Lambert Schomaker,et al.  Automatic writer identification using connected-component contours and edge-based features of uppercase Western script , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Masaki Nakagawa,et al.  Collection of on-line handwritten Japanese character pattern databases and their analyses , 2004, Document Analysis and Recognition.

[58]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[59]  Ralf Steinmetz,et al.  Handwriting: Feature Correlation Analysis for Biometric Hashes , 2004, EURASIP J. Adv. Signal Process..

[60]  Shunji Mori,et al.  A segmentation-free biometric writer verification method based on continuous dynamic programming , 2006, Pattern Recognit. Lett..

[61]  Giuseppe Pirlo,et al.  Automatic Signature Verification: The State of the Art , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).