指紋識別的方法

　　由指紋識別的基本原理可知，指紋識別技術(shù)主要經(jīng)過以下4個(gè)步驟：指紋圖像的獲取、指紋圖像的預(yù)處理、指紋特征的提取和指紋特征匹配。下面將對指紋識別技術(shù)的每個(gè)步驟做詳細(xì)論述。

1.指紋圖像的獲取

　　獲取指紋圖像的設(shè)備可分成三類：光學(xué)、硅晶體傳感器和其他。光學(xué)取像設(shè)備應(yīng)用的歷史最久，它依據(jù)的是光的全反射原理。

　　應(yīng)用晶體傳感器是最近市場上才出現(xiàn)的，這些含有微型晶體的平面通過多種技術(shù)來繪制指紋圖像。

　　電容傳感器就是其中的一種，它通過電子度量來捕獲指紋圖像。電容設(shè)各能結(jié)合大約1 00 000導(dǎo)體金屬陣列的傳感器，其外面是絕緣的表面，當(dāng)用戶的手指放在上面時(shí)，皮膚組成了電容陣列的另一面。電容器的電容值由于金屬間的距離而變化，這里指的是脊(近的)和谷(遠(yuǎn)的)之間的距離。除了以上兩類，超聲波掃描被認(rèn)為是指紋取像技術(shù)中非常好的一類，但價(jià)格太高、體積偏大。一般采集到的指紋圖像都是存成256級灰度的圖像。

2，指紋圖像預(yù)處理

　　為了得到比較準(zhǔn)確的指紋特征點(diǎn)，指紋圖像預(yù)處理一般要經(jīng)過圖像增強(qiáng)(濾波去掉噪聲)、計(jì)算方向圖，二值化和細(xì)化等過程。整個(gè)過程如圖1所示。

　　圖1 指紋預(yù)處理過程

　　(1)圖像增強(qiáng)

　　一般來說，剛獲得的指紋圖像都有很多噪音，比如，手指被弄臟、手指有疤痕、太干、太濕或撕破等，所以如何在獲取指紋圖像之后，有效地過濾圖像噪音是指紋識別技術(shù)中的難題之一。

　　通過圖像增強(qiáng)可以過濾噪音，增強(qiáng)脊和谷的對比度。圖像增強(qiáng)的方法有很多，但大多數(shù)是通過過濾圖像與脊局部方向相匹配。圖像首先被分成幾個(gè)小區(qū)域(窗口)，并在每個(gè)區(qū)域上計(jì)算出脊的局部方向來決定方向圖，可以由空間域處理，或經(jīng)過快速二維傅里葉變換后的頻域處理來得到每個(gè)小窗口上的局部方向。然后設(shè)計(jì)合適的、相匹配的濾鏡，使之適用于圖像上所有的像素(空間場是其中的一個(gè))。依據(jù)每個(gè)像素處脊的局部走向，濾鏡應(yīng)增強(qiáng)在同一方向脊的走向，并且在同一位置，減弱任何不同于脊的方向。后者含有橫跨脊的噪音，所以其垂真于脊的局部方向上的那些不正確的“橋”會(huì)被濾鏡過濾掉。

　　(2)計(jì)算方向圖

　　方向圖描述了指紋圖像中每一像素點(diǎn)所在脊線或谷線在該點(diǎn)的切線方向，作為一種可直接從源灰度圖像中得到的有用信息，它的計(jì)算一直是指紋識別技術(shù)中必不可少的一步。

　　方向圖也可以看作是原始指紋源圖像的一種變換表示方法，即用紋線上某點(diǎn)的方向來表示該紋線的方向。一般有兩種方向圖：一種是點(diǎn)方向圖，表示原始指紋圖像中每一像素點(diǎn)脊線的方向;另一種是塊方向圖，表示原始指紋圖像中某點(diǎn)區(qū)域所有元素的平均方向。

　　計(jì)算方向圖的基本思想是：在原始灰度指紋圖像中計(jì)算每一點(diǎn)(或每一塊)在各個(gè)方向上的某個(gè)統(tǒng)計(jì)量(如灰度差、梯度等)，根據(jù)這些統(tǒng)計(jì)量在各個(gè)方向上的差異，確定該點(diǎn)(該塊)的方向。

　　在實(shí)際處理中，我們往往采用塊方向圖，因?yàn)閴K方向圖常常比點(diǎn)方向圖有更強(qiáng)的抗噪性，而且塊方向圖可以減少計(jì)算量，有利于模塊化處理。塊方向圖可以由點(diǎn)方向圖得到，也可以用最小均方估計(jì)算法求得。

　　(3)二值化

　　第一，根據(jù)指紋的脊線和谷線等寬的假設(shè)，再結(jié)合局部灰度分布的考察，可以得到具有自適應(yīng)性的自動(dòng)門限。自適應(yīng)閾值的選取方法是先找到該點(diǎn)的法向方向，在理想情況下，法向上的平均值即可作為閾值。然而考慮到噪聲的影響，故應(yīng)該去掉最大、最小值后點(diǎn)的平均值再加上一修正值作為閾值。計(jì)算公式如下：

　　TT=R-(T-R)/2

　　其中：R為法向上去掉最大、最小點(diǎn)后的平均值;T為最大、最小點(diǎn)的平均值;(T-R)/2為修正值;W為閾值。閾值選定后，即可對該點(diǎn)進(jìn)行二值化，逐點(diǎn)依次處理即可。

