(完整word版)指紋的特征提取與識(shí)別

1、（完整（完整word版）指紋的特征提取與識(shí)別指紋的特征提取與識(shí)別摘要隨著社會(huì)的發(fā)展，計(jì)算機(jī)技術(shù)的進(jìn)步，人們對(duì)身份認(rèn)證技術(shù)提出了更高的要求。傳統(tǒng)的身份認(rèn)證方法存在的種種弊端讓人們將目光投向了生物特征識(shí)別這個(gè)嶄新的領(lǐng)域。而指紋識(shí)別技術(shù)憑借其獨(dú)有的優(yōu)勢(shì)在眾多生物特征識(shí)別技術(shù)中脫穎而出，得到了廣泛的關(guān)注和應(yīng)用?，F(xiàn)今，自動(dòng)指紋識(shí)別技術(shù)已經(jīng)廣泛地應(yīng)用于公安、海關(guān)、銀行、網(wǎng)絡(luò)安全等需要進(jìn)行身份識(shí)別和鑒定的領(lǐng)域。因此，進(jìn)行指紋識(shí)別技術(shù)方面的研究，具有較高的現(xiàn)實(shí)意義和理論意義。本文綜合運(yùn)用圖像處理和模式識(shí)別的技術(shù)，對(duì)自動(dòng)指紋識(shí)別系統(tǒng)的若干問(wèn)題進(jìn)行了探討和研究，實(shí)現(xiàn)了指紋圖像的預(yù)處理、特征提取和指紋匹配等算法，并

