專利名稱：快速指紋搜索方法及快速指紋搜索系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于生物特征識(shí)別技術(shù)，特別涉及一種快速指紋搜索方法及快速指紋搜索系統(tǒng)。
背景技術(shù)：
生物認(rèn)證技術(shù)是一項(xiàng)利用人體生物特征來確定個(gè)人身份的技術(shù)，可廣泛應(yīng)用于刑
偵、安全、銀行等領(lǐng)域。目前，生物認(rèn)證技術(shù)中發(fā)展的最為成熟、應(yīng)用最為廣泛的是指紋認(rèn)證
技術(shù)。指紋以其因人而異、因指而異，而且容易采集和識(shí)別，即由于指紋認(rèn)證存在方便使用、
安全性高等特點(diǎn)，在安全領(lǐng)域、金融領(lǐng)域和民眾生活領(lǐng)域都能看到指紋身份識(shí)別的技術(shù)產(chǎn)
品，比如指紋門禁、指紋筆記本、指紋銀行柜員機(jī)、指紋銀行P0S機(jī)、指紋U盤等。 指紋認(rèn)證主要包括指紋采集和指紋識(shí)別這兩個(gè)部分，即預(yù)先采集用戶的指紋作為
指紋模板庫的指紋模板，后續(xù)認(rèn)證時(shí)對(duì)采集到的用戶指紋，與指紋模板庫中的指紋模板進(jìn)
行對(duì)比，找到與之匹配的指紋模板。 在專利號(hào)為02110873. 0中公開了一種指紋識(shí)別方法，該專利形成了指紋數(shù)據(jù)搜索算法的早期主流模式，具體搜索步驟包括(1)、現(xiàn)場(chǎng)指紋特征與指紋模板庫中的所有指紋模板進(jìn)行l(wèi) : 1的快速比對(duì)，得到各自的相似度。(2)、根據(jù)指紋模板的相似度提取相似度較高的前N枚模板，進(jìn)行精確比對(duì)，得到比對(duì)結(jié)果。對(duì)該專利，快速比對(duì)是精確比對(duì)的簡(jiǎn)化模式，是根據(jù)細(xì)節(jié)點(diǎn)拓?fù)鋱D對(duì)所有的指紋模板進(jìn)行比對(duì)。按照該發(fā)明專利所述的方法進(jìn)行指紋搜索所需時(shí)間比較長。 在專利號(hào)為200610065297. 5中公開的另一個(gè)專利，發(fā)明名稱為"指紋識(shí)別方法與系統(tǒng)"，也提到了指紋搜索過程，它主要依靠細(xì)節(jié)點(diǎn)拓?fù)鋱D的相似度，結(jié)合了奇異點(diǎn)、平均脊密度和塊方向圖特征。對(duì)于大部分的圖像，仍然需要計(jì)算細(xì)節(jié)點(diǎn)拓?fù)鋱D的相似度，計(jì)算時(shí)間長。另外若簡(jiǎn)單地兩兩比對(duì)奇異點(diǎn)的位置、方向和類型，得到的相似度累加到全局特征相似度中，則對(duì)奇異點(diǎn)的計(jì)算準(zhǔn)確度要求高，對(duì)性能也僅有微弱改善，卻造成搜索所需時(shí)間比較長。同時(shí)對(duì)奇異點(diǎn)的利用率較低。 目前，隨著計(jì)算機(jī)網(wǎng)絡(luò)的普及，提供異地的身份識(shí)別成為可能。以金融系統(tǒng)為例，若整一銀行系統(tǒng)采用指紋識(shí)別來進(jìn)行身份認(rèn)證，則存儲(chǔ)的指紋模板庫是一個(gè)海量數(shù)據(jù)庫，當(dāng)需要認(rèn)證某一用戶時(shí)，將采集到該用戶的指紋從海量數(shù)據(jù)庫中找到與之匹配的指紋模板，按照上述的搜索方法，消耗時(shí)間太長，根本無法滿足該些需求。也就是說，面對(duì)大庫容的數(shù)據(jù)量，以及隨后的計(jì)算機(jī)硬件系統(tǒng)的不斷更新，如果沿用現(xiàn)有的技術(shù)，仍將大大降低指紋比對(duì)消耗時(shí)間，甚至影響比對(duì)準(zhǔn)確性。如何更快完成指紋的快速搜索，并保證結(jié)果的準(zhǔn)確性，是當(dāng)今指紋識(shí)別技術(shù)的一個(gè)瓶頸，更是對(duì)搜索算法的一個(gè)挑戰(zhàn)。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種快速指紋搜索方法，以解決現(xiàn)有技術(shù)中面對(duì)大容量數(shù)據(jù)，不能在保證準(zhǔn)確性的基礎(chǔ)上快速完成現(xiàn)場(chǎng)指紋與指紋數(shù)據(jù)庫中的指紋模板的對(duì)比的技術(shù)問題。 本發(fā)明的另一 目的在于提供一種快速指紋搜索系統(tǒng)。
為了達(dá)到上述目的，本發(fā)明提供一種快速指紋搜索方法，包括以下步驟 (1)將指紋模板庫中的指紋模板分為有中心點(diǎn)模板和無中心點(diǎn)模板； (2)采集需比對(duì)的指紋圖案，完成現(xiàn)場(chǎng)指紋特征提取，并判斷為有中心點(diǎn)現(xiàn)場(chǎng)指紋
特征或無中心點(diǎn)現(xiàn)場(chǎng)指紋特征； (3)若需比對(duì)的指紋是有中心點(diǎn)的，則將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心點(diǎn)的模板集合分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合; (4)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合中的模板進(jìn)行中心點(diǎn)快速比對(duì)，找到相似度最高的前&個(gè)模板組成集合Mn ni為自然數(shù)； (5)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為現(xiàn)場(chǎng)指紋特征的匹配指紋。 步驟(5)還包括當(dāng)有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)后，未找到精確比對(duì)成功的模板，進(jìn)行下述步驟 (Al)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有無中心點(diǎn)的模板集合分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合1\ ; (A2)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合1\中的模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前n2個(gè)模板組成集合M2， n2為自然數(shù)； (A3)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M2中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到
精確比對(duì)成功的模板作為現(xiàn)場(chǎng)指紋的匹配指紋。 步驟(3)還包括 (Bl)若需比對(duì)的指紋是無中心點(diǎn)的，將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有無中心點(diǎn)的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖似度閾值的模板，組成集合T2 ; (B2)將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合T2中的模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前n3個(gè)模板組成集合M3， n3為自然數(shù)； (B3)將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到
精確比對(duì)成功的模板作為需比對(duì)指紋的匹配指紋。 步驟(B3)進(jìn)一步包括 (Dl)當(dāng)將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，未找到精確比對(duì)成功的模板時(shí)，則將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心點(diǎn)的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合Q2 (D2)將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合92中的模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前n4個(gè)模板組成集合M4， n4為自然數(shù)； (D3)將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M4中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為需比對(duì)指紋的匹配指紋。
找到精確比對(duì)成功的模板進(jìn)一步包括 (El)計(jì)算該現(xiàn)場(chǎng)指紋特征與要進(jìn)行精確比對(duì)的相應(yīng)集合里的每個(gè)模板的比對(duì)得 分； (E2)將比對(duì)得分與預(yù)設(shè)的精確對(duì)比得分閾值進(jìn)行比較，若現(xiàn)場(chǎng)指紋特征與模板的 精確比對(duì)得分不小于預(yù)設(shè)的精確比對(duì)得分閾值，則現(xiàn)場(chǎng)指紋特征的匹配模板搜索成功，搜 索結(jié)束；若還有未與現(xiàn)場(chǎng)指紋特征計(jì)算比對(duì)分?jǐn)?shù)的模板，則再進(jìn)行步驟(El)，計(jì)算該現(xiàn)場(chǎng) 指紋特征的比對(duì)得分。 指紋模板里設(shè)有一用于標(biāo)記本模板有無中心點(diǎn)的標(biāo)識(shí)，通過該標(biāo)識(shí)對(duì)模板是否有 中心點(diǎn)進(jìn)行了分類。 脊線寬度直方圖相似度計(jì)算公式如下 模板和特征的脊線寬度直方圖定義為離散函數(shù)HjRi) = nip H2(R》=&，其中，& 是第i級(jí)脊線寬度，mi和ni表示脊線寬度等級(jí)為&的像素個(gè)數(shù)，它們分別記錄在模板數(shù)據(jù) 和特征數(shù)據(jù)中，則模板和特征的脊線寬度直方圖相似度為 SimH的值在0和100之間; 所述精確比對(duì)得分閾值進(jìn)一步包括為判定現(xiàn)場(chǎng)特征指紋和模板是否來自相同手 指的得分閾值。 本發(fā)明公開了一種快速指紋搜索系統(tǒng)，包括 指紋模板庫存儲(chǔ)單元用于存儲(chǔ)指紋模板庫，其中指紋模板都按有無中心點(diǎn)進(jìn)行 分類； 指紋采集裝置用于采集要比對(duì)的現(xiàn)場(chǎng)指紋圖像； 特征點(diǎn)提取裝置它與指紋采集裝置相連，用于對(duì)采集到的現(xiàn)場(chǎng)指紋圖像提取特 征點(diǎn)； 脊線寬度直方圖比對(duì)裝置則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先設(shè)定 范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖 相似度閾值的模板組成集合； 中心點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心 點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合； 中心點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心 點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋； 細(xì)節(jié)點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì) 節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前設(shè)定個(gè)數(shù)的模板組成集合； 細(xì)節(jié)點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié) 點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。 本發(fā)明公開了另一種快速指紋搜索系統(tǒng)，包括若干包括指紋采集器的終端和指紋 處理子系統(tǒng)，終端通過專線或網(wǎng)絡(luò)連接至指紋處理子系統(tǒng)，指紋處理子系統(tǒng)進(jìn)一步包括數(shù) 據(jù)庫和服務(wù)器，所述數(shù)據(jù)庫至少包括用于存儲(chǔ)指紋模板庫的指紋模板庫存儲(chǔ)單元和包括處理流程的流程存儲(chǔ)單元，所述服務(wù)器進(jìn)一步包括 脊線寬度直方圖比對(duì)裝置則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先設(shè)定 范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖 相似度閾值的模板組成集合； 中心點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心 點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合； 中心點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心 點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋；
本發(fā)明還公開一種快速指紋搜索系統(tǒng)，還包括 細(xì)節(jié)點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì) 節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前設(shè)定個(gè)數(shù)的模板組成集合； 細(xì)節(jié)點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié)
點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。 相對(duì)與現(xiàn)有技術(shù)，本發(fā)明具有以下優(yōu)點(diǎn) 1.本發(fā)明所述的指紋搜索算法通過對(duì)現(xiàn)有指紋模板搜索方法進(jìn)行策略性的改進(jìn) 措施，尤其是分類和分步的搜索流程，能快速篩選指紋模板庫里的數(shù)據(jù)，極大的提高了運(yùn)算 速度； 2.本發(fā)明指紋搜索算法通過更加合理的搜索對(duì)比流程，使其在正確性指標(biāo)上向精 確比對(duì)的指標(biāo)靠攏，提高了搜索準(zhǔn)確性； 3.本發(fā)明指紋搜索算法增加了對(duì)中心點(diǎn)的利用率，使現(xiàn)場(chǎng)指紋特征中占絕大多數(shù) 的中心點(diǎn)在搜索比對(duì)中的優(yōu)勢(shì)被充分?jǐn)U展。 4.本發(fā)明指紋搜索算法中還增加了脊線寬度直方圖方法，進(jìn)一步完善了指紋搜索 算法。 5.通過本發(fā)明指紋搜索算法，突破了聯(lián)網(wǎng)下指紋數(shù)據(jù)膨脹弓I發(fā)的搜索速度瓶頸， 給指紋識(shí)別設(shè)備往聯(lián)網(wǎng)方向快速發(fā)展開辟了嶄新空間。


