【正文】 ............................................................ 15 特征點(diǎn)的提取 .............................................................................................................. 15 假特征點(diǎn)的去除 ................................................................................................... 16 細(xì)節(jié)點(diǎn)信息的提取及記 錄 ................................................................................... 16 指紋識別中細(xì)節(jié)點(diǎn)的匹配 ................................................................................. 17 本章小結(jié) ......................................................................................................................... 18 第 4 章 指紋識別算法的 MATLAB 實(shí)現(xiàn) ....................................................................................... 19 MATLAB 簡介 .............................................................................................................. 19 MATLAB 的概況 ............................................................................................... 19 五邑大學(xué)本科畢業(yè)設(shè)計(jì) VI MATLAB 產(chǎn)生的歷史背景 ................................................................................ 19 MATLAB 的語言特點(diǎn) ....................................................................................... 20 MATLAB 在指紋識別中的應(yīng)用 ........................................................................ 21 指紋圖像預(yù)處理 ............................................................................................................. 22 圖像規(guī)格化 ........................................................................................................... 22 圖像分割 ............................................................................................................... 23 圖像二值化 ........................................................................................................... 23 圖像增強(qiáng) ............................................................................................................... 24 圖像細(xì)化 ............................................................................................................... 24 特征點(diǎn)提取 ..................................................................................................................... 24 找出所有的端點(diǎn)和交叉點(diǎn) ................................................................................... 24 紋線光滑處理 ....................................................................................................... 25 去除圖像邊緣的端點(diǎn) ........................................................................................... 25 找出特征點(diǎn) ..................................................................................................................... 25 single_point 函數(shù) ................................................................................................... 25 walk 函數(shù) ............................................................................................................... 25 last1 函數(shù) ............................................................................................................... 26 特征點(diǎn)匹配 ..................................................................................................................... 26 紋線長度匹配 .............................................................................................................. 26 三角形邊長匹配 ................................................................................................... 26 點(diǎn)類型匹配 ........................................................................................................... 26 本章小結(jié) ......................................................................................................................... 27 結(jié) 論 ......................................................................................................................................... 28 參考文獻(xiàn) ....................................................................................................................................... 29 致 謝 ....................................................................................................................................... 30 附錄 1 圖像預(yù)處理代碼 ............................................................................................................ 31 附錄 2 特征點(diǎn)提取代碼 ............................................................................................................ 37 附錄 3 找特征點(diǎn)代碼 ................................................................................................................ 40 附錄 4 特征點(diǎn)匹配代碼 ............................................................................................................ 43 五邑大學(xué)本科畢業(yè)設(shè)計(jì) 1 第 1 章 緒論 研究背景及意義 現(xiàn)代門禁系統(tǒng)是一種隨著電子技術(shù)和計(jì)算機(jī)技術(shù)的發(fā)展而迅速發(fā)展起來的安防系統(tǒng)，一套現(xiàn)代化的、功能齊全的門禁系統(tǒng)， 不僅可用于進(jìn)出口控制，而且有助于單位內(nèi)部的有序化管理。生物識別(指紋識別 )技術(shù)的飛速發(fā)展及其廣泛應(yīng)用將開創(chuàng)個(gè)人身份鑒別的新時(shí)代。不難想象，基于這種方法的識別算法，很難全面適應(yīng)指紋的變化。人類指紋的紋形特征根據(jù)其形態(tài)的不同通?？梢苑譃椤肮?、箕型、斗型”三大類型，以及“孤形、帳形、正箕形、反箕形、環(huán)形、螺形、囊形、雙箕形和雜形”等 9種形態(tài)。通過指紋讀取設(shè)備讀取到人體指紋的圖像，然后要對原始圖像進(jìn)行初步的處理，使之更清晰，再通過指紋辨識軟件建立指紋的特征數(shù)據(jù)。 FRR=（拒識的指紋數(shù)目／考察的指紋總數(shù)目） 100%。測試所采用的樣本數(shù)越多，結(jié)果越準(zhǔn)確。 指紋門禁系統(tǒng)和指紋考勤系統(tǒng)是開發(fā)和使用得最早的一種出入管理系統(tǒng)，包括對講指紋門禁、聯(lián)機(jī)指紋門禁、脫機(jī)指紋門禁等等。指紋 IC 卡可取代現(xiàn)行的 ATM 卡、制造防偽證件等。因?yàn)槊總€(gè)人包括指紋在內(nèi)的皮膚紋路在圖案、斷點(diǎn)和交叉點(diǎn)上各不相同，是唯一的，并且終生不變。由于計(jì)算機(jī)處理指紋時(shí)，只是涉及了一些有限的信息，而且比對算法并不是十分精確匹配，其結(jié)果也不能保證 100%準(zhǔn)確。 本章小結(jié) 本章詳細(xì)介紹了指紋識別的基本理論，是我們對指紋識別原理及處理方法有了初步的了解。 方法二：結(jié)合指紋圖像自身的特點(diǎn)以及其源圖像像素來確定該點(diǎn)是否為脊，直接準(zhǔn)確地得到黑白二值的指紋脊圖像。 圖 32 點(diǎn)方向示 意圖 dS = ? ? ? ??? ?nk kkd yxfyxf1 ,， d=1， 2， 2．這種方向計(jì)算出的方向范圍是 0～ 2? ，有利于求取指紋的走勢。 5．方向圖平滑 這里我們采用將方向圖正交分解后分別進(jìn)行濾波的方法對它進(jìn)行平滑，實(shí)驗(yàn)證明這種方法比一般用的中值濾波和加權(quán)平滑的方法的效果好。其他方向的濾波器可以通過旋轉(zhuǎn)得到。 分離濾波器的權(quán)值如圖 36所示，其中參數(shù)： P+2Q+2R=0。這種方法取代了一般指紋圖像預(yù)處理中無效區(qū)域分割、濾波、增強(qiáng)、二值化等步驟，一次完成圖像的二值化功能。 若 ? ?? ?01X k k w? ??? ?的起伏很不明顯，說明該區(qū)域?qū)儆跓o效區(qū)域或背景區(qū)域，整個(gè)區(qū)域的像素值置為 255。 (收斂性 ) 2．不破壞紋線的連接性。即，一黑色象素 八臨域與消除模板中的一個(gè)相匹配的話，該點(diǎn)被認(rèn)為是可消除的點(diǎn)。在基于細(xì)節(jié)點(diǎn)的指紋自動識別系統(tǒng)中，特征提取是在細(xì)化后的指紋圖像上進(jìn)行的。這種算法實(shí)現(xiàn)起來也很簡單：掃描特征點(diǎn)的某一鄰域，如果該鄰域中出現(xiàn)其他特征點(diǎn)的話，將該特征點(diǎn)與出現(xiàn)的特征點(diǎn)同時(shí)去除，如此循環(huán)幾次，當(dāng)沒有特征點(diǎn)被刪去時(shí)，處理完成。分叉點(diǎn)對應(yīng)的脊線是與該細(xì)節(jié)點(diǎn)的方向最近的那條，端點(diǎn)對應(yīng)的脊線就是該細(xì)節(jié)點(diǎn)所在的脊線。 對模板點(diǎn)集 中的每一點(diǎn) ? ?1iP i M?? 和輸