2、在指紋分割、指紋增強(qiáng)這兩個(gè)方面進(jìn)行了改進(jìn)和創(chuàng)新。關(guān)鍵詞:指紋識(shí)別，指紋分割，指紋增強(qiáng)，特征點(diǎn)提取，指紋匹配(完整(完整word版)指紋的特征提取與識(shí)別(完整(完整word版)指紋的特征提取與識(shí)別第1章緒論指紋識(shí)別系統(tǒng)的結(jié)構(gòu)指紋的處理1指紋的處理1指紋圖像匹配第果圖1-1指紋識(shí)別系統(tǒng)的基本結(jié)構(gòu)指紋的預(yù)處理由于各種原因的影響，指紋取像設(shè)備所獲得的原始圖像是一幅含有較多噪聲的灰度圖像，預(yù)處理的目的就是改善輸入指紋圖像的質(zhì)量，增強(qiáng)脊和谷的對(duì)比度，將它變成一幅清晰的點(diǎn)線圖，以便于進(jìn)行特征提取。本文預(yù)處理過(guò)程主要步驟如下圖1-2指紋預(yù)處理的基本結(jié)構(gòu)指紋分割是把指紋的背景區(qū)域從圖像中分離出去，減少對(duì)指紋圖像

3、進(jìn)行處理時(shí)的計(jì)算量；指紋增強(qiáng)的目的是對(duì)輸入的噪音較多的灰度圖像進(jìn)行濾波，去除圖像中的叉連、斷點(diǎn)及模糊不清的部分，得到一幅較清晰的灰度圖像二值化就是把灰度指紋圖像變成0-1取值的二值圖像，這樣就使圖像的灰度層次由原來(lái)的256級(jí)(8-bits)降為2級(jí)(1-bits)，從而大大減少了需要存儲(chǔ)和處理的數(shù)據(jù)量。由于指紋的特征僅包含在紋線的形狀結(jié)構(gòu)中，所以為了提高處理速度和識(shí)別精（完整word版）指紋的特征提取與識(shí)別度，應(yīng)該在不破壞圖像連通性的情況下去掉多余的信息，也就是進(jìn)行圖像的細(xì)化。細(xì)化是指刪除指紋紋線的邊緣像素，使之只有一個(gè)像素寬度。細(xì)化時(shí)應(yīng)保持紋線的連接性、方向性以及特征點(diǎn)位置不變，還應(yīng)保持紋線

4、的中心基本不變。特征提取由于指紋通常是用按壓的方式得到的，按壓位置和方向的不同、手指的狀況以及皮膚的形變等都會(huì)導(dǎo)致指紋圖像不理想。因此，采集到的指紋灰度圖像不宜直接用來(lái)匹配，有必要對(duì)其做進(jìn)一步的處理，再提取出其特征來(lái)進(jìn)行匹配。指紋圖像的匹配兩枚指紋經(jīng)常會(huì)具有相同的總體特征，但它們的局部特征卻不可能完全相同。在只考慮局部特征的情況下，英國(guó)學(xué)者E.R.Henry認(rèn)為，只要比對(duì)13個(gè)特征點(diǎn)重合，就可以確認(rèn)為這兩枚指紋來(lái)自于同一個(gè)手指。這種利用指紋的局部特征來(lái)進(jìn)行匹配的方法，因?yàn)橹讣y的端點(diǎn)和分叉點(diǎn)較穩(wěn)定，并且容易檢測(cè)，因此在實(shí)際的指紋圖像匹配過(guò)程中獲得了廣泛的應(yīng)用。而對(duì)特征點(diǎn)進(jìn)行匹配，這就變成了點(diǎn)模式

5、匹配的問(wèn)題。在一對(duì)一模式下，特征匹配是將實(shí)時(shí)在線提取的用戶指紋數(shù)據(jù)同系統(tǒng)數(shù)據(jù)庫(kù)中的數(shù)據(jù)模板進(jìn)行比較，對(duì)其判斷是否屬于同一指紋。在一對(duì)多模式下，由于用戶的特征模板未確定，還需進(jìn)行數(shù)據(jù)庫(kù)的查詢比較。對(duì)于身份識(shí)別系統(tǒng)來(lái)說(shuō)，由于需要在大量數(shù)據(jù)中尋找匹配，因此速度將是一個(gè)值得考慮的因素。第2章指紋圖像預(yù)處理由于各種原因的影響，指紋取像設(shè)備所獲得的原始指紋圖像是一幅含有較多噪聲的灰度圖像，對(duì)指紋圖像進(jìn)行預(yù)處理的目的就是改善輸入指紋圖像的質(zhì)量，增強(qiáng)脊和谷的對(duì)比度，去除指紋的斷裂和叉連，并將原始指紋圖變成一幅清晰的點(diǎn)線圖，以便于下一步進(jìn)行特征提取。本(完整word版)指紋的特征提取與識(shí)別文的預(yù)處理過(guò)程主要包括

6、指紋分割、指紋增強(qiáng)、二值化、細(xì)化四個(gè)步驟，其流程圖如圖1-2所示。2.1指紋圖像的規(guī)格化指紋規(guī)格化(FingerprintNormalization)是對(duì)指紋灰度圖的灰度均值和方差做一次調(diào)整操作，使不論什么設(shè)備采集到的指紋圖像都可以有預(yù)期的均值和方差，從而屏蔽不同采集設(shè)備的差異。指紋規(guī)格化并不會(huì)改變指紋的質(zhì)量，它只是為指紋處理后續(xù)的操作創(chuàng)造一個(gè)統(tǒng)一、良好的開(kāi)端。指紋規(guī)格化的算法：如果指紋原圖為S(i,j),N(i,j)為規(guī)格化后的指紋圖，指紋圖像的寬為w,高為h,那么我們可以定義整個(gè)指紋圖像的均值Mean(iJ)和方差Var(i,j)如下：1“1l卬*卜仁X(2.1)由此我們可以計(jì)算出N(i,

7、j),其中的M0和VarO分別為我們所期望的均值和方差，這兩個(gè)值可以根據(jù)經(jīng)驗(yàn)值來(lái)選取。2.2指紋圖像的分割圖像分割是從一幅圖像中按一定規(guī)則將一些物體或區(qū)域加以分離，劃分出我們感興趣的部分或區(qū)域。經(jīng)過(guò)分割后的圖像更容易進(jìn)行進(jìn)一步的分類、分析和識(shí)別處理。其步驟如下：1、把指紋圖像分成WxW大小的塊(一般為16X16);（完整（完整word版）指紋的特征提取與識(shí)別（完整（完整word版）指紋的特征提取與識(shí)別2、對(duì)指紋的塊求方差V1=1,N(2.12)11=1,N(2.12)工曰（5I，M；渺w月包（2.13）設(shè)定閾值T,若VT,則該塊作為前景留下，并把該塊整塊標(biāo)示為一個(gè)存在矩陣A中;若VT,則該塊作

8、為背景去除，并把該塊整塊標(biāo)示為一個(gè)0，存在矩陣A中；3、以為結(jié)構(gòu)元素對(duì)二值矩陣A作閉運(yùn)算，得到矩陣B;4、以為結(jié)構(gòu)元素對(duì)B作開(kāi)運(yùn)算，得到矩陣C，矩陣C為一個(gè)二值矩陣，矩陣元素為I的，對(duì)應(yīng)的該塊就作為前景留下，矩陣元素為0的，對(duì)應(yīng)的塊就作為背景去除。由于采集到的指紋圖像不可避免的有污漬等，而有污漬的這些塊，其方差也就會(huì)較大，用閾值來(lái)分割時(shí)就會(huì)被錯(cuò)誤的當(dāng)成前景，而真正屬于前景的有些塊，由于采集的質(zhì)量等原因，卻有可能被錯(cuò)誤的當(dāng)成背景予以去除，所以上述算法的第三步，在指紋塊的基礎(chǔ)上，作閉運(yùn)算，以去除指紋前景中被誤當(dāng)成背景的塊，此時(shí)，再作開(kāi)運(yùn)算，就能很好的去除被誤當(dāng)成前景的背景塊，從而分割出我們需要的指

9、紋前景區(qū)域。指紋增強(qiáng)指紋增強(qiáng)在指紋識(shí)別中是非常重要的一個(gè)環(huán)節(jié)，指紋增強(qiáng)的效果直接影響到指紋特征的提取、指紋匹配等各個(gè)環(huán)節(jié)。我們可以對(duì)指紋的不同區(qū)域采用不同的濾波方法。對(duì)指紋變化比較緩慢的一般區(qū)域可以選擇一個(gè)平滑能力較強(qiáng)的低通濾波器來(lái)平滑，這樣保證了對(duì)噪聲干擾比較強(qiáng)的低質(zhì)量指紋也能夠有效的平滑。指紋二值化二值化的目的是把灰度指紋圖像變成0-1取值的二值圖。在數(shù)字圖像處理中，二值圖占有非常重要的地位，特別是在實(shí)用的圖像處理系統(tǒng)中，以二值圖處理為核心構(gòu)成的系統(tǒng)是很多的。對(duì)圖像進(jìn)行二值化處理的好處是:在經(jīng)過(guò)二值化處理后，再對(duì)圖像作進(jìn)一步處理時(shí)，圖像變成只院整word版）指紋的特征提取與識(shí)別與0和1有關(guān)

10、了，不再涉及到像素的灰度值，使處理變得簡(jiǎn)單，而且數(shù)據(jù)量也得到了很大的壓縮量，這給存儲(chǔ)和處理都帶來(lái)了很大的方便，同時(shí)也提高了系統(tǒng)的經(jīng)濟(jì)實(shí)用性。圖像的二值化的具體辦法是:通過(guò)設(shè)定閾值（Threshold）,把灰度圖像變換成僅用兩個(gè)值來(lái)分別表示圖像目標(biāo)和圖像背景的二值圖，其中目標(biāo)取值為1，背景取值為0。圖像二值化可根據(jù)下列的閾值（Threshold）處理來(lái)進(jìn)行：g（i，j）=1,當(dāng)f（i，J）threshold時(shí)（2.27）g（i，j）=0，當(dāng)f（i，J）threshold時(shí)（2.28）塊的大小不同，其二值化處理結(jié)果也不同，本文試驗(yàn)了4x4,8x8,16x16,32x32大小的劃分塊的方案，發(fā)現(xiàn)采用

11、16x16的取塊大小的局部閾值二值化方法取得的效果最佳。細(xì)化指紋圖像二值化后，紋線仍具有一定的寬度，而指紋識(shí)別只需在指紋的點(diǎn)線結(jié)構(gòu)上提取特征點(diǎn)來(lái)匹配，故在二值化之后，細(xì)化就是必不可少的。指紋圖像細(xì)化后可以得到一個(gè)像素寬度的紋線，這樣就可以簡(jiǎn)化并改善后續(xù)的指紋特征提取工作，并且進(jìn)一步壓縮了數(shù)據(jù)量，有利于指紋數(shù)據(jù)的存儲(chǔ)和提高指紋匹配的速度。細(xì)化的目的是：刪除指紋紋線的邊緣像素，使之只有一個(gè)像素寬度。一個(gè)好的指紋細(xì)化算法必須滿足收斂性、連接性、拓?fù)湫浴⒈３中?、?xì)化性、中軸性、快速性的要求。Matlab中有直接用來(lái)細(xì)化的函數(shù)，因此我們可以直接采用。第3章指紋特征點(diǎn)的提取指紋特征概述（完整word版）指