圖1為本發(fā)明快速指紋搜索方法中指紋模板庫和現(xiàn)場(chǎng)指紋特征中進(jìn)行分類處理 的關(guān)系圖； 圖2為本發(fā)明快速指紋搜索方法中有中心點(diǎn)的現(xiàn)場(chǎng)指紋特征在進(jìn)行分類搜索時(shí) 第一步的流程示意圖； 圖3為本發(fā)明快速指紋搜索方法中有中心點(diǎn)的現(xiàn)場(chǎng)指紋特征在進(jìn)行分類搜索時(shí) 第二步的流程示意圖； 圖4為本發(fā)明快速指紋搜索方法中無中心點(diǎn)的現(xiàn)場(chǎng)指紋特征在進(jìn)行分類搜索時(shí) 第一步的流程示意圖； 圖5為本發(fā)明快速指紋搜索方法中無中心點(diǎn)的現(xiàn)場(chǎng)指紋特征在進(jìn)行分類搜索時(shí) 第二步的流程示意圖； 圖6為本發(fā)明快速指紋搜索系統(tǒng)的一原理結(jié)構(gòu)示意圖；
圖7為本發(fā)明快速指紋搜索系統(tǒng)的另一原理結(jié)構(gòu)示意圖。
8
具體實(shí)施例方式
以下結(jié)合附圖，具體說明本發(fā)明。 本發(fā)明的指紋搜索主要通過分類分步的搜索，能快速篩選指紋模板庫中數(shù)據(jù)，極 大提高了運(yùn)算速度。在對(duì)本發(fā)明進(jìn)行具體說明之前，預(yù)先對(duì)后續(xù)談到的名詞做一下解釋說 明，以便能將本發(fā)明的實(shí)例說清楚。 1、指紋特征一幅指紋圖像經(jīng)過處理后產(chǎn)生的能表示該指紋圖像特征的編碼數(shù) 據(jù)。
2、指紋模板貯儲(chǔ)在介質(zhì)中用于指紋驗(yàn)證和搜索的指紋特征。
3、中心點(diǎn)中心點(diǎn)是指紋最內(nèi)層脊線的頂點(diǎn)，它描述了指紋的整體特征。 4、中心點(diǎn)快速比對(duì)根據(jù)中心點(diǎn)信息，粗略計(jì)算指紋特征和指紋模板相似度的過程。 5、中心點(diǎn)精確比對(duì)根據(jù)中心點(diǎn)信息，精確計(jì)算指紋特征和指紋模板相似度，并做 出兩者是否來自相同手指判斷的過程。 6、細(xì)節(jié)點(diǎn)快速比對(duì)根據(jù)細(xì)節(jié)點(diǎn)信息，粗略計(jì)算指紋特征和指紋模板相似度的過程。 7、細(xì)節(jié)點(diǎn)精確比對(duì)根據(jù)細(xì)節(jié)點(diǎn)信息，精確計(jì)算指紋特征和指紋模板相似度，并做 出兩者是否來自相同手指判斷的過程。
本發(fā)明所述的所有指紋模板集合分為有中心點(diǎn)的指紋模板集合Q和無中心點(diǎn)的
指紋模板集合為T?，F(xiàn)場(chǎng)指紋特征只存在有中心點(diǎn)或無中心點(diǎn)兩種情況。
請(qǐng)參閱圖l，其為本發(fā)明快速指紋搜索方法第一步的流程圖。它包括以下步驟 S010 :將指紋模板庫中的指紋模板分為有中心點(diǎn)模板和無中心點(diǎn)模板。
指紋模板庫采集指紋模板時(shí)，需要將指紋分為有中心點(diǎn)模板和無中心點(diǎn)模板。其
中，整個(gè)模板庫中絕大部分模板都為帶中心點(diǎn)的模板。 以下是專利號(hào)200610065297. 5公開的一種指紋模板的處理方式。各家公司指紋 模板處理方式可能會(huì)不相同，本發(fā)明需要說明的是本實(shí)例可采用200610065297. 5公開的 一種指紋模板的處理方式來處理，但是并不是局限于此，此僅是為說明之用，以避免審查員 認(rèn)為內(nèi)容公開不充分之問題。 專利號(hào)200610065297. 5公開的一種指紋模板的處理方式為指紋模板庫采集指 紋模板時(shí)，需要對(duì)指紋模板進(jìn)行預(yù)處理和規(guī)格化，計(jì)算分塊方向圖提取奇異點(diǎn)，計(jì)算方向 圖、分割背景區(qū)域并細(xì)化奇異點(diǎn)；圖像濾波與增強(qiáng)；計(jì)算脊線密度；二值化圖像并細(xì)化，提 取細(xì)節(jié)點(diǎn)，細(xì)節(jié)點(diǎn)驗(yàn)證，刪除偽細(xì)節(jié)點(diǎn)，判斷是否有中心點(diǎn)，根據(jù)Poincare Index方法提取 到原始中心點(diǎn)，根據(jù)原始中心點(diǎn)與方向圖的關(guān)系進(jìn)行后續(xù)處理，去掉偽中心點(diǎn)等。中心點(diǎn)信 息包括位置、方向和質(zhì)量信息。指紋細(xì)節(jié)點(diǎn)、奇異點(diǎn)、平均脊密度和塊方向圖特征等最終被 壓縮成為現(xiàn)場(chǎng)指紋特征或模板在指紋模板庫中存儲(chǔ)。本發(fā)明還需要說明的是，指紋模板庫 可預(yù)先分為兩個(gè)子庫，有中心點(diǎn)模板庫和無中心點(diǎn)模板庫。采集到的指紋模板預(yù)處理和規(guī) 格化后，根據(jù)其是否有中心點(diǎn)特征來決定將指紋模板放置在哪一個(gè)庫中進(jìn)行保存。本發(fā)明 還可以在每個(gè)指紋模板的數(shù)據(jù)里設(shè)置一個(gè)用于表明有無中心點(diǎn)特征的標(biāo)識(shí)，比如，若指紋 模板有中心點(diǎn)特征，則該標(biāo)識(shí)標(biāo)為"1 "，若指紋模板無中心點(diǎn)特征，則該標(biāo)識(shí)標(biāo)為"0"。
S020:采集需比對(duì)的指紋圖案，完成現(xiàn)場(chǎng)指紋特征提取，并判斷為有中心點(diǎn)現(xiàn)場(chǎng)指 紋特征或無中心點(diǎn)現(xiàn)場(chǎng)指紋特征。 當(dāng)某一用戶需要進(jìn)行身份認(rèn)證時(shí)，現(xiàn)場(chǎng)采集該用戶的指紋，即采集需比對(duì)的指紋 圖案，完成現(xiàn)場(chǎng)指紋特征提取，并判斷為有中心點(diǎn)現(xiàn)場(chǎng)指紋特征或無中心點(diǎn)現(xiàn)場(chǎng)指紋特征， 其中，絕大部分現(xiàn)場(chǎng)指紋特征都為有中心點(diǎn)的。 現(xiàn)場(chǎng)指紋特征提取過程與步驟S010中涉及到的指紋模板的提取過程類似，在此 就不再贅述，這些都是現(xiàn)有技術(shù)，也不再詳述。 若需比對(duì)的指紋是有中心點(diǎn)的，則進(jìn)行以下步驟(如圖2所示)
第一步 S110:若需比對(duì)的指紋是有中心點(diǎn)特征的，則將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指 紋模板庫中所有有中心點(diǎn)的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于 預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合 判斷將需比對(duì)的現(xiàn)場(chǎng)指紋是否有中心點(diǎn)特征，若有，則進(jìn)行步驟S130，若無，則進(jìn) 行后續(xù)的無中心點(diǎn)搜索過程。本發(fā)明的一實(shí)例也可以是，當(dāng)需比對(duì)的現(xiàn)場(chǎng)指紋未有中心點(diǎn) 特征時(shí)，結(jié)束搜索過程，這種實(shí)例即提供有中心點(diǎn)特征的指紋比對(duì)。 脊線寬度直方圖表示一幅指紋圖像的脊線寬度分布情況的幾何圖形，圖中橫坐標(biāo) 表示脊線寬度值，縱坐標(biāo)表示該脊線寬度值出現(xiàn)的次數(shù)。脊線寬度直方圖的提取是現(xiàn)有的 公知技術(shù)，這里不再詳述。 脊線寬度直方圖相似度計(jì)算公式如下 模板和特征的脊線寬度直方圖定義為離散函數(shù)HjRi) = nip H2(R》=&，其中，& 是第i級(jí)脊線寬度，mi和ni表示脊線寬度等級(jí)為&的像素個(gè)數(shù)。它們分別記錄在模板數(shù)據(jù) 和特征數(shù)據(jù)中，則模板和特征的脊線寬度直方圖相似度為
8 ，
Z[7^(/)-W)]2 工一丄t 、 h
2、；J SimH的值在0和100之間。 」 本發(fā)明定義脊線寬度直方圖相似度閾值，用于判定現(xiàn)場(chǎng)指紋特征和指紋模板的直 方圖是否相似的分值閾值； 脊線寬度直方圖相似度閾值是預(yù)先設(shè)定的，也可以是技術(shù)人員根據(jù)現(xiàn)場(chǎng)情況選擇 確定的，脊線寬度直方圖相似度閾值是數(shù)值。 另外，本實(shí)例中將找到的比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模
板，組成集合Qp本發(fā)明可以根據(jù)比對(duì)結(jié)果，將指紋模板放置在兩個(gè)不同的集合中。 本發(fā)明也可以預(yù)先在每個(gè)指紋模板的數(shù)據(jù)里設(shè)置一個(gè)用于表明比對(duì)結(jié)果不小于
還是小于預(yù)定脊線寬度直方圖相似度閾值的標(biāo)識(shí)，比如，若指紋模板有比對(duì)結(jié)果不小于預(yù)
定脊線寬度直方圖相似度閾值，則該標(biāo)識(shí)表標(biāo)為"1 "，若指紋模板有比對(duì)結(jié)果小于預(yù)定脊線
寬度直方圖相似度閾值，則該標(biāo)識(shí)表標(biāo)為"O"。每次將需比對(duì)的指紋與指紋模板進(jìn)行對(duì)脊線
寬度直方圖比對(duì)時(shí)，修改該指紋模板的該對(duì)應(yīng)的標(biāo)識(shí)。 S120 :將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合(^中的所述模板進(jìn)行中心點(diǎn)快速比對(duì)，找 到相似度最高的前r^個(gè)模板組成集合M" ni自然數(shù)。 S130 :將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比
10對(duì)，找到精確比對(duì)成功的模板作為所述有中心點(diǎn)現(xiàn)場(chǎng)指紋的匹配指紋。 本發(fā)明定義精確比對(duì)得分閾值為判定現(xiàn)場(chǎng)特征指紋和模板是否來自相同手指的 得分閾值。其中，當(dāng)現(xiàn)場(chǎng)指紋特征與模板的精確比對(duì)得分不小于預(yù)設(shè)的精確比對(duì)得分閾值， 則現(xiàn)場(chǎng)指紋特征和模板的指紋來自相同手指；當(dāng)現(xiàn)場(chǎng)指紋特征與模板的精確比對(duì)得分小于 預(yù)設(shè)的精確比對(duì)得分閾值，則現(xiàn)場(chǎng)指紋特征和模板的指紋來自不同手指。
中心點(diǎn)快速比對(duì)算法、中心點(diǎn)精確比對(duì)算法可以是公知的算法，在此就不再詳說。
將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，并計(jì)算相 似度得分。 一旦出現(xiàn)相似度得分不小于給定精確比對(duì)得分閾值的模板，則認(rèn)為該特征通過 指紋驗(yàn)證，結(jié)束搜索過程。 當(dāng)所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)后，未 找到精確比對(duì)成功的模板，則進(jìn)行第二步的搜索過程。但是，絕大多數(shù)有中心點(diǎn)的現(xiàn)場(chǎng)指紋 特征將在這兒結(jié)束搜索過程，并得到正確的模板。因此，若對(duì)精確度要求不高的情況下，可 只進(jìn)行第一步。
第二步 當(dāng)所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)后，未 找到精確比對(duì)成功的模板，進(jìn)行以下步驟(如圖3所示) S210:將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有無中心點(diǎn)的模板分別進(jìn)行脊 線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組 成集合1\ ; S220 :將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合1\中的所述模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找 到相似度最高的前n2個(gè)模板組成集合M2， n2為自然數(shù)。 S230 :將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M2中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比 對(duì)，并計(jì)算相似度得分，一旦出現(xiàn)相似度得分不小于給定精確比對(duì)得分閾值的模板，則認(rèn)為 該有中心點(diǎn)現(xiàn)場(chǎng)指紋特征通過指紋驗(yàn)證，結(jié)束搜索過程，否則判為非法現(xiàn)場(chǎng)指紋特征。
關(guān)于細(xì)節(jié)點(diǎn)快速比對(duì)算法和細(xì)節(jié)點(diǎn)精確比對(duì)算法是現(xiàn)有技術(shù)，本發(fā)明就不再贅 述。 若需比對(duì)的指紋是無中心點(diǎn)的，則進(jìn)行以下步驟(如圖4所示)
第一步 S310:將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有無中心點(diǎn)的模板分別進(jìn)行脊 線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組 成集合T2 ; S320 :將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合T2中的所述模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找 到相似度最高的前n3個(gè)模板組成集合M3 ;n3為自然數(shù)。 S330 :將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找 到精確比對(duì)成功的模板作為所述需比對(duì)指紋的匹配指紋。 對(duì)于無中心點(diǎn)的現(xiàn)場(chǎng)指紋特征，其絕大多數(shù)將在這兒結(jié)束搜索過程，并得到正確 的模板。因此，若對(duì)精確度要求不高的情況下，對(duì)無中心點(diǎn)的現(xiàn)場(chǎng)指紋特征可只進(jìn)行到該步驟。 第二步
當(dāng)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，未 找到精確比對(duì)成功的模板時(shí)，則進(jìn)行第四步(請(qǐng)參閱圖5): S410 :將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，未 找到精確比對(duì)成功的模板時(shí)，則將無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心點(diǎn)的 模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度 閾值的模板，組成集合Q2 S420 :將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合Q2中的模板分別進(jìn)行細(xì)節(jié)點(diǎn)快速比
對(duì)，計(jì)算相似度得分，得到相似度得分最高的前n4個(gè)模板集合M4 ;n4為自然數(shù)。 S430 :將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M4中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比
對(duì)，并計(jì)算相似度得分，一旦出現(xiàn)相似度得分不小于給定精確比對(duì)得分閾值的模板，則認(rèn)為
該無中心點(diǎn)現(xiàn)場(chǎng)指紋特征通過指紋驗(yàn)證，結(jié)束搜索過程，否則判為非法現(xiàn)場(chǎng)指紋特征。 本發(fā)明所述的指紋搜索算法通過對(duì)現(xiàn)有指紋模板搜索方法進(jìn)行策略性的改進(jìn)措
施，尤其是分類和分步的搜索流程，能快速篩選指紋模板庫里的數(shù)據(jù)，極大的提高了運(yùn)算速度。 請(qǐng)參閱圖6，其為本發(fā)明第一種快速指紋搜索系統(tǒng)的原理結(jié)構(gòu)示意圖。它包括若干 包括指紋采集器的終端11和指紋處理子系統(tǒng)12，終端11通過專線或網(wǎng)絡(luò)連接至指紋處理 子系統(tǒng)12，指紋處理子系統(tǒng)12進(jìn)一步包括數(shù)據(jù)庫121和服務(wù)器122，所述數(shù)據(jù)庫至少包括 用于存儲(chǔ)指紋模板庫的指紋模板庫存儲(chǔ)單元和包括保存處理流程的流程存儲(chǔ)單元，所述服 務(wù)器進(jìn)一步包括 脊線寬度直方圖比對(duì)裝置則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先設(shè)定 范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖 相似度閾值的模板組成集合； 中心點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)行中 心點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合； 中心點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心 點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。 本發(fā)明還可以再包括細(xì)節(jié)點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定 范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合. 細(xì)節(jié)點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié) 點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。 脊線寬度直方圖比對(duì)裝置、中心點(diǎn)快速比對(duì)裝置、中心點(diǎn)精確比對(duì)裝置、細(xì)節(jié)點(diǎn)快
速比對(duì)裝置和細(xì)節(jié)點(diǎn)精確比對(duì)裝置為邏輯單元。 終端ll進(jìn)一步包括 指紋采集裝置用于采集要比對(duì)的現(xiàn)場(chǎng)指紋圖像； 特征點(diǎn)提取裝置它與指紋采集裝置相連，用于對(duì)采集到的現(xiàn)場(chǎng)指紋圖像提取特 征點(diǎn)。指紋采集裝置通常為指紋采集器，特征點(diǎn)提取裝置通常是處理器通過軟件的方式來 實(shí)現(xiàn)，其為邏輯單元。
請(qǐng)參閱圖7，其為本發(fā)明另一種快速指紋搜索系統(tǒng)的原理結(jié)構(gòu)示意圖。它包括
指紋模板庫存儲(chǔ)單元21 :用于存儲(chǔ)指紋模板庫，其中指紋模板都按有無中心點(diǎn)進(jìn) 行分類； 指紋采集裝置22 :用于采集要比對(duì)的指紋圖像； 特征點(diǎn)提取裝置23，它與指紋采集裝置相連，用于對(duì)采集到的指紋圖像提取特征 點(diǎn)； 脊線寬度直方圖比對(duì)裝置24 :則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先 設(shè)定范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直 方圖相似度閾值的模板組成集合； 中心點(diǎn)快速比對(duì)裝置25 :將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)
行中心點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合； 中心點(diǎn)精確比對(duì)裝置26 :將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行
中心點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。
本發(fā)明還可以再包括細(xì)節(jié)點(diǎn)快速比對(duì)裝置27 :將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)
定范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)模板組成集合. 細(xì)節(jié)點(diǎn)精確比對(duì)裝置28 :將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行
細(xì)節(jié)點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。 本實(shí)例還可以有一個(gè)保存處理流程的流程存儲(chǔ)單元。 以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但本發(fā)明并非局限于此，任何本領(lǐng)域 的技術(shù)人員能思之的變化，都應(yīng)落在本發(fā)明的保護(hù)范圍內(nèi)。
1權(quán)利要求
一種快速指紋搜索方法，其特征在于，包括以下步驟(1)將指紋模板庫中的指紋模板分為有中心點(diǎn)模板和無中心點(diǎn)模板；(2)采集需比對(duì)的指紋圖案，完成現(xiàn)場(chǎng)指紋特征提取，并判斷為有中心點(diǎn)現(xiàn)場(chǎng)指紋特征或無中心點(diǎn)現(xiàn)場(chǎng)指紋特征；(3)若需比對(duì)的指紋是有中心點(diǎn)的，則將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心點(diǎn)的模板集合分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合Q1；(4)將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與所述集合Q1中的所述模板進(jìn)行中心點(diǎn)快速比對(duì)，找到相似度最高的前n1個(gè)模板組成集合M1，n1為自然數(shù)；(5)將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M1中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋特征的匹配指紋。
2. 如權(quán)利要求1所述的方法，其特征在于，步驟(5)還包括當(dāng)所述有中心點(diǎn)現(xiàn)場(chǎng)指紋 特征與集合M工中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)后，未找到精確比對(duì)成功的模板，進(jìn)行下 述步驟(Al)將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有無中心點(diǎn)的模板集合分別進(jìn) 行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合1\ ;(A2)將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與所述集合1\中的所述模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)， 找到相似度最高的前n2個(gè)模板組成集合M2， n2為自然數(shù)；(A3)將所述有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M2中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到 精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。
3. 如權(quán)利要求1所述的方法，其特征在于，步驟(3)還包括(Bl)若需比對(duì)的指紋是無中心點(diǎn)的，將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所 有無中心點(diǎn)的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度 直方圖相似度閾值的模板，組成集合T2 ;(B2)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與所述集合L中的所述模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)， 找到相似度最高的前n3個(gè)模板組成集合M3， n3為自然數(shù)；(B3)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到 精確比對(duì)成功的模板作為所述需比對(duì)指紋的匹配指紋。
4. 如權(quán)利要求3所述的方法，其特征在于，步驟(B3)進(jìn)一步包括(Dl)當(dāng)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M3中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，未 找到精確比對(duì)成功的模板時(shí)，則將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心 點(diǎn)的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相 似度閾值的模板，組成集合Q2 ;(D2)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與所述集合92中的所述模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)， 找到相似度最高的前n4個(gè)模板組成集合M4， n4為自然數(shù)；(D3)將所述無中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M4中的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，找到 精確比對(duì)成功的模板作為所述需比對(duì)指紋的匹配指紋。
5. 如權(quán)利要求1至4任何一項(xiàng)所述的方法，其特征在于，找到精確比對(duì)成功的模板進(jìn)一步包括(El)計(jì)算該現(xiàn)場(chǎng)指紋特征與要進(jìn)行精確比對(duì)的相應(yīng)集合里的每個(gè)模板的比對(duì)得分；(E2)將所述比對(duì)得分與預(yù)設(shè)的精確比對(duì)得分閾值進(jìn)行比較，若所述現(xiàn)場(chǎng)指紋特征與模板的精確比對(duì)得分不小于預(yù)設(shè)的精確比對(duì)得分閾值，則所述現(xiàn)場(chǎng)指紋特征的匹配模板搜索成功，搜索結(jié)束；若還有未與現(xiàn)場(chǎng)指紋特征計(jì)算比對(duì)分?jǐn)?shù)的模板，則再進(jìn)行步驟(El)，計(jì)算該現(xiàn)場(chǎng)指紋特征的比對(duì)得分。
6. 如權(quán)利要求1所述的方法，其特征在于，指紋模板里設(shè)有一用于標(biāo)記本模板有無中心點(diǎn)的標(biāo)識(shí)，通過該標(biāo)識(shí)對(duì)模板是否有中心點(diǎn)進(jìn)行了分類。
7. 如權(quán)利要求l所述的方法，其特征在于，脊線寬度直方圖相似度計(jì)算公式如下模板和特征的脊線寬度直方圖定義為離散函數(shù)HjRi) 二nii、H2(Ri) 二ni，其中，Ri是第i級(jí)脊線寬度，mi和ni表示脊線寬度等級(jí)為&的像素個(gè)數(shù)，它們分別記錄在模板數(shù)據(jù)和特征數(shù)據(jù)中，則模板和特征的脊線寬度直方圖相似度為<formula>formula see original document page 3</formula>SimH的值在O和100之間；所述精確比對(duì)得分閾值進(jìn)一步包括為判定現(xiàn)場(chǎng)特征指紋和模板是否來自相同手指的得分閾值。
8. —種快速指紋搜索系統(tǒng)，其特征在于，包括指紋模板庫存儲(chǔ)單元用于存儲(chǔ)指紋模板庫，其中指紋模板都按有無中心點(diǎn)進(jìn)行分類；指紋采集裝置用于采集要比對(duì)的現(xiàn)場(chǎng)指紋圖像；特征點(diǎn)提取裝置它與指紋采集裝置相連，用于對(duì)采集到的現(xiàn)場(chǎng)指紋圖像提取特征點(diǎn)；脊線寬度直方圖比對(duì)裝置則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先設(shè)定范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板組成集合；中心點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合；中心點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋；細(xì)節(jié)點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前設(shè)定個(gè)數(shù)的模板組成集合；細(xì)節(jié)點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。
9. 一種快速指紋搜索系統(tǒng)，其特征在于，包括若干包括指紋采集器的終端和指紋處理子系統(tǒng)，終端通過專線或網(wǎng)絡(luò)連接至指紋處理子系統(tǒng)，指紋處理子系統(tǒng)進(jìn)一步包括數(shù)據(jù)庫和服務(wù)器，所述數(shù)據(jù)庫至少包括用于存儲(chǔ)指紋模板庫的指紋模板庫存儲(chǔ)單元和包括處理流程的流程存儲(chǔ)單元，所述服務(wù)器進(jìn)一步包括脊線寬度直方圖比對(duì)裝置則將所述現(xiàn)場(chǎng)指紋特征與所有指紋模板庫中預(yù)先設(shè)定范圍的模板分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板組成集合；中心點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心點(diǎn)快速比對(duì)，找到相似度最高的前預(yù)先設(shè)定個(gè)數(shù)的模板組成集合；中心點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，還包括細(xì)節(jié)點(diǎn)快速比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與將預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)快速比對(duì)，找到相似度最高的前設(shè)定個(gè)數(shù)的模板組成集合；細(xì)節(jié)點(diǎn)精確比對(duì)裝置將所述現(xiàn)場(chǎng)指紋特征與預(yù)先設(shè)定范圍的所有模板進(jìn)行細(xì)節(jié)點(diǎn)精確比對(duì)，尋找精確比對(duì)成功的模板作為所述現(xiàn)場(chǎng)指紋的匹配指紋。
全文摘要
一種快速指紋搜索方法，包括以下步驟(1)將指紋模板庫中的指紋模板分為有中心點(diǎn)模板和無中心點(diǎn)模板；(2)采集需比對(duì)的指紋，完成現(xiàn)場(chǎng)指紋特征提取，并判斷為有中心點(diǎn)或無中心點(diǎn)現(xiàn)場(chǎng)指紋特征；(3)若需比對(duì)的指紋是有中心點(diǎn)的，則將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與指紋模板庫中所有有中心點(diǎn)的模板集合分別進(jìn)行脊線寬度直方圖比對(duì)，從中找到比對(duì)結(jié)果不小于預(yù)定脊線寬度直方圖相似度閾值的模板，組成集合Q1；(4)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與所述集合Q1中的模板進(jìn)行中心點(diǎn)快速比對(duì)，找到相似度最高的前n1個(gè)模板組成集合M1；(5)將有中心點(diǎn)現(xiàn)場(chǎng)指紋特征與集合M1中的所有模板進(jìn)行中心點(diǎn)精確比對(duì)，找到精確比對(duì)成功的模板作為現(xiàn)場(chǎng)指紋特征的匹配指紋。
文檔編號(hào)G06K9/00GK101751550SQ20081020742
公開日2010年6月23日 申請(qǐng)日期2008年12月19日 優(yōu)先權(quán)日2008年12月19日
發(fā)明者侯艷芹, 劉中秋, 呂虹曉, 李健, 蔣文琦, 陳高曙 申請(qǐng)人:杭州中正生物認(rèn)證技術(shù)有限公司