臺灣博碩士論文加值系統

在本論文中，我們介紹一種藉由赫序法來儲存指紋影像。這種方法主要是植基於指紋結構模組和赫序表來達成較快的比對。該結構模組含有指紋的資訊，所以使用這種方法，則將指紋資訊粹取的問題轉變成赫序值比對的問題。根據比對的試驗結果，該比對法可獲得下列的優點：準確、可靠、快速、經濟及不模兩可的比對。

In this thesis, we introduce a novel approach to storing and macthing fingerprint images by hashing. This approach is based on a structure model and a hash function to achieve a fast matching. The structure model contains all fingerprint information needed for matching. Using this method, the problem of fingerprint matching becomes a problem of hashing and frequency counting. The experimental results show that our method is fast, reliable, and practical for real applications.

第一章 緒論 1
第二章 指紋影像前置處理5
2.1 強化5
2.2 薄化7
第三章 特性粹取9
第四章 比對11
4.1 區域性結構模組11
4.2 赫序函數的設計及索引結構15
4.3指紋之搜尋16
4.4實例22
第五章 實驗結果與分析26
5.1 實驗結果26
5.2分析及討論28
第六章 結論38
參考資料40

1 A. P. Fita and R. J. Green, Fingerprint classification using a hexagonal
Fast Fourier Transform, Pattern Recognition 29(10), 1587-597(1996).
2 J. L. Blue, G.T. Candela, P. J. Grother, R. Chellappa, and C. L.
Wilson, Evaluation of pattern classifiers for fingerprint and OCR
Applications, Pattern Recognition 27(4), 485-501(1994).
3 K. Karu, and A. K. Jain, Fingerprint classification, Pattern Recognit
29(3), 389-404(1996).
4 M. Kawagoe , and A. Tojo, Fingerprint pattern classification,
Pattern Recognit, 17(3), 295-303(1984).
5 M. M. S. Chong, T. H. Ngee, L. Jun, and R. K. L. Gay, Geometric
framework for fingerprint image classification, Pattern Recognition
30(9), 1475-1488(1997).
6 A. K. Hrech, and J. A. Mchugh, Automated fingerprint recognition
using structural matching, Pattern Recognition 23(8), 893-904(1990).
7 A. Wahab, S. H. Chin, , and E. C. Tan, Novel approach to automated
fingerprint recognition, IEE Proc.-Vis. Image Signal Process 145(3),
(1998).
8 D. K. Isenor, and S. G. Zy, Fingerprint identification using graph
matching, Pattern recognition 19(2), 113-122(1986).
9 K. V. Mardia, A. J.Baczkowski, X. Feng, and T. J. Hainsworth,
Statistical methods for automatic interpretation of digitally scanned fingerprints,
Pattern Recognition Letters 18, 1197-1203(1997).
10 N. K. Ratha, K. K. S. Chen, And A. K. Jain, A real-time matching
system for large fingerprint databases, IEEE Trans. Pattern Anaylsis
Mach. Intell. 18(18), 799-813(1996).
11 N. K. Ratha, S. Chen, and A. K. Jain, Adaptive flow orientation-based
feature extraction in fingerprint images, Pattern Recognition 28(11),
1657-672(1995)
12 A. Jain, L. Hong, and R. Bolle, On-Line Fingerprint verification,
IEEE Trans. Pattern Anaylsis Mach. Intell. 19(4), 302-313(1997).
13 R. C. Gonzalez, and R. E. Woods, Digital image processing. Addison-
Wesley(1992).
14 A. M. Mehtre, Fingerprint image analysis for automatic identification,
Machine Vision and Applications 6, 124-139(1993).
15 B. G. Sherlock, D. M. Monro, and K. Millard, Fingerprint
enhancement by directional Fourier filtering, IEE Proc.-Vis. Image
Signal Process 141(2), 87-94(1994).
16 B. K. Jang, and R. T. Chin, Analysis of thinning algorithms using
mathematical morphology, IEEE Trans. Pattern Anaylsis Mach. Intell.
12(6), 541-551(1990).
17 R. W. Zhou, C. Quek, and G. S. Ng, A novel single-pass thinning
algorithm and an effective set of performance criteria, Pattern
Recognition letters 16, 1267-1275(1995).
18 T. Y. Zhang, and C. Y. Suen, A fast parallel algorithm for thinning
digital patterns, Comm. ACM 27, 236-239(1984).
19 The science of fingerprints: classification and uses, Federal Bureau of
Investigation. Washington, D.C.: U.S. Government Printing Office,
1984.