12、紋的特征提取與識(shí)別特征提?。╢eatureextraction）就是對(duì)指紋圖像提取表示其特征的信息。我們前面所敘述的指紋圖像預(yù)處理目的就是為指紋的特征提取和最終識(shí)別建立一個(gè)良好的基礎(chǔ)，以保證整個(gè)系統(tǒng)有較高的性能。細(xì)節(jié)特征提取算法細(xì)節(jié)特征提取的方法分為兩種：一種是從灰度圖像中提取特征，另一種是從細(xì)化二值圖像中提取特征。直接從灰度圖像中提取特征的算法一般是對(duì)灰度指紋紋線進(jìn)行跟蹤，根據(jù)跟蹤結(jié)果尋找特征的位置和判斷特征的類型。這種方法省去了復(fù)雜的指紋圖像預(yù)處理過(guò)程，但是特征提取的算法卻十分復(fù)雜，而且由于噪聲等因素影響，特征信息（位置、方向等）也不夠準(zhǔn)確。目前大多數(shù)系統(tǒng)采用第二種方法，從細(xì)化二值圖像中提

13、取特征，該方法比較簡(jiǎn)單，在得到可靠的細(xì)化二值圖像后，只需要一個(gè)3x3的模板就可以將端點(diǎn)和分叉點(diǎn)提取出來(lái)。特征點(diǎn)提取的好壞將直接影響匹配的結(jié)果?，F(xiàn)實(shí)中，指紋輸入時(shí)，由于汗?jié)n、干燥、按壓力度不同等影響，得到的指紋圖像大都含有斷紋、褶皺、模糊、灰度不均勻等質(zhì)量問(wèn)題，雖然經(jīng)過(guò)預(yù)處理，圖像質(zhì)量會(huì)有所改觀，但預(yù)處理算法對(duì)各個(gè)指紋的適應(yīng)性和有效性也會(huì)不同，并且會(huì)引入新的噪聲，因此得到的細(xì)化二值圖像往往含有大量的偽特征點(diǎn)。偽特征點(diǎn)不僅會(huì)影響匹配的速度，嚴(yán)重的會(huì)影響整個(gè)識(shí)別的正確率。所以提取特征點(diǎn)后要進(jìn)行去偽處理，盡可能濾除偽特征點(diǎn)、保留真特征點(diǎn)。實(shí)踐中發(fā)現(xiàn)，偽特征點(diǎn)的數(shù)量一般占總特征數(shù)量的一半以上，所以去偽是

