Selecting optimal personalized features for on-line signature verification using GA

For signature verification, there can be a large number of features available in a signature. However, not all these features are of use as some even could be unfavorable for verification of particular signatures. Finding an optimal personalized subset of all the possible features for a signer is crucial for signature verification systems, which are based on a parameter approach. This paper proposes a novel automated optimal personalized feature selection method based on genetic algorithms. Feature vectors for a specific signer are encoded into a population of genes or chromosomes. Through a process of genetic evolution with the application of specific genetic crossover and mutation operations an optimized personalized feature vector is obtained. An important characteristic of the method is that the number and type of features obtained for each signer through genetic evolution is not fixed and predetermined. Experimental results are presented to demonstrate the effectiveness of this novel approach to automated signature verification.

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

[2]  W. S. Wijesoma,et al.  An automatic on-line signature verification system based on three models , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[3]  William Turin,et al.  Statistical Methods for On-Line Signature Verification , 1994, Int. J. Pattern Recognit. Artif. Intell..

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  V. S. Nalwa Automatic on-line signature verification , 1997 .

[6]  Gordon T. Wilfong,et al.  On-Line Recognition of Handwritten Symbols , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Jaihie Kim,et al.  Applying personalized weights to a feature set for on-line signature verification , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.