專利名稱：一種指紋模板自動(dòng)更新的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及ー種生物識(shí)別領(lǐng)域，尤其涉及ー種指紋模板自動(dòng)更新的方法。
背景技術(shù)：
現(xiàn)有技術(shù)中，通常對(duì)同一手指采集多次指紋并提取多組指紋特征數(shù)據(jù)，然后把這些指紋特征數(shù)據(jù)通過特定的指紋算法進(jìn)行處理，最終得到ー個(gè)指紋模板。在后續(xù)的指紋驗(yàn) 證時(shí)，將新采集到的指紋特征數(shù)據(jù)與預(yù)先設(shè)置的指紋模板進(jìn)行比對(duì)，相似度超過預(yù)訂閥值時(shí)，指紋驗(yàn)證通過，用戶獲得使用權(quán)限，進(jìn)而可以進(jìn)入預(yù)設(shè)程序或者進(jìn)行相關(guān)應(yīng)用操作。但是，在實(shí)際應(yīng)用中，由于采集指紋時(shí)動(dòng)作不規(guī)范、手指表面有異物及外部溫度環(huán)境變化等因素的影響，通過上述方法最終形成指紋模板是固定不變的且存在ー些瑕疵，比如指紋模板細(xì)節(jié)點(diǎn)及其屬性的質(zhì)量較低。而指紋驗(yàn)證時(shí)只是簡單地將新采集的指紋與這個(gè)固定指紋模板做比對(duì)，會(huì)導(dǎo)致高拒真率和高認(rèn)假率。因次，有必要提出ー種指紋模板更新的方法，通過不斷更新指紋模板，提高指紋驗(yàn)證的準(zhǔn)確性。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供ー種指紋模板自動(dòng)更新的方法，通過將新指紋細(xì)節(jié)點(diǎn)屬性與原指紋模板細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和剔除處理，最終提取達(dá)到預(yù)定質(zhì)量且出現(xiàn)概率最高的多個(gè)細(xì)節(jié)點(diǎn)屬性，形成新的指紋模板，降低了指紋驗(yàn)證的拒真率，提高了指紋驗(yàn)證的準(zhǔn)確 性。為解決上述技術(shù)問題，本發(fā)明采用以下方案ー種指紋模板更新的方法，其包括步驟SI :新指紋驗(yàn)證通過時(shí),獲取并保存新指紋M個(gè)細(xì)節(jié)點(diǎn)屬性；S2 :將新指紋的所述M個(gè)細(xì)節(jié)點(diǎn)屬性與指紋模板的N個(gè)細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和保存；S3:將合并后的M+N個(gè)細(xì)節(jié)點(diǎn)屬性兩兩間進(jìn)行比對(duì)，剔除K個(gè)比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性；S4 :提取N個(gè)所述M+N-κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值b且出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，集合形成新的指紋模板。所述方法中，優(yōu)選的，在步驟SI之前還進(jìn)ー步包括步驟SO :獲取指紋N個(gè)細(xì)節(jié)點(diǎn)屬性，集合形成指紋模板。所述方法中，優(yōu)選的，在步驟SI中，所述新指紋與指紋模板比對(duì)相似度超過預(yù)定閥值C，則新指紋驗(yàn)證通過。所述方法中，優(yōu)選的，所述細(xì)節(jié)點(diǎn)屬性包括但不限于指紋細(xì)節(jié)點(diǎn)的類型、坐標(biāo)、方向、曲率及其周圍細(xì)節(jié)點(diǎn)的數(shù)量。所述方法中，優(yōu)選的，在S3步驟后還進(jìn)一歩包括步驟S5 :剔除所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量低于預(yù)定閥值d的細(xì)節(jié)點(diǎn)屬性。所述方法中，優(yōu)選的，所述細(xì)節(jié)點(diǎn)屬性的質(zhì)量是通過指紋算法對(duì)所述指紋細(xì)節(jié)點(diǎn)的圖像進(jìn)行運(yùn)算處理得到的。所述方法中，優(yōu)選的，所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)概率為所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)的次數(shù)與其出現(xiàn)為止指紋驗(yàn)證通過的總次數(shù)之比。本發(fā)明提供的ー種指紋模板自動(dòng)更新的方法，首先將新獲取的指紋細(xì)節(jié)點(diǎn)屬性與原指紋模板細(xì)節(jié)點(diǎn)屬性進(jìn)行合并，補(bǔ)充了新指紋新的細(xì)節(jié)點(diǎn)屬性和可能出現(xiàn)的新的細(xì)節(jié)點(diǎn)及其屬性，然后將細(xì)節(jié)點(diǎn)屬性兩兩間比對(duì)相似度，剔除相似度超過預(yù)定閥值的兩個(gè)細(xì)節(jié)點(diǎn) 中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性，最后提取細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，形成新的指紋模板，實(shí)現(xiàn)指紋模板的自動(dòng)更新，提高了指紋驗(yàn)證的準(zhǔn)確性。


