The Research Of Fingerprint Matching Algorithms

Biology recognition technology is unprecedented attached importance after the 9.11 terror raid in recent years, and the fingerprint recognition is one of the most popular applications of it. Fingerprint matching is the last step of automatic fingerprint recognition, and it is the vital process of the system.The matching algorithms of fingerprint have been investigated in this paper including the matching algorithm of point pattern, the matching algorithm based on bifurcates and continental distant, the matching algorithm of curve simulation and the matching algorithm based on fingerprint structural feature.The matching algorithm of point pattern is experimented and validated which is used to solve the geometry invariable problem of the two vectors information of the recognized fingerprint and matching fingerprint. The algorithm has a good adaptability to those poor-quality, fingerprints, for instance, distortion fingerprint, excursion fingerprint and information deformity fingerprint images etc.The matching algorithm based on bifurcates and continental distant is presented, the algorithm has a good practicability when the image with little distortion.The matching algorithm of curve simulation is experimented and validated. The ridge is simulated and looking for the pair of ridges, relative circumrotation is computed of the fingerprint images. And the two ridges as the reference, which is used to solve the geometry invariable problem of the two vectors information of the recognized fingerprint and matching fingerprint. Posture of recognized image is emended relative to template image, and the degree of matching and the result is gained.The matching algorithm based on fingerprint structural feature is presented. The structural feature information is extracted in the algorithm. The way to confirm the area of partial information and the through ridges algorithm of lines are presented;The Hungary algorithm is used in the matching processing which does good effect. The result of experiments indicates that the algorithm has a good practicability and the excellent ratio of identification to thosepoor-quality fingerprints, for instance, distortion fingerprint, excursion fingerprint and information deformity fingerprint images etc.The validity of the matching algorithms has been validated based on a series of experiments in this paper.