Machine learning approaches for robust and high performance signature verification

Dehong Qiu,Chuanbo Chen,Yang Wang,Zhidong Xue
2006-01-01
Journal of Computational Information Systems
Abstract:It is quite important in practical applications to achieve robust and high-performance signature verification through simple but efficient method. In this paper, a sequence spectrum kernel, in conjunction with support vector machines, is introduced to verify the handwritten signatures. Signatures are encoded into text sequences by a new preprocessing method, which can remain the temporal and directional information of pen movement and is robust to noise. Simultaneously, the difficulty of describing signatures by explicit feature vectors is therefore avoided. The sequence spectrum kernel measures the similarity between signature sequences based on shared occurrences of k-length contiguous subsequences, which can be calculated efficiently by a new algorithm. The computing complexity is O(n) in linear with the length of signature text sequence. In order to get high performance, a stochastic learning method is investigated to tune a set of parameters into optimal values automatically for the signature verification approach. Experiments on a database containing a total of 2000 signatures of 50 individuals show that person-specific parameters yield better results than using common parameters. The best result yields a false reject rate of 0.4% and a false accept rate of 3.067%.
What problem does this paper attempt to address?