陳振偉，趙亞琴，蔣林權(quán)，張益翔（南京林業(yè)大學(xué)機械電子工程學(xué)院，江蘇南京，210037）

一種快速有效的指紋識別算法*

陳振偉，趙亞琴，蔣林權(quán)，張益翔
（南京林業(yè)大學(xué)機械電子工程學(xué)院，江蘇南京，210037）

指紋圖像是由交錯排列的脊線和谷線組成，包含了豐富的紋理信息。為了獲得更為有效的紋理信息，首先將圖像分解為3個級別的區(qū)域塊，來校正小尺寸塊的方向角，以確定指紋的中心點位置，進而提高算法的運算速度；然后利用小波變換將指紋圖像由空間域轉(zhuǎn)換到頻率域，在頻率域進行多尺度分析，提取指紋圖像在不同頻率和方向上的局部紋理信息，提高指紋識別的準確率。該算法在以ARM11為處理器的嵌入式系統(tǒng)中實現(xiàn)。實驗結(jié)果表明，該算法能夠快速有效地識別指紋圖像。

指紋識別；小波變換；中心點；紋理信息

O 引言

指紋是生活中應(yīng)用最多的生物特征，再加上它的唯一性以及不變性等這些獨特的優(yōu)點，并且指紋的采集獲取方便，抗干擾性很強，使得指紋識別技術(shù)在嵌入式領(lǐng)域得到了廣泛的應(yīng)用。MAIO D與MALTIONID［1］提出了由脊線從灰度指紋圖像提取指紋特征點的算法，去掉二值化和細化的過程；之后又由楊小冬［2］等人提出直接從灰度指紋圖像中提取特征點信息，略過了二值化和細化的過程從而提高了運算速度；而KAWAGOE M和TOJO A提出的Poincare Index算法［3］是基于指紋的細節(jié)特征或者紋理特征提出的算法。

雖然研究者們在指紋識別算法方面做了大量的研究工作，然而上述幾類算法對于某些不是很清晰的指紋，最終的測試結(jié)果都不是很理想，并且大多適用在PC上或者某些高端機上，不適合運用在嵌入式領(lǐng)域，因此，本文從提高算法運算速度的角度出發(fā)，提出一種快速有效的指紋識別算法，并將其應(yīng)用在ARM11開發(fā)的嵌入式系統(tǒng)中。

1 指紋中心點區(qū)域提取

1.1 指紋圖像增強和邊緣處理

由于指紋原始圖像的全數(shù)據(jù)計算量過大，不能移植在嵌入式系統(tǒng)中，而且指紋圖像的邊緣附近不夠清晰，因此，本文對指紋原始圖像提取中心點區(qū)域，不僅可以提高運算速度，而且可以達到更高的匹配精確度。常用的指紋圖像中心點提取算法多數(shù)出于KAWAGOE M和TOJO A提出的Poincare Index算法，該算法以圍繞一個點順時針旋轉(zhuǎn)一個閉環(huán)方向上的變化總和作為基準，當(dāng)總和為180°為中心點，-180°為三角點，0°為一般點時提取指紋圖像中心點的［4］。而本文設(shè)計是采用高斯低通濾波器對指紋圖像增強，最后裁剪指紋圖像中心點區(qū)域。中心點區(qū)域提取流程如圖1所示。

指紋圖像矩陣用A（i，j）表示，首先用高斯低通濾波器對指紋圖像增強，二維高斯低通濾波（GLPF）的形式［4］：

其中，D（u，v）是距離傅里葉變換的距離，σ表示高斯曲線擴展的程度。本文利用高斯低通模板h（x，y）（低通濾波器的脈沖響應(yīng)函數(shù)）對指紋圖像進行去噪處理后得到指紋圖像矩陣A′（i，j）。然后再利用Roberts算子模板對A′（i，j）處理，處理后得到方向矩陣A"（i，j）。Roberts算子模板［5］如下所示：

