指紋特征是人終生不變的特征之一,而且不同人的指紋特征相同的概率幾乎為零,所以世界各國都在爭先研究和開(kāi)發(fā)實(shí)用指紋識別系統。指紋識別系統一般由以下幾個(gè)部分組成:指紋采集、預處理、特征提取、分類(lèi)及匹配。而在指紋采集過(guò)程中,不可避免地會(huì )引入各種噪聲,如圖像中的叉連、斷點(diǎn)等。這些噪聲對指紋特征信息的提取造成一定的影響,甚至會(huì )產(chǎn)生許多偽特征點(diǎn)。因此在提取指紋特征之前,需要對指紋圖像進(jìn)行濾波處理,以去除無(wú)用信息,增強有用信息。在得到增強的灰度圖后,需要將其進(jìn)一步二值化,以便于后續過(guò)程的處理。 對很多傳統的灰度圖像濾波算法進(jìn)行研究后發(fā)現,傅氏變換濾波的效果最好,但遠不如方向圖濾波器的濾波效果,且傅氏變換濾波算法的運行時(shí)間很長(cháng),對一幅512×512的圖像需要幾分鐘,而方向圖濾波器只需幾秒鐘就可完成。至于其他的濾波算法,如中值濾波、均值濾波等效果都遠遠不如方向圖濾波效果。因此,無(wú)論從效果還是從速度上考慮,方向圖濾波都是一個(gè)好的灰度圖像濾波算法。 在目前許多基于方向圖的濾波算法中,一種是在計算出指紋圖像的方向圖后,利用各點(diǎn)的方向使用各種濾波器進(jìn)行濾波,另一種方法則是使用指紋紋線(xiàn)分割來(lái)實(shí)現指紋增強,通過(guò)利用局部紋線(xiàn)方向、紋線(xiàn)寬度等結構信息,采用非傳統的二值化方法從原始指紋圖像中分割出脊線(xiàn)區域和谷線(xiàn)區域,并用二值圖像表示。本文則通過(guò)增加在計算過(guò)程中對各點(diǎn)的高斯濾波和不可恢復區域的提取2個(gè)過(guò)程,對第2種方法進(jìn)行了完善和補充。實(shí)驗結果表明,該方法所取得的效果要比傳統的第2種方法更為理想、可靠。 1 圖像歸一化及指紋有效區域的提取 1.1 指紋圖像歸一化處理 由于采集儀本身和手指結構的特點(diǎn),以及指紋采集時(shí)用力不均等情況,容易造成圖像部分區域信號太弱(顏色太淡)或者太強(顏色太黑),給后續的指紋處理帶來(lái)很大的困難。所以必須對指紋進(jìn)行歸一化處理,使圖像中紋線(xiàn)灰度均值和方差接近于給定的期望均值M0和期望方差VAR0。在本文方法中M0和VAR0均為125;叶葓D像歸一化并不改變指紋紋理的清晰度。 設圖像I為N×N大小,令G(i,j)為象素點(diǎn)(i,j)的灰度值,M和VAR分別為圖像灰度均值和方差,G′(i,j)為象素點(diǎn)(i,j)規格化后的灰度均值,歸一化處理如下公式所示: 1.2 指紋有效區域的提取 由于非指紋區中沒(méi)有紋線(xiàn)峰和谷的變化,因此它的方差很小,所以將圖像分成W×W的多個(gè)不相重疊的小方塊,利用小方塊的灰度均值K和方差V,將指紋有效區域提取出來(lái): 經(jīng)過(guò)上面運算后,指紋圖像被分為指紋區和非指紋區?紤]到指紋圖像中指紋區和非指紋區的連通性,還需要進(jìn)行進(jìn)一步處理,即去除大片非指紋區中孤立的指紋塊和大片指紋區中孤立的非指紋塊。處理完成后,指紋圖像就被標識成連通的指紋區和非指紋區。非指紋區不在處理范圍內,而指紋區還需要進(jìn)行進(jìn)一步的分割處理。 2 指紋圖像的分割 2.1 指紋圖像的濾波及二值化 為了消除干擾及增強紋線(xiàn),針對指紋紋線(xiàn)有較強方向性的特點(diǎn),使用了基于方向圖的紋線(xiàn)濾波增強方法。為估計方向場(chǎng),把指紋脊線(xiàn)的走向分為8個(gè)方向,1個(gè)象素處的8個(gè)指紋脊線(xiàn)方向如圖1所示,各方向之間的夾角為π/8,以0~7表示。在求取各點(diǎn)方向圖時(shí),由于圖像在采集過(guò)程中,會(huì )受到各種隨機噪聲的影響,所以并不直接使用計算點(diǎn)的灰度值G′(i,j),而是利用了高斯低通濾波器的旋轉對稱(chēng)性,將該點(diǎn)與其八鄰域中的點(diǎn)(C1~C8)所形成的點(diǎn)集Ω與高斯低通濾波器Gu做卷積運算,得到該點(diǎn)的新的灰度值G″(i,j)。 在計算各點(diǎn)方向的過(guò)程中,可以同時(shí)進(jìn)行紋線(xiàn)的增強及二值化。如果象素點(diǎn)為脊線(xiàn)上的點(diǎn),則該點(diǎn)的灰度值一定會(huì )大于8個(gè)方向上所有點(diǎn)的灰度平均值,而且它的脊線(xiàn)方向和垂直于脊線(xiàn)方向的所有點(diǎn)的灰度和的平均值一定會(huì )大于8個(gè)方向上所有點(diǎn)的灰度平均值。因此將上述2個(gè)條件聯(lián)合起來(lái)會(huì )取得更好的效果。 2.2 不可恢復區域的提取 在成功進(jìn)行了指紋增強和初步分割后,指紋有效區域中仍然可能存在一部分區域,其紋線(xiàn)非常模糊,其中紋線(xiàn)嚴重粘連或呈顆粒裝,即使是人眼也看不出其中的紋線(xiàn)結構,無(wú)法根據相鄰區域中紋線(xiàn)結構判斷該區域中紋線(xiàn)結構。這種區域被稱(chēng)為不可恢復區。需要進(jìn)一步標識出該區域,在后續的特征提取過(guò)程中,不再從不可恢復區域中提取特征值,從而避免了從中提取大量的虛假細節點(diǎn),也提高了細節點(diǎn)的提取速度。 針對不可恢復區域中各個(gè)象素點(diǎn)的方向均勻分布,而正常指紋區域方向有較大一致性的特點(diǎn),利用計算出的各個(gè)象素點(diǎn)的方向值,來(lái)提取出不可恢復區域。 將點(diǎn)方向圖分成互不重疊的16×16大小的塊,計算每一塊的方向一致度Ax。其計算過(guò)程如下: (1)將圖1中的8個(gè)方向量化為具體的數值。0等于0,1等于-π/8,2等于-π/4,3等于-3π/8,4等于-π/2,5等于3π/8,6等于π/4,7等于π/8。 (2)當每一塊內各象素點(diǎn)的方向大致相同時(shí),所有點(diǎn)的方向和的絕對值應該等于所有絕對值的和,此時(shí)Ax=1;而當各象素點(diǎn)方向均勻分布時(shí),此時(shí)Ax=0。求出各塊內的方向一致度,設置一定的閾值T2,如果Ax2,就將該區域設為不可恢復區域。 3 實(shí)驗結果 在微機上用Delphi編程實(shí)現了上述方法。使用分辨率為500dpi的指紋采集儀采集大小為512×512的圖像。根據采集圖像的特性,實(shí)驗參數如下:圖像增強區域為16×16,M0和VAR0均為125;提取有效區域中的方塊大小16×16,閾值T1為20;在方向圖中使用了9×9的鄰域大;在高斯低通濾波器中,使用了3×3的鄰域,σ=1;在不可恢復區域中,方向一致度的閾值T2=0.35;實(shí)驗結果如圖2所示。圖2(a)為原始指紋圖像,圖2(b)是進(jìn)行了對比度增強、提取有效區域后的圖像,圖2(c)是傳統的利用指紋紋線(xiàn)分割來(lái)實(shí)現的指紋圖像,圖2(d)是利用本文提出的方法實(shí)現的指紋增強、分割后的圖像,圖2(e)是提取不可恢復區域后的指紋圖像,圖2(f)是圖2(d)細化后的指紋圖。 4 結 論 通過(guò)對50對指紋進(jìn)行實(shí)驗比較發(fā)現,在傳統特征提取方法中,指紋偽特征點(diǎn)在所有特征點(diǎn)中的比例為12%~14%。而在改進(jìn)的方法中,對指紋的紋線(xiàn)間斷連接及叉連的分離能力都大為增強,同時(shí)通過(guò)不可恢復區域的標識,又避免了大量偽特征點(diǎn)的提取,其中偽特征點(diǎn)比例降為7%~9%。對殘留的偽特征點(diǎn),可以利用計算出的各特征點(diǎn)的方向以及各特征點(diǎn)之間的距離等特性,將各類(lèi)噪聲引起的偽特征點(diǎn)分別予以刪除,保留的特征點(diǎn)集作為真正特征點(diǎn)的集合。 |