指紋，由于其具有終身不變性、性和方便性，已幾乎成為生物特征識別的代名詞。指紋是指人的手指末端正面皮膚上凸凹不平產(chǎn)生的紋線。紋線有規(guī)律的排列形成不同的紋型。紋線的起點、終點、結(jié)合點和分叉點，稱為指紋的細節(jié)特征點（minutiae）。

　　指紋識別即指通過比較不同指紋的細節(jié)特征點來進行鑒別。由于每個人的指紋不同，就是同一人的十指之間，指紋也有明顯區(qū)別，因此指紋可用于身份鑒定。其實，我國古代早就利用指紋（手印）來簽押。1684年，植物形態(tài)學(xué)家Grew發(fā)表了篇研究指紋的科學(xué)論文。  指紋識別原理1809年Bewick把自己的指紋作為商標(biāo)。1823年解剖學(xué)家Purkije將指紋分為九類。 1880年，F(xiàn)aulds在《自然》雜志提倡將指紋用于識別罪犯。1891年Galton提出著名的高爾頓分類系統(tǒng)。之后，英國、美國、德國等的警察部門先后采用指紋鑒別法作為身份鑒定的主要方法。隨著計算機和信息技術(shù)的發(fā)展，F(xiàn)BI和法國巴黎警察局于六十年代開始研究開發(fā)指紋自動識別系統(tǒng)（AFIS）用于刑事案件偵破。目前，世界各地的警察局已經(jīng)廣泛采用了指紋自動識別系統(tǒng)。九十年代，用于個人身份鑒定的自動指紋識別系統(tǒng)得到開發(fā)和應(yīng)用。

　　我國在近10年來已陸續(xù)開展這方面的工作，現(xiàn)已進入實用階段。本學(xué)科的技術(shù)用于指紋分析，有兩方面的工作：

　　（1）指紋特征提取與識別。這是比較成熟的工作，因為每個人都有固定的指紋類型，而指經(jīng)紋紋線總的類型有限。因此，有可能把指紋經(jīng)過預(yù)處理以后，提取特征，再用類聚分析方法進行判決分類。

　?。?）指紋存儲與歸檔。這是大容量存儲的問題，試想每人有10個指紋，而全國十幾億人要存儲上百億個指紋，這需要多么巨大的存儲容量。除了用激光存儲等高密度的記錄和存儲手段外，還爭切需要開展指紋的無失真、可恢復(fù)的壓縮工作。

　　現(xiàn)在的計算機應(yīng)用中，包括許多非常機密的文件保護，大都使用“用戶ID+密碼”的方法來進行用戶的身份和訪問控制。但是，如果一旦密碼忘記，或被別人竊取，計算機系統(tǒng)以及文件的安全問題就受到了威脅。隨著科技的進步，指紋識別技術(shù)已經(jīng)開始慢慢進入計算機世界中。目前許多公司和研究機構(gòu)都在指紋識別技術(shù)領(lǐng)域取得了很大突破性進展，推出許多指紋識別與傳統(tǒng)IT技術(shù)完美結(jié)合的應(yīng)用產(chǎn)品，這些產(chǎn)品已經(jīng)被越來越多的用戶所認(rèn)可。指紋識別技術(shù)多用于對安全性要求比較高的商務(wù)領(lǐng)域，而在商務(wù)移動辦公領(lǐng)域頗具建樹的富士通、三星及IBM等國際品牌都擁有技術(shù)與應(yīng)用較為成熟的指紋識別系統(tǒng)。

　　為了迅速展開指紋自動識別的研究，我們在微型機上進行了微型機指紋自動識別系統(tǒng)的嘗試。該系統(tǒng)的輸入部分把實際捺印指紋或現(xiàn)場指紋轉(zhuǎn)換成數(shù)字化圖像，經(jīng)總線存入圖像存儲器，微機對輸入的圖像進行各種必要的處理和分類，其處理效果可由彩色顯示器立即評價，或由打印機輸出判別結(jié)果。

　　一般指紋圖像自動識別系統(tǒng)的原理如圖1所示。

　　指紋圖像預(yù)處理的目的在于使指紋圖像畫面清晰，邊緣明顯，以便提取特征進行識別。預(yù)處理技術(shù)的主要目的是對一個給定的指紋，突出指紋圖像中的某些信息，消弱或除去某些不需要的信息，使它的結(jié)果對后面的識別來說比原始指經(jīng)緯度圖像更合適。某預(yù)處理流程圖如圖2所示。

　　只有經(jīng)過預(yù)處理后的指紋圖像，才能進入到下一步（指紋的識別預(yù)分類）去處理。預(yù)處理結(jié)果的好環(huán)直接關(guān)系到指紋識別率的高低。

　　1 圖像增強

　　增強圖象中的有用信息，它可以是一個失真的過程，其目的是要改善圖像的視覺效果，針對給定圖像的應(yīng)用場合，有目的地強調(diào)圖像的整體或局部特性，將原來不清晰的圖像變得清晰或強調(diào)某些感興趣的特征，擴大圖像中不同物體特征之間的差別，抑制不感興趣的特征，使之改善圖像質(zhì)量、豐富信息量，加強圖像判讀和識別效果，滿足某些特殊分析的需要。

