劉 旭,李云紅,曹 瀏,梁高鳴,霍 可,田冀達(dá),陳 航
(西安工程大學(xué) 電子信息學(xué)院,陜西 西安710048)
為了解決現(xiàn)代社會中存在的信息安全隱患問題,研究人員通過開發(fā)智能的身份識別技術(shù)來提高信息安全.其中基于人體生物特征的身份識別技術(shù)[1]以其獨(dú)有的特點(diǎn)而備受青睞.特別是虹膜識別技術(shù)[2]因其識別精度高、穩(wěn)定性好、安全性能優(yōu)越和正確識別率高等顯著優(yōu)點(diǎn),未來的應(yīng)用前景非常廣闊.但是目前的虹膜識別系統(tǒng)[3]圖像預(yù)處理算法比較復(fù)雜、對虹膜圖像質(zhì)量要求也比較高,而且識別速率和準(zhǔn)確性都不太高.所以人們提出了各種解決辦法,基于變分水平集模型的虹膜圖像分割方法[4],應(yīng)用統(tǒng)計(jì)距離實(shí)現(xiàn)虹膜定位[5],基于幾何特征的虹膜定位算法[6].
通過對目前幾種虹膜圖像預(yù)處理算法的比較,本文提出了改進(jìn)的算法.首先使用質(zhì)心探測法得到內(nèi)邊界圓的圓心,然后再對其進(jìn)行曲線擬合.其次使用Canny算子[7]進(jìn)行邊緣提取.最后使用Rubber-sheet模型[8]對虹膜區(qū)域進(jìn)行歸一化處理,使用直方圖均衡化對圖像進(jìn)行增強(qiáng)處理.改進(jìn)后的算法降低了當(dāng)前算法的復(fù)雜程度,提高了整個系統(tǒng)識別的效率.
虹膜定位主要采用的算法有Daugman提出的微積分圓形邊緣探測器法,Wildes基于邊緣信息和Hough變換的算法[9].本文提出的算法主要是將虹膜圖像的內(nèi)外邊界近似看作一對同心圓.
虹膜邊界的確定首先借助圖像二值化的方法[10]對瞳孔區(qū)域進(jìn)行分離,然后使用幾何方法實(shí)現(xiàn)劃虹膜內(nèi)邊界的精確定位.
(1)二值化圖像 使用圖像二值化方法對虹膜圖像進(jìn)行閾值化處理,二值化算子
I(x,y)表示原圖像,I′(x,y)是二值化后的圖像.采用自適應(yīng)的方法求T的大小.假設(shè)原圖像可以分為目標(biāo)和背景兩部分,目標(biāo)和背景的像素數(shù)占圖像總像素數(shù)的比例分別為a1,a2,它們的平均灰度值分別為b1,b2,整幅虹膜圖像的平均灰度值b=a1×b1+a2×b2.計(jì)算目標(biāo)和背景的方差d=a1×(b1-b)2+a2×(b2-b)2.選擇所有方差中的最大一個值作為閾值T,就可以實(shí)現(xiàn)二值化圖像的最佳處理效果.如圖1所示.
圖1 虹膜圖像二值化處理
(2)質(zhì)心(Centre of Mass)探測法分離二值化圖像 將二值化的圖像看作一個有質(zhì)量的物體,使用質(zhì)心探測法來確定瞳孔區(qū)域的中心.圖像中的白色部分看作質(zhì)量為“1”的點(diǎn)(此處存在睫毛的干擾),黑色區(qū)域看作是質(zhì)量為“0”的點(diǎn).這個“有質(zhì)量”的二值圖像存在一個質(zhì)心,由于二值化后圖像的“質(zhì)量”主要集中在瞳孔區(qū)域,所以只要除去睫毛等因素的干擾,質(zhì)心的坐標(biāo)就是內(nèi)邊界圓的圓心.
取二值化圖像中任一點(diǎn) (x0,y0)作為質(zhì)心開始探測,經(jīng)一次質(zhì)心探測后,對應(yīng)的二值化圖像為I′1(x,y),此時質(zhì)心所在位置坐標(biāo)為(x1,y1),計(jì)算2個質(zhì)心的歐式距離d并與閾值T做比較,如果d<T,就認(rèn)為(x1,y1)就是質(zhì)心的坐標(biāo);如果d≥T,則繼續(xù)進(jìn)行質(zhì)心探測直到d<T.實(shí)驗(yàn)結(jié)果如圖2所示.
(3)邊界的確定及擬合 使用數(shù)字圖像處
理中的腐蝕和膨脹進(jìn)行開、閉運(yùn)算的形式對圖像的形狀進(jìn)行處理虹膜內(nèi)邊緣的確定及擬合.
圖像處理中使用式(4)來表示腐蝕運(yùn)算:
圖2 質(zhì)心探測示意圖
用式(5)來表示膨脹運(yùn)算:
對虹膜圖像先腐蝕后膨脹的開運(yùn)算可以排除睫毛等因素對圖像的干擾,利用先膨脹后腐蝕的閉運(yùn)算可以消除瞳孔中的亮斑.然后把圓形瞳孔區(qū)域內(nèi)所有點(diǎn)的值之和作為面積,進(jìn)而可以得到半徑的大小.最后在r+Δr的范圍內(nèi)搜索所有邊界點(diǎn)B(xi,yi),就會得到序列集合C= {B1,B2,B3,…,Bn},這個序列是進(jìn)行曲線擬合的重要前提.
內(nèi)邊界的曲線擬合使用最小二乘法[11].數(shù)據(jù)點(diǎn)要選取的盡量多并且盡可能均勻分布,這樣得到的擬合曲線與真實(shí)邊界誤差就越小.
最小二乘法的定義為:根據(jù)給定的數(shù)表(xi,yi),(i=1,2,…,m)要求在某個函數(shù)類Φ=span{φ0(x),φ1(x)…φn(x)},(n<m)中尋找一個函數(shù)滿足公式
通過求式(6)的最小值來實(shí)現(xiàn)對虹膜內(nèi)邊界的擬合.
Canny算子3個優(yōu)點(diǎn):①經(jīng)過Canny算子檢測的虹膜圖像邊界位于實(shí)際圖像邊緣的中心位置,因而定位精度比較高;②由于雙閾值的Canny算子只產(chǎn)生一個響應(yīng),所以邊緣響應(yīng)次數(shù)少;③Canny算子對圖像邊緣的錯誤檢測率低,同時可以排除非邊緣噪聲,所以圖像的信噪比很高.圖3為虹膜圖像經(jīng)Canny算子檢測邊界后的效果.
圖3 不同參數(shù)對應(yīng)的Canny檢測效果
完成了Canny算子的邊緣檢測后,利用一圓形算子通過其中心和半徑的改變來檢測其與虹膜邊緣圖像的重合程度,重合度最高那個參數(shù)所對應(yīng)的半徑和圓心就是虹膜外邊界的圓心和半徑.公式如下:
其中 xm=[Δr·cos(mΔθ)]+x′0,ym=[Δr·sin(mΔθ)]+y′0,Δr是半徑的增量,設(shè)定Δr∈[100,200],x′0=x0±m(xù),y′0=y(tǒng)0±n,(x′0,y′0)是所求外邊界的中心;m,n是偏離圓心的位置.把得到的重合度最大的那個圓作為虹膜的外邊界.
將虹膜圖像進(jìn)行歸一化處理就可以解決虹膜區(qū)域變化不定的問題.同時對歸一化虹膜進(jìn)行圖像增強(qiáng)可以提高編碼效率.本文采用的Rubber-sheet模型進(jìn)行歸一化處理,如圖4所示.
虹膜圖像歸一化后變?yōu)榫匦蔚膱D像,矩形的大小是由半徑和角度決定的.如果量化精度較低,則歸一化后的矩形區(qū)域就不能實(shí)現(xiàn)對虹膜圖像紋理的精確表達(dá);如果量化精度太高,虹膜的紋理信息就會變得模糊.另外還需要考慮如果插值點(diǎn)重復(fù)度高,那么計(jì)算的數(shù)據(jù)量相應(yīng)的變大,效率就會無法保證.θ方向?qū)?yīng)的分辨率M 取虹膜內(nèi)外邊界之間一個圓的周長的值,可取M=512;r方向?qū)?yīng)的分辨率N取虹膜內(nèi)外邊界之間的圓環(huán)寬度,可取N=64.最后采用直方圖均衡化對圖像進(jìn)行增強(qiáng)處理.
圖4 Rubber-sheet模型
用MATLAB-R2013a軟件進(jìn)行虹膜定位實(shí)驗(yàn),實(shí)驗(yàn)樣本的選擇采用CASIA-Iris-V1和CASIA-Iris-V4中的Interval和Twins虹膜數(shù)據(jù)庫.首先從這3個虹膜數(shù)據(jù)庫中任意各抽取100張虹膜圖像作為實(shí)驗(yàn)樣本組成樣本空間,然后對每一組中的虹膜圖像進(jìn)行虹膜圖像內(nèi)邊界的定位,最后再對其進(jìn)行外邊界定位,這樣就完成了虹膜圖像最終的定位效果,從3個樣本空間中任意抽取的虹膜圖像得到的定位效果如圖5~7所示.
同時,在對虹膜圖像進(jìn)行內(nèi)外邊界定位的過程中,可以得到對應(yīng)的定位時間.內(nèi)外邊界定位時間采用每組虹膜圖像數(shù)據(jù)庫中的平均時間.CRR和EER表示虹膜圖像最終實(shí)現(xiàn)目標(biāo)匹配識別的正確識別率和差錯率,CRR越高那么虹膜識別的效果越好,而EER越小則表示虹膜識別系統(tǒng)越好.3組虹膜圖像的定位時間和匹配效果見表1.
圖5 CASIA-IrisV1虹膜圖像定位效果
圖6 CASIA-IrisV4-Interval虹膜圖像定位效果
圖7 CASIA-IrisV4-Twins虹膜圖像定位效果
表1 定位時間和匹配結(jié)果
由表1可知,CASIA-IrisV1一組的虹膜圖像內(nèi)外邊界定位時間均最短.這主要是因?yàn)镃ASIA-IrisV1的圖像都是經(jīng)過處理的虹膜圖像,它們的瞳孔區(qū)域的光斑都被有效地去除掉了;而CASIA-IrisV4-Interval、CASIA-IrisV4-Twins的虹膜圖像中則含有光斑的干擾不利于定位;另外CASIA-IrisV4的圖像中睫毛干擾也比CASIA-IrisV1中虹膜圖像的嚴(yán)重.
同樣的原因,間接地造成了CASIA-IrisV1的CRR較高而EER較低.因此如果在對虹膜圖像進(jìn)行定位前就去除掉光斑、睫毛以及眼瞼等不利因素,可以有效提高虹膜圖像的定位效率和正確識別率.
本文算法與其他算法的正確識別率和差錯率對比見表2.從表2可以看出,本文算法與Daugman算法相比雖然還有一定的差距,但是與Boles算法相比有一定的提高,這主要是因?yàn)镈augman算法對虹膜圖像的分辨率要求很高(1 280×960級別),采集的圖像十分清晰.但是這就導(dǎo)致了圖像占有空間太大不方便存儲和采集,對系統(tǒng)設(shè)備的配置要求也很高,因此虹膜識別的效率降低,對實(shí)際應(yīng)用會有一定的影響.本文使用的虹膜圖像分辨率最大為640×480,遠(yuǎn)小于1 280×960,因此能夠滿足實(shí)際需求.
表2 3種算法的正確識別率和差錯率
根據(jù)虹膜圖像的灰度獨(dú)特性,首先對其進(jìn)行二值化處理,并使用質(zhì)心探測法和腐蝕、膨脹運(yùn)算確定虹膜圖像的內(nèi)邊界邊緣;其次借助Canny算子的邊緣檢測原理實(shí)現(xiàn)對虹膜外邊界邊緣的定位;然后對經(jīng)過邊界定位的環(huán)狀虹膜圖像使用Rubber-sheet模型進(jìn)行了歸一化處理,設(shè)定歸一化的虹膜圖像分辨率為512×64,同時采用直方圖均衡化對歸一化虹膜圖像進(jìn)行圖像增強(qiáng)處理.不僅實(shí)現(xiàn)了虹膜圖像環(huán)狀向矩形的有效轉(zhuǎn)換解決了虹膜區(qū)域變化不定的問題,而且可以提高虹膜圖像編碼和匹配的效率.各種虹膜圖像的實(shí)驗(yàn)處理結(jié)果顯示,該方法能夠?qū)崿F(xiàn)對虹膜圖像的有效定位并具有較高的CRR和較低的EER,達(dá)到了較好的虹膜識別效果,為虹膜識別的應(yīng)用提供了一種可行的算法選擇.
[1] 孫哲南.生物特征識別科技發(fā)展概況[J].高科技與產(chǎn)業(yè)化,2013(10):64-70.
[2] 王強(qiáng),何申潔.虹膜識別及其在部隊(duì)營區(qū)安全中的應(yīng)用[J].計(jì)算機(jī)系統(tǒng)應(yīng)用,2013,22(10):79-83.
[3] 董文博,孫哲南,譚鐵牛.基于雙目視覺和旋轉(zhuǎn)云臺的遠(yuǎn)距離虹膜識別系統(tǒng)[J].科技導(dǎo)報,2010,28(5):34-39.
[4] 張荷萍,徐效文.基于變分水平集模型的虹膜圖像分割方法[J].計(jì)算機(jī)工程,2013,39(10):250-253.
[5] 陳傳虎,鄒德旋,劉海寬.應(yīng)用統(tǒng)計(jì)距離實(shí)現(xiàn)虹膜定位[J].光學(xué)精密工程,2012,20(11):2516-2521.
[6] 韓麗娜.基于幾何特征的虹膜定位算法[J].傳感器世界,2013:11-13.
[7] 李云紅,曲海濤.數(shù)字圖像處理[M].北京:北京大學(xué)出版社,2012:155-156.
[8] CHAVAL Sriwong,SUMPUN Wongnawa,ORASA Patarapaiboolchai.Rubber sheet strewn with TiO2particlesPhotocatalytic activity and recyclability[J].Science Direct,2012,24(3):464-472.
[9] 杭海濱.虹膜定位與識別的算法研究與實(shí)現(xiàn)[D].上海:上海交通大學(xué),2013:35-56.
[10] 章毓晉.圖像處理和分析教程[M].北京:人民郵電出版社,2009:26-37.
[11] 鄒樂強(qiáng).最小二乘法原理及其簡單應(yīng)用[J].科技信息,2010,1(23):281-283.