圖1 中心點區(qū)域提取流程圖

1.2 中心塊的搜索步驟

（1）將方向矩陣A"（i，j）進行三級分割，劃分為32× 32、16×16和8×8的三個尺寸級別的非重疊方向塊；

（2）對每一級別的所有方向塊，計算每一塊的方向角θk；

（3）如果小尺寸塊（如8×8）的方向角與它所在的上一級別塊（如16×16）的方向角度的差大于閾值θh，則用大尺寸塊的方向角代替小尺寸塊方向角；

（5）將標記次數(shù)最多的位置設(shè)定為指紋圖像的中心位置。

根據(jù)上面5個步驟得到的區(qū)域塊所在方向就是中心點的方向圖。然后用綠色圓圈標記出中心點位置，圖2 為MBF200采集到的幾幅大小為256×300像素的指紋圖像運用這套算法的效果圖，可以看到效果還是比較好的。

圖2 定位指紋圖像中心點

然后再對找到中心點的指紋圖像進行裁剪，以中心點為中心裁剪100×100指紋圖像塊，作為指紋圖像的有效區(qū)域進行指紋的特征值提取，指紋圖像中心點預(yù)測位置部分矩陣數(shù)據(jù)如表1所示，指紋裁剪效果圖如圖3所示。

圖3 最終裁剪的有效區(qū)域

2 指紋圖像紋理特征提取

2.1 指紋圖像的小波多尺度分解

現(xiàn)對一幅用MBF200采集到的大小為256×300像素的指紋圖像進行小波3層分解。如圖4所示，前者是采集到指紋圖像的原始圖像，后者是經(jīng)過小波分解后的圖像，后者左上角圖像是原始圖像最低頻圖像，與原始圖像最為相似。從圖4中可以看出，圖像經(jīng)3級分解后低頻子圖的能量要比同級其余的3個高頻子圖以及上一級三高頻子圖的能量大很多，可以看出原始圖像的能量最終集中在左上角的圖像中，而高頻子圖能量的細節(jié)系數(shù)幅度值比較小。進而提取出指紋圖像的指紋特征向量。

表1 指紋圖像中心點預(yù)測位置部分矩陣數(shù)據(jù)表

圖4 指紋原始圖像和小波分解圖像

2.2 指紋圖像局部紋理信息提取

圖5 兩幅指紋

經(jīng)過計算的特征向量如表2所示。

3 指紋圖像的特征值匹配

本文使用歐式距離計算空間之間的距離，設(shè)D1（x1，x2，…，x9）與D2（x1，x2，…，x9）分別表示兩個指紋特征向量，則它們之間的相似度度量公式如下：

表2 A和B的指紋圖像特征向量比較

設(shè)置一個合適的閾值Th，當(dāng)Sim（D1，D2）≤Th時，則指紋圖像匹配成功。

4 算法性能測試

本文采用FVC2004［7］（國際標準測試庫）進行測試，其中由110只不同的手指，每個手指采集8個樣本，共包含了880幅指紋圖像256個灰度級，并以TIF格式保存在指紋數(shù)據(jù)庫中，從測試庫中取出300個樣本對算法性能進行驗證。指紋匹配性能測試是通過FRR（Fa1se Rejection Rate）和FAR（Fa1se AccePtance Rate）對指紋識別算法性能進行評估。公式［7］如下：

式（4）中，NGRA是類內(nèi)測試的總數(shù)，NIRA是類間測試的總數(shù)。NFR和NFA是錯誤拒絕次數(shù)和錯誤接受次數(shù)。利用不同的閾值，可以得到多組FRR和FAR數(shù)據(jù)，F(xiàn)RR和FAR的關(guān)系圖如圖6所示。當(dāng)兩個曲線相交時對應(yīng)的橫坐標或縱坐標就是EER（Equa1Error Rate），這時對應(yīng)的閾值就是最優(yōu)的閾值Th2。圖7為匹配次數(shù)對應(yīng)的時間圖。

