摘 要
數位化指紋比對的發展已有三十多年的歷史。傳統比對指紋的方式，主要可分為細微特徵點式比對與濾波器式比對兩大類。它們皆是萃取指紋紋線特徵為比對依據，將輸入的指紋與儲存在資料庫中的指紋特徵樣本進行比對。但被廣泛使用的細微特徵點比對方式在遭遇未知細微特徵點時，比對速度將大幅下降。而使用濾波器式的比對方式，若輸入的指紋有缺陷情形，則比對時很容易產生相當大的誤判率(FAR)。本論文提出一種相位式的比對演算法，使用相位差進行指紋比對，有別於傳統使用歐氏距離的比對方式，而將。振幅正規化為一。經過實際實驗結果顯示，使用相位式比對演算法具有較佳的強健性，並可有效加快指紋的比對速度與降低比對誤判率(FAR)。

Abstract
The technique of digital fingerprint matching has been used for more than thirty years. Two main traditional approaches to do fingerprint matching are minutiae-based matching and filter-based matching. They were proposed to extract the features of ridges and valleys pattern and verify the incoming fingerprint with stored fingerprint database fast and accurately. But the widely used minutiae-based matching has difficulty in quickly matching two fingerprint images containing different number of unregistered minutiae points. And the filter-based matching suffered much in false acceptance rate when dealt with defective fingerprints. The proposed phase-based matching algorithm uses phase difference to do fingerprint verification instead of traditional Euclidean distance. The amplitude value is normalized into unitary value. This robust phase-matching algorithm speeds up the fingerprint matching and reduces false acceptance rate after several experiments.

一、西文部分
[1]. A. Wahab, S. H. Chin, and E. C. Tan, "Novel approach to automated fingerprint recognition," IEE Proc.-Vis. Image Signal Process, vol. 145, No. 3, pp. 160- 166, 1998.
[2]. Alessandro Farina, Zsolt M. Kovacs-Vajna, Alberto Leone, "Fingerprint Minutiae Extraction from Skeletonized Binary images," Pattern Recognition, vol. 29, No. 3, pp. 389-404, 1996
[3]. Andrew K. Hrechak and James A. Mchugh, "Automated Fingerprint Recognition using Structural Matching," Pattern Recognition, Vol.23, No. 8, pp.893-904, 1990.
[4]. B. M. Mehtre, N. N. Murthy & S. Kapoor, "Segmentation of Fingerprint Image Using the Directional Image," Pattern Recognition, vol. 20, pp. 429- 435, 1987.
[5]. B. Moayer and K. S. Fu, "A tree system approach for fingerprint pattern recognition," IEEE Transaction On Computers, vol. C-25, No. 3, pp. 262-274, March 1976.
[6]. B. Moayer and K. S. Fu, "An application of stochastic languages to fingerprint pattern recognition," Pattern Recognition, vol. 8, pp. 173- 179, 1976.
[7]. B.G. Sherlock, D. M. Monro and K. Millard, "Fingerprint enhancement by directional Fourier filtering," IEEE Proc.-Vis. Image Signal Process, vol. 141, No. 2, pp. 87-94, 1994
[8]. Bahram Javidi, Arnaud Sergent, "Fully Phase Encoded Key and Biometrics for Security Verification," Optical Engineering, vol. 36, No. 3, pp. 935-941, 1997
[9]. C. V. Kameswara Rao and Kenneth Black, "Finding the core point in a fingerprint," IEEE Transaction On Computers, vol.c-27, No. 1, pp. 77-81, January 1978.
[10]. C. V. Kameswara Rao, "On fingerprint recognition," Pattern Recognition, vol. 10, pp. 15-18, 1978.
[11]. D. K. Isenor and S. G. Zaky, "Fingerprint identification using graph matching," Pattern Recognition, vol. 19, No. 2, pp. 13-122, 1986.
[12]. J. L. Horner and P. D. Gianino, "Phase-only matched filtering," Applied Optics, vol. 23, No. 6, pp. 812-816, 1984.
[13]. Kalle Karu and Anil K. Jain, "Fingerprint Classification," Pattern Recognition, vol. 29, No. 3, pp. 389-404, 1996
[14]. L. O. Orman, J. V. Nicksonm, An Approach to Fingerprint Filter Design," Pattern Recognition, vol. 22, No. 1, pp. 29-38, 1989.
[15]. Louis Coetzee and Elizabeth C. Botha, "Fingerprint Recognition in Low Quality Images," Pattern Recognition, vol. 26, No. 10, pp. 1441-1460, 1993
[16]. Malcolm K. Sparrow and Penelope J. Sparrow, "A Topological Approach to the matching of single Fingerprints. Development of Algorithms for Use on Rolled Impressions," NB S Special Publication 500-124, May 1985.
[17]. Masahiro Kawagoe and Akio Tojo Alessandro Farina, Zsolt M. Kovacs-Vajna, Alberto Leone, "Fingerprint Minutiae Extraction from Skeletonized Binary images," Pattern Recognition, vol. 29, No. 3, pp. 389-404, 1996
[18]. Masahiro Kawagoe and Akio Tojo, "Fingerprint Pattern Classification," Pattern Recognition, vol. 17, No. 3, pp. 195-303, 1984.
[19]. Mytec Technologies Inc，http://www.mytec.com/
[20]. National Institute of Standards and Technology Special Database 4， http://www.nist.gov/srd/nistsd4.htm
[21]. Qin-sheng Chen, Michel Defrise, and F. Deconinck, "Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition ," Pattern Recognition, vol. 29, No. 3, pp. 389-404, 1996
[22]. T. Ch Malleswara Rao, "Feature Extraction for Fingerprint Classification," Pattern Recognition, vol. 8, pp. 181-192, 1976
[23]. V. S. Srinivasan and N. N. Murthy, "Detection of Singular Points in Fingerprint Images," Pattern Recognition, vol. 25, No. 2, pp. 139-153, 1992
[24]. Veridicom Inc，http://www.veridicom.com