　　圖像增強可分成兩大類：頻率域法和空間域法。前者把圖像看成一種二維信號，對其進行基于二維傅里葉變換的信號增強。采用低通濾波（即只讓低頻信號通過）法，可去掉圖中的噪聲；采用高通濾波法，則可增強邊緣等高頻信號，使模糊的圖片變得清晰。具有代表性的空間域算法有局部求平均值法和中值濾波（取局部鄰域中的中間像素值）法等，它們可用于去除或減弱噪聲。

　　我們采用了先平滑化，然后進行尖銳化兩部處理。該方法可以進行自動處理指紋圖像，且效較好。

　　1.1 平滑處理

　　指紋圖像是通過掃描儀獲得模擬信號，并經(jīng)采樣、量化后，以矩陣的形式存入計算機。由于圖像的采集為縱列式方式，量化后的指紋圖像有許多噪聲。它們因其時間的不相干性，含有較高的空間頻譜，且多呈點結(jié)構(gòu)。

　　平滑處理的任務(wù)就是去除這些干擾噪聲，而又不使圖像失真。圖像平滑包括空域法和頻域法兩大類。由空域處理公式知，輸出函數(shù)為：

　　其中m=1,2…，H'；n=1,2,…N';M'=M-L；N'=N-L。若令輸入圖像陣F為N×N，卷積陣H為L×L，輸出陣G為M×M，則關(guān)系式：

　　為了平滑噪聲，卷積陣H需呈低通型。當(dāng)H為3×3陣列時，選用：

　　其中X為要處理的像素值，ai（i=1,2…，8）為其八鄰域的數(shù)值。

　　采用多圖像平均法（即多遍輸入疊加取均值的方法），可去除時間噪聲。它以噪聲干擾的統(tǒng)計學(xué)特征為基礎(chǔ)。即如果一幅圖像包含有噪聲，可以假定這引起噪聲相對于每一坐標(biāo)點（x,y）是不相關(guān)的。其數(shù)字期望為零。設(shè)g（x，y）是有噪聲η（x,y）和原始圖像f（x,y）疊加而成的。即：

　　g（x,y）=f（x,y）+η（x,y） （4）

