指紋驗(yàn)證方法和設(shè)備的制造方法
【專利摘要】提供一種指紋驗(yàn)證方法和設(shè)備。一種指紋驗(yàn)證方法包括：基于輸入指紋圖像從多個(gè)指紋組中選擇一個(gè)或多個(gè)第一指紋組，所述多個(gè)指紋組中的每個(gè)指紋組包括局部指紋圖像；基于輸入指紋圖像和包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像，來確定驗(yàn)證是否成功。
【專利說明】
指紋驗(yàn)證方法和設(shè)備
[0001 ] 本申請(qǐng)要求于2015年4月23日提交到韓國(guó)知識(shí)產(chǎn)權(quán)局的第10-2015-0057122號(hào)韓 國(guó)專利申請(qǐng)W及于2015年11月12日提交到韓國(guó)知識(shí)產(chǎn)權(quán)局的第10-2015-0158684號(hào)韓國(guó)專 利申請(qǐng)的優(yōu)先權(quán)，所述韓國(guó)專利申請(qǐng)的全部?jī)?nèi)容通過引用全部包含于此。
技術(shù)領(lǐng)域
[0002] 至少一個(gè)示例實(shí)施例設(shè)及一種指紋驗(yàn)證方法和設(shè)備。
【背景技術(shù)】
[0003] 基于生物測(cè)量學(xué)的用戶驗(yàn)證技術(shù)設(shè)及使用指紋、虹膜、語音、臉部、血管W及對(duì)用 戶是個(gè)人獨(dú)特的類似的生物特性中的一個(gè)或多個(gè)的用戶驗(yàn)證。運(yùn)樣的用于用戶驗(yàn)證的生物 特性因人而不同、在一生中很少改變，并且具有低的被盜或復(fù)制的風(fēng)險(xiǎn)。此外，個(gè)人不需要 特意地?cái)y帶運(yùn)樣的特性，因此，可不體驗(yàn)使用運(yùn)樣的特性的不方便。
[0004] 在與運(yùn)種類型的驗(yàn)證相關(guān)的技術(shù)中，指紋識(shí)別方法由于各種原因（例如，高方便性 和安全性）而被普遍使用。通過指紋方法的用戶驗(yàn)證可包括登記并存儲(chǔ)將被用于指紋驗(yàn)證 的指紋圖案。用戶驗(yàn)證方法還可包括:將預(yù)先登記的指紋圖案與由用戶請(qǐng)求用戶驗(yàn)證而輸 入的指紋圖案進(jìn)行比較，并且在比較的結(jié)果滿足預(yù)設(shè)條件時(shí)將用戶驗(yàn)證為注冊(cè)用戶。

【發(fā)明內(nèi)容】

