Because of the forensic, civilian and commercial needs of individual identification, fingerprints are popularly used for individual identification in a biometric system widespread. In this thesis, we reviewd the process of a minutiae-based automatic fingerprint identification system. We put emphasis on how to store the enrolled fingerprint images to make the following matching process efficiently.
Our system is tested on fingerprint images of Rindex28 database to describe the information about feature points extracted from an input fingerprint image in a computer system of Pentium 4 with 3.07GHz CPU and 1.5GB RAM running Windows XP. We report a detailed statistics of a fingerprint image, and the summary statistics for the image database Rindex28 including 112 images.

[Bal1981] D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes", Pattern Recognition, vol. 13, no. 2, 111–122, 1981.
[Cha1997] S.H. Chang, F.H. Cheng, W.H. Hsu, and G.Z. Wu, "Fast Algorithm for Point Pattern Matching: Invariant to Translations, Rotations and Scale Changes", Pattern Recognition, vol. 30, no. 2, 311–320, 1997.
[Cha2003] C.Y. Chang, "Automatic Fingerprint Verification System", M.S. Thesis, National Tsing Hua University, Hsinchu, Taiwan, June 2003.
[Esp2002] V. Espinosa-Duro, "Minutiae Detection Algorithm for Fingerprint Recognition", IEEE Aerospace and Electronics Systems Magazine, vol. 17, no.3, 7–20, 2002.
[Gon1992] R.C. Gonzalez and R.E. Woods, “Digital Image Processing”, Reading, MA: Addison-Wesley Publishing Company, 3rd Edition, 1992.
[Hon1998] L. Hong, Y. Wan, and A.K. Jain, "Fingerprint Image Enhancement: Algorithm and Performance Evaluation", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 8, 777–789, 1998.
[Jai2010] A.K. Jain, J.J. Feng, and K. Nandakumar, "Fingerprint Matching", IEEE Computer Magazine, 36-44, February 2010.
[Kar1996] K. Karu and A.K. Jain, "Fingerprint Classification", Pattern Recognition, vol. 29, no. 3, 284–404, 1996.
[Lim2004] E. Lim, K.A. Toh, P.N. Suganthan, X. Jiang, and W.Y. Yau, "Fingerprint image quality analysis", IEEE International Conference on Image Processing, vol. 2, 1241-1244, 2004.
[Li2008] K.C. Li, "Towards Building A Fingerprint-Based Verification System", M.S. Thesis, National Tsing Hua University, Hsinchu, Taiwan, March 2008.
[Mal2003] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer-Verlag, 2003.
[Mar2005] A.N. Marana and A.K. Jain, “Ridge-Based Fingerprint Matching Using Hough Transform”, Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), 1530-1534, 2005.
[Nac1984] N.J. Naccache and P. Shinghal, “An Investigation into the Skeletonization Approach of Hilditch”, Pattern Recognition, vol. 17, no. 3, 279–284, 1984.
[Rat1996] N.K. Ratha, K. Karu, S. Chen, and A.K. Jain, “A Real-Time Matching System for Large Fingerprint Database”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 8, 799-813, 1996.
[Yag2010] N. Yager and T. Dunstone, “The Biometric Menagerie”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 2, 220-230, 2010.