好幾年以來，指紋一直被廣泛的運用在身分辨識上。指紋辨識常用於身分認證，個人電子系統記錄，出入境管制，封條認證的選擇，犯罪察覺的存取控制。在這篇論文中，我們實做了一套指紋認證系統，它可以分成下列步驟：特徵點擷取，指紋分類和指紋比對。在第一個步驟中，我們擷取特徵點 “Endings” 和 “Bifurcations”。 接著，在指紋的分類步驟中，指紋可以分成五大類： (1) Arch、(2) Right loop、(3) Left loop、(4) Whorl 和 (5) Accidental， 此步驟是為了減少指紋比對的時間。最後我們可以藉由比對兩個指紋的特徵點去計算比對出來的分數來表示其相似度。
這套指紋認證系統測試在六個資料庫上，其中 Rindex28 和 Lindex28這兩個資料庫是由清華大學PRIP 實驗室蒐集得來的，另外DB1、DB2、DB3和DB4這四個資料庫是由FVC2000提供。此系統執行於Windows XP 環境的電腦上(Pentium 4 3.40GHz 和1GB SDRAM)。我們實驗得到的結果分別為 99.11% ( 111/112 ) ,87.87% ( 355/404 ) ,96.25% ( 77/80 ) ,87.75% ( 70/80 ) ,87.75% ( 70/80 ) ,以及82.50% ( 66/80 )。

References

[Che2002] Y.Y. Chen, “Fingerprint Image Classification Based on Singular Points”, M.S. Thesis, National Tsing Hua University, June 2002.

[Che2007] J.S. Chen, Y.S Moon, "A Minutiae-based Fingerprint Individuality Model", IEEE Conference on Computer Vision and Pattern Recognition, 1-7, 2007.

[Con2005] V. Conti, G. Milici, G. Vetrano, S. Vitabile, and F. Sorbello, “Fingerprint Registration Using Specialized Genetic Algorithms”, The International Conference on Computer as a Tool, Vol. 2, 1382 – 1385, 2005.

[Hen2006] H. Hentous, F. Benhammadi, M. Aissani, and K. Beghad-Bey, “Fingerprint Matching Based on Minutiae Covering Zones”, The 11th IEEE Symposium on Computers and Communications, 233 – 238, 2006.

[Hon1998] L. Hong, Y. Wan, and A.K. Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 20, No. 8, 777-789, 1998.

[Hua2004] P. Huang, “Implementation for AFIS”, M.S. Thesis, National Tsing Hua University, June 2004.

[Jea2005] T.Y. Jea, V. Govindaraju, “A minutia-based partial fingerprint recognition system”, Pattern Recognition, Vol. 38, No. 10, 1672-1684, 2005.

[Kar1996] K. Karu and A.K. Jain, “Fingerprint Classification”, Pattern Recognition, Vol. 29, No. 3, 284-404, 1996.

[Lia2007] X. Liang, A. Bishnu, and T. Asano, “A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles”, IEEE Transactions on Information Forensics and Security, Vol.2, No.3, 721-733, 2007.

[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.

[Liu2005] T. Liu, G..C. Zhu, C. Zhang, and P.W. Hao, “Fingerprint indexing based on singular point correlation”, IEEE International Conference on Image Processing, Vol. 3, 293-296, 2005.

[Mai2002] D. Maio, D. maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2000: Fingerprint Verification Competition”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 3, 402-412, 2002.

[Mil2005] G.. Milici, G.. Raia, S. Vitabile, and F. Sorbello, “Fingerprint Image Enhancement Using Directional Morphological Filter”, The International Conference on Computer as a Tool, Vol. 2, 967-970, 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.

[Pan2002] S. Pankanti, S. Prabhakar, and A.K. Jain, "On the individuality of fingerprints", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 8, 1010-1025, 2002.

[Ros2007] A. Ross, J. Shah, and A.K. Jain, "From Template to Image: Reconstructing Fingerprints from Minutiae Points", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.29, No.3, 554-560, 2007.

[Sen2001] A. Senior, “A Combination Fingerprint Classifier”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 10, 1165-1174, 2001.

[Tan2003] X.J Tan and B. Bhanu, "On the fundamental performance for fingerprint matching", IEEE Conference on Computer Vision and Pattern Recognition, Vol. 2, 499-504, 2003.

[Tic2003] 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.

[Web01] http://zh.wikipedia.org/w/index.php?title=%E6%8C%87%E7%B4%8 B&variant=zh-tw

[Web02] http://en.wikipedia.org/wiki/US-VISIT#Purpose_and_overview

[Web03] http://en.wikipedia.org/wiki/US-VISIT#Japan.27s_system

[Zor2001] D. S. Zorita, J.O. Garcia, S. C. Lianas, and J. G. Rodriguez, “Minutiae extraction scheme for fingerprint recognition systems”, IEEE International Conference on Image Processing, Vol. 2, 254-257, 2001.