一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法技術(shù)

本發(fā)明專利技術(shù)屬于一種采集到的指紋與指紋庫中保存的指紋進行對比的技術(shù)領(lǐng)域，特別是應(yīng)用在使用指紋細節(jié)特征點來進行指紋匹配時，適用于指紋識別等相關(guān)的技術(shù)領(lǐng)域。本發(fā)明專利技術(shù)借助于指紋的細節(jié)特征點所構(gòu)成的三角形面積來進行對比，簡單可靠地預(yù)處理指紋的細節(jié)特征點數(shù)據(jù)，通過使用細節(jié)特征點三角形面積而不是細節(jié)特征點本身在一定程度上抵消不同時間按壓指紋時細節(jié)特征點絕對位置的改變，提高指紋識別的準(zhǔn)確率。本發(fā)明專利技術(shù)可以與傳統(tǒng)的指紋細節(jié)特征點絕對位置直接對比方法比較而言，省略了指紋模板對齊的步驟，因此減少了對比過程的工作量，同時可以降低處理器的工作負荷，加快指紋對比過程。

A method of constructing a triangle from the center of a fingerprint using the triangle area formed by minutiae of minutiae

The invention belongs to the technical field of fingerprint saved a collected fingerprint and the fingerprint database were compared, especially the application in the use of fingerprint feature points to the details of the fingerprint matching, applicable to the technical field of fingerprint recognition and other related. The area of a triangle formed by the minutiae of fingerprints for comparison, minutiae data simply and reliably through the use of fingerprint preprocessing, minutiae triangle area rather than the minutiae itself to a certain extent offset according to different time change the absolute position of minutiae fingerprint compression, improve accuracy the rate of fingerprint recognition. The invention can be compared with the traditional fingerprint minutiae of the absolute position of direct comparison method, fingerprint template alignment step is omitted, thus reducing the contrast process workload, and can reduce the workload of the processor, to speed up the process of fingerprint comparison.

【技術(shù)實現(xiàn)步驟摘要】
一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法
本專利技術(shù)屬于一種采集到的指紋與指紋庫中保存的指紋進行對比的
，特別是應(yīng)用在使用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋匹配時，適用于指紋識別等相關(guān)的

