|
在節(jié)點(diǎn)提取之前的**一道工序是“細(xì)化（thinning）”。細(xì)化是將脊的寬度降為單個(gè)象素的寬度。一個(gè)好的細(xì)化方法是保持原有脊的連續(xù)性，降低由于人為因素所造成的影響。人為因素主要是毛刺，帶有非常短的分支而被誤**是分叉。認(rèn)識(shí)到合法的和不合法的節(jié)點(diǎn)后，在**征提取階段排除這些節(jié)點(diǎn)。
三. 指紋識(shí)別技術(shù)的基本原理
指紋其實(shí)是比較復(fù)雜的。與人工處理不同，許多生物識(shí)別技術(shù)公司并不直接存儲(chǔ)指紋的圖像。多年來在各個(gè)公司及其研究機(jī)構(gòu)產(chǎn)生了許多數(shù)字化的算法（美國(guó)有關(guān)法律**，指紋圖像屬于個(gè)人隱私，因此不能直接存儲(chǔ)指紋圖像）。但指紋識(shí)別算法**終都?xì)w結(jié)為在指紋圖像上找到并比對(duì)指紋的**征。
指紋的**征
我們定義了指紋的兩類**征來進(jìn)行指紋的驗(yàn)證：總體**征和局部**征。總體**征是指那些用人眼直接就可以觀察到的**征，包括：
基本紋路圖案
環(huán)型（loop）, 弓型（arch）, 螺旋型（whorl）。其他的指紋圖案都基于這三種基本圖案。僅僅依靠圖案類型來分辨指紋是遠(yuǎn)遠(yuǎn)不夠的，這只是一個(gè)粗略的分類，但**分類使得在大數(shù)據(jù)庫中搜尋指紋更為方便。
模式區(qū)（Pattern Area）
模式區(qū)是指指紋上包括了總體**征的區(qū)域，即從模式區(qū)就能夠分辨出指紋是屬于那一種類型的。有的指紋識(shí)別算法只使用模式區(qū)的數(shù)據(jù)。 Aetex 的指紋識(shí)別算法使用了所取得的完整指紋而不僅僅是模式區(qū)進(jìn)行分析和識(shí)別。
核心點(diǎn)（Core Point）
核心點(diǎn)位于指紋紋路的漸進(jìn)中心，它用于讀取指紋和比對(duì)指紋時(shí)的參考點(diǎn)。
三角點(diǎn)（Delta）
三角點(diǎn)位于從核心點(diǎn)開始的**個(gè)分叉點(diǎn)或者斷點(diǎn)、或者兩條紋路會(huì)聚處、孤立點(diǎn)、折轉(zhuǎn)處，或者指向這些奇異點(diǎn)。三角點(diǎn)提供了指紋紋路的計(jì)數(shù)和跟蹤的開始之處。
式樣線（ Type Lines）
式樣線是在指包圍模式區(qū)的紋路線開始平行的地方所出現(xiàn)的交叉紋路，式樣線通常很短就中斷了，但它的外側(cè)線開始連續(xù)延伸。
紋數(shù)（ Ridge Count）
指模式區(qū)內(nèi)指紋紋路的數(shù)量。在計(jì)算指紋的紋數(shù)時(shí)，一般先在連接核心點(diǎn)和三角點(diǎn)，這條連線與指紋紋路相交的數(shù)量即可**是指紋的紋數(shù)。 局部**征 局部**征是指指紋上的節(jié)點(diǎn)。兩枚指紋經(jīng)常會(huì)具有相同的總體**征，但它們的局部**征——節(jié)點(diǎn)，卻**能**相同。
節(jié)點(diǎn)（Minutia Points）
指紋紋路并不是連續(xù)的，平滑筆直的，而是經(jīng)常出現(xiàn)中斷、分叉或打折。這些斷點(diǎn)、分叉點(diǎn)和轉(zhuǎn)折點(diǎn)就稱為“節(jié)點(diǎn)”。就是這些節(jié)點(diǎn)提供了指紋**性的確認(rèn)信息。
指紋上的節(jié)點(diǎn)有四種不同**性：
1. 分類 – 節(jié)點(diǎn)有以下幾種類型，**典型的是終結(jié)點(diǎn)和分叉點(diǎn)
A. 終結(jié)點(diǎn)（Ending） -- 一條紋路在此終結(jié)。
B. 分叉點(diǎn)（Bifurcation） -- 一條紋路在此分開成為兩條或**的紋路。
C. 分歧點(diǎn)（Ridge Divergence） -- 兩條平行的紋路在此分開。
D. 孤立點(diǎn)（Dot or Island） -- 一條**別短的紋路，以至于成為一點(diǎn)
E. 環(huán)點(diǎn)（Enclosure） -- 一條紋路分開成為兩條之后，立即有合并成為一條，這樣形成的一個(gè)小環(huán)稱為環(huán)點(diǎn)
F. 短紋（Short Ridge） -- 一端較短但不至于成為一點(diǎn)的紋路，
2. 方向（Orientation） -- 節(jié)點(diǎn)可以朝著一定的方向。
3. 曲率（Curvature） -- 描述紋路方向改變的速度。
4. 位置（Position） -- 節(jié)點(diǎn)的位置**（x,y）坐標(biāo)來描述，可以是**的，也可以是相對(duì)于三角點(diǎn)或**征點(diǎn)的。
四. 系統(tǒng)問題（system issues）
有效的指紋辨識(shí)系統(tǒng)不僅僅依賴于辨識(shí)算法，還有其他的一些重要因素，這里稱之為“系統(tǒng)問題”。包括注冊(cè)和辨識(shí)過程，速度和工作學(xué)、用戶信息的反饋、排斥欺騙和安全考慮。 為了得到較好的識(shí)別率，重要的是在注冊(cè)時(shí)盡量****好的指紋圖像，這是因?yàn)樽?cè)一般只進(jìn)行**，而以后的辨識(shí)是經(jīng)常的。一個(gè)較好的指紋識(shí)別系統(tǒng)應(yīng)要求用戶的指紋在登記指紋時(shí)多次**指紋，然后，把**好的指紋或每次**的指紋的綜合的結(jié)果作為注冊(cè)的指紋。
又一個(gè)方法可以作為指紋系統(tǒng)設(shè)計(jì)時(shí)的考慮，即我們可以多次取像直到得到一個(gè)確定的匹配，但這個(gè)過程在降低了拒判率的同時(shí)，提高了誤判率。辨識(shí)不僅僅只用一個(gè)手指的指紋，可以用兩個(gè)或**的手指的指紋，這樣可以增強(qiáng)識(shí)別率，當(dāng)然這樣一來會(huì)浪費(fèi)用戶的許多時(shí)間。
系統(tǒng)的工作學(xué)是很重要的。例如：在個(gè)人識(shí)別系統(tǒng)中，人們?cè)敢獾却龝r(shí)間的**限，這個(gè)**限時(shí)間根據(jù)**定的應(yīng)用而不同，依賴于在處理的過程中人們正在做什么。例如：刷卡或輸入ID號(hào)的過程，從0.5-1.5秒被**是可接受的時(shí)間；另外，拒判而重復(fù)次數(shù)不應(yīng)超過3次。
驗(yàn)證和辨識(shí)的過程、取像設(shè)備的設(shè)計(jì)拒判率和誤判率關(guān)系的設(shè)定，為了盡可能的**高質(zhì)量的指紋圖象而提示用戶手指該怎樣放置，正確的反饋信息是非常有用的。如“手指放得太高”，“手指按得不夠重”等。
在指紋識(shí)別系統(tǒng)中，反欺騙的措施用來阻止人造指紋、死指紋和殘留指紋。殘留指紋是由于皮膚油或其他原因殘留在傳感器上。傳感器應(yīng)建立反欺對(duì)策，使得有能力識(shí)別真實(shí)的皮膚溫度、阻力或電容。
既然指紋識(shí)別系統(tǒng)是為安全而考慮的，例如，節(jié)點(diǎn)模板數(shù)據(jù)庫必須是安全的，以防止一個(gè)冒名**替的人將自己的指紋存進(jìn)數(shù)據(jù)庫而成為合法的用戶。指紋匹配的結(jié)果是“YES”或“NO”，以此**訪問權(quán)。如果有人簡(jiǎn)單地繞過指紋匹配而能去直接發(fā)送一個(gè)“YES”，那么系統(tǒng)就是不安全的。這個(gè)問題的解決是確保主機(jī)接收的識(shí)別結(jié)果是來自真正的合法用戶，如**數(shù)字信號(hào)發(fā)送給主機(jī)。
總之，在一個(gè)完整的指紋識(shí)別應(yīng)用系統(tǒng)中有許多問題值得考慮，解決好這些問題有助于成功地建立有效的系統(tǒng)，相反，則有可能會(huì)使得高明的技術(shù)被束之高閣，甚至導(dǎo)致應(yīng)用系統(tǒng)**的失敗。 | 
當(dāng)前位置：首頁 > 