圖I為本發(fā)明第一實(shí)施例的指紋模板自動(dòng)更新的方法的流程圖；圖2為本發(fā)明第二實(shí)施例的指紋模板自動(dòng)更新的方法的流程圖。
具體實(shí)施例方式
本發(fā)明提供了ー種指紋模板自動(dòng)更新的方法，為使本發(fā)明的目的、技術(shù)方案及效果更加清楚、明確，以下參照附圖并舉實(shí)例對(duì)本發(fā)明進(jìn)一歩詳細(xì)說明。圖I為本發(fā)明第一實(shí)施例的指紋模板自動(dòng)更新的方法的流程圖。如圖所述，所述指紋模板自動(dòng)更新的方法，包括以下步驟SI :新指紋驗(yàn)證通過時(shí),獲取并保存新指紋M個(gè)細(xì)節(jié)點(diǎn)屬性；S2 :將新指紋的所述M個(gè)細(xì)節(jié)點(diǎn)屬性與指紋模板的N個(gè)細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和保存；S3:將合并后的M+N個(gè)細(xì)節(jié)點(diǎn)屬性兩兩間進(jìn)行比對(duì)，剔除K個(gè)比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性；S4 :提取N個(gè)所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值b出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，集合形成新的指紋模板。所述方法中，為了保證最低限度的細(xì)節(jié)點(diǎn)數(shù)量集合形成指紋模板，指紋細(xì)節(jié)點(diǎn)屬性的數(shù)量M和N取值為大于或等于6的整數(shù)。在所述指紋模板自動(dòng)更新之前，可以包括步驟SO :獲取指紋N個(gè)細(xì)節(jié)點(diǎn)屬性，集合形成指紋模板。這里，所述細(xì)節(jié)點(diǎn)屬性通過具有指紋傳感器的裝置或通過現(xiàn)有的指紋圖像文件獲取的。所述具有指紋傳感器的裝置可以是指紋儀、也可以是其他可以獲取指紋圖像的設(shè)備。通過上述裝置，對(duì)用戶同一手指獲取多個(gè)指紋圖像。為便于分析指紋圖像，借助計(jì)算機(jī)圖像處理程序，對(duì)所述多個(gè)圖像進(jìn)行圖像增強(qiáng)、平滑、ニ值化和細(xì)化等處理。所述多個(gè)指紋圖像處理完后，通過預(yù)定指紋算法，提取并保存指紋N個(gè)細(xì)節(jié)點(diǎn)屬性。所述所述指紋的細(xì)節(jié)點(diǎn)屬性指紋各細(xì)節(jié)點(diǎn)的類型、坐標(biāo)、方向、曲率及其周圍細(xì)節(jié)點(diǎn)的數(shù)量。所述指紋的細(xì)節(jié)點(diǎn)包括但不限于紋形、中心點(diǎn)、三角點(diǎn)、分叉點(diǎn)、孤立點(diǎn)、分岐點(diǎn)和終結(jié)點(diǎn)等代表指紋圖像特征的點(diǎn)。在步驟SI中，獲取并保存新指紋的特征信息，將所述新指紋與指紋模板比對(duì)相似度，如果兩者相似度超過預(yù)定閥值C，則新指紋驗(yàn)證通過。所述驗(yàn)證通過的新指紋，其質(zhì)量比較高且包括M個(gè)有參考價(jià)值的細(xì)節(jié)點(diǎn)屬性特征，所以其M個(gè)細(xì)節(jié)點(diǎn)屬性就被納入新模板的成形。在步驟S2中，將新指紋的所述M個(gè)細(xì)節(jié)點(diǎn)屬性與指紋模板的N個(gè)細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和保存，形成一個(gè)指紋的細(xì)節(jié)點(diǎn)屬性池?？梢岳斫獾氖牵槍?duì)同一指紋的ー個(gè)特定的細(xì)節(jié)點(diǎn)，通過指紋傳感器設(shè)備或者現(xiàn)有圖像方式多次獲取的細(xì)節(jié)點(diǎn)屬性可能完全相同，也可能比較近似，當(dāng)然由于ー些特殊因素的影響也可能差別較大。此外，新指紋的所述N個(gè)細(xì)節(jié)點(diǎn)屬性可能涉及新的細(xì)節(jié)點(diǎn)，相應(yīng)地，也會(huì)有新的細(xì)節(jié)點(diǎn)屬性。由于每次指紋驗(yàn)證通過后，都會(huì)有新的細(xì)節(jié)點(diǎn)屬性納入所述指紋細(xì)節(jié)點(diǎn)屬性池，所述細(xì)節(jié)點(diǎn)屬性池會(huì)隨著指紋驗(yàn)證的使用而變得越來越大。為了便于所述細(xì)節(jié)點(diǎn)屬性的存儲(chǔ)與管理，并且保證指紋模板的更新處理的效率，這里有必要對(duì)所述M+N個(gè)指紋細(xì)節(jié)點(diǎn)屬 性進(jìn)行篩選和剔除。具體的，在本發(fā)明步驟S3中，通過將合并后的M+N個(gè)細(xì)節(jié)點(diǎn)屬性兩兩間進(jìn)行比對(duì)，在比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)屬性可以視為針對(duì)同一個(gè)細(xì)節(jié)點(diǎn)的近似的兩個(gè)屬性，這里就剔除所述近似的兩個(gè)屬性中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性，在所述指紋細(xì)節(jié)點(diǎn)屬性池中保留質(zhì)量較高的細(xì)節(jié)點(diǎn)屬性。所述細(xì)節(jié)點(diǎn)屬性的質(zhì)量是通過指紋算法對(duì)所述指紋細(xì)節(jié)點(diǎn)的圖像進(jìn)行運(yùn)算處理得到的。因此，在指紋比對(duì)后，如果出現(xiàn)K對(duì)相似度超過預(yù)定閥值a的細(xì)節(jié)點(diǎn)屬性，則需要從所述K對(duì)細(xì)節(jié)點(diǎn)屬性中剔除K個(gè)質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性。即，剔除K個(gè)比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性，這樣原來指紋細(xì)節(jié)點(diǎn)屬性池就剩下M+N-Κ個(gè)細(xì)節(jié)點(diǎn)屬性。在從所述指紋的細(xì)節(jié)點(diǎn)屬性池中提取部分細(xì)節(jié)點(diǎn)屬性生成模板時(shí)，為保證提取出來的細(xì)節(jié)點(diǎn)屬性的質(zhì)量和活躍度，首先篩選出質(zhì)量超過預(yù)定閥值b的細(xì)節(jié)點(diǎn)屬性，然后在此基礎(chǔ)上進(jìn)ー步提取出現(xiàn)概率最高的N個(gè)細(xì)節(jié)點(diǎn)屬性，即，提取N個(gè)所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值b且出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，集合形成新的指紋模板。所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)概率為所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)的次數(shù)與其出現(xiàn)為止指紋驗(yàn)證通過的總次數(shù)之比?；谏鲜龅谝粚?shí)施例的指紋模板自動(dòng)更新的方法，更進(jìn)ー步的，在本發(fā)明的第二實(shí)施例中，參見圖2，為精化所述M+N-Κ指紋的細(xì)節(jié)點(diǎn)屬性的數(shù)量，剔除其中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性，在S3步驟后還進(jìn)ー步包括步驟S5 :剔除所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量低于預(yù)定閥值d的細(xì)節(jié)點(diǎn)屬性。本發(fā)明提供的ー種指紋模板自動(dòng)更新的方法，首先將新獲取的指紋細(xì)節(jié)點(diǎn)屬性與原指紋模板細(xì)節(jié)點(diǎn)屬性進(jìn)行合并，補(bǔ)充了新指紋新的細(xì)節(jié)點(diǎn)屬性和可能出現(xiàn)的新的細(xì)節(jié)點(diǎn)及屬性，然后將細(xì)節(jié)點(diǎn)屬性兩兩間比對(duì)相似度，剔除相似度超過預(yù)定閥值的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性，最后提取細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值且出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，形成新的指紋模板，實(shí)現(xiàn)指紋模板的自動(dòng)更新，降低了指紋驗(yàn)證的拒真率，提高了指紋驗(yàn)證的準(zhǔn)確性?？梢岳斫獾氖?，對(duì)本領(lǐng)域普通技術(shù)人員來說，可以根據(jù)本發(fā)明的技術(shù)方案及其發(fā)明構(gòu)思加以等同替換或改變，而所有這些改變或替換都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.ー種指紋模板更新的方法，其包括步驟 51:新指紋驗(yàn)證通過時(shí)，獲取并保存新指紋M個(gè)細(xì)節(jié)點(diǎn)屬性；52:將新指紋的所述M個(gè)細(xì)節(jié)點(diǎn)屬性與指紋模板的N個(gè)細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和保存； 53:將合并后的M+N個(gè)細(xì)節(jié)點(diǎn)屬性兩兩間進(jìn)行比對(duì)，剔除K個(gè)比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性； 54:提取N個(gè)所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值b且出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，集合形成新的指紋模板。
2.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，在步驟SI之前還進(jìn)一歩包括步驟SO :獲取指紋N個(gè)細(xì)節(jié)點(diǎn)屬性，集合形成指紋模板。
3.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，在步驟SI中，所述新指紋與指紋模板比對(duì)相似度超過預(yù)定閥值C，則新指紋驗(yàn)證通過。
4.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，所述細(xì)節(jié)點(diǎn)屬性包括但不限于指紋細(xì)節(jié)點(diǎn)的類型、坐標(biāo)、方向、曲率及其周圍細(xì)節(jié)點(diǎn)的數(shù)量。
5.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，在S3步驟后還進(jìn)一歩包括步驟S5 :剔除所述M+N-Κ個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量低于預(yù)定閥值d的細(xì)節(jié)點(diǎn)屬性。
6.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，所述細(xì)節(jié)點(diǎn)屬性的質(zhì)量是通過指紋算法對(duì)所述指紋細(xì)節(jié)點(diǎn)的圖像進(jìn)行運(yùn)算處理得到的。
7.如權(quán)利要求I所述的指紋模板更新方法，其特征在于，所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)概率為所述細(xì)節(jié)點(diǎn)屬性出現(xiàn)的次數(shù)與其出現(xiàn)為止指紋驗(yàn)證通過的總次數(shù)之比。
全文摘要
本發(fā)明涉及一種指紋模板更新的方法，其包括步驟新指紋驗(yàn)證通過時(shí)，獲取并保存新指紋M個(gè)細(xì)節(jié)點(diǎn)屬性；將新指紋的所述M個(gè)細(xì)節(jié)點(diǎn)屬性與指紋模板的N個(gè)細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和保存；將合并后的M+N個(gè)細(xì)節(jié)點(diǎn)屬性兩兩間進(jìn)行比對(duì)，剔除K個(gè)比對(duì)后相似度超過預(yù)定閥值a的兩個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量較低的細(xì)節(jié)點(diǎn)屬性；提取N個(gè)所述M+N-K個(gè)細(xì)節(jié)點(diǎn)中質(zhì)量超過預(yù)定閥值b且出現(xiàn)概率最高的細(xì)節(jié)點(diǎn)屬性，集合形成新的指紋模板。本發(fā)明通過將新指紋的細(xì)節(jié)點(diǎn)屬性與原指紋模板的細(xì)節(jié)點(diǎn)屬性進(jìn)行合并和剔除處理，最終提取達(dá)到預(yù)定質(zhì)量且出現(xiàn)概率最高的多個(gè)細(xì)節(jié)點(diǎn)屬性，形成新的指紋模板，降低了指紋驗(yàn)證的拒真率，提高了指紋驗(yàn)證的準(zhǔn)確性。
文檔編號(hào)G06K9/00GK102693420SQ201210166540
公開日2012年9月26日 申請(qǐng)日期2012年5月25日 優(yōu)先權(quán)日2012年5月25日
發(fā)明者李剛, 汪長洪, 蘇杰, 邵宇 申請(qǐng)人:深圳市亞略特生物識(shí)別科技有限公司