An automatic fingerprint identification system (AFIS) has become one of the most widespread biometric identification systems for security. In this thesis, we introduce a minutiae-based automatic fingerprint identification system by using a graph point pattern matching algorithm, weighted maximum bipartite matching, to compute the matching score by comparing the minutiae between two fingerprint images.
Our system is tested on 4 databases of fingerprint images, such as Rindex28, Lindex101 from PRIP Lab at NTHU, FVC2000 DB1 and FVC2002 DB1, on a Pentium 4 with 3.4GHz CPU and 2.5GB SDRAM running Windows XP. According to the type of top 3 matches, the recognition rates are 100% (112/112), 92.3% (373/404), 87.5% (70/80) and 52.5% (42/80), respectively.

[Baze2002] A.M. Bazen and S.H. Gerez, ”Systematic Methods for the Computation of the Directional Fields and Singular Point of Fingerprints”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.24, No.7, 905-919, 2002.
[Chen2007] J.S. Chen and Y.S Moon, "A Minutiae-based Fingerprint Individuality Model", IEEE Conference on Computer Vision and Pattern Recognition, 1-7, 2007.
[Chik2005] S. Chikkerur, A.N. Cartwright and V. Govindaraju, “K-plet and Coupled BFS: A Graph Based Fingerprint Representation and Matching Algorithm”, LNCS 3832, Springer, 309-315, 2005.
[Ecke2005] G. Eckert, S. Müller, and T. Wiebesiek, “Efficient Minutiae-Based Fingerprint Matching”, IAPR Conference on Machine Vision Applications, 554-557, 2005.
[Galt1892] F. Galton, “Fingerprints”, McMillan, London, 1982.
[Jain2007] A.K. Jain, Y. Chen and M. Demirkus, “Pores and Ridges: High Resolution Fingerprint Matching Using Level 3 Features”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, No. 1, 15-27, 2007.
[Jain2009] A.K. Jain, D. Maltoni and Salil Prabhakar, “Handbook of Fingerprint Recognition”, Springer, June 2009.
[Jain2010] A.K. Jain, J. Feng and K. Nandakumar, “Fingerprint Matching”, IEEE Computer Society, Vol. 43, No. 2, 36-44, 2010.
[Jea2005] T.Y. Jea and V. Govindaraju, “A minutia-based partial fingerprint recognition system”, Pattern Recognition, Vol. 38, No. 10, 1672-1684, 2005.
[Li2008] K. Li, “Towards Building A Fingerprint-Based Verification System”, M.S. Thesis, National Tsing Hua University, Taiwan, March 2008.
[Liu2005] T. Liu, G. Zhu, C. Zhang and P. Hao, “Fingerprint Indexing Based on Singular Point Correlation”, IEEE International Conference on Image Processing, Vol. 3, 293-296, 2005.
[Nacc1984] N.J. Naccache and P. Shinghal, “An Investigation into the Skeletonization Approach of Hilditch”, Pattern Recognition, Vol. 17, No. 3, 279-284, 1984.
[Pank2006] S. Pankanti, A. Jea, N. Ratha and R.Bolle, “Fingerprint Representation Using Localized Texture Features”, IEEE International Conference on Pattern Recognition, Vol. 4, 521-524, 2006.
[Tico2003] M. Tico and P. Kuosmanen, “Fingerprint matching using an orientation-based minutia descriptor”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 8, 1009-1014, 2003.
[Tsai2007] H. Tsai, “Automatic Fingerprint Identification System”, M.S. Thesis, National Tsing Hua University, December 2007.
[Wang2006] C. Wang, M. Gavrilova, Y. Luo and J. Rokne, “An efficient algorithm for fingerprint matching”, IEEE International Conference on Pattern Recognition, Vol. 1, 1034 – 1037, 2006.
[Wen2009] C. Wen and T. Guo, “An efficient algorithm for fingerprint matching based on convex hulls”, International Conference on Computational Intelligence and Natural Computing, Vol. 1, 66-69, 2009.
[web01] http://www.ice.gov/pi/news/factsheets/visit051903.htm, last access on May 25, 2010.
[web02] http://www.nist.gov/index.html, last access on May 25, 2010.
[web03] http://en.wikipedia.org/wiki/Hungarian_algorithm, last access on May 25, 2010.
[web04] http://bias.csr.unibo.it/fvc2000/, last access on May 25, 2010.
[web05] http://bias.csr.unibo.it/fvc2002/, last access on May 25, 2010.