　　第二，在指紋圖像中，考慮同一區(qū)域的像元應(yīng)具有相近的連續(xù)變化的灰度，根據(jù)“灰度變化平穩(wěn)”這一假設(shè)鄰元灰度的變化來進(jìn)一步確認(rèn)像元素隸屬前景和背景的程度，可以很好地排除不清晰指紋在自動(dòng)門限附近的分割不一致性。

　　第三，為解決二值化在分割圖像中視野太小的局限，并同時(shí)對模糊區(qū)域和孤立噪聲進(jìn)行處理，采用廣義的拉普拉斯算法對圖像進(jìn)行濾波。

　　實(shí)驗(yàn)表明，該算法不但可使紋路突出，而且較好地保留了指紋的細(xì)節(jié)特征，并且在很大程度上減少了指紋的斷縫和粘連等錯(cuò)誤信息。

　　二值操作使一個(gè)灰度圖像變成二值圖像，圖像在強(qiáng)度層次上從原始的256色降為2色。圖像二值化后，隨后的處理就會(huì)比較容易。

　　二值化的困難在于，并不是所有的指紋圖像都有相同的閾值，所以一般不能從單純的強(qiáng)度入手。而且單一圖像的對照物是變化的，比如，手在中心地帶按的比較緊，因此一個(gè)叫“局部自適應(yīng)的閾值”的方法被用來決定局部圖像強(qiáng)度的閾值。

　　(4)細(xì)化

　　在提取指紋特征點(diǎn)之前的最后一道工序是“細(xì)化”。細(xì)化是在不影響原圖的拓?fù)溥B接關(guān)系下，將脊的寬度降為單個(gè)像素寬度的處理過程。一個(gè)好的細(xì)化方法是保持原有脊的連續(xù)性，降低由于人為因素所造成的影響。人為因素主要有毛刺和短脊線2這些都造成提取出來的特征中有很多的偽特征。

　　細(xì)化方法的優(yōu)點(diǎn)是減少內(nèi)存空間，它只需要存儲(chǔ)圖像中必需的結(jié)構(gòu)信息Q這樣，在對圖像的處理中能簡化數(shù)據(jù)結(jié)構(gòu)。

　　根據(jù)細(xì)化的定義易知細(xì)化的關(guān)鍵是如何找到原圖像的骨架，通常采用模板匹配方法，這種方法是根據(jù)某個(gè)像素局部鄰域的圖像特征對其進(jìn)行處理.當(dāng)然也有外輪廓計(jì)算)神經(jīng)網(wǎng)絡(luò)等細(xì)化方法。

3.提取指紋特征點(diǎn)

　　如表1所示，特征提取用一個(gè)3*3的模板來檢測特征點(diǎn)的位置與類型，M是被檢測的指紋特征點(diǎn)，N0,…，N7是特征點(diǎn)M的按逆時(shí)針方向排列的鄰近點(diǎn)。

　　表1 特征點(diǎn)的位置與類型

其中N8=N0，則M是終結(jié)點(diǎn)，如圖2(a)所示;

如果

　　圖2 典型的指紋特征點(diǎn)

　　由于圖像噪聲等因素的影響，從上述算法提取出來∷的特征點(diǎn)申有許多偽特征點(diǎn)有待刪除，偽特征點(diǎn)的刪除可以分為兩個(gè)步驟。

　　(1)如果脊圖中的一段與局部脊方向完全正交，而且其長度小于定值T，那么這段脊就會(huì)被消除。如果脊中的一個(gè)間斷很短，沒有其他脊穿過，那么缺的這段脊就應(yīng)該補(bǔ)上。

　　(2)如果一個(gè)小區(qū)域中的細(xì)節(jié)形成一簇，那么只留下最靠近中心點(diǎn)的一個(gè);如果兩個(gè)細(xì)節(jié)非常接近，而且中間沒有脊，那么消除這兩個(gè)細(xì)節(jié)。

4.比對特征點(diǎn)

　　在指紋錄入時(shí)，即使是同一個(gè)手指，兩次錄入的指紋圖像也不完全相同，會(huì)產(chǎn)生各種變形，比如平移、旋轉(zhuǎn)等。要進(jìn)行有效的匹配必須盡量減小各種變形，考慮到指紋的各種

　　非線性變形通常是放射性的，可以在極坐標(biāo)系中進(jìn)行指紋匹配。另外，由于非線性變形的存在，很難找到與指紋模板中特征點(diǎn)位置完全一致的特征點(diǎn)，因此匹配的算法應(yīng)該是彈性的，即允許在某個(gè)范圍內(nèi)由于非線性變形引起的誤差。

　　指紋特征匹配采用允許框來實(shí)現(xiàn)彈性，允許框是一個(gè)在特征點(diǎn)周圍的框，如圖3所示。

　　算法描述如下：

　　(1)將特征點(diǎn)坐標(biāo)轉(zhuǎn)換為極坐標(biāo);

　　(2)在模板指紋和輸入指紋中找兩個(gè)類型相同的點(diǎn)分別作為參考點(diǎn);

　　(3)將模板和極坐標(biāo)中輸入點(diǎn)作為符號串，按極角遞增的順序連接每個(gè)點(diǎn);

　　(4)如果對于模板特征點(diǎn)，輸入的特征點(diǎn)在相應(yīng)的允許框內(nèi)，則匹配指數(shù)加1;

　　(5)重復(fù)(2)、(3)、(4)步，直到每個(gè)可能都被測試;

　　(6)對于一個(gè)指紋圖，如果匹配指數(shù)大于定值T，則認(rèn)為匹配成功，否則失敗。