一種提高大規模指紋比對效率的方法
2023-12-10 00:33:56
專利名稱：一種提高大規模指紋比對效率的方法
技術領域：
本方法涉及生物識別技術領域，特別涉及指紋識別比對技術，能夠快速提高指紋識別效率、性能和命中率
背景技術：
指紋識別，由於其獨一無二、可靠性、比對快速和採集設備便捷、便宜等因素，迅速的佔領了大部分生物識別技術市場，成為了最成熟、應用最廣泛的生物識別技術。在小型應用中，指紋識別的速度完全滿足需求，但是，由於判斷一枚指紋的有效性的方法是通過指紋比對算法把兩枚指紋圖像中的指紋特徵進行比對，把比對結果(相似度)與閾值進行簡單的比較，當相似度大於閾值的時候確定其的合法性。在大規模指紋應用中，尤其想在百萬級指紋庫中，為了識別一枚指紋有效性，必須進行一一比對，這樣要識別出某枚指紋是否在本庫中，所需耗費的時間是難以讓人接受的，這也是指紋不能適應於大規模應用的根本原因。隨著技術的發展，人們想出了很多的提高大規模指紋比對效率的方法，比如ID+ 指紋綁定，把1 NRSl 1 ；通過硬體提速；集群、分布式處理等等。這些雖然可以在一定程度上加快大規模指紋比對的效率，但是卻不能根本上解決這個問題。
發明內容
本發明所採用的方法從指紋比對算法上克服指紋比對在大規模應用中的效率低下問題，在保證指紋識別的正確性、唯一性的基礎上，向社會提供一種能夠提高大規模指紋比對效率的方法。本發明解決其技術問題所採用的技術方案是首先從在一個大規模的指紋庫，刷選出最有可能的與某一枚指紋相匹配的小集合，在這個小集合中再遍歷每個指紋進行指紋比對。基本步驟1>從一副指紋圖像A中抽取出特徵點B2>從特徵點B中通過本方法產生一個小特徵集合b，小特徵集合b包含有效的、具有代表性的、能夠進行指紋比對的特徵點3>重複過程1、2，把所有的圖像處理好後，形成小特徵指紋庫c，在所有的小特徵集合c中進行1 N的指紋比對，刷選出結果大於設定好閾值的指紋圖像集合d4>在與指紋圖像集合D對應的指紋中，進行指紋1比小N比對，辨識出唯一、與之對應的指紋，標識用戶身份其特徵在於，把大規模的指紋比對通過本方法後轉化為小規模的指紋比對，加快指紋比對的效率。並且通過本方法把大規模的指紋轉化為小規模的指紋所需耗費的時間遠遠小於指紋的比對時間，所以能夠通過這種方式提高大規模指紋比對的效率。
下面根據附圖對本發明對進一步詳細說明圖1是實施例中的是從指紋特徵中抽取中心區域指紋特徵小集合的過程示意2是實施例中的從指紋庫如何抽取有效集合，把大規模指紋比對轉化為小規模指紋比對，並且獲取結果附圖標記指紋有效面積A，指紋中心區域a，指紋特徵B，指紋中心區域小特徵集 b，指紋數據陣C，小特徵指紋庫c，有效的指紋集合D，有效的小特徵指紋集合d，大規模指紋比對結果F。
具體實施例方式下面結合實施例和附圖加以進一步說明。1>從指紋圖像A中提取指紋特徵B2>從指紋特徵B中提取出靠近中心區域a的一定比例特徵b，此比例可調，並且中心區域為有效的、能夠一定程度上代表指紋唯一性的區域3>重複過程1、2，指紋資料庫C經本方法處理後形成小特徵指紋庫c，指紋資料庫 C與小特徵指紋庫c是一一對應的關係，並且要比對驗證的指紋特徵E形成與之對應的小特 Ee4>通過把要比對驗證的指紋小特徵e與小特徵指紋庫C，遍歷比對，按照預先設定好的閾值，刷選出大於該閾值的小特徵指紋集合d5>通過小特徵指紋集合d找到所有對應的有效的指紋集合D6>把要比對驗證的指紋特徵E與有效指紋集合D進行遍歷1 N比對，最終得到結果由於指紋比對根據的是指紋中的特徵點進行比對的，所以本方法首先從一枚指紋圖像中的所有特徵點取出離中心點最近的一定個數特徵點(這個可調)，形成一個特殊小特徵集，通過這樣處理後，在進行大規模指紋比對前，利用這個方法預處理下指紋(本方法所需的處理一枚指紋的時間遠小於一枚指紋比對時間)，處理好後形成一個小特徵與完整特徵1 1的對應關係，利用指紋比對算法在這個形成的小特徵指紋庫進行1 N指紋辨識，找出比對結果大於預先設定好的一個閾值，形成一個小特徵集合。根據小特徵集合，找出與之對應的完整特徵小集合，在這個完整特徵小集合中再利用指紋比對算法找出正確的、對應的指紋。
權利要求
1.一種提高大規模指紋比對效率的方法，其特徵在於從一枚指紋圖像中的指紋特徵中，獲取中心區域的有效的指紋特徵小集合。
2.根據權力要求1所述的方法，其特徵在於把一個指紋資料庫轉化為一個與之對應的指紋特徵小集合庫。
3.根據權力要求2所述的方法，其特徵在於把大規模的指紋比對轉化為小規模的指紋比對，提高指紋比對效率。
全文摘要
本發明公開了一種提高大規模指紋比對效率的方法，其基本原理是把一個大規模指紋比對轉化為一個小規模的指紋比對，這個轉化所需的時間遠遠小於大規模的指紋比對所耗費的時間。本方法通過從一枚指紋圖像的完整特徵點中獲取對應的中心區域、能夠代表有效指紋信息的特徵小集合，這個有小集合組成的指紋庫中進行大規模指紋比對，由於特徵點少，指紋比對速度可以大大提高，刷選出一個小規模的完整指紋特徵集合，在這個小集合中再進行一比小N的指紋比對，獲取最終的比對結果。
文檔編號G06K9/00GK102194098SQ20101012658
公開日2011年9月21日 申請日期2010年3月16日 優先權日2010年3月16日
發明者邵宇 申請人:無錫指網生物識別科技有限公司