Research on Direction Information Extraction and Three Order Spline Curve Fit Matching Algorithm in Fingerprint Identification

YN Liu,ZH Li,T Xu
DOI: https://doi.org/10.1142/9789812702654_0063
2004-01-01
Abstract:Because of direction space feature of fingerprint image, direction information is important description measure for ridge, which can be used in preprocessing, feature extraction, classification and matching procedure, so it is very important to keep and emphasize intrinsic feature of fingerprint image, reduce pseud-feature point number and guarantee that true feature points be not lost. As a result, in this paper, the approximating algorithm in predefined direction and RAO improvement algorithm are discussed, their weaknesses are analyzed, and a new algorithm is put forward. Based on it, the disadvantages, such as the time complexity is very high, the accuracy is low and they are not suited for fast identification online, almost exist in now matching algorithms, which are analyzed in details. By means of the direction information result, combined with B spline fit, the three order spline curve fit matching algorithm is represented, which has the follows characteristic: when one vertex moves, only the local feature of a piece of curve is affected; it is of the geometric invariance feature that is irrelevant to figure location and coordinate; and it is of changed difference contraction and curve modeling flexibility. Its experiment results give the running time, false accept ratio, false refuse ratio, rotation and translation invariance, at the same time, it can be greatly tolerated that part feature points are lost or distorted, which has verified the validity and correctness of the previous direction information extraction and matching algorithm.
What problem does this paper attempt to address?