臺灣博碩士論文加值系統

由於指紋具有唯一性，使得指紋辨識成為目前最流行和可靠的身分認證技術。但指紋常因按捺的變形影響，導致影像模糊、辨識困難。本論文提出一種新穎的改善指紋模糊方法，利用模糊偵測萃取出指紋模糊區塊，再用原始影像平均值分類偏暗、偏亮區塊。根據偏暗與偏亮的區塊，我們另外合成兩張只包含模糊區塊的新影像。經奇異值分解交叉亮度補償過後，重新與原始影像做結合產生最後的修補影像。修補影像使用方向場估算和平滑化，接著分別進行奇異點偵測和指紋分類。本實驗採用NIST-4和FVC指紋資料庫，由實驗結果得知我們的方法能有效克服指紋模糊，得到很高的正確率。

Automatic fingerprint classification is nowadays one of the most important and reliable biometric technologies. This is because of the fingerprint distinctiveness, persistence, ease of acquisition, and high matching accuracy rates. However, the performance of classification relies heavily on the quality of the input fingerprint images. Due to various factors such as skin conditions, e.g. dry, wet, cuts, scars, and bruises, non-uniform finger pressure, noise introduced by sensor and inherently poor-quality fingers, e.g. manual workers and elders, a significant percentage of fingerprint images is of poor quality. In fact, a single fingerprint may contain regions with quality of good, medium, and blur. Thus an enhanced method which can mend the ridge structure of a blur region is necessary. In this thesis, we propose an effective algorithm for fingerprint image patch, which can much improve the clarity and continuity of ridge structures based on the novel mutual-lighting SVD compensation with blur region detection. The algorithm consists of two stages. The first stage extracts the blur region using wavelet entropy filtering with region growing. The second stage yields the patched image by doing lighting compensation mutually for the dark and light regions based on the image mean. Experimental results for NIST-4 and FVC databases show that the patched image quality is much better than the other existing methods for improving singular point detection and fingerprint classification.

目錄
中文摘要----------------------------------------------------------------------II
英文摘要---------------------------------------------------------------------III
誌謝----------------------------------------------------------------------------V
目錄---------------------------------------------------------------------------VI
圖目錄----------------------------------------------------------------------VIII
表目錄-------------------------------------------------------------------------X
第一章 緒論------------------------------------------------------------------1
1.1 簡介-----------------------------------------------------------------1
1.1 研究動機與目的--------------------------------------------------2
1.2 文獻探討-----------------------------------------------------------3
1.3 系統流程-----------------------------------------------------5
第二章 指紋系統流程------------------------------------------------------7
2.1 指紋模糊偵測------------------------------------------------------7
2.2 抽取模糊指紋-----------------------------------------------------10
2.2.1 前後景分離--------------------------------------------------------10
2.2.2 模糊區塊定位-----------------------------------------------------12
2.3 指紋模糊區塊分類-----------------------------------------------15
2.4 奇異值用於交叉光線補償----------------------------------------17
2.4.1 奇異值分解----------------------------------------------------------17
2.4.2 偏暗影像調整-------------------------------------------------------18
2.4.3 偏亮影像調整--------------------------------------------------------21
2.5 影像結合--------------------------------------------------------------24
第三章 實驗結果與討論-----------------------------------------------------32
第四章 結論與未來工作-----------------------------------------------------44

[1]R. C. Gonzales, Richard E. Woods, “ Digital Image Processing, second edition, ”Prentice Hall, pp. 414 – 422 , 2002
[2]H. Demirel and G. Anbarjafari, “Pose invariant face recognition using probability distribution function in different color channels,” IEEE Signal Processing Letters, vol. 15, pp. 537 - 540, 2008.
[3]K. Karu and A. K. Jain, “Fingerprint classification,” Pattern Recognition, vol. 29, no. 3, pp.389-404, 1996.
[4]S. P. Prabhakar, S. Pankanti, and A. K. Jain, “Biometric Recognition: Security and Privacy Concerns,” IEEE Security & Privacy, vol. 1, pp. 1540 - 7993, 2003.
[5]J. Li, W. Y. Yau, and H. Wang, “Combining singular points and orientation image information for fingerprint classification,” Pattern Recognition, vol. 41, pp. 353 - 366, 2008.
[6]Y. Yao, G. L. Marcialis, M. Pontil, P. Frasconi, and F. Roli, “Combining flat and structured representation for fingerprint classification with recursive neural networks and support vector machines,” Pattern Recognition, vol. 36, pp. 397 - 406, 2003.
[7]Q. Zhang and H. Yan, “Fingerprint classification based on extraction and analysis of singularities and pseudo ridges,” Pattern Recognition, vol. 37, pp. 2233 - 2243, 2004.
[8]許景復, 利用分類和方向場編碼於指紋辨識系統 國立高雄應用科技大學光電與通訊研究所碩士論文, 2007.
[9]J. Feng, and A. Jain, “Fingerprint reconstruction: from minutiae to phase,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, pp. 209 - 223, 2010.
[10]F. Chen, J. Zhou, and C. Yang, “Reconstructing orientation field from fingerprint minutiae to improve minutiae-matching accuracy,” IEEE Trans. Image Process, vol. 18, pp. 1665 – 1670, 2009.
[11]A. Ross, J. Shah, and A. Jain, “From template to image: reconstructing fingerprints from minutiae points,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, pp. 544 – 560, 2007
[12]E. Liu, H. Zhao, L. Pang, K. Cao, J. Liang and J. Tian “Method for fingerprint orientation field reconstruction from minutia template,” IEEE Trans. Image Process, vol. 47, pp. 98 – 100, 2011.
[13]A. Bazen, and S. Gerez, “Systematic methods for the computation of the directional fields and singular points of fingerprints,”IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 905 – 919, 2002.
[14]邱惠琪,應用奇異值分解與小波極值點於精確的奇異值偵測,國立高雄應用科技大學光電與通訊研究所碩士論文, 2010.
[15]J. Zhou, F. Chen, and J. Gu, “A novel algorithm for detecting singular points from fingerprint images,” IEEE Trans. Pattern Anal. And Machine Intell., vol. 31, pp. 1239 - 1250, July 2009.
[16]D. Maltoni, D. Maio, A. K. Jain, and S. Probhaker, Handbook of Fingerprint Recognition, Springer-Verlag, 2003.
[17]M. Tico and P. Kuosmanen, “A multiresolution method for singular points detection in fingerprint images,” IEEE Int. Symposium on Circuit and System, vol. 4, pp. 183 - 186, 1999.
[18]P. Ramo, M Tico, V. Onnia, and J. Saarinen, “Optimized singular point detection algorithm for fingerprint images,” IEEE Trans. on Image Processing, vol. 3, pp. 242 - 245, 2001.
[19]S. Chikkerur and N. K. Ratha, “Impact of singular point detection on fingerprint matching performance,” Proc. Fourth IEEE Workshop on Automatic Identification Advanced Technologies, pp. 207 - 212, 2005.