Methods Of Signature Verification And Research Of Evolutionary Algorithm

Traditional methods for verification and recognition fail to satisfy the society demands. Fortunately, development of the techniques for recognition and verification of identification based on biometric features provides a more convenient and more reliable solution. As a kind of behavioral feature, signature has advantages of easy acquirement and sharing. It turns out one of the most popular features in identity recognition and verification.Evolutionary Computation(EC) is an algorithm which is widely used in Mathematics nowadays. Compared with the conventional algorithms, the main specialty of EC lies in its intelligence and characteristic parallelism. It can find the optimal solutions to the problem by itself through the search and acceleration.This paper combines EC with signature verification and proposes a scheme which is signature verification based on EC. This scheme divided into two parts, namely, the evolutionary computation program of signature curve verification and the dynamic segmentation to signature.The basic idea of the EC programming of signature verification is to find the values of scale factor and shift of signature curve which can calculate the minimum distance between reference signature and test signature. By compared with the minimum distance and the predetermined threshold, we can determine whether the section of test signature matches the section of reference signature. According to this thought, this paper presents a signature verification mathematical model of EC program, and proposes its detail algorithm.The dynamic segmentation is the premise of signature verification based on EC. Only when we make the correct segementation to the signature curve, we can get the accurate result of signature verification. At first, this paper compares several traditional segmentation methods of signature curve and points out the necessarity of the dynamic segmentation. Then, the paper explains the dynamic segmentation algorithm in detail.Finally, this article presents the experimental results of signature verification based on EC, and analyzes these results, points out the proper value of various parameters in program. At the end of this paper, we calculate the FAR and FRR of this scheme.The experimental results show that this way of signature verification achieves a...