技術(shù)介紹
目前比較不同指紋的細節(jié)特征點來進行指紋識別已得到廣泛應(yīng)用，如何更有效地處理采集到的指紋細節(jié)特征點數(shù)據(jù)是指紋識別技術(shù)下一步所面臨的挑戰(zhàn)。由于每次按壓指紋時的方位不完全一樣，著力點不同會帶來不同程度的變形，同時指紋模糊的情況又客觀存在，因此如何有效地處理指紋變形帶來的問題，處理不同時間同一指紋細節(jié)特征點的誤增加和遺漏問題，借此來提高指紋對比的識別準(zhǔn)確率是指紋識別技術(shù)的關(guān)鍵。
技術(shù)實現(xiàn)思路
1、一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：將輸入指紋與指紋庫中的指紋的臨近的細節(jié)特征點從中心開始分別構(gòu)成三角形，然后應(yīng)用于指紋對比與識別。2、根據(jù)權(quán)利要求1所述的一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：采用每一枚指紋所有的細節(jié)特征點橫坐標(biāo)與縱坐標(biāo)之和的平均值來確定每一枚指紋的中心。3、根據(jù)權(quán)利要求1所述的一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：由與上述方法確定的指紋中心點距離最近的三個指紋細節(jié)特征點構(gòu)成第一個三角形。4、根據(jù)權(quán)利要求1所述的一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：本專利技術(shù)提供了一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其目的是為了準(zhǔn)確和快速地實現(xiàn)指紋識別與匹配的過程。本專利技術(shù)解決其技術(shù)問題所采用的技術(shù)方案是：一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，將輸入指紋與指紋庫中的對比指紋均進行同樣的處理，即不直接使用指紋的細節(jié)特征點的數(shù)據(jù)進行匹配，而是首先將將輸入指紋與指紋庫中的指紋的臨近的細節(jié)特征點從中心開始分別構(gòu)成三角形，即首先構(gòu)造第一個三角形，然后依次相對于其頂點向其外側(cè)構(gòu)造新的三角形，之后再將三角形數(shù)據(jù)提供給應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積這一方法來進行指紋識別。所述的指紋細節(jié)特征點所構(gòu)成的三角形當(dāng)其相對于自身頂點來說的外側(cè)不再存在指紋細節(jié)特征點時即認為已到達所識別的指紋數(shù)據(jù)的最外輪廓線，此時對該三角形停止進一步的三角形構(gòu)造工作。本專利技術(shù)的有益效果是：本專利技術(shù)將指紋細節(jié)特征點數(shù)據(jù)從中心開始快速有效地構(gòu)成三角形，為下一步使用三角形面積來進行指紋識別提供了數(shù)據(jù)，從中心開始構(gòu)造三角形這一方法實現(xiàn)了簡單可靠地預(yù)處理指紋的細節(jié)特征點數(shù)據(jù)，省略了指紋模板對齊的步驟，因此減少了對比過程所需的時間和計算數(shù)據(jù)所消耗的工作量。通過使用細節(jié)特征點所構(gòu)成的三角形而不是細節(jié)特征點本身來進行數(shù)據(jù)匹配在一定程度上抵消了不同時間按壓指紋時細節(jié)特征點絕對位置的改變，與傳統(tǒng)的指紋細節(jié)特征點絕對位置直接對比方法比較而言這樣就提高了指紋識別的準(zhǔn)確率。具體實施方式本專利技術(shù)是一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，包括從中心開始將臨近的細節(jié)特征點首先構(gòu)成三角形，然后依次向外擴展，直到達到邊界將所有的指紋細節(jié)特征點數(shù)據(jù)遍歷一遍為止，所述的三角形代表了所屬指紋的根本特征。本專利技術(shù)通過首先將每一枚指紋所有的細節(jié)特征點橫坐標(biāo)與縱坐標(biāo)之和的平均值來確定每一枚指紋的中心，然后由與上述方法確定的指紋中心點距離最近的三個指紋細節(jié)特征點構(gòu)成第一個三角形,之后以第一個三角形的每一邊為底邊依次相對于其頂點向其外側(cè)構(gòu)造新的三角形,構(gòu)造三角形的原則是尋找距離底邊最近的指紋細節(jié)特征點,這樣確定了一邊和帶有方向性的一個頂點之后,就構(gòu)成了下一個三角形，并且同時篩選構(gòu)成不重復(fù)的三角形。然后以上一步所構(gòu)成的三角形的剩余兩邊為邊界，再依次向邊緣方向?qū)ふ易罱闹讣y細節(jié)特征點構(gòu)成不重復(fù)的三角形，依次類推。這樣從中心向邊界推進，直到將所有的指紋細節(jié)特征點遍歷一遍為止。構(gòu)成三角形后，首先將三角形的面積計算出來，同時還計算三角形的三個頂點中指紋細節(jié)特征點橫向坐標(biāo)數(shù)值比較小的兩個點所對應(yīng)的三角形內(nèi)角數(shù)值。然后對得到的每一個三角形面積及其兩個內(nèi)角進行量化，將輸入指紋與指紋庫中的比對指紋進行上述處理過程后采集到的三角形面積和兩個內(nèi)角的量化值集合作為對比基準(zhǔn)。獲得上述量化值集合之后，再將輸入指紋與指紋庫中的指紋的量化值進行分組，每組的順序均一致，即三角形面積的量化值，橫向坐標(biāo)數(shù)值最小的頂點所對應(yīng)的三角形內(nèi)角量化值，橫向坐標(biāo)數(shù)值中間大小的頂點所對應(yīng)的三角形內(nèi)角量化值。然后將其中一枚指紋的每組量化值與另一枚指紋的所有組量化值進行對比，如果按順序依次對比后每組量化值的三個分量都相同，則認為此三角形在這兩枚指紋中是匹配的，同時將它們從各自的量化隊列中取出，也就是它們不再參與后續(xù)的對比過程。然后依照上面的方法再對重新構(gòu)成的量化隊列進行同樣的對比，直到其中一枚指紋的每組量化值均執(zhí)行過上述對比過程為止。此時就得到了在這兩枚指紋中匹配的三角形的數(shù)目。如果這一數(shù)值大于我們預(yù)先設(shè)定好的門限值，則認為這兩枚指紋是歸屬于同一個人；否則就認為這兩枚指紋屬于不同的人。在執(zhí)行上述指紋匹配過程時，由于在實際的指紋采集過程中會存在漏掉指紋細節(jié)特征點或出現(xiàn)偽指紋細節(jié)特征點的情況，對于這種情況，通過調(diào)整匹配的三角形數(shù)目這一門限值即可以達到調(diào)整指紋匹配程度的目的，也就是同時改變了拒識率(FalseRejectionRate，F(xiàn)RR)和誤識率（FalseAcceptRate，F(xiàn)AR）這兩個主要的指紋識別指標(biāo)。同理，對于模糊指紋，只要設(shè)置的門限值大于保證兩枚指紋匹配時細節(jié)特征點所需的最少個數(shù)，也就是相應(yīng)的三角形的最小個數(shù)，也可以同樣提高了指紋識別的準(zhǔn)確率。本專利技術(shù)采用指紋細節(jié)特征點所構(gòu)成的三角形面積為指紋對比的主要判別點，同時輔以三角形的兩個角度為輔助判別點，這樣就無需像指紋細節(jié)特征點絕對位置直接對比那樣事先還要進行對齊和角度調(diào)整以提高判別的準(zhǔn)確率。同時由于對比的主索引為三角形面積而不是指紋細節(jié)特征點的絕對位置，并且是將三角形面積量化后進行對比，這樣就在一定程度上抵消了變形的影響，從而提高了指紋識別的準(zhǔn)確率。與此同時，由于省略了指紋模板對齊的步驟，因此減少了處理器的工作負但，提升了指紋對比的速度。本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：將輸入指紋與指紋庫中的指紋的臨近的細節(jié)特征點從中心開始分別構(gòu)成三角形，然后應(yīng)用于指紋對比與識別。

【技術(shù)特征摘要】
1.一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：將輸入指紋與指紋庫中的指紋的臨近的細節(jié)特征點從中心開始分別構(gòu)成三角形，然后應(yīng)用于指紋對比與識別。2.根據(jù)權(quán)利要求1所述的一種應(yīng)用指紋細節(jié)特征點所構(gòu)成的三角形面積來進行指紋識別時從中心構(gòu)造三角形的方法，其特征是：采用每一枚指紋所有的細節(jié)特征點橫坐標(biāo)與縱坐標(biāo)之和的平均值來確定每一枚指紋的...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王剛，
申請(專利權(quán))人：沈陽工程學(xué)院，
類型：發(fā)明
國別省市：遼寧,21