Because the fingerprint matching algorithm based on point pattern matching is not quick enough

a new fingerprint matching algorithm is presented here. Lines matching technique is used in the algorithm for seeking pairs of reference minutiae. First the similar degree of two lines is calculated to choose a pair of reference minutiae. Then the translation and rotation parameters of two fingerprint images(the template image and the input image) are figured out basing on the coordinates of the pair of reference minutiae. Afterwards the posture of input image is adjusted relative to the template image. And then the number of pairs of matching minutiae is counted with the method of coordinate based matching. At last the fingerprint matching result is given. Through experiments

the algorithm is proved accurate

quick

and invariable to translation and rotation of images. According to fingerprint images of moderate sizes

the needs of online application can be met. The algorithm is expected to be a convenient and effective fingerprint matching technique.