專(zhuān)利名稱(chēng)：一種提高大規(guī)模指紋比對(duì)效率的方法
技術(shù)領(lǐng)域：
本方法涉及生物識(shí)別技術(shù)領(lǐng)域，特別涉及指紋識(shí)別比對(duì)技術(shù)，能夠快速提高指紋識(shí)別效率、性能和命中率
背景技術(shù)：
指紋識(shí)別，由于其獨(dú)一無(wú)二、可靠性、比對(duì)快速和采集設(shè)備便捷、便宜等因素，迅速的占領(lǐng)了大部分生物識(shí)別技術(shù)市場(chǎng)，成為了最成熟、應(yīng)用最廣泛的生物識(shí)別技術(shù)。在小型應(yīng)用中，指紋識(shí)別的速度完全滿(mǎn)足需求，但是，由于判斷一枚指紋的有效性的方法是通過(guò)指紋比對(duì)算法把兩枚指紋圖像中的指紋特征進(jìn)行比對(duì)，把比對(duì)結(jié)果(相似度)與閾值進(jìn)行簡(jiǎn)單的比較，當(dāng)相似度大于閾值的時(shí)候確定其的合法性。在大規(guī)模指紋應(yīng)用中，尤其想在百萬(wàn)級(jí)指紋庫(kù)中，為了識(shí)別一枚指紋有效性，必須進(jìn)行一一比對(duì)，這樣要識(shí)別出某枚指紋是否在本庫(kù)中，所需耗費(fèi)的時(shí)間是難以讓人接受的，這也是指紋不能適應(yīng)于大規(guī)模應(yīng)用的根本原因。隨著技術(shù)的發(fā)展，人們想出了很多的提高大規(guī)模指紋比對(duì)效率的方法，比如ID+ 指紋綁定，把1 NRSl 1 ；通過(guò)硬件提速；集群、分布式處理等等。這些雖然可以在一定程度上加快大規(guī)模指紋比對(duì)的效率，但是卻不能根本上解決這個(gè)問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明所采用的方法從指紋比對(duì)算法上克服指紋比對(duì)在大規(guī)模應(yīng)用中的效率低下問(wèn)題，在保證指紋識(shí)別的正確性、唯一性的基礎(chǔ)上，向社會(huì)提供一種能夠提高大規(guī)模指紋比對(duì)效率的方法。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是首先從在一個(gè)大規(guī)模的指紋庫(kù)，刷選出最有可能的與某一枚指紋相匹配的小集合，在這個(gè)小集合中再遍歷每個(gè)指紋進(jìn)行指紋比對(duì)。基本步驟1>從一副指紋圖像A中抽取出特征點(diǎn)B2>從特征點(diǎn)B中通過(guò)本方法產(chǎn)生一個(gè)小特征集合b，小特征集合b包含有效的、具有代表性的、能夠進(jìn)行指紋比對(duì)的特征點(diǎn)3>重復(fù)過(guò)程1、2，把所有的圖像處理好后，形成小特征指紋庫(kù)c，在所有的小特征集合c中進(jìn)行1 N的指紋比對(duì)，刷選出結(jié)果大于設(shè)定好閾值的指紋圖像集合d4>在與指紋圖像集合D對(duì)應(yīng)的指紋中，進(jìn)行指紋1比小N比對(duì)，辨識(shí)出唯一、與之對(duì)應(yīng)的指紋，標(biāo)識(shí)用戶(hù)身份其特征在于，把大規(guī)模的指紋比對(duì)通過(guò)本方法后轉(zhuǎn)化為小規(guī)模的指紋比對(duì)，加快指紋比對(duì)的效率。并且通過(guò)本方法把大規(guī)模的指紋轉(zhuǎn)化為小規(guī)模的指紋所需耗費(fèi)的時(shí)間遠(yuǎn)遠(yuǎn)小于指紋的比對(duì)時(shí)間，所以能夠通過(guò)這種方式提高大規(guī)模指紋比對(duì)的效率。


