Research And Realization Of Automated Fingerprint Identification Algorithm

Fingerprint represents the most secure way to identify individuals because it provides a novel approach to recognize the identity, or verify the claimed identity through a unique, highly reliable and robust physical characteristic or personal trait.Nowadays, many products of fingerprint have been offered, however, because of the disturbance of image noise and non-linear of the skin elasticity, to achieve an ideal AFIS (Automatic Fingerprint Identification System) is still a difficult research problem. So it is an efficient solution to the problem that to find an efficient and fast algorithm processing fingerprints images.In the aspect of preprocessing an enhancement method which based on direction image is implemented through the analysis of fingerprint images from FVC2000 and the images;We also improve the binarization method of fingerprint images based on the dynamic value.And then a new thinning algorithm is implemented on improved OPTA algorithm;The false minutiae are eliminated for the thinned image in post-processing,which reduce the response-time requirement in minutiae extraction and matching.In the algorithm of minutiae extraction, a vector is for the information of a minutia, and the minutiae of a fingerprint image are composed of vectors. To improve the matching rate of the rotate images, we improve on the algorithm of minutiae extraction and fingerprint matching.Microsoft Visual C++ 6.0 implements all algorithms of AFIS on PC. Experiments results show that all algorithms perform well.