[0005] 至少一個(gè)示例實(shí)施例設(shè)及一種指紋驗(yàn)證方法。
[0006] 根據(jù)指示一些示例實(shí)施例，一種指紋驗(yàn)證方法包括:基于輸入指紋圖像從多個(gè)指 紋組中選擇一個(gè)或多個(gè)第一指紋組，所述多個(gè)指紋組中的每個(gè)指紋組包括局部指紋圖像； 基于輸入指紋圖像和包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像，來確定驗(yàn) 證是否成功。
[0007] 選擇所述一個(gè)或多個(gè)第一指紋組的步驟可包括:確定輸入指紋圖像與包括在所述 多個(gè)指紋組中的每個(gè)局部指紋圖像之間的第一相似度;基于第一相似度來選擇所述一個(gè)或 多個(gè)第一指紋組。
[000引確定第一相似度的步驟可包括:基于輸入指紋圖像的圖像頻率信息和包括在所述 多個(gè)指紋組中的每個(gè)局部指紋圖像的圖像頻率信息，來確定第一相似度。
[0009] 確定第一相似度的步驟可包括:通過傅里葉-梅林方法來執(zhí)行輸入指紋圖像與包 括在所述多個(gè)指紋組中的局部指紋圖像之間的相位相關(guān)，并且基于根據(jù)執(zhí)行相位相關(guān)的結(jié) 果檢測(cè)的峰值來確定第一相似度。
[0010] 選擇所述一個(gè)或多個(gè)第一指紋組的步驟可包括:確定輸入指紋圖像與包括在所述 多個(gè)指紋組中的每個(gè)局部指紋圖像之間的第一相似度;基于第一相似度，針對(duì)每個(gè)指紋組 來選擇第一候選局部指紋圖像;確定輸入指紋圖像與每個(gè)第一候選局部指紋圖像之間的第 二相似度;基于第二相似度來選擇所述一個(gè)或多個(gè)第一指紋組。
[0011] 選擇第一候選局部指紋圖像的步驟可包括:基于第一相似度，針對(duì)每個(gè)指紋組來 選擇第一數(shù)量的第一候選局部指紋圖像。
[0012] 確定第二相似度的步驟可包括:基于通過傅里葉-梅林方法獲得的旋轉(zhuǎn)信息和平 移信息，來旋轉(zhuǎn)并且平移輸入指紋圖像;基于被旋轉(zhuǎn)且平移的輸入指紋圖像與第一候選局 部指紋圖像之間的重疊區(qū)域，來確定第二相似度。
[0013] 確定第二相似度的步驟可包括:在重疊區(qū)域中通過基于圖像亮度值的歸一化互相 關(guān)方案，來確定第二相似度。
[0014] 第二相似度可通過具有比用于確定第一相似度的方案的計(jì)算復(fù)雜度更高的計(jì)算 復(fù)雜度的方案而被確定。
[0015] 確定驗(yàn)證是否成功的步驟可包括:基于輸入指紋圖像與包括在所述一個(gè)或多個(gè)第 一指紋組中的每個(gè)局部指紋圖像之間的確定的第二相似度，來確定驗(yàn)證是否成功。
[0016] 確定驗(yàn)證是否成功的步驟可包括:基于輸入指紋圖像與包括在所述一個(gè)或多個(gè)第 一指紋組中的每個(gè)第一候選局部指紋圖像之間的確定的第二相似度，來確定驗(yàn)證是否成 功。
[0017] 選擇一個(gè)或多個(gè)第一指紋組的步驟可包括:基于第二相似度分別針對(duì)所述多個(gè)指 紋組來確定多個(gè)代表值，并且基于確定的所述多個(gè)代表值來選擇所述一個(gè)或多個(gè)第一指紋 組。
[0018] 確定驗(yàn)證是否成功的步驟可包括:基于第二相似度在包括在所述一個(gè)或多個(gè)第一 指紋組中的局部指紋圖像中，選擇將被用于分?jǐn)?shù)計(jì)算的至少一個(gè)局部指紋圖像;基于所述 至少一個(gè)選擇的局部指紋圖像來計(jì)算用于驗(yàn)證的分?jǐn)?shù);基于分?jǐn)?shù)確定驗(yàn)證是否成功。
[0019] 確定驗(yàn)證是否成功的步驟可包括:從包括在所述一個(gè)或多個(gè)指紋組中的局部指紋 圖像，選擇至少一個(gè)候選局部指紋圖像;基于輸入指紋圖像與所述至少一個(gè)候選局部指紋 圖像之間的相似度，來確定驗(yàn)證是否成功。
[0020] 所述多個(gè)指紋組中的每個(gè)指紋組可包括針對(duì)多個(gè)手指中的每個(gè)手指的預(yù)先登記 的局部指紋圖像。
[0021 ]根據(jù)至少一些示例實(shí)施例，一種存儲(chǔ)計(jì)算機(jī)程序的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，其 中，所述計(jì)算機(jī)程序包括:在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn) 權(quán)利要求1的方法的指令。
[0022] 根據(jù)本發(fā)明構(gòu)思的至少一些示例實(shí)施例，一種生物測(cè)量學(xué)驗(yàn)證方法可包括:基于 輸入生物測(cè)量學(xué)數(shù)據(jù)與登記的生物測(cè)量學(xué)數(shù)據(jù)之間的第一相似度，從登記的生物測(cè)量學(xué)數(shù) 據(jù)選擇第一候選測(cè)量學(xué)數(shù)據(jù)，登記的數(shù)據(jù)被布置在多個(gè)生物測(cè)量學(xué)數(shù)據(jù)組中；基于輸入生 物測(cè)量學(xué)數(shù)據(jù)與第一候選測(cè)量學(xué)數(shù)據(jù)之間的第二相似度，從所述多個(gè)生物測(cè)量學(xué)數(shù)據(jù)組中 選擇一個(gè)或多個(gè)生物測(cè)量學(xué)數(shù)據(jù)組;基于輸入生物測(cè)量學(xué)數(shù)據(jù)與包括在所述一個(gè)或多個(gè)生 物測(cè)量學(xué)數(shù)據(jù)組中的登記的生物測(cè)量學(xué)數(shù)據(jù)，來確定驗(yàn)證是否成功。
[0023] 輸入生物測(cè)量學(xué)數(shù)據(jù)可包括:關(guān)于指紋的信息、關(guān)于身體阻抗的信息、關(guān)于血管的 信息和關(guān)于虹膜的信息中的至少一個(gè)。
[0024] 根據(jù)本發(fā)明構(gòu)思的至少一些示例實(shí)施例，一種指紋驗(yàn)證設(shè)備包括:存儲(chǔ)器，存儲(chǔ)計(jì) 算機(jī)可讀指令;一個(gè)或多個(gè)處理器，被配置為執(zhí)行計(jì)算機(jī)可讀指令，使得所述一個(gè)或多個(gè)處 理器被配置為:執(zhí)行基于輸入指紋圖像從多個(gè)指紋組中選擇一個(gè)或多個(gè)第一指紋組的操 作，所述多個(gè)指紋組中的每個(gè)指紋組包括基于輸入指紋圖像的局部指紋圖像;執(zhí)行基于輸 入指紋圖像和包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像確定驗(yàn)證是否成 功的操作。
[0025] 所述一個(gè)或多個(gè)處理器可被配置為執(zhí)行計(jì)算機(jī)可讀指令，使得所述一個(gè)或多個(gè)處 理器被配置為:執(zhí)行基于輸入指紋圖像的圖像頻率信息與包括在所述多個(gè)指紋組中的每個(gè) 局部指紋圖像的圖像頻率信息來確定第一相似度的操作;執(zhí)行基于第一相似度針對(duì)所述多 個(gè)指紋組中的每個(gè)指紋組來選擇第一候選局部指紋圖像的操作;執(zhí)行基于輸入指紋圖像與 每個(gè)第一候選局部指紋圖像之間的第二相似度來選擇所述一個(gè)或多個(gè)第一指紋組的操作。
[0026] 所述一個(gè)或多個(gè)處理器可被配置為執(zhí)行計(jì)算機(jī)可讀指令，使得所述一個(gè)或多個(gè)處 理器被配置為:執(zhí)行從包括在所述一個(gè)或多個(gè)第一指紋組中的局部指紋圖像選擇至少一個(gè) 第二候選局部指紋圖像的操作;執(zhí)行基于輸入指紋圖像與所述至少一個(gè)第二候選局部指紋 圖像之間的第Ξ相似度確定驗(yàn)證是否成功的操作。
[0027] 示例實(shí)施例的另外的方面將在下面的描述中部分闡述，部分從該描述將是清楚 的，或者可W通過本公開的實(shí)踐而獲知。
【附圖說明】
[0028] 通過參照附圖詳細(xì)地描述示例實(shí)施例，示例實(shí)施例的W上W及其他特征和優(yōu)點(diǎn)將 會(huì)變得更加清楚。附圖意在描述示例實(shí)施例，而不應(yīng)被解釋為限制權(quán)利要求的意圖的范圍。 除非明確指出，否則附圖不認(rèn)為是按比例繪制。
[0029] 圖1和圖2示出根據(jù)至少一個(gè)示例實(shí)施例的指紋圖像的示例；
[0030] 圖3示出根據(jù)至少一個(gè)示例實(shí)施例的登記指紋的處理的示例；
[0031] 圖4示出根據(jù)至少一個(gè)示例實(shí)施例的執(zhí)行指紋驗(yàn)證的處理的示例；
[0032] 圖5是示出根據(jù)至少一個(gè)示例實(shí)施例的指紋驗(yàn)證方法的示例的流程圖；
[0033] 圖6是示出根據(jù)至少一個(gè)示例實(shí)施例的選擇指紋組的處理的示例的流程圖；
[0034] 圖7是示出根據(jù)至少一個(gè)示例實(shí)施例的選擇指紋組的處理的另一示例的流程圖；
[0035] 圖8是示出根據(jù)至少一個(gè)示例實(shí)施例的確定驗(yàn)證是否成功的處理的流程圖；
[0036] 圖9是示出根據(jù)至少一個(gè)示例實(shí)施例的確定驗(yàn)證是否成功的處理的另一示例的流 程圖；
[0037] 圖10A和圖10B是示出根據(jù)至少一個(gè)示例實(shí)施例的基于輸入指紋圖像確定驗(yàn)證是 否成功的示例的流程圖；
[003引圖11是示出根據(jù)至少一個(gè)示例實(shí)施例的通過傅里葉-梅林巧0111'161-]\1611;[]1)方法 確定相似度的處理的示例的流程圖；
[0039] 圖12示出根據(jù)至少一個(gè)示例實(shí)施例的對(duì)數(shù)極坐標(biāo)變換(LPT)的示例；
[0040] 圖13示出根據(jù)至少一個(gè)示例實(shí)施例的處理輸入指紋圖像和局部指紋圖像W計(jì)算 相似度的示例；
[0041] 圖14示出根據(jù)至少一個(gè)示例實(shí)施例的指紋驗(yàn)證設(shè)備的示例。
【具體實(shí)施方式】
[0042] 在此公開詳細(xì)的示例實(shí)施例。然而，為了描述示例實(shí)施例的目的，在此公開的特定 結(jié)構(gòu)和功能的細(xì)節(jié)僅是代表性的。然而，可許多替換形式來實(shí)現(xiàn)示例實(shí)施例，并且示例 實(shí)施例不應(yīng)被解釋為僅限于在此闡述的實(shí)施例。
[0043] 因此，雖然示例實(shí)施例能夠具有各種修改和替換形式，但是其實(shí)施例通過示例的 方式在附圖中被示出，并且在此將被詳細(xì)地描述。然而，應(yīng)理解，不意在將示例實(shí)施例限制 為所公開的具體形式，而是與此相反，示例實(shí)施例將覆蓋落入示例實(shí)施例的范圍內(nèi)的所有 修改、等同物W及替換物。貫穿附圖的描述，相同的標(biāo)號(hào)表示相同的元件。
[0044] 將理解，盡管術(shù)語"第一"、"第二"等可被用于描述各種元件，但是運(yùn)些元件不受限 于運(yùn)些術(shù)語。運(yùn)些術(shù)語僅被用于將一個(gè)元件與另一元件進(jìn)行區(qū)分。例如，在不脫離示例實(shí)施 例的范圍的情況下，第一元件可被稱為第二元件，相似地，第二元件可被稱為第一元件。如 在此所使用的，術(shù)語"和/或"包括一個(gè)或多個(gè)相關(guān)所列項(xiàng)的任意和所有組合。
[0045] 將理解，當(dāng)元件被稱為被"連接"或"結(jié)合'到另一元件時(shí)，該元件可被直接地連接 到或禪合到該另一元件，或者可存在中間元件。相反，當(dāng)元件被稱為被"直接地連接"或"直 接地結(jié)合"到另一元件時(shí)，不存在中間元件。用于描述元件之間的關(guān)系的其他詞語應(yīng)W類似 方式被解釋(例如，"在…之間"與"直接在…之間"、"相鄰"與"直接相鄰"等）。
[0046] 在此使用的術(shù)語僅是描述具體實(shí)施例的目的，而不意在限制示例性實(shí)施例。除非 上下文另有清楚地指示，否則如在此使用的單數(shù)形式也意圖包括復(fù)數(shù)形式。還將理解，當(dāng)在 此使用術(shù)語"包括"和/或"包含"時(shí)，說明存在敘述的特征、整體、步驟、操作、元件和/或組 件，但不排除存在或添加一個(gè)或多個(gè)其他特征、整體、步驟、操作、元件、組件和/或它們的 組。
[0047] 還應(yīng)注意的是，在一些替代實(shí)施方式中，所提出的功能/動(dòng)作可不按附圖中所指出 的順序發(fā)生。例如，根據(jù)設(shè)及的功能/動(dòng)作，連續(xù)示出的兩個(gè)附圖實(shí)際上可被基本同時(shí)地執(zhí) 行，或者有時(shí)可相反的順序被執(zhí)行。
[0048] 在此參照本發(fā)明構(gòu)思的理想實(shí)施例(和中間結(jié)構(gòu)）的示意圖示來描述示例實(shí)施例。 如此，由例如制造技術(shù)和/或公差導(dǎo)致的圖示的形狀的變化將被預(yù)期。因此，示例實(shí)施例不 應(yīng)被解釋為受限于在此示出的區(qū)域的具體形狀，而將包括由例如制造導(dǎo)致的形狀的偏差。
[0049] 雖然一些剖視圖的相應(yīng)平面圖和/或立體圖可能未被示出，但是在此示出的裝置 結(jié)構(gòu)的剖視圖對(duì)沿著平面圖中將會(huì)示出的兩個(gè)不同方向和/或沿著立體圖中將會(huì)示出的Ξ 個(gè)不同方向擴(kuò)展的多個(gè)裝置結(jié)構(gòu)提供支持。運(yùn)兩個(gè)不同方向可W互相正交，或者可W不互 相正交。運(yùn)Ξ個(gè)不同方向可包括可與運(yùn)兩個(gè)不同方向正交的第Ξ方向。多個(gè)裝置結(jié)構(gòu)可被 整合在同一電子裝置中。例如，當(dāng)在剖視圖中示出裝置結(jié)構(gòu)(例如，存儲(chǔ)器單元結(jié)構(gòu)或晶體 管結(jié)構(gòu)）時(shí)，電子裝置可包括將由電子裝置的平面圖示出的多個(gè)裝置結(jié)構(gòu)（例如，多個(gè)存儲(chǔ) 器單元結(jié)構(gòu)或多個(gè)晶體管結(jié)構(gòu)）。多個(gè)裝置結(jié)構(gòu)可被布置在陣列中和/或二維圖案中。
[0050] 在此描述的示例實(shí)施例可被用于驗(yàn)證用戶的指紋。例如，用戶的驗(yàn)證可包括確定 用戶是否是預(yù)先注冊(cè)的用戶。在該示例中，可基于驗(yàn)證是成功還是失敗來確定用戶的驗(yàn)證 的結(jié)果。
[0051] 可通過W各種形式的產(chǎn)品來實(shí)現(xiàn)在此描述的示例實(shí)施例，其中，所述產(chǎn)品包括，例 如，個(gè)人計(jì)算機(jī)(PC)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、智能電話、電視(TV)、智能家庭應(yīng)用、智能 車輛、信息服務(wù)亭化i〇sk)W及可穿戴裝置。例如，在此描述的示例實(shí)施例可應(yīng)用于驗(yàn)證智 能電話、移動(dòng)裝置和智能家庭系統(tǒng)的用戶。此外，在此描述的示例實(shí)施例可應(yīng)用于通過用戶 驗(yàn)證提供的支付服務(wù)。此外，在此描述的示例實(shí)施例還可應(yīng)用于通過用戶驗(yàn)證自動(dòng)地啟動(dòng) 車輛的智能汽車系統(tǒng)。在下文中，將參照附圖詳細(xì)地描述示例實(shí)施例。
[0052] 圖1和圖2示出根據(jù)至少一個(gè)示例實(shí)施例的指紋圖像的示例。然而W下參照在圖1 或圖2中未示出的指紋傳感器來描述圖1和圖2,下面將參照包括在圖4中所示的指紋驗(yàn)證設(shè) 備410的指紋傳感器420來詳細(xì)地討論運(yùn)樣的指紋傳感器的示例。
[0053] 參照?qǐng)D1，指紋傳感器(未示出）感測(cè)用戶的指紋100。指紋傳感器可通過感測(cè)區(qū)域 來感測(cè)指紋100。例如，指紋傳感器的感測(cè)區(qū)域可具有小于指紋100的矩形形式。在該示例 中，指紋傳感器可通過感測(cè)區(qū)域來感測(cè)指紋100的一部分。
[0054] 指紋傳感器可通過捕獲感測(cè)的指紋100來生成指紋圖像。當(dāng)感測(cè)區(qū)域的大小小于 指紋100的大小時(shí)，由指紋傳感器生成的指紋圖像可對(duì)應(yīng)于包括指紋100的一部分的局部圖 像(partial image)。
[0055] 指紋圖像可被用于識(shí)別或登記用戶。在登記操作中，用戶的指紋圖像可被登記并 且存儲(chǔ)在存儲(chǔ)器(例如，用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器）中。當(dāng)指紋傳感器的感測(cè)區(qū)域的大小小于 指紋100的大小時(shí)，與用戶的指紋100的局部圖像相應(yīng)的多個(gè)指紋圖像110至指紋圖像170可 被登記。局部圖像110至局部圖像170中的每個(gè)局部圖像可覆蓋指紋100的一部分，局部圖像 110至局部圖像170的組合可大體上（或，可選地，完整地)覆蓋指紋100。在此，局部圖像110 至局部圖像170可彼此重疊。
[0056] 在識(shí)別操作中輸入的指紋圖像可與登記的局部圖像進(jìn)行比較。基于指紋圖像是否 與登記的局部圖像匹配，來可獲得驗(yàn)證或識(shí)別用戶的結(jié)果。
[0057] 盡管在圖1中，指紋傳感器的感測(cè)區(qū)域被示出為具有矩形形式，但是感測(cè)區(qū)域可具 有各種大小和形式。例如，可如圖2中所示的圓形形式來提供感測(cè)區(qū)域。參照?qǐng)D2,在登 記操作中，與單個(gè)指紋200相應(yīng)的多個(gè)局部圖像210至局部圖像295可被登記。在識(shí)別操作 中，與指紋200的一部分相應(yīng)的指紋圖像可與登記的局部圖像210至局部圖像295中的每個(gè) 局部圖像進(jìn)行比較。
[0058] 根據(jù)至少一個(gè)示例實(shí)施例，在登記操作中所使用的指紋傳感器可不同于在識(shí)別操 作中所使用的指紋傳感器。例如，可在登記操作中使用具有如圖1中所示的矩形形狀的感測(cè) 區(qū)域的指紋傳感器，并且可在識(shí)別操作中使用具有如圖2中所示的圓形形狀的感測(cè)區(qū)域的 指紋傳感器，反之亦然?？蛇x地，可在登記方法和識(shí)別方法二者中使用相同的指紋傳感器。
[0059] 圖3示出根據(jù)至少一個(gè)示例實(shí)施例的登記指紋的處理的示例。參照?qǐng)D3,在指紋登 記操作中，用戶可針對(duì)至少一個(gè)手指來登記局部指紋圖像310。例如，用戶可通過指紋傳感 器感測(cè)食指若干次，來針對(duì)食指登記多個(gè)局部指紋圖像。在該示例中，局部指紋圖像可被登 記，而無需基于圖像合成生成整個(gè)指紋圖像的額外的拼接處理（Stitching process)。因 此，在指紋登記期間可提供具有低的操作復(fù)雜度并且有效地使用資源的技術(shù)。
[0060] 可針對(duì)每個(gè)手指來登記局部指紋圖像(例如，局部指紋圖像310)，并且如由參考標(biāo) 號(hào)320所指示，可針對(duì)每個(gè)指紋組來生成登記數(shù)據(jù)庫。例如，包括針對(duì)第一手指登記的局部 指紋圖像的第一指紋組332、包括針對(duì)第二手指登記的局部指紋圖像的第二指紋組334W及 包括針對(duì)第N手指登記的局部指紋圖像的第腳旨紋組336可被登記。在該示例中，針對(duì)每個(gè)手 指的指紋組332、指紋組334和指紋組336可形成單個(gè)簇(cluster),指紋組332、指紋組334和 指紋組336可彼此區(qū)分。針對(duì)每個(gè)指紋組登記的登記指紋圖像可被存儲(chǔ)在登記指紋數(shù)據(jù)庫 340中，并且可被用于指紋驗(yàn)證處理。
[0061 ]例如，根據(jù)至少一個(gè)示例實(shí)施例，當(dāng)指紋在指紋登記操作期間被初始注冊(cè)時(shí)，正在 用于執(zhí)行登記的終端(例如，智能電話)的引導(dǎo)界面引導(dǎo)用戶來注冊(cè)用戶的單個(gè)手指的多個(gè) 指紋。因此，指紋登記操作可包括:例如，通過使用終端的用于捕獲多個(gè)指紋圖像的傳感器 W及(例如，在終端或數(shù)據(jù)庫中）存儲(chǔ)多個(gè)指紋圖像，來在終端中注冊(cè)用戶的單個(gè)手指的多 個(gè)局部指紋圖像。根據(jù)至少一些示例實(shí)施例，用戶的單個(gè)手指的多個(gè)局部指紋圖像被注冊(cè) 為指紋組?？蓪?duì)同一用戶的一個(gè)或多個(gè)其他手指，或者在另外的指紋登記操作期間也對(duì)另 外的用戶的一個(gè)或多個(gè)手指，執(zhí)行W上設(shè)及的將手指的多個(gè)局部指紋圖像注冊(cè)為指紋組的 處理。因此，根據(jù)至少一些示例實(shí)施例，可使用終端來確定分別與多個(gè)手指相應(yīng)的多個(gè)指紋 組，W使每個(gè)指紋組包括僅與指紋組相應(yīng)的手指的局部指紋圖像。因此，根據(jù)至少一些示例 實(shí)施例，指紋組被定義為單個(gè)用戶的單個(gè)手指的多個(gè)局部指紋圖像。指紋驗(yàn)證設(shè)備410是W 上設(shè)及的終端的示例，并且下面將參照?qǐng)D4來更加詳細(xì)地討論指紋驗(yàn)證設(shè)備410。
[0062] 圖4示出根據(jù)至少一個(gè)示例實(shí)施例的執(zhí)行指紋驗(yàn)證的處理的示例。參照?qǐng)D4,指紋 驗(yàn)證設(shè)備410包括指紋傳感器420,并且指紋傳感器420的感測(cè)區(qū)域的大小可小于用戶的指 紋的大小。指紋驗(yàn)證設(shè)備410可通過指紋傳感器420來獲得輸入指紋圖像430,并且輸入指紋 圖像430可包括關(guān)于用戶的期望的（或，可選地，預(yù)定的）的手指的指紋信息。W下將參照?qǐng)D 14的指紋驗(yàn)證設(shè)備1410來更加詳細(xì)地討論指紋驗(yàn)證設(shè)備410的示例結(jié)構(gòu)。
[0063] 指紋驗(yàn)證設(shè)備410可從登記指紋數(shù)據(jù)庫340獲得預(yù)先登記的指紋組332、指紋組334 和指紋組336。登記指紋數(shù)據(jù)庫340可被存儲(chǔ)在包括在指紋驗(yàn)證設(shè)備410中的存儲(chǔ)器（未示 出）中，或者可被存儲(chǔ)在外部裝置(例如，W有線或無線方式或者通過網(wǎng)絡(luò)連接到或可連接 到指紋驗(yàn)證設(shè)備410的服務(wù)器)（未示出）中。
[0064] 指紋驗(yàn)證設(shè)備410可通過將輸入指紋圖像430與包括在指紋組332、指紋組334W及 指紋組336中的每個(gè)局部指紋圖像進(jìn)行比較，來在指紋組332、指紋組334W及指紋組336中 選擇至少一個(gè)指紋組(如參考標(biāo)號(hào)440所指示）。在該示例中，假設(shè)指紋組332被選擇。指紋驗(yàn) 證設(shè)備410可通過將輸入指紋圖像430與包括在指紋組332中的每個(gè)局部指紋圖像進(jìn)行比 較，來執(zhí)行驗(yàn)證(如參考標(biāo)號(hào)450所指示），并且指紋驗(yàn)證設(shè)備410可輸出驗(yàn)證的結(jié)果。指紋驗(yàn) 證設(shè)備410可通過基于指紋組（例如，僅基于一個(gè)或多個(gè)選擇的指紋組，而不基于所有的指 紋組)執(zhí)行指紋驗(yàn)證，來保持高識(shí)別速率，由此W更快速的方式來執(zhí)行指紋驗(yàn)證。
[0065] 圖5是示出根據(jù)至少一個(gè)示例實(shí)施例的指紋驗(yàn)證方法的示例的流程圖。
[0066] 參照?qǐng)D5,在操作510中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)基于輸入指紋圖 像，來選擇包括局部指紋圖像的指紋組中的至少一個(gè)指紋組。指紋驗(yàn)證設(shè)備可基于輸入指 紋圖像的圖像頻率信息W及每個(gè)局部指紋圖像的圖像頻率信息，來確定輸入指紋圖像與每 個(gè)局部指紋圖像之間的相似度，并且基于相似度來在指紋組中選擇用于W更加準(zhǔn)確且詳細(xì) 的方式執(zhí)行指紋比較的至少一個(gè)指紋組。
[0067] 指紋驗(yàn)證設(shè)備可在選擇至少一個(gè)指紋組之前執(zhí)行針對(duì)輸入指紋圖像的預(yù)處理過 程。預(yù)處理過程可包括用于增強(qiáng)輸入指紋圖像的質(zhì)量的一系列操作。例如，預(yù)處理過程可包 括W下操作中的一個(gè)或多個(gè)操作:去除包括在輸入指紋圖像中的噪聲的操作、增大輸入指 紋圖像的對(duì)比度的操作、去除包括在輸入指紋圖像中的模糊的去模糊操作W及校正包括在 輸入指紋圖像中的失真的變形(warping)操作。此外，預(yù)處理過程可包括估計(jì)輸入指紋圖像 的質(zhì)量的操作。當(dāng)輸入指紋圖像的質(zhì)量小于闊值質(zhì)量時(shí)，預(yù)處理過程可包括丟棄獲得的輸 入指紋圖像，并且通過例如提示指紋驗(yàn)證設(shè)備的用戶提供新的指紋圖像，來從用戶接收新 的輸入指紋圖像的操作。
[0068] 在操作520中，指紋驗(yàn)證設(shè)備通過將輸入指紋圖像與在操作510中選擇的至少一個(gè) 指紋組中包括的每個(gè)局部指紋圖像進(jìn)行比較，來確定驗(yàn)證是否成功。當(dāng)指紋驗(yàn)證設(shè)備在操 作510中選擇多個(gè)指紋組時(shí)，指紋驗(yàn)證設(shè)備可基于包括在選擇的指紋組中的局部指紋圖像 來執(zhí)行驗(yàn)證處理。指紋驗(yàn)證設(shè)備可確定輸入指紋圖像與包括在選擇的指紋組中的局部指紋 圖像的一部分局部指紋圖像或全部局部指紋圖像之間的相似程度，并且基于確定的相似程 度來確定驗(yàn)證成功還是失敗。
[0069] 當(dāng)驗(yàn)證成功時(shí)，指紋驗(yàn)證設(shè)備可解除連接到指紋驗(yàn)證設(shè)備的終端裝置的鎖定狀 態(tài)，或者為用戶(例如，提供驗(yàn)證的輸入指紋圖像的用戶)分配訪問終端的具體功能的權(quán)限。 當(dāng)驗(yàn)證失敗時(shí)，指紋驗(yàn)證設(shè)備可保持終端裝置的鎖定狀態(tài)，或者限制訪問終端裝置的具體 功能的權(quán)限。
[0070] 指紋驗(yàn)證設(shè)備可將登記的指紋圖案管理為多個(gè)指紋組，并且通過在所述多個(gè)指紋 組中選擇將與輸入指紋圖像進(jìn)行比較的指紋組來執(zhí)行指紋驗(yàn)證，由此W更快速的方式執(zhí)行 指紋驗(yàn)證。例如，因?yàn)閮H針對(duì)存儲(chǔ)的指紋組的一部分，而不是所有的指紋組來執(zhí)行比較，所 W指紋驗(yàn)證W更快速的方式被執(zhí)行，因此通過減小處理器上的處理負(fù)荷來提高處理器執(zhí)行 驗(yàn)證的操作。
[0071] 由于參照?qǐng)D1至圖4提供的描述也可應(yīng)用于圖5,因此為了更加清楚和簡(jiǎn)明將省略 重復(fù)的描述。在下文中，將參照?qǐng)D6至圖9提供操作510和操作520的詳細(xì)的描述。
[0072] 圖6是示出根據(jù)至少一個(gè)示例實(shí)施例的選擇指紋組的處理的示例的流程圖。
[0073] 在操作610中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)通過確定輸入指紋圖像與 包括在指紋組中的每個(gè)局部指紋圖像之間的第一相似度來確定第一相似度。例如，指紋驗(yàn) 證設(shè)備可通過基于圖像頻率信息的匹配方案(例如，傅里葉-梅林方法)來確定第一相似度。 在此，傅里葉-梅林方法可被稱為傅里葉-梅林變換。將參照?qǐng)D11至圖13來提供基于傅里葉- 梅林方法確定多個(gè)第一相似度的詳細(xì)的描述。
[0074] 對(duì)于每個(gè)登記的局部指紋圖像，針對(duì)局部圖像確定的第一相似度指示存在于輸入 指紋圖像中的指紋圖案與存在于登記的局部指紋圖像中的指紋圖案之間的相似程度。因 此，高的第一相似度指示輸入指紋圖像的指紋圖案相對(duì)相似于局部指紋圖像的指紋圖案。 如上所述，根據(jù)至少一些示例實(shí)施例，可針對(duì)輸入指紋圖像W及包括在指紋組中的所有局 部指紋圖像中的每個(gè)局部指紋圖像來確定第一相似度。
[0075] 在操作620中，指紋驗(yàn)證設(shè)備基于操作610中確定的多個(gè)第一相似度(在此也稱為 第一相似度值），來選擇指紋組中的至少一個(gè)指紋組。在一個(gè)示例中，指紋驗(yàn)證設(shè)備可選擇 具有針對(duì)每個(gè)局部指紋圖像確定的多個(gè)第一相似度中的最高相似度的局部指紋圖像的指 紋組，作為在操作S620中選擇的至少一個(gè)指紋組。在另一示例中，指紋驗(yàn)證設(shè)備可通過計(jì)算 針對(duì)每個(gè)指紋組的局部指紋圖像確定的多個(gè)第一相似度來獲得平均值，并且選擇具有最高 平均值的指紋組。例如，指紋驗(yàn)證設(shè)備可通過W下操作來確定具有最高平均值的指紋組:按 對(duì)于每個(gè)指紋組，與該指紋組相應(yīng)的多個(gè)第一相似度值是針對(duì)屬于該指紋組的局部指紋圖 像分別計(jì)算的第一相似度值方式來針對(duì)每個(gè)指紋組計(jì)算相應(yīng)的多個(gè)第一相似度值;按對(duì)于 每個(gè)指紋組，與該指紋組相應(yīng)的平均值是與該指紋組相應(yīng)的多個(gè)第一相似度值的平均值的 方式來針對(duì)每個(gè)指紋組計(jì)算相應(yīng)的平均值;選擇與針對(duì)每個(gè)指紋組計(jì)算的平均值之中的最 高平均值相應(yīng)的指紋組，作為在操作S620中選擇的至少一個(gè)指紋組。在另一示例中，指紋驗(yàn) 證設(shè)備可基于針對(duì)局部指紋圖像確定的第一相似度，來計(jì)算針對(duì)每個(gè)指紋組的第一相似度 的標(biāo)準(zhǔn)偏差，并且選擇具有最小標(biāo)準(zhǔn)偏差的指紋組。例如，指紋驗(yàn)證設(shè)備可通過W下操作來 確定具有最小標(biāo)準(zhǔn)偏差的指紋組:按針對(duì)每個(gè)指紋組，與該指紋組相應(yīng)的多個(gè)第一相似度 值是針對(duì)屬于該指紋組的局部指紋圖像分別計(jì)算的第一相似度值的方式來針對(duì)每個(gè)指紋 組計(jì)算相應(yīng)的第一相似度值;按針對(duì)每個(gè)指紋組，與該指紋組相應(yīng)的標(biāo)準(zhǔn)偏差值是與該指 紋組相應(yīng)的多個(gè)第一相似度值的標(biāo)準(zhǔn)偏差值的方式來針對(duì)每個(gè)指紋組計(jì)算相應(yīng)的標(biāo)準(zhǔn)偏 差;選擇與針對(duì)每個(gè)指紋組計(jì)算的標(biāo)準(zhǔn)偏差值之中的最小標(biāo)準(zhǔn)差值相應(yīng)的指紋組，作為在 操作S620中選擇的至少一個(gè)指紋組。然而，基于第一相似度選擇指紋組的方法不限于此。指 紋驗(yàn)證設(shè)備可基于各種方法來選擇指紋組。
[0076] 根據(jù)至少一些示例實(shí)施例，在操作620中，指紋驗(yàn)證設(shè)備僅選擇單個(gè)指紋組作為選 擇的至少一個(gè)指紋組?？蛇x地，根據(jù)至少一些示例實(shí)施例，指紋驗(yàn)證設(shè)備可在操作620中選 擇多個(gè)指紋組，作為選擇的至少一個(gè)指紋組。例如，代替選擇具有第一相似度值(或，可選 地，最低標(biāo)準(zhǔn)偏差)的最高平均值的單個(gè)指紋組，指紋驗(yàn)證設(shè)備可通過W下操作來執(zhí)行操作 620:選擇具有Η個(gè)第一相似度值的最高平均值(或，可選地，Η個(gè)最低標(biāo)準(zhǔn)差）的Η個(gè)指紋組， 作為選擇的至少一個(gè)指紋組，其中，Η是等于或大于2的正整數(shù)。
[0077] 根據(jù)至少一些示例實(shí)施例，指紋驗(yàn)證設(shè)備可基于闊值，在操作620中，在僅選擇一 個(gè)指紋組與選擇多個(gè)指紋組之間進(jìn)行選擇。例如，在操作620中，指紋驗(yàn)證設(shè)備可從所有指 紋組中，確定具有第一相似度值的最高平均值的指紋組。此外，指紋驗(yàn)證設(shè)備可通過確定第 一相似度值的最高平均值與其他指紋組的第一相似度值的所有其他平均值之間的差來確 定差值。然后，指紋驗(yàn)證設(shè)備可選擇具有與第一相似度值的最高平均值之差小于闊值的第 一相似度值的平均值的所有指紋組，作為選擇的一個(gè)或多個(gè)指紋組。相似地，根據(jù)至少一些 示例實(shí)施例，在操作620中，指紋驗(yàn)證設(shè)備可選擇具有與第一相似度值的最低標(biāo)準(zhǔn)偏差值小 魚闊值的第一相似度值的標(biāo)準(zhǔn)偏差值的所有指紋組，作為選擇的一個(gè)或多個(gè)指紋組。
[0078] 圖7是示出根據(jù)至少一個(gè)示例實(shí)施例的選擇指紋組的處理的另一示例的流程圖。
[0079] 在操作710中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)確定輸入指紋圖像與包括 在指紋組中的每個(gè)局部指紋圖像之間的第二相似度。由于參照操作610提供的描述也可應(yīng) 用于操作710,因此為了更加清楚和簡(jiǎn)明將省略重復(fù)的描述。例如，操作610的第一相似度的 描述也可應(yīng)用于操作710的第二相似度。
[0080] 在操作720中，指紋驗(yàn)證設(shè)備基于在操作710中確定的第二相似度，來選擇第一候 選局部指紋圖像。在該示例中，可從期望的（或，可選地，預(yù)定的）指紋組中選擇候選組，而不 從其他指紋組中選擇候選組。例如，指紋驗(yàn)證設(shè)備可從所有指紋組的所有局部指紋圖像中 的最高第二相似度的局部指紋圖像開始，選擇期望的（或，可選地，預(yù)定的)數(shù)量的第一候選 局部指紋圖像。例如，在操作720中，指紋驗(yàn)證設(shè)備可根據(jù)在操作710中確定的第二相似度對(duì) 所有指紋組中的所有局部指紋圖像進(jìn)行排列，W使與最高第二相似度相應(yīng)的局部指紋圖像 具有最高等級(jí)，而與最低第二相似度相應(yīng)的局部指紋圖像具有最低等級(jí)。此外，指紋驗(yàn)證設(shè) 備可選擇Μ個(gè)最高排列的局部指紋圖像，其中，Μ是大于1且小于Ν的正整數(shù)，Ν是在所有指紋 組的所有局部指紋圖像中包括的局部指紋圖像的總數(shù)量。當(dāng)指紋驗(yàn)證設(shè)備從所有指紋組的 所有局部指紋圖像中選擇具有Μ個(gè)最高第二相似度的Μ個(gè)第一候選局部指紋圖像時(shí)，由于一 個(gè)或多個(gè)指紋組可能不包括Μ個(gè)最高排列的局部指紋圖像，因此針對(duì)期望的（或，可選地，預(yù) 定的）指紋組，第一候選局部指紋圖像可不被選擇。在另一示例中，指紋驗(yàn)證設(shè)備可在局部 指紋圖像中，選擇具有大于或等于闊值的第二相似度的局部指紋圖像，作為第一候選局部 指紋圖像。闊值可W是期望的（或，可選地，預(yù)定的）值，或者可基于針對(duì)局部指紋圖像的第 二相似度來適應(yīng)性地確定闊值。例如，針對(duì)所有指紋組的所有局部指紋圖像的第二相似度 的平均值可被確定為闊值。
[0081] 在另一示例中，指紋驗(yàn)證設(shè)備可基于第二相似度，針對(duì)每個(gè)指紋組選擇至少一個(gè) 第一候選局部指紋圖像。例如，指紋驗(yàn)證設(shè)備可從每個(gè)指紋組的最高第二相似度的局部指 紋圖像開始，選擇期望的（或，可選地，預(yù)定的)數(shù)量的第一候選局部指紋圖像。例如，在操作 720中，針對(duì)所有指紋組中的第一指紋組，指紋驗(yàn)證設(shè)備可根據(jù)在操作710中確定的第二相 似度對(duì)第一指紋組的所有局部指紋圖像進(jìn)行排列，W使第一指紋組的與最高第二相似度相 應(yīng)的局部指紋圖像具有最高等級(jí)，第一指紋組的與最低第二相似度相應(yīng)的局部指紋圖像具 有最低等級(jí)。此外，指紋驗(yàn)證設(shè)備可選擇第一指紋組的Κ個(gè)最高排列的局部指紋圖像，其中， Κ是小于L的正整數(shù)，L是包括在第一指紋組中的局部指紋圖像的總數(shù)量。根據(jù)至少一些示例 實(shí)施例，對(duì)于所有組分別執(zhí)行W上針對(duì)第一指紋組描述的相同的操作。因此，根據(jù)至少一些 示例實(shí)施例，在操作720中，指紋驗(yàn)證設(shè)備可從所有指紋組中的每個(gè)指紋組選擇至少Κ個(gè)局 部指紋圖像。
[0082] 在操作730中，指紋驗(yàn)證設(shè)備確定輸入指紋圖像與每個(gè)第一候選局部指紋圖像之 間的第Ξ相似度。指紋驗(yàn)證設(shè)備可基于輸入指紋圖像的圖像頻率信息和每個(gè)第一候選局部 指紋圖像的圖像頻率信息，來確定第Ξ相似度。指紋驗(yàn)證設(shè)備可通過具有比用于確定第二 相似度的方案的計(jì)算復(fù)雜度更高的計(jì)算復(fù)雜度的基于圖像頻率信息的匹配方案，來確定第 Ξ相似度。例如，指紋驗(yàn)證設(shè)備可使用基于傅里葉-梅林方法獲得的相位相關(guān)信息，來在操 作710中確定第二相似度。為了在操作730中確定第Ξ相似度，關(guān)于圖像的平移信息和旋轉(zhuǎn) 信息可被額外地用于相位相關(guān)信息。將參照?qǐng)D11至圖13來提供基于傅里葉-梅林方法確定 第Ξ相似度的詳細(xì)的描述。
[0083] 在操作740中，指紋驗(yàn)證設(shè)備基于在操作730中確定的第Ξ相似度，來選擇指紋組 中的至少一個(gè)指紋組。在一個(gè)示例中，指紋驗(yàn)證設(shè)備可選擇具有在操作730中針對(duì)第一候選 局部指紋圖像確定的第Ξ相似度中的最高第Ξ相似度的第一候選局部指紋圖像的指紋組。 在另一示例中，指紋驗(yàn)證設(shè)備可通過計(jì)算針對(duì)每個(gè)指紋組的第一候選局部指紋圖像確定的 第Ξ相似度的平均，來獲得平均值，并且選擇具有最大平均值的指紋組。例如，在操作740 中，指紋驗(yàn)證設(shè)備可選擇運(yùn)樣的指紋組，其中，該指紋組在與具有第一候選局部指紋圖像的 其他指紋組進(jìn)行比較時(shí)，屬于該指紋組的第一候選局部指紋圖像具有第Ξ相似度的最高平 均值。在另一示例中，指紋驗(yàn)證設(shè)備可基于針對(duì)第一候選局部指紋圖像確定的第Ξ相似度， 計(jì)算針對(duì)每個(gè)指紋組的第一候選局部指紋圖像確定的第Ξ相似度的標(biāo)準(zhǔn)偏差，并且選擇具 有最小標(biāo)準(zhǔn)偏差的指紋組。例如，在操作740中，指紋驗(yàn)證設(shè)備可選擇運(yùn)樣的指紋組，其中， 該指紋組在與具有第一候選局部指紋圖像的其他指紋組進(jìn)行比較時(shí)，屬于該指紋組的第一 候選局部指紋圖像具有最低標(biāo)準(zhǔn)偏差。然而，基于第Ξ相似度選擇指紋組的方法不限于此。 指紋驗(yàn)證設(shè)備可基于各種方法來選擇指紋組。
[0084] 根據(jù)至少一些實(shí)例實(shí)施例，在操作740中，指紋驗(yàn)證設(shè)備僅選擇單個(gè)指紋組作為選 擇的至少一個(gè)指紋組?？蛇x地，根據(jù)至少一些示例實(shí)施例，指紋驗(yàn)證設(shè)備可在操作740中選 擇多個(gè)指紋組作為選擇的至少一個(gè)指紋組。例如，代替在具有第一候選局部指紋圖像的所 有指紋組中，選擇屬于指紋組的第一候選局部指紋圖像具有第Ξ相似度的最高平均值(或， 可選地，第Ξ相似度的最低標(biāo)準(zhǔn)差)的單個(gè)指紋組，指紋驗(yàn)證設(shè)備可通過W下操作來執(zhí)行操 作740:在具有第一候選指紋圖像的所有指紋組中選擇J個(gè)指紋組，其中，對(duì)于J個(gè)指紋組，屬 于指紋組的第一候選局部指紋圖像具有J個(gè)第Ξ相似度的最高平均值(或，可選地，J個(gè)最低 標(biāo)準(zhǔn)差），其中，J是等于或大于2的正整數(shù)。
[0085] 根據(jù)至少一些示例實(shí)施例，指紋驗(yàn)證設(shè)備W與上面針對(duì)圖6的操作620所討論的方 式相同的方式，基于闊值，在操作740中，在僅選擇一個(gè)指紋組與選擇多個(gè)指紋組之間進(jìn)行 選擇。例如，根據(jù)至少一些示例實(shí)施例，在操作740中，指紋驗(yàn)證設(shè)備可選擇運(yùn)樣所有指紋組 作為選擇的一個(gè)或多個(gè)指紋組，其中，在運(yùn)種所有指紋組中，屬于指紋組的第一候選局部指 紋圖像具有與最高平均值之差小于闊值量的第=相似度的平均值。最高平均值可W是具有 第一候選局部指紋圖像的所有指紋組中的運(yùn)種指紋組的第一候選局部指紋圖像的第Ξ相 似度的平均值，其中，在運(yùn)種指紋組中，屬于指紋組的第一候選局部指紋圖像具有第Ξ相似 度的最高平均值。相似地，在操作740中，指紋驗(yàn)證設(shè)備可選擇運(yùn)種所有指紋組作為選擇的 一個(gè)或多個(gè)指紋組，其中，在運(yùn)種所有的指紋組中，屬于指紋組的第一候選局部指紋圖像具 有與最低標(biāo)準(zhǔn)偏差之差小于闊值量的第Ξ相似度的標(biāo)準(zhǔn)偏差。最低標(biāo)準(zhǔn)偏差可W是具有第 一候選局部指紋圖像的所有指紋組中的運(yùn)種指紋組的第一候選局部指紋圖像的第Ξ相似 度的標(biāo)準(zhǔn)偏差，其中，在運(yùn)種指紋組中，屬于指紋組的第一候選局部指紋圖像具有第Ξ相似 度的最低標(biāo)準(zhǔn)差。
[0086] 圖8是示出根據(jù)至少一個(gè)示例實(shí)施例的確定驗(yàn)證是否成功的處理的流程圖。
[0087] 在操作810中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)確定輸入指紋圖像與在圖5 的操作510中選擇的至少一個(gè)指紋組中包括的每個(gè)局部指紋圖像之間的第四相似度。例如， 指紋驗(yàn)證設(shè)備可在指紋組被選擇時(shí)，針對(duì)包括在指紋組中的所有局部指紋圖像確定第四相 似度。根據(jù)至少一些示例實(shí)施例，在操作810中，指紋驗(yàn)證設(shè)備可針對(duì)包括在選擇的至少一 個(gè)指紋組中的每個(gè)局部指紋圖像，確定第四相似度。因此，根據(jù)至少一些示例實(shí)施例，當(dāng)使 用圖7中所示的操作來執(zhí)行圖5的操作510時(shí)，在操作810中，即使針對(duì)選擇的至少一個(gè)指紋 組中的未被選擇為圖7的操作730中的第一候選局部指紋圖像的一個(gè)或多個(gè)局部指紋圖像， 指紋驗(yàn)證設(shè)備也可確定第四相似度。
[0088] 在操作820中，指紋驗(yàn)證設(shè)備基于在操作810中確定的第四相似度來確定驗(yàn)證是否 成功。指紋驗(yàn)證設(shè)備可基于針對(duì)局部指紋圖像的第四相似度來確定用于確定指紋驗(yàn)證的分 數(shù)，并且基于分?jǐn)?shù)來確定驗(yàn)證是否成功。例如，第四相似度中的最大值或者第四相似度的平 均值可被確定為分?jǐn)?shù)。指紋驗(yàn)證設(shè)備可在分?jǐn)?shù)大于或等于闊值時(shí)，確定驗(yàn)證成功。相反，指 紋驗(yàn)證設(shè)備可在分?jǐn)?shù)小于闊值時(shí)，確定驗(yàn)證失敗。根據(jù)至少一些示例實(shí)施例，可根據(jù)指紋驗(yàn) 證設(shè)備的制造商和/或用戶來設(shè)置闊值。
[0089] 在另一示例中，當(dāng)使用圖7中所示的操作來執(zhí)行圖5的操作510時(shí)，指紋驗(yàn)證設(shè)備可 通過W下操作來執(zhí)行操作820:代替W上面討論的方式針對(duì)包括在指紋組中的所有局部指 紋圖像確定第四相似度，基于針對(duì)圖7的操作730中的第一候選局部指紋圖像確定的第Ξ相 似度來確定驗(yàn)證是否成功。因此，根據(jù)至少一些示例實(shí)施例，可省略操作810。指紋驗(yàn)證設(shè)備 可基于針對(duì)包括在選擇的指紋組中的第一候選局部指紋圖像的第Ξ相似度來確定分?jǐn)?shù)，并 且通過將分?jǐn)?shù)與闊值進(jìn)行比較，來確定驗(yàn)證是否成功。
[0090] 圖9是示出根據(jù)至少一個(gè)示例實(shí)施例的確定驗(yàn)證是否成功的處理的另一示例的流 程圖。
[0091] 在操作910中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)從包括在操作510中選擇的 指紋組中的局部指紋圖像，選擇第二候選局部指紋圖像。例如，在操作910中，指紋驗(yàn)證設(shè)備 可針對(duì)包括在選擇的指紋組中的所有局部指紋圖像確定第五相似度，并且從最高的第五相 似度的第二候選局部指紋圖像開始選擇期望的（或，可選地，預(yù)定的）數(shù)量的第二候選局部 指紋圖像。根據(jù)至少一些實(shí)例實(shí)施例，指紋驗(yàn)證設(shè)備可上面討論的關(guān)于操作810的第四 相似度的方式相同的方式，來確定操作910中的第五相似度。
[0092] 在操作920中，指紋驗(yàn)證設(shè)備確定輸入指紋圖像與每個(gè)第二候選局部指紋圖像之 間的第六相似度。例如，指紋驗(yàn)證設(shè)備可從輸入指紋圖像W及每個(gè)第二候選局部指紋圖像 提取指紋圖案的細(xì)節(jié)，并且基于細(xì)節(jié)之間的匹配程度來確定第六相似度。當(dāng)細(xì)節(jié)之間的匹 配程度增大時(shí)，第六相似度的程度可增大。
[0093] 在操作930中，指紋驗(yàn)證設(shè)備基于在操作920中確定的第六相似度來確定驗(yàn)證是否 成功。指紋驗(yàn)證設(shè)備可基于針對(duì)第二候選局部指紋圖像的第六相似度來確定分?jǐn)?shù)，并且基 于分?jǐn)?shù)來確定驗(yàn)證是否成功。例如，第六相似度中的最大值或者第六相似度的平均值可被 確定為分?jǐn)?shù)。指紋驗(yàn)證設(shè)備可在分?jǐn)?shù)大于或等于闊值時(shí)，確定驗(yàn)證成功。相反，指紋驗(yàn)證設(shè) 備可在分?jǐn)?shù)小于闊值時(shí)，確定驗(yàn)證失敗。根據(jù)至少一些示例實(shí)施例，可根據(jù)指紋驗(yàn)證設(shè)備的 制造商和/或用戶來設(shè)置闊值。
[0094] 圖10A和圖10B是示出根據(jù)至少一個(gè)示例實(shí)施例的基于輸入指紋圖像確定驗(yàn)證是 否成功的示例的流程圖。
[0095] 參照?qǐng)D10A，在操作1010中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)可在指紋驗(yàn)證 設(shè)備接收到輸入指紋圖像時(shí)，計(jì)算輸入指紋圖像與存儲(chǔ)在登記指紋數(shù)據(jù)庫1005中的每個(gè)局 部指紋圖像之間的第一相似度。登記指紋數(shù)據(jù)庫1005可包括針對(duì)每個(gè)指紋組登記的手指 (例如，第一手指、第二手指W及第N手指）的局部指紋圖像，每個(gè)手指的局部指紋圖像可形 成彼此被區(qū)分的指紋組?？舍槍?duì)第一手指、第二手指W及第N手指的局部指紋圖像中的每個(gè) 局部指紋圖像計(jì)算第一相似度。
[0096] 在操作1020中，指紋驗(yàn)證設(shè)備基于第一相似度來選擇多個(gè)候選局部指紋圖像。例 如，指紋驗(yàn)證設(shè)備可基于登記的指紋圖像的第一相似度的大小，在所有登記的局部指紋圖 像中，選擇期望的(或，可選地，預(yù)定的)數(shù)量的候選局部指紋圖像。在操作1030中，指紋驗(yàn)證 設(shè)備可計(jì)算輸入指紋圖像與每個(gè)候選局部指紋圖像之間的第二相似度。指紋驗(yàn)證設(shè)備可基 于具有比用于確定第一相似度的方案的計(jì)算復(fù)雜度更高計(jì)算復(fù)雜度并且更加詳細(xì)的方案， 來計(jì)算第二相似度。
[0097] 在操作1040中，指紋驗(yàn)證設(shè)備可針對(duì)候選局部指紋圖像基于第二相似度被選擇的 每個(gè)指紋組，確定代表值，例如，最大值、平均值和標(biāo)準(zhǔn)偏差。
[0098] 在另一示例中，如圖10B中所示，可針對(duì)每個(gè)指紋組執(zhí)行操作1010至操作1040。例 如，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)可計(jì)算針對(duì)第一手指、第二手指W及第N手指的 每個(gè)指紋組的第一相似度，并且基于計(jì)算的第一相似度，為每個(gè)指紋組選擇至少一個(gè)候選 局部指紋圖像。然后，指紋驗(yàn)證設(shè)備可計(jì)算輸入指紋圖像與每個(gè)候選局部指紋圖像之間的 第二相似度，并且基于第二相似度來確定每個(gè)指紋組的代表值。參照操作1050至操作1070 提供的描述也可應(yīng)用于圖10A和圖10B。
[0099] 在操作1050中，指紋驗(yàn)證設(shè)備基于針對(duì)候選局部指紋圖像被選擇的每個(gè)指紋組確 定的代表值，在登記指紋數(shù)據(jù)庫1005中登記的指紋組中，選擇與輸入指紋圖像相應(yīng)的指紋 組。
[0100] 在操作1060中，指紋驗(yàn)證設(shè)備針對(duì)包括在操作1050中選擇的指紋組的局部指紋圖 像，確定分?jǐn)?shù)。在一個(gè)示例中，指紋驗(yàn)證設(shè)備可基于第二相似度在包括在選擇的指紋組中的 所有局部指紋圖像中，選擇將被用于分?jǐn)?shù)計(jì)算的至少一個(gè)局部指紋圖像。例如，在所有局部 指紋圖像中，指紋驗(yàn)證設(shè)備可從最高的相似度的局部指紋圖像開始選擇期望的（或，可選 地，預(yù)定的)數(shù)量的局部指紋圖像，或者選擇具有大于或等于闊值的第二相似度的局部指紋 圖像。指紋驗(yàn)證設(shè)備可基于至少一個(gè)選擇的局部指紋圖像，來確定用于驗(yàn)證的分?jǐn)?shù)。確定分 數(shù)的方法不限于此，指紋驗(yàn)證設(shè)備可基于各種方法來確定分?jǐn)?shù)。
[0101] 在操作1070中，指紋驗(yàn)證設(shè)備基于分?jǐn)?shù)確定驗(yàn)證是否成功。例如，指紋驗(yàn)證設(shè)備可 在分?jǐn)?shù)大于或等于闊值時(shí)確定驗(yàn)證成功。相反，指紋驗(yàn)證設(shè)備可在分?jǐn)?shù)小于闊值時(shí)，確定驗(yàn) 證失敗。根據(jù)至少一些示例實(shí)施例，可根據(jù)指紋驗(yàn)證設(shè)備的制造商和/或用戶來設(shè)置闊值。
[0102] 圖11是示出根據(jù)至少一個(gè)示例實(shí)施例的通過傅里葉-梅林方法確定相似度的處理 的示例的流程圖。
[0103] 參照?qǐng)D11，在操作111中，指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)可基于快速傅里 葉變換(FFT)，將包括在輸入指紋圖像中的空間域上的信息變換為頻域上的信息。在操作 1112中，指紋驗(yàn)證設(shè)備可基于FFT，將包括在局部指紋圖像中的空間域上的信息變換為頻域 上的信息。頻域上的信息可基于使用(x，y)坐標(biāo)表示信息的正交坐標(biāo)系。
[0104] 在操作1121中，指紋驗(yàn)證設(shè)備可基于對(duì)數(shù)極坐標(biāo)變換(LPT)，將包括在輸入指紋圖 像中的頻域上的信息的坐標(biāo)系變換到極坐標(biāo)系。在一個(gè)示例中，可針對(duì)通過FFT獲得的FFT 圖像中的像素的大小值執(zhí)行LPT。在極坐標(biāo)系中，可通過半徑、角度或者半徑和角度的組合 來表示信息。在操作1122中，指紋驗(yàn)證設(shè)備可將LPT應(yīng)用于包括在局部指紋圖像中的頻域上 的信息。在下文中，將參照?qǐng)D12來描述LPT。
[0105] 圖12示出根據(jù)至少一個(gè)示例實(shí)施例的對(duì)數(shù)極坐標(biāo)變換化PT)的示例。參照?qǐng)D12,在 正交坐標(biāo)系中基于中線點(diǎn)1210來設(shè)置同屯、圓。同屯、圓可基于半徑、角度或者半徑和角度的 組合被劃分為多個(gè)區(qū)域。在一個(gè)示例中，LPT可將正交坐標(biāo)系上的多個(gè)區(qū)域映射到極坐標(biāo)系 (半徑，角度)上的區(qū)域。在該示例中，中屯、點(diǎn)1210可被映射到與極坐標(biāo)系的(0,0°)相應(yīng)的區(qū) 域1215。相似地，正交坐標(biāo)系中的第一區(qū)域1220、第二區(qū)域1230、第Ξ區(qū)域1240、第四區(qū)域 1250可分別被映射到極坐標(biāo)系中的第一區(qū)域1225、第二區(qū)域1235、第Ξ區(qū)域1245、第四區(qū)域 1255。
[0106] 雖然未示出，但是LPT可將正交坐標(biāo)系上的多個(gè)區(qū)域映射到基于角度表示的極坐 標(biāo)系上的區(qū)域。在該示例中，正交坐標(biāo)系中的第一區(qū)域1220可被映射到極坐標(biāo)系中的區(qū)域 (0° )，正交坐標(biāo)系中的第二區(qū)域1230和第Ξ區(qū)域1240可被映射到極坐標(biāo)系中的區(qū)域(36°)， 正交坐標(biāo)系中的第四區(qū)域1250可被映射到極坐標(biāo)系中的區(qū)域(324°)。
[0107] 返回參照?qǐng)D11，在操作1131中，指紋驗(yàn)證設(shè)備可將FFT應(yīng)用到LPT被應(yīng)用的輸入指 紋圖像。在操作1132中，指紋驗(yàn)證設(shè)備可將FFT應(yīng)用到LPT被應(yīng)用的局部指紋圖像。在操作 1140中，指紋驗(yàn)證設(shè)備可執(zhí)行相位相關(guān)，并檢測(cè)峰作為執(zhí)行相位相關(guān)的結(jié)果。檢測(cè)的峰的位 置可指示輸入指紋圖像與局部指紋圖像之間的旋轉(zhuǎn)信息(9)。
[0108] 在另一示例中，峰的位置可指示輸入指紋圖像與局部指紋圖像之間的縮放信息。 例如，應(yīng)用了LPT的圖像的一個(gè)軸可對(duì)應(yīng)于角度，圖像的另一軸可對(duì)應(yīng)于半徑，通過相位相 關(guān)檢測(cè)的峰值的位置可被表示為：（與角度相應(yīng)的軸的坐標(biāo)，與半徑相應(yīng)的軸的坐標(biāo)）。與角 度相應(yīng)的軸的坐標(biāo)可指示旋轉(zhuǎn)信息，并且與半徑相應(yīng)的軸的坐標(biāo)可指示縮放信息。
[0109] -般地，由于指紋圖像不改變比例，因此半徑可被固定為期望的（或可選地，預(yù)定 的）值，例如，1。在該示例中，通過相位相關(guān)檢測(cè)的峰的位置可被表示為與角度相應(yīng)的軸的 坐標(biāo)，并且與角度相應(yīng)的軸的坐標(biāo)可指示旋轉(zhuǎn)信息。
[0110] 在該示例中，指紋驗(yàn)證設(shè)備可通過執(zhí)行如上所述的相位相關(guān)來檢測(cè)峰值，并且基 于峰值來確定如上所述的第一相似度。峰值可根據(jù)輸入指紋圖像與局部指紋圖像之間的指 紋圖案的相同區(qū)域或重疊區(qū)域的數(shù)量增多而增大，或者峰值可在輸入指紋圖像與局部指紋 圖像之間的指紋圖案彼此相同時(shí)增大。因此，指紋驗(yàn)證設(shè)備可基于通過相位相關(guān)檢測(cè)的峰 值來確定輸入指紋圖像與局部指紋圖像之間的第一相似度。
[0111] 在操作1150中，指紋驗(yàn)證設(shè)備可基于旋轉(zhuǎn)信息（Θ)來旋轉(zhuǎn)輸入指紋圖像。在操作 1160中，指紋驗(yàn)證設(shè)備可將FFT應(yīng)用于旋轉(zhuǎn)的輸入指紋圖像，并且在操作1170中執(zhí)行相位相 關(guān)。峰可被檢測(cè)作為執(zhí)行相位相關(guān)的結(jié)果，檢測(cè)的峰的位置可指示輸入指紋圖像與局部指 紋圖像之間的平移信息（Tx，Ty)。在操作1180中，指紋驗(yàn)證設(shè)備可基于平移信息（Tx，Ty)來 移動(dòng)旋轉(zhuǎn)的輸入指紋圖像。
[0112] 指紋驗(yàn)證設(shè)備可基于通過傅里葉-梅林方法獲得的旋轉(zhuǎn)信息和平移信息來旋轉(zhuǎn)并 且移動(dòng)輸入指紋圖像，W重疊輸入指紋圖像和局部指紋圖像。在一個(gè)示例中，指紋驗(yàn)證設(shè)備 可基于被旋轉(zhuǎn)且平移的輸入指紋圖像與局部指紋圖像之間的重疊區(qū)域，來確定第二相似 度。指紋驗(yàn)證設(shè)備可基于各種方法來確定第二相似度。例如，指紋驗(yàn)證設(shè)備可通過基于圖像 亮度值的歸一化互相關(guān)方案來確定第二相似度。例如，指紋驗(yàn)證設(shè)備可基于通過例如定義 歸一化互相關(guān)(ncc)的等式1獲得的相關(guān)度來確定第二相似度。
[011引[等式1]
[0114]
[011引在等式1中，項(xiàng)W表示圖像Ii與圖像12之間的重疊區(qū)域，表達(dá)式ncc(Ii，l2)表示圖像 Ii與圖像12之間的重疊區(qū)域W的相關(guān)度。圖像Ii表示旋轉(zhuǎn)的輸入指紋圖像，圖像12表示局部 指紋圖像。項(xiàng)i表示重疊區(qū)域中的像素的X軸坐標(biāo)，j表示重疊區(qū)域中的像素的Y軸坐標(biāo)。項(xiàng)X 表示沿X軸方向的平移信息(Τχ)，項(xiàng)y表示沿Y軸方向的平移信息(Ty)。表達(dá)式Ii(iJ)表示 圖像Ii的坐標(biāo)(i，j)的像素值(例如，像素亮度值），表達(dá)式l2(x+i，y+j)表示圖像12的坐標(biāo)(X +i，y+j)的像素值(例如，像素亮度值）。
[0116]圖13示出根據(jù)至少一個(gè)示例實(shí)施例的處理輸入指紋圖像和局部指紋圖像W計(jì)算 相似度的示例。根據(jù)至少一些示例實(shí)施例，圖13中所示的操作和/或W下針對(duì)圖13所討論的 操作可由指紋驗(yàn)證設(shè)備(例如，指紋驗(yàn)證設(shè)備410)來執(zhí)行。
[0117] 參照?qǐng)D13,登記的局部指紋圖像1310可基于FFT和LPT被變換為第一 LPT圖像1320。 輸入指紋圖像1315可基于FFT和LPT被變換為第二LPT圖像1325。
[0118] 可基于第一 LPT圖像1320與第二LPT圖像1325之間的相位相關(guān)1330來確定輸入指 紋圖像1315與局部指紋圖像1310之間的旋轉(zhuǎn)信息（Θ)，可基于通過相位相關(guān)1330檢測(cè)的峰 值來確定輸入指紋圖像1315與局部指紋圖像1310之間的相似度A。根據(jù)至少一些示例實(shí)施 例，圖13的相似度A對(duì)應(yīng)于圖6的第一相似度和圖7的第二相似度。
[0119] 可基于旋轉(zhuǎn)信息（Θ)來旋轉(zhuǎn)輸入指紋圖像1315?？赏ㄟ^旋轉(zhuǎn)的輸入指紋圖像1340 的FF咽像與局部指紋圖像1310的FFT圖像之間的相位相關(guān)1350,來確定輸入指紋圖像1315 與局部指紋圖像1310之間的平移信息（Tx，Ty)?；谛D(zhuǎn)信息（Θ)和平移信息（（Tx，Ty)，局 部指紋圖像1310可與輸入指紋圖像1315(例如，旋轉(zhuǎn)的輸入指紋圖像1340)進(jìn)行匹配，W創(chuàng) 建匹配圖像1360。在局部指紋圖像1310與旋轉(zhuǎn)的輸入指紋圖像1340之間的重疊區(qū)域中可確 定相關(guān)度，并且可在匹配圖像1360中基于相關(guān)度來確定旋轉(zhuǎn)的輸入指紋圖像1340與局部指 紋圖像1310之間的相關(guān)度B。根據(jù)至少一些示例實(shí)施例，圖13的相似度B對(duì)應(yīng)于圖7的第Ξ相 似度和圖8的第四相似度。
[0120] 圖14示出根據(jù)至少一個(gè)示例實(shí)施例的指紋驗(yàn)證設(shè)備的示例。
[0121] 參照?qǐng)D14,指紋傳感器1440通過捕獲用戶的指紋來獲得輸入指紋圖像。輸入指紋 圖像可被傳輸?shù)街讣y驗(yàn)證設(shè)備1410,并且指紋驗(yàn)證設(shè)備1410可通過將輸入指紋圖像與在登 記指紋數(shù)據(jù)庫1450中登記的每個(gè)局部指紋圖像進(jìn)行比較來執(zhí)行指紋驗(yàn)證。用戶可基于登記 處理針對(duì)至少一個(gè)手指中的每個(gè)手指登記局部指紋圖像，并且登記指紋數(shù)據(jù)庫1450可存儲(chǔ) 登記的局部指紋圖像。盡管參照指紋傳感器1440與指紋驗(yàn)證設(shè)備1410分開的示例來描述圖 14,但是根據(jù)至少一些示例實(shí)施例，指紋傳感器1440被包括在指紋驗(yàn)證設(shè)備1410中。此外， 根據(jù)至少一些示例實(shí)施例，指紋傳感器1440是圖4的指紋傳感器420的示例實(shí)施方式。
[0122] 指紋驗(yàn)證設(shè)備1410執(zhí)行上述的指紋驗(yàn)證方法或者至少一個(gè)示出的指紋驗(yàn)證方法， 并且輸出驗(yàn)證的結(jié)果。盡管指紋驗(yàn)證設(shè)備1410可將驗(yàn)證的結(jié)果輸出為語音、振動(dòng)、文本、圖 像和視頻，但是運(yùn)將被理解為非限制性的示例。指紋驗(yàn)證設(shè)備1410可各種方式來輸出 驗(yàn)證的結(jié)果。指紋驗(yàn)證設(shè)備1410可通過輸入和輸出裝置(未示出）被連接到外部裝置(例如， 個(gè)人計(jì)算機(jī)(PC))或網(wǎng)絡(luò)，并且交換數(shù)據(jù)。
[0123] 指紋驗(yàn)證設(shè)備1410包括至少一個(gè)處理器1420和存儲(chǔ)器1430。存儲(chǔ)器1430與處理器 1420進(jìn)行通信，并且存儲(chǔ)將由處理器1420計(jì)算的數(shù)據(jù)或者將由處理器1420執(zhí)行的指令。處 理器1420執(zhí)行指令，并且檢索或獲取來自內(nèi)部寄存器、內(nèi)部緩存器、存儲(chǔ)器1430或存儲(chǔ)器的 指令來執(zhí)行指令。處理器1420可在內(nèi)部寄存器、內(nèi)部緩存器、存儲(chǔ)器1430或存儲(chǔ)器中記錄執(zhí) 行操作的至少一個(gè)結(jié)果。在一個(gè)示例中，處理器1420可執(zhí)行用于執(zhí)行圖14中所示的至少一 個(gè)操作的指令。例如，處理器1420可基于輸入指紋圖像在多個(gè)指紋組中選擇至少一個(gè)指紋 組，并且通過將輸入指紋圖像與包括在選擇的指紋組中的每個(gè)局部指紋圖像進(jìn)行比較，來 確定驗(yàn)證是否成功。處理器1420可W是，例如，硬件實(shí)現(xiàn)的數(shù)據(jù)處理裝置，其中，硬件實(shí)現(xiàn)的 數(shù)據(jù)處理裝置具有被物理地構(gòu)造為執(zhí)行包括例如被表示為包括在程序中的代碼和/或指令 的操作的期望操作的電路系統(tǒng)。上述的硬件實(shí)現(xiàn)的數(shù)據(jù)處理裝置的示例包括(但不限于）： 微處理器、中央處理單元(CPU)、處理器內(nèi)核、多核處理器、多處理器(multiprocessor)、專 用集成電路(ASIC) W及現(xiàn)場(chǎng)可編程口陣列(FPGA)。執(zhí)行程序代碼的處理器是被編程的處理 器，并因此，是專用計(jì)算機(jī)。根據(jù)至少一些示例實(shí)施例，圖4的指紋驗(yàn)證設(shè)備410可具有與圖 14中針對(duì)指紋驗(yàn)證設(shè)備1410所示出的結(jié)構(gòu)相同的結(jié)構(gòu)。例如，可使用圖14中所示的指紋驗(yàn) 證設(shè)備1410的結(jié)構(gòu)，來執(zhí)行在此描述的如由指紋驗(yàn)證設(shè)備410、指紋驗(yàn)證設(shè)備1410或指紋驗(yàn) 證設(shè)備執(zhí)行的任何功能。例如，存儲(chǔ)器1430可存儲(chǔ)包括用于使得處理器1420在執(zhí)行程序代 碼時(shí)執(zhí)行在本公開中所描述的如由任意指紋驗(yàn)證設(shè)備(包括，例如，指紋驗(yàn)證設(shè)備410和/或 指紋驗(yàn)證設(shè)備1410)所執(zhí)行的任意或全部功能的指令的程序代碼。
[0124] 盡管在此描述的示例設(shè)及使用存在用戶的指紋的輸入指紋圖像來執(zhí)行指紋驗(yàn)證， 運(yùn)樣的示例還可應(yīng)用于使用用戶的生物測(cè)量學(xué)數(shù)據(jù)來執(zhí)行生物測(cè)量學(xué)驗(yàn)證。在該示例中， 生物測(cè)量學(xué)數(shù)據(jù)可通過各種傳感器而被獲得，并且包括關(guān)于用戶的指紋的信息、關(guān)于身體 阻抗的信息、關(guān)于血管的信息W及關(guān)于虹膜的信息。處理器1420確定輸入生物測(cè)量學(xué)數(shù)據(jù) 與登記的生物測(cè)量學(xué)數(shù)據(jù)之間的第一相似度，并且基于第一相似度從登記的生物測(cè)量學(xué)數(shù) 據(jù)選擇第一候選生物測(cè)量學(xué)數(shù)據(jù)。處理器1420確定輸入生物測(cè)量學(xué)數(shù)據(jù)與第一候選生物測(cè) 量學(xué)數(shù)據(jù)之間的第二相似度，并且基于第二相似度來選擇至少一個(gè)生物測(cè)量學(xué)數(shù)據(jù)組。處 理器1420通過將輸入生物測(cè)量學(xué)數(shù)據(jù)與包括在選擇的生物測(cè)量學(xué)數(shù)據(jù)組中的登記的生物 測(cè)量學(xué)數(shù)據(jù)進(jìn)行比較，來確定驗(yàn)證是否成功。
[0125] 在一個(gè)示例中，可通過傳感器(未示出）來掃描或捕獲瞳孔與鞏膜（眼睛的白色區(qū) 域)之間的虹膜圖案，并且可獲得與虹膜圖案的一部分相應(yīng)的局部圖像。處理器1420可通過 將獲得的局部圖像與登記的虹膜圖案中的每個(gè)局部圖像進(jìn)行比較，來驗(yàn)證用戶。
[0126] 可使用硬件組件和軟件組件來實(shí)現(xiàn)在此描述的單元和/或模塊。例如，硬件組件可 包括:麥克風(fēng)、放大器、帶通濾波器、音頻數(shù)字轉(zhuǎn)換器和處理裝置?？墒褂帽慌渲脼橥ㄟ^執(zhí)行 算術(shù)的、邏輯的W及輸入/輸出操作實(shí)現(xiàn)和/或執(zhí)行程序代碼的一個(gè)或多個(gè)硬件裝置來實(shí)現(xiàn) 處理裝置。處理裝置可包括處理器、控制器和算術(shù)邏輯單元、數(shù)字信號(hào)處理器、微型計(jì)算機(jī)、 現(xiàn)場(chǎng)可編程陣列、可編程邏輯單元、微處理器或能夠W限定方式響應(yīng)并執(zhí)行指令的任何其 他裝置。處理裝置可運(yùn)行操作系統(tǒng)(0S)和在0S上運(yùn)行的一個(gè)或多個(gè)軟件應(yīng)用。處理裝置還 可響應(yīng)于軟件的執(zhí)行而訪問、存儲(chǔ)、操控、處理和創(chuàng)建數(shù)據(jù)。為了簡(jiǎn)化的目的，處理裝置的描 述被用作為單數(shù)，但是本領(lǐng)域的技術(shù)人員將理解:處理裝置可包括多個(gè)處理元件和多種類 型的處理元件。例如，處理裝置可包括多個(gè)處理器或者包括處理器和控制器。此外，不同的 處理配置是可行的，諸如，并行處理器。
[0127] 軟件可包括計(jì)算機(jī)程序、代碼段、指令或者它們的某些組合，W獨(dú)立地或共同地指 示和/或配置處理裝置如期望地進(jìn)行操作，由此將處理裝置轉(zhuǎn)變?yōu)閷Ｓ锰幚砥??？扇魏?類型的機(jī)器、組件、物理或虛擬設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)或裝置，或者W能夠提供指令或數(shù)據(jù) 或被處理裝置解釋的傳播信號(hào)波，來永久地或暫時(shí)地實(shí)現(xiàn)軟件和數(shù)據(jù)。軟件還可分布于聯(lián) 網(wǎng)的計(jì)算機(jī)系統(tǒng)，從而W分布方式存儲(chǔ)和執(zhí)行軟件?？赏ㄟ^一個(gè)或多個(gè)非暫時(shí)性計(jì)算機(jī)可 讀記錄介質(zhì)來存儲(chǔ)軟件和數(shù)據(jù)。
[0128] 根據(jù)W上描述的示例實(shí)施例的方法可被記錄在包括程序指令的非暫時(shí)性計(jì)算機(jī) 可讀介質(zhì)中，W實(shí)現(xiàn)W上描述的示例實(shí)施例的各種操作。介質(zhì)還可單獨(dú)包括程序指令、數(shù)據(jù) 文件、數(shù)據(jù)結(jié)構(gòu)等，或者可與程序指令相結(jié)合地包括數(shù)據(jù)文件、數(shù)據(jù)結(jié)構(gòu)等。記錄在介質(zhì)上 的程序指令可W是為了示例實(shí)施例的目的而?？谠O(shè)計(jì)和構(gòu)造的程序指令。非暫時(shí)性計(jì)算機(jī) 可讀介質(zhì)的示例包括:磁介質(zhì)(諸如，硬盤、軟盤和磁帶）、光學(xué)介質(zhì)(諸如，CD-ROM盤、DVD和/ 或藍(lán)光盤）、磁光介質(zhì)(諸如，光盤及?？谂渲脼榇鎯?chǔ)和執(zhí)行程序指令的硬件裝置(諸如， 只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、閃存(諸如，USB閃存驅(qū)動(dòng)、存儲(chǔ)卡、記憶棒等）） 等。程序指令的示例包括諸如由編譯器所產(chǎn)生的機(jī)器代碼和包含可由計(jì)算機(jī)使用解釋器執(zhí) 行的更高級(jí)代碼的文件兩者。為了執(zhí)行W上描述的示例實(shí)施例的操作，W上描述的裝置可 被構(gòu)造為用作一個(gè)或多個(gè)軟件模塊，反之亦然。
[0129]因此，已經(jīng)描述了示例實(shí)施例，將顯而易見的是可多種方式改變運(yùn)些示例實(shí) 施例。運(yùn)樣的改變不被認(rèn)為是脫離示例實(shí)施例的意圖的精神和范圍，并且將對(duì)本領(lǐng)域技術(shù) 人員顯而易見的是全部運(yùn)樣的修改意在被包括在W下的權(quán)利要求范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種指紋驗(yàn)證方法，包括： 基于輸入指紋圖像從多個(gè)指紋組中選擇一個(gè)或多個(gè)第一指紋組，所述多個(gè)指紋組中的 每個(gè)指紋組包括局部指紋圖像； 基于輸入指紋圖像和包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像，來確 定驗(yàn)證是否成功。2. 如權(quán)利要求1所述的方法，其中，選擇所述一個(gè)或多個(gè)第一指紋組的步驟包括： 確定輸入指紋圖像與包括在所述多個(gè)指紋組中的每個(gè)局部指紋圖像之間的第一相似 度； 基于第一相似度來選擇所述一個(gè)或多個(gè)第一指紋組。3. 如權(quán)利要求2所述的方法，其中，確定第一相似度的步驟包括： 基于輸入指紋圖像的圖像頻率信息和包括在所述多個(gè)指紋組中的每個(gè)局部指紋圖像 的圖像頻率信息，來確定第一相似度。4. 如權(quán)利要求3所述的方法，其中，確定第一相似度的步驟包括： 通過傅里葉-梅林方法來執(zhí)行輸入指紋圖像與包括在所述多個(gè)指紋組中的局部指紋圖 像之間的相位相關(guān)，并且基于根據(jù)執(zhí)行相位相關(guān)的結(jié)果檢測(cè)的峰值來確定第一相似度。5. 如權(quán)利要求1所述的方法，其中，選擇所述一個(gè)或多個(gè)第一指紋組的步驟包括： 確定輸入指紋圖像與包括在所述多個(gè)指紋組中的每個(gè)局部指紋圖像之間的第一相似 度； 基于第一相似度，針對(duì)每個(gè)指紋組選擇第一候選局部指紋圖像； 確定輸入指紋圖像與每個(gè)第一候選局部指紋圖像之間的第二相似度； 基于第二相似度來選擇所述一個(gè)或多個(gè)第一指紋組。6. 如權(quán)利要求5所述的方法，其中，選擇第一候選局部指紋圖像的步驟包括： 基于第一相似度，針對(duì)每個(gè)指紋組來選擇第一數(shù)量的第一候選局部指紋圖像。7. 如權(quán)利要求5所述的方法，其中，確定第二相似度的步驟包括： 基于通過傅里葉-梅林方法獲得的旋轉(zhuǎn)信息和平移信息，來旋轉(zhuǎn)并平移輸入指紋圖像； 基于被旋轉(zhuǎn)且平移的輸入指紋圖像與第一候選局部指紋圖像之間的重疊區(qū)域，來確定第二 相似度。8. 如權(quán)利要求7所述的方法，其中，確定第二相似度的步驟包括： 在重疊區(qū)域中通過基于圖像亮度值的歸一化互相關(guān)方案，來確定第二相似度。9. 如權(quán)利要求5所述的方法，其中，第二相似度通過具有比用于確定第一相似度的方案 的計(jì)算復(fù)雜度更高的計(jì)算復(fù)雜度的方案而被確定。10. 如權(quán)利要求5所述的方法，其中，確定驗(yàn)證是否成功的步驟包括： 基于輸入指紋圖像與包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像之間 的確定的第二相似度，來確定驗(yàn)證是否成功。11. 如權(quán)利要求5所述的方法，其中，確定驗(yàn)證是否成功的步驟包括： 基于輸入指紋圖像與包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)第一候選局部指紋 圖像之間的確定的第二相似度，來確定驗(yàn)證是否成功。12. 如權(quán)利要求5所述的方法，其中，選擇所述一個(gè)或多個(gè)第一指紋組的步驟包括： 基于第二相似度分別針對(duì)所述多個(gè)指紋組來確定多個(gè)代表值，并且基于確定的所述多 個(gè)代表值來選擇所述一個(gè)或多個(gè)第一指紋組。13. 如權(quán)利要求5所述的方法，其中，確定驗(yàn)證是否成功的步驟包括： 基于第二相似度在包括在所述一個(gè)或多個(gè)第一指紋組中的局部指紋圖像中，選擇將被 用于分?jǐn)?shù)計(jì)算的至少一個(gè)局部指紋圖像； 基于所述至少一個(gè)選擇的局部指紋圖像來計(jì)算用于驗(yàn)證的分?jǐn)?shù)； 基于分?jǐn)?shù)確定驗(yàn)證是否成功。14. 如權(quán)利要求1所述的方法，其中，確定驗(yàn)證是否成功的步驟包括： 從包括在所述一個(gè)或多個(gè)第一指紋組中的局部指紋圖像，選擇至少一個(gè)候選局部指紋 圖像； 基于輸入指紋圖像與所述至少一個(gè)候選局部指紋圖像之間的相似度，來確定驗(yàn)證是否 成功。15. 如權(quán)利要求1所述的方法，其中，所述多個(gè)指紋組中的每個(gè)指紋組包括針對(duì)多個(gè)手 指中的每個(gè)手指的預(yù)先登記的局部指紋圖像。16. -種生物測(cè)量學(xué)驗(yàn)證方法，包括： 基于輸入生物測(cè)量學(xué)數(shù)據(jù)與登記的生物測(cè)量學(xué)數(shù)據(jù)之間的第一相似度，從登記的生物 測(cè)量學(xué)數(shù)據(jù)選擇第一候選生物測(cè)量學(xué)數(shù)據(jù)，登記的生物測(cè)量學(xué)數(shù)據(jù)被布置在多個(gè)生物測(cè)量 學(xué)數(shù)據(jù)組中； 基于輸入生物測(cè)量學(xué)數(shù)據(jù)與第一候選生物測(cè)量學(xué)數(shù)據(jù)之間的第二相似度，從所述多個(gè) 生物測(cè)量學(xué)數(shù)據(jù)組中選擇一個(gè)或多個(gè)生物測(cè)量學(xué)數(shù)據(jù)組； 基于輸入生物測(cè)量學(xué)數(shù)據(jù)與包括在所述一個(gè)或多個(gè)生物測(cè)量學(xué)數(shù)據(jù)組中的登記的生 物測(cè)量學(xué)數(shù)據(jù)，來確定驗(yàn)證是否成功。17. 如權(quán)利要求16所述的方法，其中，輸入生物測(cè)量學(xué)數(shù)據(jù)包括:關(guān)于指紋的信息、關(guān)于 身體阻抗的信息、關(guān)于血管的信息和關(guān)于虹膜的信息中的至少一種信息。18. -種指紋驗(yàn)證設(shè)備，包括： 存儲(chǔ)器，存儲(chǔ)計(jì)算機(jī)可讀指令； 一個(gè)或多個(gè)處理器，被配置為執(zhí)行計(jì)算機(jī)可讀指令，使得所述一個(gè)或多個(gè)處理器被配 置為： 執(zhí)行基于輸入指紋圖像從多個(gè)指紋組中選擇一個(gè)或多個(gè)第一指紋組的操作，所述多個(gè) 指紋組中的每個(gè)指紋組包括局部指紋圖像； 執(zhí)行基于輸入指紋圖像和包括在所述一個(gè)或多個(gè)第一指紋組中的每個(gè)局部指紋圖像 確定驗(yàn)證是否成功的操作。19. 如權(quán)利要求18所述的設(shè)備，其中，所述一個(gè)或多個(gè)處理器被配置為執(zhí)行計(jì)算機(jī)可讀 指令，使得所述一個(gè)或多個(gè)處理器被配置為： 執(zhí)行基于輸入指紋圖像的圖像頻率信息與包括在所述多個(gè)指紋組中的每個(gè)局部指紋 圖像的圖像頻率信息來確定第一相似度的操作； 執(zhí)行基于第一相似度針對(duì)所述多個(gè)指紋組中的每個(gè)指紋組來選擇第一候選局部指紋 圖像的操作； 執(zhí)行基于輸入指紋圖像與每個(gè)第一候選局部指紋圖像之間的第二相似度來選擇所述 一個(gè)或多個(gè)第一指紋組的操作。20.如權(quán)利要求19所述的設(shè)備，其中，所述一個(gè)或多個(gè)處理器被配置為執(zhí)行計(jì)算機(jī)可讀 指令，使得所述一個(gè)或多個(gè)處理器被配置為： 執(zhí)行從包括在所述一個(gè)或多個(gè)第一指紋組中的局部指紋圖像選擇至少一個(gè)第二候選 局部指紋圖像的操作； 執(zhí)行基于輸入指紋圖像與所述至少一個(gè)第二候選局部指紋圖像之間的第三相似度確 定驗(yàn)證是否成功的操作。
【文檔編號(hào)】G06K9/00GK106066991SQ201610261973
【公開日】2016年11月2日
【申請(qǐng)日】2016年4月25日 公開號(hào)201610261973.X, CN 106066991 A, CN 106066991A, CN 201610261973, CN-A-106066991, CN106066991 A, CN106066991A, CN201610261973, CN201610261973.X
【發(fā)明人】徐成住, 金沅俊, 金暎星, 李賢廷
【申請(qǐng)人】三星電子株式會(huì)社