Fingerprint Matching Method

Fingerprint identification as a biometric is becoming one of the most reliable personal authentication technologies due to the uniqueness and immutability of fingerprints. As one of the key techniques, fingerprint matching is still the focus in the design of automatic fingerprint identification systems.The main works given in the paper are as follows:(1) Select and implement a set of fingerprint pre-processing, feature extraction and post-processing algorithms, which is proved fast and effective, and is the basis of the fingerprint matching.(2) Propose a two-step global star-structure-based matching algorithm for fingerprint identification based on existing methods. In the first step of the algorithm, the global star structure feature vector is constructed. The ridge direction and the structural relationship parameters are added into the feature vector. And adaptive thresholds are used in the second step, which improves the robustness of the matching and makes the result more accurate.(3) Propose a novel fingerprint indexing algorithm based on star-structure. This algorithm can accelerate the process of matching greatly by rejecting the mismatched fingerprints efficiently. It can also realize multidimensional indexing and meet the requirements of different systems.All the proposed algorithms have been implemented on a fingerprint image processing system. The validity of the algorithms is confirmed by the experiment results given in the paper.