在生物辨識的領域中，指紋辨識感測技術是近幾年來不論學界或業界皆相繼投入研究與開發的重點技術之一；審閱目前已被提出的指紋辨識演算法或已被業界量產的指紋辨識系統，很明顯的可發現絕大多數的指紋辨識演算法皆仍需要依靠個人電腦強大的運算能力才能達到即時處理指紋影像與辨識的功能。雖然可提供極高準確度的辨識結果，但依賴電腦系統的運算能力仍舊為一項值得改善與突破的要點。有鑒於此，本論文發展出一套具有高辨識率且節省資源的指紋辨識演算法，藉此演算法能運作於各項需要安全性考量的電子系統或環境裡，以達到具可信賴的安全保護機制。本論文研究指紋辨識針對處理流程中各細項演算法的效能提高改善與可被硬體設計的實現度，提出一套新的指紋辨識演算法方法論：流向判定、排除潮濕、缺陷指紋，空間濾波增強模糊紋線影像，消除錯誤特徵等細節方法，實驗證明，此套演算法能達到高效能的指紋辨識。

In the field of Biometrics, fingerprint recognition is a popular technology. Many researchers from both academy and industry have been engaged in recently. In view of the current fingerprint algorithms and the fingerprint recognition systems provided by industries, it is not difficult to find out that the majority of the Fingerprint Algorithms still take much calculation on PC in order to process real-time fingerprint images as well as recognition ability. This may provide results in high accuracy, though its dependence on the great calculation of computer system that is the disadvantage needed to be improved. In order to conquer the weakness, This paper addressed a novel fingerprint reorganization algorithm, which indeed it can provide high performance. We expect that the algorithm will be able to function in terms of any security electronic systems or circumstances so that it can become a highly-trusted security system. This paper study for the improvement on efficiency of all the calculations in the process of fingerprint recognition and the possible practicability of the hardware design in an attempt to provide a new theory on Fingerprint Algorithm, it includes direction computation, wet fingerprint detecting, enhanced filter and ineffective extraction, etc. While system of proposed was developed and proven to work well through simulation and experiment.

1. E.R. Henry, “Classification and Uses of Finger Prints. London: Routledge”,1900.
2. Raffaele Cappelli, Alessandra Lumini, Dario Maio, Member, IEEE, and Davide Maltoni, ”Fingerprint Classification by Directional Image Partitioning”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, May 1999.
3. Rao, A. R., ” A Taxonomy for Texture Description and Identification.”, New York: Springer-Verlag,1990.
4. M Kaas, A Witkin, “Analyzing oriented patterns”, Computer Vision Graphics Image Processing, 1987.
5. RM Stock, CW Swonger, ” Development and evaluation of a reader of fingerprint minutiae.”, Technical Report CAL No. XM-2478-X-1: 13–17, Ithaca, NY,1969.
6. BG Sherlock, DM Monro, K Millard,“Fingerprint enhancement by directional Fourier filtering”, IEE Proceedings-Vision, Image and Signal Processing, 1994 .
7. Lin Hong, Yifei Wan, and Anil Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, Pattern Recognition and Image Processing Laboratory Department of Computer Science Michigan State University East Lansing, MI 48824.
8. Sharat Chikkerur, Alexander N. Cartwright, Venu Govindaraju, ” Fingerprint enhancement using STFT analysis”, Pattern Recognition 40 198 – 211, 2007 .
9. Wu C, Shi Z, Govindaraju V. Fingerprint image enhancement method using directional median filter. In: Proceedings of the SPIE, vol. 5404. p. 66–75, 2004.
10. Takahiro NAKAMURA, Miwako HIROOKA, Hideto FUJIWARA, Kazuhiko SUMI, “Fingerprint image enhancement using a parallel ridge filter.”, In: Proceedings of the 17th international conference on pattern recognition (ICPR 2004), Cambridge, UK, vol. 1. p. 536–9, 2004.
11. Xuejun Tan, Bir Bhanu, “A robust two step approach for fingerprint identification.”, Pattern Recognition Letters 24 , 2127–2134, 2003.
12. JL Horner, PD Gianino,” Phase-only matched filtering”, Applied Optics, 1984.
13. A Çavuşoğlu, S Görgünoğlu,“A fast fingerprint image enhancement algorithm using a parabolic mask”, Computers and Electrical Engineering, 2008.
14. Kim D-H, Park R-H.” Fingerprint binarization using convex threshold.”, In: Proceedings of the sixth IASTED international conference on computer graphics and imaging, Honolulu, Hawaii, USA., p. 224–7 , 2003.
15. Hong L, Jain A, Pankanti S, Bolle R., “Fingerprint enhancement.”, In: Proceedings of the 3rd IEEE workshop on applications of computer vision, Sarasota, p. 202–7, 1996.
16. TY Zhang, CY Suen,” A fast parallel algorithm for thinning digital patterns”, Communications of the ACM, 1984.
17. Shuo-Li Shih, "Touchless Fingerprint Sensor and Recognition System", NTU,Taiwan, 2007.