下面根據(jù)附圖對(duì)本發(fā)明對(duì)進(jìn)一步詳細(xì)說(shuō)明圖1是實(shí)施例中的是從指紋特征中抽取中心區(qū)域指紋特征小集合的過(guò)程示意2是實(shí)施例中的從指紋庫(kù)如何抽取有效集合，把大規(guī)模指紋比對(duì)轉(zhuǎn)化為小規(guī)模指紋比對(duì)，并且獲取結(jié)果附圖標(biāo)記指紋有效面積A，指紋中心區(qū)域a，指紋特征B，指紋中心區(qū)域小特征集 b，指紋數(shù)據(jù)陣C，小特征指紋庫(kù)c，有效的指紋集合D，有效的小特征指紋集合d，大規(guī)模指紋比對(duì)結(jié)果F。
具體實(shí)施例方式下面結(jié)合實(shí)施例和附圖加以進(jìn)一步說(shuō)明。1>從指紋圖像A中提取指紋特征B2>從指紋特征B中提取出靠近中心區(qū)域a的一定比例特征b，此比例可調(diào)，并且中心區(qū)域?yàn)橛行У?、能夠一定程度上代表指紋唯一性的區(qū)域3>重復(fù)過(guò)程1、2，指紋數(shù)據(jù)庫(kù)C經(jīng)本方法處理后形成小特征指紋庫(kù)c，指紋數(shù)據(jù)庫(kù) C與小特征指紋庫(kù)c是一一對(duì)應(yīng)的關(guān)系，并且要比對(duì)驗(yàn)證的指紋特征E形成與之對(duì)應(yīng)的小特 Ee4>通過(guò)把要比對(duì)驗(yàn)證的指紋小特征e與小特征指紋庫(kù)C，遍歷比對(duì)，按照預(yù)先設(shè)定好的閾值，刷選出大于該閾值的小特征指紋集合d5>通過(guò)小特征指紋集合d找到所有對(duì)應(yīng)的有效的指紋集合D6>把要比對(duì)驗(yàn)證的指紋特征E與有效指紋集合D進(jìn)行遍歷1 N比對(duì)，最終得到結(jié)果由于指紋比對(duì)根據(jù)的是指紋中的特征點(diǎn)進(jìn)行比對(duì)的，所以本方法首先從一枚指紋圖像中的所有特征點(diǎn)取出離中心點(diǎn)最近的一定個(gè)數(shù)特征點(diǎn)(這個(gè)可調(diào))，形成一個(gè)特殊小特征集，通過(guò)這樣處理后，在進(jìn)行大規(guī)模指紋比對(duì)前，利用這個(gè)方法預(yù)處理下指紋(本方法所需的處理一枚指紋的時(shí)間遠(yuǎn)小于一枚指紋比對(duì)時(shí)間)，處理好后形成一個(gè)小特征與完整特征1 1的對(duì)應(yīng)關(guān)系，利用指紋比對(duì)算法在這個(gè)形成的小特征指紋庫(kù)進(jìn)行1 N指紋辨識(shí)，找出比對(duì)結(jié)果大于預(yù)先設(shè)定好的一個(gè)閾值，形成一個(gè)小特征集合。根據(jù)小特征集合，找出與之對(duì)應(yīng)的完整特征小集合，在這個(gè)完整特征小集合中再利用指紋比對(duì)算法找出正確的、對(duì)應(yīng)的指紋。
權(quán)利要求
1.一種提高大規(guī)模指紋比對(duì)效率的方法，其特征在于從一枚指紋圖像中的指紋特征中，獲取中心區(qū)域的有效的指紋特征小集合。
2.根據(jù)權(quán)力要求1所述的方法，其特征在于把一個(gè)指紋數(shù)據(jù)庫(kù)轉(zhuǎn)化為一個(gè)與之對(duì)應(yīng)的指紋特征小集合庫(kù)。
3.根據(jù)權(quán)力要求2所述的方法，其特征在于把大規(guī)模的指紋比對(duì)轉(zhuǎn)化為小規(guī)模的指紋比對(duì)，提高指紋比對(duì)效率。
全文摘要
本發(fā)明公開(kāi)了一種提高大規(guī)模指紋比對(duì)效率的方法，其基本原理是把一個(gè)大規(guī)模指紋比對(duì)轉(zhuǎn)化為一個(gè)小規(guī)模的指紋比對(duì)，這個(gè)轉(zhuǎn)化所需的時(shí)間遠(yuǎn)遠(yuǎn)小于大規(guī)模的指紋比對(duì)所耗費(fèi)的時(shí)間。本方法通過(guò)從一枚指紋圖像的完整特征點(diǎn)中獲取對(duì)應(yīng)的中心區(qū)域、能夠代表有效指紋信息的特征小集合，這個(gè)有小集合組成的指紋庫(kù)中進(jìn)行大規(guī)模指紋比對(duì)，由于特征點(diǎn)少，指紋比對(duì)速度可以大大提高，刷選出一個(gè)小規(guī)模的完整指紋特征集合，在這個(gè)小集合中再進(jìn)行一比小N的指紋比對(duì)，獲取最終的比對(duì)結(jié)果。
文檔編號(hào)G06K9/00GK102194098SQ20101012658
公開(kāi)日2011年9月21日 申請(qǐng)日期2010年3月16日 優(yōu)先權(quán)日2010年3月16日
發(fā)明者邵宇 申請(qǐng)人:無(wú)錫指網(wǎng)生物識(shí)別科技有限公司