14、必不可少的過(guò)程。去偽過(guò)程可以在兩個(gè)階段進(jìn)行：一是在特征提取之前對(duì)細(xì)化二值圖像進(jìn)行平滑、去除毛刺、連接斷紋等操作，然后提取特征作為真特征；另一種是在特征提取之后，根據(jù)特征之間的相互關(guān)系，盡可能準(zhǔn)確的識(shí)別偽特征點(diǎn)并濾除它們。前者直接對(duì)圖像進(jìn)行修補(bǔ)，操作比較復(fù)雜，容易引入新的偽特征；后者對(duì)特征提取后的數(shù)據(jù)進(jìn)行判斷，識(shí)別比較麻煩，但是速度較快。本文采用第二種方法，即從已提取的特征點(diǎn)中濾除偽特征，保留真特征。指紋圖像的細(xì)化后處理為便于算法描述，這里定義一個(gè)八鄰域模型，如圖2所示。即以當(dāng)前點(diǎn)為中心，與緊鄰中心點(diǎn)(完整word版)指紋的特征提取與識(shí)別的八個(gè)點(diǎn)組成一個(gè)3x3的模板，各鄰點(diǎn)與中心點(diǎn)的位置關(guān)系組成

15、八鄰域模型，P代表當(dāng)前中心點(diǎn)，POP7分別代表中心點(diǎn)8個(gè)方向上的相鄰點(diǎn)，黑點(diǎn)取值0,白點(diǎn)取值lo圖2八領(lǐng)域模型由于指紋特征提取是從細(xì)化指紋圖中得到特征點(diǎn)，在特征提取之前，需把指紋細(xì)化二值圖像做進(jìn)一步處理，使之真正達(dá)到一個(gè)像素的寬度，即在不破壞紋線連續(xù)性的前提下，將鋸齒直角轉(zhuǎn)折處的點(diǎn)去掉。本文采用模板匹配法，標(biāo)準(zhǔn)模板如圖3所示。細(xì)化后處理主要算法描述：if(P=O)if(p2=0&p0=0)l(p2=0&p4:=0)l(p6=0&p4=0)l(p0=0&p6=0)P=l;ElseP=0;endend3.3特征點(diǎn)的提取端點(diǎn)和分叉點(diǎn)(如圖3-1)是指紋細(xì)化圖像的主要特征，本文采用這兩種主要特征構(gòu)造指

