[發明專利]一種提高大規模指紋比對效率的方法

無效

• 申請號: 201010126586.8
• 申請日: 2010-03-16
• 公開（公告）號: CN102194098A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: 邵宇
• 申請（專利權）人: 無錫指網生物識別科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本方法涉及生物識別技術領域，特別涉及指紋識別比對技術，能夠快速提高指紋識別效率、性能和命中率

背景技術

指紋識別，由于其獨一無二、可靠性、比對快速和采集設備便捷、便宜等因素，迅速的占領了大部分生物識別技術市場，成為了最成熟、應用最廣泛的生物識別技術。在小型應用中，指紋識別的速度完全滿足需求，但是，由于判斷一枚指紋的有效性的方法是通過指紋比對算法把兩枚指紋圖像中的指紋特征進行比對，把比對結果(相似度)與閾值進行簡單的比較，當相似度大于閾值的時候確定其的合法性。在大規模指紋應用中，尤其想在百萬級指紋庫中，為了識別一枚指紋有效性，必須進行一一比對，這樣要識別出某枚指紋是否在本庫中，所需耗費的時間是難以讓人接受的，這也是指紋不能適應于大規模應用的根本原因。

隨著技術的發展，人們想出了很多的提高大規模指紋比對效率的方法，比如：ID+指紋綁定，把1∶N轉為1∶1；通過硬件提速；集群、分布式處理等等。這些雖然可以在一定程度上加快大規模指紋比對的效率，但是卻不能根本上解決這個問題。

發明內容

本發明所采用的方法從指紋比對算法上克服指紋比對在大規模應用中的效率低下問題，在保證指紋識別的正確性、唯一性的基礎上，向社會提供一種能夠提高大規模指紋比對效率的方法。

本發明解決其技術問題所采用的技術方案是：首先從在一個大規模的指紋庫，刷選出最有可能的與某一枚指紋相匹配的小集合，在這個小集合中再遍歷每個指紋進行指紋比對。

基本步驟：

1>從一副指紋圖像A中抽取出特征點B

2>從特征點B中通過本方法產生一個小特征集合b，小特征集合b包含有效的、具有代表性的、能夠進行指紋比對的特征點

3>重復過程1、2，把所有的圖像處理好后，形成小特征指紋庫c，在所有的小特征集合c中進行1∶N的指紋比對，刷選出結果大于設定好閾值的指紋圖像集合d

4>在與指紋圖像集合D對應的指紋中，進行指紋1比小N比對，辨識出唯一、與之對應的指紋，標識用戶身份

其特征在于，把大規模的指紋比對通過本方法后轉化為小規模的指紋比對，加快指紋比對的效率。并且通過本方法把大規模的指紋轉化為小規模的指紋所需耗費的時間遠遠小于指紋的比對時間，所以能夠通過這種方式提高大規模指紋比對的效率。

附圖說明

下面根據附圖對本發明對進一步詳細說明：

圖1是實施例中的是從指紋特征中抽取中心區域指紋特征小集合的過程示意圖

圖2是實施例中的從指紋庫如何抽取有效集合，把大規模指紋比對轉化為小規模指紋比對，并且獲取結果

附圖標記：指紋有效面積A，指紋中心區域a，指紋特征B，指紋中心區域小特征集b，指紋數據陣C，小特征指紋庫c，有效的指紋集合D，有效的小特征指紋集合d，大規模指紋比對結果F。

具體實施方式

下面結合實施例和附圖加以進一步說明。

1>從指紋圖像A中提取指紋特征B

2>從指紋特征B中提取出靠近中心區域a的一定比例特征b，此比例可調，并且中心區域為有效的、能夠一定程度上代表指紋唯一性的區域

3>重復過程1、2，指紋數據庫C經本方法處理后形成小特征指紋庫c，指紋數據庫C與小特征指紋庫c是一一對應的關系，并且要比對驗證的指紋特征E形成與之對應的小特征e

4>通過把要比對驗證的指紋小特征e與小特征指紋庫c，遍歷比對，按照預先設定好的閾值，刷選出大于該閾值的小特征指紋集合d

5>通過小特征指紋集合d找到所有對應的有效的指紋集合D

6>把要比對驗證的指紋特征E與有效指紋集合D進行遍歷1∶N比對，最終得到結果

由于指紋比對根據的是指紋中的特征點進行比對的，所以本方法首先從一枚指紋圖像中的所有特征點取出離中心點最近的一定個數特征點(這個可調)，形成一個特殊小特征集，通過這樣處理后，在進行大規模指紋比對前，利用這個方法預處理下指紋(本方法所需的處理一枚指紋的時間遠小于一枚指紋比對時間)，處理好后形成一個小特征與完整特征1∶1的對應關系，利用指紋比對算法在這個形成的小特征指紋庫進行1∶N指紋辨識，找出比對結果大于預先設定好的一個閾值，形成一個小特征集合。根據小特征集合，找出與之對應的完整特征小集合，在這個完整特征小集合中再利用指紋比對算法找出正確的、對應的指紋。