圖6 FRR、FAR和EER（Equa1Error Rate）的關(guān)系圖

5 結(jié)論

本文從應(yīng)用于嵌入式系統(tǒng)的角度出發(fā)，提出了一種快速有效的指紋識別方法。首先提出了一種基于多級塊劃分的指紋圖像中心位置確定方法，準確地確定了指紋圖像的中心位置，截取指紋中心區(qū)域，提高算法的運算速度；其次對中心區(qū)域運用小波分解提取指紋特征向量，提高了算法的識別性能。

圖7 匹配次數(shù)對應(yīng)的時間圖

［1］MAIO D，MALTIONI D.Direct gray-sca1e minutiae detection in fingerPirt［J］.IEEE Transanction on Pattern Ana1ysis and Matching Inte11igence，1997，19（1）：27-39.

［2］楊小冬，寧新寶，譚臺哲.基于紋線跟蹤的指紋細節(jié)提取算法［J］.計算機應(yīng)用，2004，24（3）：1-2.

［3］梁連偉，趙紅東，何平，等.指紋圖像中心點提取算法［J］.河北工業(yè)大學(xué)學(xué)報，2007，36（1）：1-2.

［4］梁連偉.指紋圖像增強與中心點的提?。跠］.天津：河北工業(yè)大學(xué)，2006.

［5］ROBERTS L D.Machine PercePtion of three-dimension so1ids in oPtica1 and e1ectr-oPtima1 information Processing［C］.Cambridge，Massachusetts：Massachusette Institure of Techno1ogy Press，1966：157-197.

［6］劉偉，楊圣.基于haar小波的快速指紋識別算法［J］.中國圖象圖形學(xué)報，2007，12（4）：1-3.

［7］FVC2004：FingerPrint Verification ComPetition 2004［EB/ OL］.（2004-07-10）.［2016-03-05］.httP：//bias.csr.unibo.it/fvc2004 /.

陳振偉（1988 -），通信作者，男，碩士研究生，主要研究方向：智能控制。E-mai1：czwei2013@163.com。

趙亞琴（1973 -），女，博士，副教授，碩士研究生導(dǎo)師，主要研究方向：圖像處理，智能控制。

蔣林權(quán)（1994 -），男，碩士研究生，主要研究方向：智能控制。

A fast and efficient fingerPrint recognition a1gorithm

Chen Zhenwei，Zhao Yaqin，Jiang Linquan，Zhang Yixiang
（Co11ege of Mechanica1&E1ectronic Engineering，Nanjing Forestry University，Nanjing 210037，China）

The fingerPrint image is comPosed of staggered ridges and va11eys，uhich contains rich texture information.In order to obtain more effective texture information，first1y，the image was decomPosed into 3 1eve1s of b1ock to correct the direction ang1e of the sma11 size b1ock.Thus the center Point Position of the fingerPrint was determined and the oPeration sPeed of the a1gorithm was imProved.Then the fingerPrint image was converted from the sPatia1 domain to the frequency domain by wave1et transform.Themu1ti-sca1e ana1ysis was used to extract 1oca1 texture information of the fingerPrint image in different frequencies and directions.So the accuracy rate of fingerPrint identification was imProved.The a1gorithm is imP1emented in the embedded system of ARM 11.The exPerimenta1 resu1ts show that the ProPosed a1gorithm cou1d quick1y and effective1y identify the fingerPrint image.

fingerPrint identification；wave1et transform；center Point；textures information

TP242.6

A

10.19358 /j.issn.1674-7720.2016.09.016

陳振偉，趙亞琴，蔣林權(quán)，等.一種快速有效的指紋識別算法［J］.微型機與應(yīng)用，2016，35（9）：52-54.

國家自然科學(xué)基金項目（31200496）

2016-03-05）