　　若噪音η（x,y）滿足上述的假定，則可以通過將給定的一系列噪聲圖像{gi（x,y）疊加后取其平均值，以達到平滑圖像的目的。

　　因此，在獲得一幅圖像時，可用采集M次的方法去取平均值，即可達到要求。

　　g（x,y）=1/M∑gi（x,y） （5）

　　因為：

　　E{g（x,y）}=f（x,y） （6）

　　一般情況下，當(dāng)n=4時，圖像趨于穩(wěn)定。

　　實踐表明，用這些方法去除噪聲，可獲得滿意的效果。圖3為去噪聲后的指紋圖像。

　　1.2 銳化處理

　　為強化指紋紋線間的界線，突出邊緣信息，以利于二值化，銳化處理是必要的。銳化處理對于增強反差和檢測邊緣是很有用的。圖像銳化的作用就是的補償圖像的輪廓，使圖像較清晰。圖像銳化可分為空間域圖像銳化法和空間頻率域圖像銳化法兩大類型。

　　圖像的模糊，是由于高的空間頻率成分比低的空間頻成分弱這一原因造成的。這一影響表現(xiàn)在均勻灰度區(qū)域間的邊界部分（邊緣）。因此，為了消除模糊，可以增強高的空間頻率成分。

　　作為在圖像空間簡單的高頻增強濾波有：

　　g（i,j）=f（i,j）-f（i,j）=5f（i,j）-[f（i+1,j）+f（i-1,j）+f（i,f+1）+f（i,j-1）]

　　這里f（i,j）表示輸入圖像f（i,j）的二次微分的數(shù)字拉普接斯算子，被公平義為：

　　f（i,f）=f（I+1,f）+f（i-1,j）+f（i,j+1）+f（i,j-1）-4f（i,j） （8）

　　由于模糊的圖像是感光過程中的擴散現(xiàn)象所致，因此，它必然滿足線形擴散議程：

　　аf（x,y,t）/аt=kf（x,y,t）=k（аf/аx2+аf/аy2） （9）

　　其中f（x,y,t）是時間與空間的函數(shù)，k是擴散系數(shù)；f是f的拉普拉斯算子。如令t=0，且忽略其展開的泰勒級數(shù)的高次項，則輸出函數(shù)：

　　g（x,y）=f（x,y,t）-τkf（x,y,t） （10）

　　其中τ為擴散時間間隔的長度。選取不同的τk值，可得到不同的拉普拉斯算子的沒加權(quán)系數(shù)。經(jīng)過多次實驗知，7×7方陣的加權(quán)系數(shù)p為：

　　p=8f（x,y）-f（x-3,y）-f（x-2,y+2）-f（x,y+3）-f（x,y-3）-f（x+2,y+2）-f（x+3,y）-f（x+2,y-2）-f（x-2,y-2） （11）

　　時能更好地反映出泰勒級數(shù)展開時函數(shù)的連續(xù)性，用于指紋圖像的銳化處理是適宜的。圖4是銳化后的指紋圖像。

　　2 二值化處理

　　二值圖像是指整幅圖像畫面內(nèi)僅黑（灰度值為0）白（灰度值為1）二值的圖像，在它們上面不呈現(xiàn)出灰度的變化。在數(shù)字圖像處理中，二值圖像占有非常重要的地位。這是因為在實用的圖像處理系統(tǒng)中，要求處理的速度高、成本低，信息量大的濃淡圖像處理花銷太大，不是上策。而且二值化后的圖像能夠用幾何學(xué)中的概念進行分析和特征描述，比起灰度圖像來說方便得多。因而二值圖像處理目前已成為圖像處理中的一個獨立的、重要分支而獲得廣泛的應(yīng)用。對于指紋的識別來說，有有的信息得包含有脊線和谷線的二值描述中。因而必須根據(jù)原始的灰度圖像來確定圖像上的每一點應(yīng)屬于客體區(qū)域還是背景區(qū)域，從而產(chǎn)生對應(yīng)的二值圖像。它不僅可以大大減少儲存量，而且對使得后面的判別過程少受干擾，大大簡化其后的處理方法。二值化后的圖像是以后處理的基礎(chǔ)，它的算法對后面的處理有直接的影響。一個好的算法可以得到一個高質(zhì)量的二值圖像。反之，如果該階段引入噪聲，就會直接降低圖像質(zhì)量，影響識別。

　　位于（x,y）處的像素f（x,y）閾值V（x,y）是由以（x,y）為中心的指紋圖像窗口（2m+1）×（2m+1）中諸點的灰度值來確定的。即：

　　當(dāng)（2m+1）×（2m+1）窗口落在兩種不同區(qū)域?qū)鹫`判：

　?。?）當(dāng)窗口較多地在谷線區(qū)時，將會使得一部分乃至大部分的像素點被判為脊線；

　　（2）當(dāng)窗口較多地落在脊線區(qū)時，將會使得一部分乃至大部分的像素點被判為谷線。

　　借助于參數(shù)β和固定閾值可以解決這個問題。

　　令ε為一個通過試驗獲得的正整數(shù)，即ε>0，故有：

　　其中Vt，為參考閾值。

　　令二值化后的圖像為g（x,y），則：

　　以上過程可用流程圖5來表示。

　　3 修飾處理

　　指紋圖像經(jīng)過二值化后，由于量化等原因，紋線邊緣凹凸不齊，受銳化的影響，畫面出現(xiàn)離散點，為使圖像整潔，邊緣圓滑，需要進行修飾處理。

　　用適宜的模板可去除紋溝中的離散黑點和填補紋線中的空缺白點。如令3×3模板中待處理的像素為x，其鄰域ai∈白（i=1,2,…，8），則x=白；ai∈黑（i=2,4,6,8），則x=黑。

　　修飾處理包括去除孤立點及填補空白點等操作它們各自的模板表征如下：

　　4 細化處理

　　由于我們所關(guān)心的不是紋線的粗細，而是紋線的有無。因此，在破壞圖像連通性的情況下必須去掉多余的信息。在二值圖像處理領(lǐng)域，細化是很重要的一個處理環(huán)節(jié)。如干涉條紋圖像，由于條紋粗、寬二邊緣彌散，不細化成線狀就沒有辦法去地取數(shù)計算它。另一方面，一個連接成分如果能用線狀結(jié)構(gòu)去值圖像的細化問題成為圖像處理的一大熱門，有不少人紋脊線的輪廓和有關(guān)的端點和交叉點。但是，二值化后的脊線有一定的寬度，這種表征它的特性，無論在圖像識別還是在數(shù)據(jù)壓縮方面都有重要意義。所以二寬度會給后面的識別增添很多麻煩。因而應(yīng)先將指紋脊線的寬度采用逐漸剝離的方法，使得脊線成為只有一個象素寬的細線，這將非常有利于下一步的分析，這個過程叫細化。其目的是用一組細線來刻畫一個連接成分，這不僅能達到壓縮數(shù)據(jù)量的目的，而且易于對連接成分的特征提取。因而，這一操作過程必然需要刪除某些象素。

　　利用兩種類型的模板進行細化處理的算法如下：

　　圖6即為通過算法（19）處理后得到的三種不同類型的指紋。

　　指紋圖像細化后，還可以根據(jù)指紋得到一般處理規(guī)律。進行后加工處理，如去掉無效的紋線搭橋及連接豁口等。還可以采用人機交互方式，對殘缺指紋進行人工修補。

　　本文給出了一套完整的指紋圖像預(yù)處理算法，并在實驗中獲得了比較滿意的結(jié)果。