16、紋特征向量，它的提取方法是模板匹配法。模板匹配法有運(yùn)算量小、速度快的優(yōu)點(diǎn)。在八鄰域的所有狀態(tài)中，滿足端點(diǎn)特征條件的有8種，細(xì)節(jié)特征提取是指紋識(shí)別中相當(dāng)重要的一步，細(xì)節(jié)特征提取的質(zhì)量直接影響到指紋匹配的準(zhǔn)確性。圖3-1指紋細(xì)節(jié)點(diǎn):端點(diǎn)和分叉點(diǎn)e=p0+p1+p2+p3+p4+p5+p6+p7;（完整（完整word版）指紋的特征提取與識(shí)別(完整(完整word版)指紋的特征提取與識(shí)別if(e=7|e=5)t=t+1;x(t)=i;y(t)=j;type(i,j)=1;elsetype(i,j)=0;endendend3.4指紋特征的去偽指紋特征去偽操作主要是將不符合指紋特征的特征濾除掉。為特征有以下

17、特點(diǎn)：大部分處于圖像邊緣，在圖像內(nèi)部的為特征點(diǎn)距離較近，兩個(gè)或多個(gè)偽特征同時(shí)存在于較小的區(qū)域內(nèi)。本文根據(jù)這些特點(diǎn)提出了兩種去偽方法：首先對(duì)于圖像邊緣的點(diǎn)，采用指紋圖像切割的方法，及對(duì)邊緣點(diǎn)直接切除掉;然后利用距離閾值法去除距離較近的特征點(diǎn)。主要算法描述如下：fori=1:t-1forj=i+1:td=sqrt(x(i)-x(j)A2+(y(i)-y(j)A2);if(d2)type(i,j)=0;endendend第4章指紋匹配4.1指紋匹配概述指紋匹配是通過(guò)對(duì)兩枚指紋的比較來(lái)確定它們是否同源的過(guò)程，即兩枚指紋是否來(lái)源于同一個(gè)手指。傳統(tǒng)的指紋匹配有兩種方式:一是基于紋理信息的匹配模式，通過(guò)紋理

18、特征模型將圖像匹配轉(zhuǎn)化成模式識(shí)別的紋理匹配問(wèn)題;二是基于點(diǎn)模式匹配，當(dāng)前所采用的指紋匹配算法大多采用點(diǎn)模式匹配的方法，這也是本文將要采用的方法。這種方法利用指紋脊線的端點(diǎn)和分叉點(diǎn)來(lái)鑒定指紋。通過(guò)細(xì)節(jié)點(diǎn)表示為點(diǎn)模式，一個(gè)自動(dòng)指紋識(shí)別問(wèn)題就轉(zhuǎn)化為點(diǎn)模式的匹配問(wèn)題。但是同一個(gè)手指的兩幅樣本圖像，由于按壓時(shí)手指位置、方向和力度的不同，可能造成指紋圖像的平移、旋轉(zhuǎn)和非線性形變。如何在這些情況下對(duì)指紋進(jìn)行正確識(shí)別，是匹配算法需要解決的核心問(wèn)題。本文采用的匹配算法為:對(duì)于提取到的特征點(diǎn)，和模板圖像中的特征點(diǎn)進(jìn)行比較，取他們之間相差絕對(duì)值最小值的圖像為匹配圖像。第5章實(shí)驗(yàn)結(jié)果及分析本文采用的算法都是采用Mat

19、lab語(yǔ)言在matlab7.0的平臺(tái)上實(shí)現(xiàn)的。5.1指紋預(yù)處理的實(shí)驗(yàn)結(jié)果及分析指紋預(yù)處理是指紋識(shí)別的一個(gè)重要環(huán)節(jié)，對(duì)指紋圖像進(jìn)行預(yù)處理的目的就是改善輸入指紋圖像的質(zhì)量，增強(qiáng)脊和谷的對(duì)比度，去除指紋的斷裂和叉連;并將指紋圖像變成一幅清晰的點(diǎn)線圖。指紋預(yù)處理的效果直接影響到指紋特征的提取和指紋的匹配。本文提出的基于方差和數(shù)學(xué)形態(tài)學(xué)的指紋分割算法能很好的區(qū)分指紋的前景和背景;在本文提出的基于區(qū)域的方向圖后處理算法得到的指紋方向圖的基礎(chǔ)上，我們能夠得到很好的指紋增強(qiáng)效果，從圖中可見(jiàn)，指紋的許多斷點(diǎn)和叉連被去除了。在此基礎(chǔ)上，我們就能得到效果較好的指紋二值化圖和細(xì)化圖.(a)(b)(c)(a)(b)(c)(d)(e)(f)(g)圖5-1指紋預(yù)處理指紋原圖(b)閾值化后的圖弘)指紋分割;(d)規(guī)格化后的圖;(e)指紋增強(qiáng)油指紋二值化;指紋細(xì)化;2指紋特征提取實(shí)驗(yàn)結(jié)果及分析經(jīng)過(guò)預(yù)處理環(huán)節(jié)，指紋圖像變成了一副點(diǎn)線圖，我們便可以在這個(gè)點(diǎn)線圖上提取匹配需要的指紋特征點(diǎn):端點(diǎn)和分叉點(diǎn)。由于偽特征點(diǎn)的存在，我們還必須對(duì)提取到的特征點(diǎn)進(jìn)行后處理，去除假的特征點(diǎn)。指紋特征提取效果如圖5-2所示。從圖中可知，經(jīng)過(guò)后處理后特征點(diǎn)還是有誤差，可能是因?yàn)閳D像預(yù)處理時(shí)含有太多的噪聲導(dǎo)致的。圖5-2指紋特征后處理5.3指紋匹配實(shí)驗(yàn)結(jié)果及分析隨著匹配條件的嚴(yán)格(作為閾值的匹配