用于識(shí)別指紋的方法和設(shè)備的制造方法
【專利摘要】提供一種用于識(shí)別指紋的方法和設(shè)備。一種指紋識(shí)別方法包括：接收與第一用戶的指紋的局部圖像相應(yīng)的輸入局部圖像；將輸入局部圖像劃分為多個(gè)塊；基于所述多個(gè)塊和與登記指紋的局部圖像相應(yīng)的登記局部圖像執(zhí)行比較操作；基于比較操作的結(jié)果識(shí)別第一用戶的指紋。
【專利說明】
用于識(shí)別指紋的方法和設(shè)備
[00011 本申請(qǐng)要求于2015年4月15日提交到韓國知識(shí)產(chǎn)權(quán)局的第10-2015-0053315號(hào)韓 國專利申請(qǐng)和2015年10月1日提交到韓國知識(shí)產(chǎn)權(quán)局的第10-2015-0138515號(hào)韓國專利申 請(qǐng)的優(yōu)先權(quán)，所述申請(qǐng)的全部?jī)?nèi)容通過引用完整地包含于此。
技術(shù)領(lǐng)域
[0002] 至少一個(gè)示例實(shí)施例涉及一種用于識(shí)別指紋的方法和設(shè)備。
【背景技術(shù)】
[0003] 基于生物特征的認(rèn)證技術(shù)涉及使用對(duì)于用戶單獨(dú)特有的指紋、虹膜、語音、面部、 血管等的用戶認(rèn)證。這種用于認(rèn)證的生物特征因人而異，在一生中很少改變，并且具有被盜 取或被復(fù)制的低風(fēng)險(xiǎn)。此外，個(gè)體不需要特意地?cái)y帶這種特征，因此可不經(jīng)受使用生物特征 的不便。在這種認(rèn)證技術(shù)中，指紋識(shí)別方法因各種原因（例如，高便利性、高安全性和高經(jīng)濟(jì) 效率)而被普遍使用。指紋識(shí)別方法可加強(qiáng)用戶裝置的安全性并易于提供各種應(yīng)用服務(wù)(諸 如移動(dòng)支付）。

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

[0004] -些示例實(shí)施例涉及一種指紋識(shí)別方法。
[0005] 在一些示例實(shí)施例中，所述方法可包括:接收與用戶的指紋的局部圖像相應(yīng)的輸 入局部圖像;將輸入局部圖像劃分為塊;將所述塊和與登記指紋的局部圖像相應(yīng)的登記局 部圖像進(jìn)行比較;基于比較的結(jié)果識(shí)別用戶的指紋。
[0006] 接收的步驟可包括:通過小于用戶的指紋的大小的感測(cè)區(qū)域來感測(cè)用戶的指紋的 局部區(qū)域。登記的局部圖像可以由通過小于用戶的指紋的大小的感測(cè)區(qū)域來反復(fù)感測(cè)登記 用戶的指紋的局部區(qū)域來產(chǎn)生。
[0007] 比較的步驟可包括:計(jì)算表示所述塊中的每個(gè)塊與登記的局部圖像之間的匹配的 程度的分?jǐn)?shù)。
[0008] 比較的步驟可包括:將所述塊與登記的局部圖像進(jìn)行匹配;基于匹配的結(jié)果將所 述塊與登記的局部圖像進(jìn)行比較。匹配的步驟可包括:根據(jù)基于頻率的匹配方法確定所述 塊與登記的局部圖像之間的平移信息、旋轉(zhuǎn)信息和縮放信息中的至少一種信息。
[0009] 比較的步驟可包括:通過將所述塊中的每個(gè)塊與登記的局部圖像進(jìn)行匹配來確定 針對(duì)登記的局部圖像的最優(yōu)旋轉(zhuǎn)角;基于針對(duì)登記的局部圖像的最優(yōu)旋轉(zhuǎn)角來響應(yīng)于登記 的局部圖像旋轉(zhuǎn)所述塊;將響應(yīng)于登記的局部圖像而旋轉(zhuǎn)的所述塊與登記的局部圖像進(jìn)行 比較。
[0010]確定最優(yōu)旋轉(zhuǎn)角的步驟可包括:根據(jù)基于頻率的匹配方法確定所述塊與登記的局 部圖像之間的旋轉(zhuǎn)角;使用基于旋轉(zhuǎn)角的分?jǐn)?shù)確定針對(duì)登記的局部圖像的最優(yōu)旋轉(zhuǎn)角。
[0011]比較的步驟可包括:通過將所述塊中的每個(gè)與登記的局部圖像進(jìn)行匹配來計(jì)算分 數(shù);基于計(jì)算的分?jǐn)?shù)從登記的局部圖像中選擇預(yù)定數(shù)量的登記的局部圖像;基于計(jì)算的分 數(shù)確定針對(duì)選擇的登記的局部圖像的最優(yōu)旋轉(zhuǎn)角;基于針對(duì)選擇的登記的局部圖像的最優(yōu) 旋轉(zhuǎn)角響應(yīng)于選擇的登記的局部圖像來旋轉(zhuǎn)所述塊;將響應(yīng)于選擇的登記的局部圖像而旋 轉(zhuǎn)的所述塊與選擇的登記的局部圖像進(jìn)行比較。預(yù)定數(shù)量可小于登記的局部圖像的數(shù)量。
[0012] 識(shí)別的步驟可包括基于比較的結(jié)果認(rèn)證用戶和基于比較的結(jié)果辨別用戶中的至 少一個(gè)。
[0013] 識(shí)別的步驟可包括:基于比較的結(jié)果選擇預(yù)定數(shù)量的所述塊與登記的局部圖像的 配對(duì);基于選擇的配對(duì)識(shí)別用戶的指紋。
[0014] 選擇的步驟可包括:基于包括在每個(gè)配對(duì)中的塊與登記的局部圖像之間的分?jǐn)?shù)來 選擇配對(duì)的數(shù)量。
[0015] 其他的示例實(shí)施例涉及一種指紋識(shí)別設(shè)備。
[0016] 在一些示例實(shí)施例中，所述設(shè)備可包括:指紋傳感器，被配置為接收與用戶的指紋 相應(yīng)的輸入圖像;至少一個(gè)處理器，被配置為將輸入圖像劃分為塊，將所述塊與相應(yīng)于登記 指紋的至少一個(gè)登記圖像進(jìn)行比較，并基于比較的結(jié)果識(shí)別用戶的指紋。
[0017] 其他的示例實(shí)施例涉及一種生物圖像識(shí)別方法。
[0018] 在一些示例實(shí)施例中，所述方法可包括:接收與用戶的生物數(shù)據(jù)相應(yīng)的輸入圖像； 將輸入圖像劃分為塊;將所述塊與相應(yīng)于登記的生物數(shù)據(jù)的登記圖像進(jìn)行比較;基于比較 的結(jié)果識(shí)別用戶。
[0019] 示例實(shí)施例的另外的方面將會(huì)部分地在以下描述中闡述，并且部分從描述將是清 楚的，或可通過本公開的實(shí)踐而獲知。
【附圖說明】
[0020] 本發(fā)明構(gòu)思的示例實(shí)施例的以上和其他特征和優(yōu)點(diǎn)將通過針對(duì)附圖詳細(xì)描述本 發(fā)明構(gòu)思的示例實(shí)施例而變得更加清楚。附圖意在描述本發(fā)明構(gòu)思的示例實(shí)施例，而不應(yīng) 被解釋為限制權(quán)利要求的意圖范圍。除非明確說明，否則附圖將不被視為按比例繪制。
[0021 ]圖1和圖2示出根據(jù)至少一個(gè)示例實(shí)施例的指紋圖像的示例；
[0022] 圖3和圖4示出根據(jù)至少一個(gè)示例實(shí)施例的指紋識(shí)別方法；
[0023] 圖5示出根據(jù)至少一個(gè)示例實(shí)施例的包括將輸入局部圖像劃分為塊并且將所述塊 與登記的局部圖像進(jìn)行比較的指紋識(shí)別方法；
[0024] 圖6是示出根據(jù)至少一個(gè)示例實(shí)施例的指紋識(shí)別方法的示例的流程圖；
[0025] 圖7是示出根據(jù)至少一個(gè)示例實(shí)施例的用戶認(rèn)證方法的示例的流程圖；
[0026] 圖8是示出根據(jù)至少一個(gè)示例實(shí)施例的基于頻率的匹配方法的示例的示圖；
[0027] 圖9示出根據(jù)至少一個(gè)示例實(shí)施例的對(duì)數(shù)極坐標(biāo)變換的示例；
[0028]圖10示出根據(jù)至少一個(gè)示例實(shí)施例的處理登記圖像和輸入圖像以計(jì)算塊的分?jǐn)?shù) 的操作的示例；
[0029]圖11是示出根據(jù)至少一個(gè)示例實(shí)施例的用戶認(rèn)證方法的另一示例的流程圖；
[0030] 圖12是示出根據(jù)至少一個(gè)示例實(shí)施例的電子系統(tǒng)的示例的示圖。
【具體實(shí)施方式】
[0031] 在這里公開了本發(fā)明構(gòu)思的具體示例實(shí)施例。然而，這里公開的具體的結(jié)構(gòu)和功 能的細(xì)節(jié)僅代表描述本發(fā)明構(gòu)思的示例實(shí)施例的目的。然而，本發(fā)明構(gòu)思的示例實(shí)施例可 以以許多替代形式被實(shí)施，并且不應(yīng)被解釋為僅限于這里闡述的實(shí)施例。
[0032]因此，雖然本發(fā)明構(gòu)思的示例實(shí)施例能夠作出各種修改和替代形式，但是本發(fā)明 構(gòu)思的實(shí)施例以在附圖中的示例的方式被示出，并將會(huì)在這里被詳細(xì)描述。然而，應(yīng)該理 解，不意圖將本發(fā)明構(gòu)思的示例實(shí)施例限制于公開的特定形式，而相反，本發(fā)明構(gòu)思的示例 實(shí)施例將覆蓋落入本發(fā)明構(gòu)思的示例實(shí)施例的范圍內(nèi)的所有修改、等同物和替代物。貫穿 附圖的描述，相同的標(biāo)號(hào)指示相同的元件。
[0033]將理解的是，雖然術(shù)語第一、第二等可在這里使用以描述各種元件，但是這些元件 不應(yīng)被這些術(shù)語限制。這些術(shù)語僅用于將一個(gè)元件與另一元件區(qū)分。例如，在不脫離本發(fā)明 構(gòu)思的示例實(shí)施例的范圍的情況下，第一元件可被稱為第二元件，類似地，第二元件可被稱 為第一元件。如在這里使用的，術(shù)語"和/或"包括一個(gè)或多個(gè)關(guān)聯(lián)的所列項(xiàng)的任意和所有組 合。
[0034]將理解的是，當(dāng)元件被稱為"連接"或者"結(jié)合"到另一元件時(shí)，該元件可能直接連 接到或者結(jié)合到所述另一元件，或者可能存在中間元件。與此相反，當(dāng)元件被稱為"直接連 接"或者"直接結(jié)合"到另一元件時(shí)，不存在中間元件。用來描述元件之間的關(guān)系的其他詞語 應(yīng)以同樣的方式被解釋（例如，"在……之間"與"直接在……之間"、"相鄰"與"直接相鄰" 等)。
[0035] 這里使用的術(shù)語僅為描述特定實(shí)施例的目的，而不意圖限制本發(fā)明構(gòu)思的示例實(shí) 施例。如在這里使用的，除非上下文明確地另有指示，否則單數(shù)形式也意圖包括復(fù)數(shù)形式。 還將理解，當(dāng)在這里使用術(shù)語"包括"和/或"包含"時(shí)，指定所述的特征、整體、步驟、操作、元 件和/或組件的存在，但不排除存在或添加一個(gè)或多個(gè)其他特征、整體、步驟、操作、元件、組 件和/或它們的組。
[0036] 還應(yīng)注意，在一些可選實(shí)現(xiàn)中，提及的功能/動(dòng)作可不以圖中提到的順序發(fā)生。例 如，根據(jù)涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際可以基本同時(shí)被執(zhí)行或有時(shí)可以以相反 的順序被執(zhí)行。
[0037] 在這里參照本發(fā)明構(gòu)思的理想化的實(shí)施例的示意圖（和中間結(jié)構(gòu)）來描述本發(fā)明 構(gòu)思的示例實(shí)施例。因此，可預(yù)期到因例如制造技術(shù)和/或偏差導(dǎo)致的示圖的形狀的改變。 因此，本發(fā)明構(gòu)思的示例實(shí)施例不應(yīng)被解釋為限于這里示出的區(qū)域的具體形狀，而將包括 由于例如制造所產(chǎn)生的形狀上的偏差。
[0038] 雖然可能未示出一些截面圖的相應(yīng)的俯視圖和/或立體圖，但是這里示出的裝置 結(jié)構(gòu)的截面圖向多個(gè)裝置結(jié)構(gòu)提供支持，所述多個(gè)裝置結(jié)構(gòu)如同在俯視圖中示出的一樣沿 著兩個(gè)不同的方向擴(kuò)展，和/或如同在立體圖中示出的一樣沿著三個(gè)不同的方向擴(kuò)展。所述 兩個(gè)不同的方向可能是或可能不是相互正交的。所述三個(gè)不同的方向可包括可能與所述兩 個(gè)不同的方向正交的第三方向。所述多個(gè)裝置結(jié)構(gòu)可被集成于同一電子裝置中。例如，當(dāng)在 剖視圖中示出裝置結(jié)構(gòu)(例如，存儲(chǔ)器單元結(jié)構(gòu)或晶體管結(jié)構(gòu)）時(shí)，如同會(huì)由電子裝置的俯 視圖示出的一樣，該電子裝置可包括多個(gè)裝置結(jié)構(gòu)(例如，存儲(chǔ)器單元結(jié)構(gòu)或晶體管結(jié)構(gòu)）。 所述多個(gè)裝置結(jié)構(gòu)可以以陣列和/或二維模式被布置。
[0039] 這里描述的示例實(shí)施例可被用于識(shí)別用戶的指紋。識(shí)別用戶指紋的步驟可包括認(rèn) 證用戶或辨別用戶。例如，認(rèn)證用戶可包括確定用戶是否是登記的用戶。認(rèn)證的結(jié)果可被輸 出為正確或錯(cuò)誤。例如，辨別用戶可包括確定與多個(gè)登記用戶中的用戶相應(yīng)的用戶。例如， 辨別的結(jié)果可被輸出為確定的登記用戶的身份（ID)。當(dāng)用戶不與任何一個(gè)登記用戶對(duì)應(yīng) 時(shí)，可輸出表不未辨別該用戶的信號(hào)。
[0040] 這里描述的示例實(shí)施例可通過各種形式的產(chǎn)品實(shí)現(xiàn)，所述產(chǎn)品的示例包括但不限 于個(gè)人計(jì)算機(jī)(PC)、膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、智能電話、電視(TV)、智能家電、智能車輛、 亭子(kiosk)和可穿戴裝置。例如，這里描述的示例實(shí)施例可應(yīng)用于在例如智能電話、移動(dòng) 裝置和智能家居系統(tǒng)中的用戶認(rèn)證。此外，這里描述的示例實(shí)施例可應(yīng)用于通過用戶認(rèn)證 提供的支付服務(wù)。此外，這里描述的示例實(shí)施例還可應(yīng)用于通過用戶認(rèn)證自動(dòng)啟動(dòng)車輛的 智能汽車系統(tǒng)。在下文中，將參照附圖詳細(xì)描述示例實(shí)施例。
[0041] 圖1和圖2示出根據(jù)至少一個(gè)示例實(shí)施例的指紋圖像的示例。
[0042] 參照?qǐng)D1，指紋傳感器(未示出）可感測(cè)用戶的指紋100。將參考圖3和圖12更詳細(xì)地 討論包括指紋傳感器310的指紋識(shí)別設(shè)備的示例。指紋傳感器(例如，指紋傳感器310)可通 過感測(cè)區(qū)域來感測(cè)指紋100。在這里，指紋傳感器的感測(cè)區(qū)域的大小可小于指紋100的大小。 例如，指紋傳感器的感測(cè)區(qū)域可具有小于指紋100的大小的矩形形狀。在這種示例中，指紋 傳感器可通過感測(cè)區(qū)域來感測(cè)指紋100的一部分。
[0043]指紋傳感器可通過捕獲感測(cè)的指紋100的一部分來產(chǎn)生指紋圖像。當(dāng)指紋傳感器 的感測(cè)區(qū)域的大小小于指紋100的大小時(shí)，由指紋傳感器產(chǎn)生的指紋圖像可對(duì)應(yīng)于包括指 紋100的一部分的局部圖像。此外，根據(jù)至少一些示例實(shí)施例，指紋傳感器的感測(cè)區(qū)域還可 與指紋100的大小相同或大于指紋100的大小，從而由指紋傳感器產(chǎn)生的指紋圖像可對(duì)應(yīng)于 指紋100的完整圖像。
[0044] 指紋圖像可被用于登記或識(shí)別用戶的指紋100。例如，在登記方法中指紋圖像可被 登記。例如，登記的指紋圖像可被存儲(chǔ)在存儲(chǔ)器或預(yù)布置的存儲(chǔ)器中。當(dāng)指紋傳感器的感測(cè) 區(qū)域的大小小于指紋100的大小時(shí)，可登記與用戶的指紋100的局部圖像相應(yīng)的多個(gè)指紋圖 像。例如，參照?qǐng)D1，可登記局部圖像110至170。局部圖像110至170中的每個(gè)局部圖形可覆蓋 指紋100的一部分，并且局部圖像110至170中的組合可完整地覆蓋指紋100。在這里，局部圖 像110至170可彼此重疊。在下文中，為便于描述，登記的指紋的局部圖像將被稱為登記局部 圖像。
[0045] 此外，在識(shí)別方法中，輸入指紋圖像可被識(shí)別。例如，識(shí)別方法可包括執(zhí)行輸入指 紋圖像與登記指紋圖像的比較。可基于輸入指紋圖像是否與登記指紋圖像匹配，來獲取認(rèn) 證用戶或辨別用戶的結(jié)果。在這里，當(dāng)指紋傳感器的感測(cè)區(qū)域的大小小于指紋100的大小 時(shí)，輸入指紋圖像可對(duì)應(yīng)于用戶的指紋100的局部圖像。在下文中，為便于描述，用戶的指紋 的局部圖像將被稱為輸入局部圖像。雖然在下文中描述，示例實(shí)施例提供一種識(shí)別指紋的 方法（為了簡(jiǎn)明將被稱為指紋識(shí)別方法），其包括將輸入局部圖像與登記局部圖像進(jìn)行比 較。
[0046] 雖然指紋傳感器的感測(cè)區(qū)域在圖1中被示出為矩形形狀，但是不同的大小和形狀 可應(yīng)用于感測(cè)區(qū)域。例如，感測(cè)區(qū)域可被提供為如圖2所示的圓形。參照?qǐng)D2,在登記方法中， 可登記與單個(gè)指紋200相應(yīng)的多個(gè)局部圖像210至295。識(shí)別方法可包括執(zhí)行與指紋200的一 部分相應(yīng)的指紋圖像與登記局部圖像210至295的比較。
[0047] 根據(jù)至少一些示例實(shí)施例，在登記方法中使用的指紋傳感器可不同于在識(shí)別方法 中使用的指紋傳感器。例如，具有如圖1所示的矩形感測(cè)區(qū)域的指紋傳感器可在登記方法中 使用，具有如圖2所示的圓形感測(cè)區(qū)域的指紋傳感器可在識(shí)別方法中使用，反之亦然?？蛇x 地，可在登記方法和識(shí)別方法中均使用相同指紋傳感器。
[0048] 圖3和圖4示出根據(jù)至少一個(gè)示例實(shí)施例的指紋識(shí)別方法。參照?qǐng)D3,指紋識(shí)別設(shè)備 300包括指紋傳感器310。指紋傳感器310的感測(cè)區(qū)域的大小可小于用戶指紋的大小。指紋識(shí) 別設(shè)備300可通過指紋傳感器310獲取輸入局部圖像315。指紋識(shí)別設(shè)備300可從數(shù)據(jù)庫320 獲取登記局部圖像(例如，登記局部圖像321、登記局部圖像322和登記局部圖像323)。根據(jù) 至少一些示例實(shí)施例，數(shù)據(jù)庫320可以是預(yù)布置的數(shù)據(jù)庫。數(shù)據(jù)庫320可被存儲(chǔ)在包括在指 紋識(shí)別設(shè)備300中的存儲(chǔ)器(未示出）中或可有線或無線或者通過網(wǎng)絡(luò)連接到指紋識(shí)別設(shè)備 300的例如服務(wù)器的外部裝置(未示出）中。根據(jù)至少一些示例實(shí)施例，輸入局部圖像的大小 和形狀可與登記局部圖像的大小相同。例如，如果輸入局部圖像315和登記局部圖像321至 323均通過使用指紋傳感器310被捕獲，則輸入局部圖像315可具有與登記局部圖像321至 323相同的大小和形狀。指紋識(shí)別設(shè)備300可通過將輸入局部圖像315與登記局部圖像321至 323進(jìn)行比較來識(shí)別用戶的指紋。參照?qǐng)D4,指紋識(shí)別設(shè)備300可將輸入局部圖像315與登記 局部圖像323進(jìn)行匹配以比較輸入局部圖像315和登記局部圖像323。例如，指紋識(shí)別設(shè)備 300可縮放、旋轉(zhuǎn)和/或平移輸入局部圖像315以重疊包括在輸入局部圖像315和登記局部圖 像323二者中的輸入局部圖像315的區(qū)域和登記局部圖像323的區(qū)域。然而，輸入局部圖像 315和登記局部圖像323中的每個(gè)圖像是局部圖像，因此重疊區(qū)域的大小可能遠(yuǎn)小于輸入局 部圖像315和登記局部圖像323中的每個(gè)圖像的大小。例如，重疊區(qū)域325是輸入局部圖像 315登記與局部圖像323重疊的區(qū)域。如圖4所示，相比局部圖像315的整體大小，重疊區(qū)域 325的大小可相對(duì)很小。在這樣的示例中，對(duì)輸入局部圖像315與登記局部圖像323進(jìn)行匹配 可能是沒有效果的。
[0049] 此外，輸入局部圖像315可包括因各種因素而變形的部分。例如，指紋圖像可通過 施加于傳感器的壓力而變形。當(dāng)產(chǎn)生輸入局部圖像315時(shí)，在指紋傳感器的感測(cè)區(qū)域的每個(gè) 部分上可施加不同的壓力。因此，輸入局部圖像315的至少一部分可能變形。此外，登記局部 圖像321至323可包括因各種因素而變形的部分。在這種情況下，將輸入局部圖像315與登記 局部圖像321至323進(jìn)行比較可能降低指紋識(shí)別的可靠性。
[0050] 圖5示出根據(jù)至少一個(gè)示例實(shí)施例的包括將輸入局部圖像劃分為塊并且將所述塊 與登記局部圖像進(jìn)行比較的指紋識(shí)別方法。參照?qǐng)D5,圖3的指紋識(shí)別設(shè)備300可將輸入局部 圖像315劃分為塊(例如，塊511、塊512、塊513和塊514)。將輸入局部圖像315劃分為塊511至 514也可被稱為塊劃分。指紋識(shí)別設(shè)備300可將塊511至514與圖3的登記局部圖像321至323 進(jìn)行比較，而不是將輸入局部圖像315與登記局部圖像321至323進(jìn)行比較。如圖5所示，指紋 識(shí)別設(shè)備300可將輸入局部圖像劃分為塊，以使每個(gè)塊在面積上小于輸入局部圖像。
[0051] 如本公開所討論的，圖像的劃分(或塊劃分)可以指形成可相互重疊的幾個(gè)不同的 圖像的塊(如圖5所示）的操作和形成可彼此相鄰或彼此不相鄰的相互不重疊的幾個(gè)不同的 圖像的塊的操作之一或二者。
[0052]指紋識(shí)別設(shè)備300可使用各種方法劃分輸入局部圖像315。例如，指紋識(shí)別設(shè)備300 可基于期望的圖案(或可選地，預(yù)定的圖案)劃分輸入局部圖像315?？苫谥讣y傳感器的感 測(cè)區(qū)域的形狀和大小、登記局部圖像的形狀和大小等來預(yù)先確定圖案。如必要，可動(dòng)態(tài)地改 變圖案。此外，可執(zhí)行劃分以允許塊彼此重疊或塊的部分彼此重疊。
[0053]指紋識(shí)別設(shè)備300可通過塊圖案匹配來識(shí)別指紋。塊圖案匹配包括局部指紋圖像 的圖案匹配。雖然在下文中描述，指紋識(shí)別設(shè)備300可將通過指紋傳感器輸入的指紋圖像劃 分為多個(gè)塊，執(zhí)行基于頻率的匹配，對(duì)所述多個(gè)塊的匹配分?jǐn)?shù)進(jìn)行排列，并使用排列的匹配 分?jǐn)?shù)中的前K個(gè)匹配分?jǐn)?shù)的特征值來確定是否認(rèn)證用戶。特征值可以是表示所述前K個(gè)匹配 分?jǐn)?shù)的特征的值，并且包括統(tǒng)計(jì)值(例如，平均值）。指紋識(shí)別設(shè)備300可在感測(cè)指紋圖像時(shí) 識(shí)別指紋，不管手指的方向如何。
[0054] 指紋識(shí)別設(shè)備300可通過使用塊511至514來提高匹配的效率。如圖5所示，重疊區(qū) 域523是塊513與局部圖像321重疊的區(qū)域，重疊區(qū)域522是塊512與局部圖像322重疊的區(qū) 域。當(dāng)輸入局部圖像315被輸入時(shí)，輸入局部圖像315與登記局部圖像321至323之間的重疊 區(qū)域可能不大，因此通過將輸入局部圖像315劃分為塊511至514來執(zhí)行匹配可以是有效的。 例如，指紋識(shí)別設(shè)備300可基于圖像頻率信息計(jì)算每個(gè)塊針對(duì)登記局部圖像321至323的旋 轉(zhuǎn)角和平移。在這里，包括在塊513和登記局部圖像321二者中的區(qū)域(在下文中，被稱為重 疊區(qū)域)與塊513的比例可大于重疊區(qū)域與輸入局部圖像315的比例。例如，重疊區(qū)域523和 522的大小分別與局部圖像321和322的整體大小相比可相對(duì)大。因此，重疊區(qū)域523的大小 與塊513的大小的比率可大于圖4中的重疊區(qū)域325的大小與局部圖像315的大小的比率。類 似地，重疊區(qū)域522的大小與塊512的大小的比率可大于圖4中的重疊區(qū)域325的大小與局部 圖像315的大小的比率。因此，可更有效地執(zhí)行匹配。
[0055] 此外，指紋識(shí)別設(shè)備300可使用塊511至514來穩(wěn)健操作以抵抗可能包括在輸入局 部圖像315或登記局部圖像321至323中的變形。例如，指紋識(shí)別設(shè)備300可僅使用塊511至 514中與登記局部圖像321至323合適地匹配的塊。指紋識(shí)別設(shè)備300可排除利用變形的塊執(zhí) 行的比較的結(jié)果，并僅使用利用非變形的塊執(zhí)行的比較的結(jié)果。因此，可執(zhí)行穩(wěn)健抵抗變形 的指紋識(shí)別。
[0056] 在登記方法中，指紋識(shí)別設(shè)備300可僅存儲(chǔ)登記局部圖像，而可不存儲(chǔ)附加信息 (例如，關(guān)于拼接登記局部圖像的信息和關(guān)于匹配登記局部圖像的信息）。因此，當(dāng)?shù)怯浘植?圖像時(shí)可提供具有低操作復(fù)雜性和有效使用存儲(chǔ)器的技術(shù)。
[0057] 指紋識(shí)別設(shè)備300可使用各種方法將塊511至514與登記局部圖像311至323進(jìn)行匹 配。例如，指紋識(shí)別設(shè)備300可根據(jù)基于頻率的匹配方法確定塊511至514與登記局部圖像 321至323之間的平移信息、旋轉(zhuǎn)信息、縮放信息以及它們的各種組合。基于頻率的匹配方法 可以是在頻域內(nèi)執(zhí)行匹配的方法。
[0058]塊與登記局部圖像之間的平移信息可包括表示沿X軸的平移的參數(shù)Tx和表示沿y 軸的平移的參數(shù)Ty。塊與登記局部圖像之間的旋轉(zhuǎn)信息可包括旋轉(zhuǎn)參數(shù)R。塊與登記局部圖 像之間的縮放信息可包括縮放參數(shù)S。在下文中，Tx和Ty將被稱為平移，R將被稱為旋轉(zhuǎn)角。 指紋識(shí)別設(shè)備300可通過在頻域內(nèi)將塊511至514與登記局部圖像321至323進(jìn)行比較，來計(jì) 算旋轉(zhuǎn)角、平移和縮放參數(shù)。將參考圖8更詳細(xì)地描述在頻域內(nèi)計(jì)算旋轉(zhuǎn)角、平移和縮放參 數(shù)的方法。
[0059]指紋識(shí)別設(shè)備300可基于作為匹配的結(jié)果而獲取的平移信息，來對(duì)塊進(jìn)行平移和 旋轉(zhuǎn)。指紋識(shí)別設(shè)備300可基于作為匹配的結(jié)果而獲取的縮放信息，來將塊放大或縮小。平 移信息、旋轉(zhuǎn)信息和縮放信息可以是塊與登記局部圖像之間的相對(duì)信息，因此，指紋識(shí)別設(shè) 備300可平移、旋轉(zhuǎn)、放大或縮小登記局部圖像來替代平移、旋轉(zhuǎn)、放大或縮小塊。
[0060] 當(dāng)塊與登記局部圖像由于平移、旋轉(zhuǎn)和縮放而重疊時(shí)，指紋識(shí)別設(shè)備300可計(jì)算重 疊區(qū)域的匹配分?jǐn)?shù)。例如，指紋識(shí)別設(shè)備300可根據(jù)基于圖像亮度值的歸一化相關(guān)，來計(jì)算 匹配分?jǐn)?shù)。如參考圖5所述，指紋識(shí)別設(shè)備300可對(duì)旋轉(zhuǎn)的輸入指紋圖像準(zhǔn)確地執(zhí)行匹配。因 此，當(dāng)以一個(gè)角度輸入指紋圖像時(shí)，指紋識(shí)別設(shè)備300可準(zhǔn)確地識(shí)別該指紋圖像的指紋。
[0061] 圖6是示出根據(jù)至少一個(gè)示例實(shí)施例的指紋識(shí)別方法的示例的流程圖。參照?qǐng)D6， 指紋識(shí)別方法包括接收輸入局部圖像的操作610、將輸入局部圖像劃分為塊的操作620、將 所述塊與登記局部圖像進(jìn)行比較的操作630以及識(shí)別用戶的指紋的操作640。
[0062]接收輸入局部圖像的操作610還可包括執(zhí)行預(yù)處理。例如，預(yù)處理可包括為了提高 指紋圖像的質(zhì)量而執(zhí)行的一系列操作。指紋圖像可包括輸入局部圖像或登記局部圖像。例 如，預(yù)處理可包括從指紋圖像消除噪聲、增加指紋圖像的對(duì)比度、對(duì)指紋圖像進(jìn)行去模糊 (deblurring)以從指紋圖像中去除模糊以及為了校正包括在指紋圖像中的失真 (distort ion)而執(zhí)行的彎曲。
[0063] 此外，預(yù)處理可包括評(píng)估指紋圖像的品質(zhì)。例如，當(dāng)指紋圖像的品質(zhì)小于閾值品質(zhì) 時(shí)，預(yù)處理可包括丟棄獲取的指紋圖像并接收新的指紋圖像。根據(jù)至少一些示例實(shí)施例，閾 值品質(zhì)可根據(jù)指紋識(shí)別設(shè)備300的用戶和/或制造商的偏好來設(shè)置。
[0064] 參考圖1至圖5提供的描述可應(yīng)用于參考圖6描述的操作。在下文中，將參考圖7和 圖12進(jìn)一步詳細(xì)描述操作630和640。
[0065]圖7是示出根據(jù)至少一個(gè)示例實(shí)施例的用戶認(rèn)證方法的示例的流程圖。參照?qǐng)D7， 在操作620,指紋識(shí)別設(shè)備(例如，指紋識(shí)別設(shè)備300)將輸入圖像劃分為N個(gè)塊。在這里，N是 大于或等于2的正整數(shù)。在操作710,指紋識(shí)別設(shè)備從數(shù)據(jù)庫715獲取L個(gè)登記局部圖像。在這 里，L是大于或等于1的正整數(shù)。在操作710,指紋識(shí)別設(shè)備將N個(gè)塊中的當(dāng)前正在被處理的塊 與L個(gè)登記局部圖像進(jìn)行匹配。在示例中，指紋識(shí)別設(shè)備可使用基于頻率的匹配方法將塊與 登記局部圖像進(jìn)行匹配。
[0066] 圖8是示出根據(jù)至少一個(gè)示例實(shí)施例的基于頻率的匹配方法的示例的示圖。參照 圖8,在操作1011，包括在塊中的時(shí)域中的信息(在下文中簡(jiǎn)稱為"時(shí)域信息"）通過快速傅里 葉變換(FFT)被轉(zhuǎn)換為頻域中的信息(在下文中簡(jiǎn)稱為"頻域信息"）。在操作1012，F(xiàn)FT被應(yīng) 用于登記局部圖像。在這里，頻域信息可基于使用(x，y)坐標(biāo)表示信息的正交坐標(biāo)系。
[0067] 在操作1021，包括在塊中的頻域信息的坐標(biāo)系通過對(duì)數(shù)極坐標(biāo)變換(LPT)被轉(zhuǎn)換 為極坐標(biāo)系。在示例中，可對(duì)通過FFT得到的FFT圖像中像素的大小值執(zhí)行LPT。極坐標(biāo)系可 使用半徑、角或半徑與角的組合來表示信息。在操作l〇22，LPT被應(yīng)用于包括在登記局部圖 像中的頻域信息。
[0068]圖9示出根據(jù)至少一個(gè)示例實(shí)施例的LPT的示例。參照?qǐng)D9,在正交坐標(biāo)系中，基于 中心點(diǎn)1110設(shè)置同心圓。同心圓可基于半徑、角或半徑與角的組合被劃分為區(qū)域。在示例 中，LPT可將正交坐標(biāo)系中的區(qū)域映射到半徑與角的極坐標(biāo)系中的區(qū)域。在這樣的示例中， 正交坐標(biāo)系中的中心點(diǎn)1110可被映射到極坐標(biāo)系中的（0，0°)區(qū)域1115。此外，正交坐標(biāo)系 中的區(qū)域1120、區(qū)域1130、區(qū)域1140和區(qū)域1150可被分別映射到區(qū)域1125、區(qū)域1135、區(qū)域 1145和區(qū)域1155。
[0069]雖然未示出，但是LPT可將正交坐標(biāo)系中的區(qū)域映射到半徑的極坐標(biāo)系中的區(qū)域。 在這樣的情況下，正交坐標(biāo)系中的區(qū)域1120可被映射到極坐標(biāo)系中的（0°)區(qū)域。正交坐標(biāo) 系中的區(qū)域113 0和區(qū)域114 0可被映射到極坐標(biāo)系中的（3 6 ° )區(qū)域。正交坐標(biāo)系中的區(qū)域 1150被映射到極坐標(biāo)系中的（324°)區(qū)域。
[0070] 返回參照?qǐng)D8,在操作1031^?1'被應(yīng)用于塊的1^1'圖像。在操作1032^?1'被應(yīng)用于 登記局部圖像的LPT圖像。在操作1040,執(zhí)行相位相關(guān)。峰值(peak)被檢測(cè)作為相位相關(guān)的 結(jié)果，檢測(cè)的峰值的位置可表示旋轉(zhuǎn)信息(例如，塊與登記局部圖像之間的Θ)。
[0071] 在另一示例中，檢測(cè)的峰值的位置可表示塊與登記局部圖像之間的縮放信息。例 如，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)可表示縮放信息。
[0072] 通常，指紋圖像可不具有實(shí)質(zhì)的尺寸改變，因此半徑可被固定為預(yù)設(shè)的值(例如， 1)。在這種情況下，通過相位相關(guān)檢測(cè)的峰值的位置可被表示為與角相應(yīng)的軸的坐標(biāo)。與角 相應(yīng)的軸的坐標(biāo)可表示旋轉(zhuǎn)信息。
[0073]在操作1050,基于旋轉(zhuǎn)信息來旋轉(zhuǎn)塊。在操作1060，F(xiàn)FT被應(yīng)用于旋轉(zhuǎn)的塊。在操作 1070,執(zhí)行相位相關(guān)。作為相位相關(guān)的結(jié)果的檢測(cè)的峰值的位置可表示塊與登記局部圖像 之間的平移信息(例如，（Tx，Ty))。在操作1080,基于平移信息來平移旋轉(zhuǎn)的塊。
[0074]返回參照?qǐng)D7,在操作710,指紋識(shí)別設(shè)備基于匹配的結(jié)果計(jì)算表示將當(dāng)前正在被 處理的塊與L個(gè)登記局部圖像進(jìn)行匹配的程度的L個(gè)塊分?jǐn)?shù)。如參考圖8所述，指紋識(shí)別設(shè)備 可基于針對(duì)第一登記局部圖像的一對(duì)平移信息和旋轉(zhuǎn)信息來旋轉(zhuǎn)和平移當(dāng)前正在被處理 的塊，以將當(dāng)前正在被處理的塊與第一登記局部圖像重疊。
[0075] 指紋識(shí)別設(shè)備可計(jì)算重疊區(qū)域中的塊分?jǐn)?shù)。指紋識(shí)別設(shè)備可使用各種方法計(jì)算塊 的分?jǐn)?shù)。例如，指紋識(shí)別設(shè)備可根據(jù)基于歸一化互相關(guān)(normalized cross correlation) 方法的圖像亮度值計(jì)算塊分?jǐn)?shù)。例如，指紋識(shí)別設(shè)備可基于例如定義歸一化互相關(guān)(ncc)函 數(shù)的等式1計(jì)算塊的分?jǐn)?shù)。
[0076] [等式 1]
[0077]
[0078]在等式1中，"W"表示圖像I1和圖像I2之間的重疊區(qū)域。圖像I1是旋轉(zhuǎn)的塊，圖像I 2 是登記局部圖像。項(xiàng)"i"表示重疊區(qū)域中的像素的X軸坐標(biāo)，項(xiàng)"j"表示重疊區(qū)域中的像素的 Y軸坐標(biāo)。項(xiàng)"X"表示沿X軸方向的平移信息(例如，Tx)，項(xiàng)"y"表示沿Y軸方向的平移信息(例 如，Ty)。表達(dá)式"I! (i，j)"表示圖像I!的（i，j)坐標(biāo)上的像素值(例如，像素亮度值）。表達(dá)式 "12(x+i，y+j)"表示圖像I 2的(x+i，y+j)坐標(biāo)上的像素值(例如，像素亮度值）。
[0079] 圖10示出根據(jù)至少一個(gè)示例實(shí)施例的處理登記圖像和輸入圖像以計(jì)算塊分?jǐn)?shù)的 操作的示例。參照?qǐng)D10,通過FFT和LPT將登記圖像1210轉(zhuǎn)換為第一 LPT圖像1220。通過FFT和 LPT將輸入圖像的塊1215轉(zhuǎn)換為第二LPT圖像1225。
[0080] 通過第一 LPT圖像1220與第二LPT圖像1225之間的相位相關(guān)1230,來確定登記圖像 1210與塊1215之間的旋轉(zhuǎn)信息（例如，Θ)?；诖_定的旋轉(zhuǎn)信息旋轉(zhuǎn)塊1215。通過登記圖像 1210的FFT圖像與旋轉(zhuǎn)的塊1245的FFT圖像之間的相位相關(guān)1250,來確定登記圖像1210與塊 1215之間的平移信息(例如，（Tx，Ty))。
[0081] 根據(jù)至少一些示例實(shí)施例，基于旋轉(zhuǎn)信息和平移信息執(zhí)行登記圖像1210與塊1215 的匹配。計(jì)算匹配圖像1260的登記圖像1210與旋轉(zhuǎn)的塊1245之間的重疊區(qū)域中的分?jǐn)?shù) 1270。分?jǐn)?shù)1270還可被稱為塊分?jǐn)?shù)和匹配分?jǐn)?shù)。
[0082] 返回參照?qǐng)D7,指紋識(shí)別設(shè)備可計(jì)算針對(duì)第二登記局部圖像至第L登記局部圖像的 塊分?jǐn)?shù)。塊分?jǐn)?shù)還可被稱為匹配分?jǐn)?shù)。
[0083]在操作720,指紋識(shí)別設(shè)備執(zhí)行驗(yàn)證操作以確定最近處理的塊是否是N個(gè)塊中的最 后的塊。例如，當(dāng)處理的塊不是N個(gè)塊中的最后的塊時(shí)，指紋識(shí)別設(shè)備可對(duì)待處理的塊執(zhí)行 操作710。指紋識(shí)別設(shè)備可通過重復(fù)執(zhí)行操作720和730N次來計(jì)算NXL個(gè)塊分?jǐn)?shù)。
[0084] 在操作730,指紋識(shí)別設(shè)備選擇NXL個(gè)塊分?jǐn)?shù)中的前K個(gè)塊分?jǐn)?shù)。如參考圖4所述， 輸入局部圖像315和登記局部圖像323可部分重疊。在這種情況下，輸入局部圖像315的塊中 的位于重疊區(qū)域中的塊可獲取有意義的塊分?jǐn)?shù)，而位于非重疊區(qū)域中的塊可獲取無意義的 塊分?jǐn)?shù)。因此，指紋識(shí)別設(shè)備可通過從這NXL個(gè)塊分?jǐn)?shù)中選擇前K個(gè)塊分?jǐn)?shù)來排除無意義的 塊分?jǐn)?shù)。在這里，K可被確定在小于或等于NXL的范圍內(nèi)。
[0085] 指紋識(shí)別設(shè)備可基于前K個(gè)塊分?jǐn)?shù)計(jì)算特征值。例如，指紋識(shí)別設(shè)備可使用等式2 計(jì)算前K個(gè)塊分?jǐn)?shù)之和。
[0086] [等式2]
[0087]
[0088] 在等式2中，項(xiàng)IScore(Bi)"表示以降序排列的第i個(gè)塊分?jǐn)?shù)。計(jì)算特征值(Val)的 方法可被不同修改(例如，獲取前K個(gè)塊分?jǐn)?shù)的平均數(shù)）。此外，可將不同的權(quán)重應(yīng)用于各個(gè) 塊分?jǐn)?shù)，以基于具有最高的塊分?jǐn)?shù)的塊的計(jì)算的期望(或可選地，最優(yōu))旋轉(zhuǎn)角計(jì)算特征值。 [0089]在操作740,指紋識(shí)別設(shè)備通過將特征值與閾值進(jìn)行比較來執(zhí)行用戶認(rèn)證。例如， 當(dāng)特征值大于閾值時(shí)，在操作750,指紋識(shí)別設(shè)備確定認(rèn)證成功。相反，當(dāng)特征值小于或等于 閾值時(shí)，在操作760,指紋識(shí)別設(shè)備確定認(rèn)證失敗?？苫谟?jì)算特征值的方法、登記局部圖像 的數(shù)量、登記局部圖像的品質(zhì)和輸入局部圖像的品質(zhì)來確定閾值。
[0090] 圖11是示出根據(jù)至少一個(gè)示例實(shí)施例的用戶認(rèn)證方法的另一示例的流程圖。
[0091] 指紋識(shí)別設(shè)備(例如，指紋識(shí)別設(shè)備300)可計(jì)算針對(duì)登記局部圖像的每個(gè)塊的旋 轉(zhuǎn)角，并計(jì)算針對(duì)登記局部圖像的期望(或可選地，最優(yōu))旋轉(zhuǎn)角。指紋識(shí)別設(shè)備可將與每個(gè) 登記局部圖像相應(yīng)的期望（或可選地，最優(yōu))旋轉(zhuǎn)角同等地應(yīng)用于所有塊，并通過計(jì)算旋轉(zhuǎn) 的塊與登記局部圖像之間的平移獲取匹配分?jǐn)?shù)。
[0092] 指紋識(shí)別設(shè)備的操作可被劃分為兩個(gè)階段。在第一階段，指紋識(shí)別設(shè)備可將一個(gè) 登記局部圖像與輸入局部圖像的N個(gè)塊進(jìn)行匹配(例如，使用圖8示出的匹配方法)并獲取N 個(gè)匹配分?jǐn)?shù)。指紋識(shí)別設(shè)備可將具有作為匹配的結(jié)果而得到的N個(gè)匹配分?jǐn)?shù)中的最高匹配 分?jǐn)?shù)的塊的旋轉(zhuǎn)角同等地應(yīng)用于所有塊。例如，具有N個(gè)匹配分?jǐn)?shù)中的最高匹配分?jǐn)?shù)的塊可 以是N個(gè)塊中具有針對(duì)登記圖像的最高相似度的塊。在第二階段，指紋識(shí)別設(shè)備可計(jì)算每個(gè) 塊的平移。
[0093] 雖然在下文中詳細(xì)描述，指紋識(shí)別設(shè)備可在第一階段基于匹配分?jǐn)?shù)選擇與前M個(gè) 匹配分?jǐn)?shù)相應(yīng)的登記局部圖像，并在第二階段僅使用選擇的登記局部圖像計(jì)算平移，以有 效地提高處理速度。
[0094]參照?qǐng)D11，在操作810,指紋識(shí)別設(shè)備從數(shù)據(jù)庫815獲取L個(gè)登記局部圖像。在操作 810,指紋識(shí)別設(shè)備將N個(gè)塊與L個(gè)登記局部圖像進(jìn)行匹配。例如，在操作810,可針對(duì)L個(gè)登記 局部圖像中的每個(gè)登記局部圖像執(zhí)行匹配操作。例如，針對(duì)L個(gè)登記局部圖像中的第一登記 局部圖像，指紋識(shí)別設(shè)備可(例如，使用圖8示出的匹配方法)將第一登記局部圖像與輸入局 部圖像的N個(gè)塊進(jìn)行匹配并得到針對(duì)第一登記圖像的N個(gè)第一塊分?jǐn)?shù)作為匹配的結(jié)果。在操 作810,可針對(duì)這L個(gè)登記局部圖像中的剩余登記局部圖像執(zhí)行以上針對(duì)第一登記局部圖像 討論的相同的匹配操作。因此，例如，指紋識(shí)別設(shè)備可基于匹配的結(jié)果計(jì)算NXL個(gè)塊分?jǐn)?shù)。 參考圖7提供的操作710和720的描述可應(yīng)用于操作810。
[0095]在操作820,指紋識(shí)別設(shè)備確定針對(duì)每個(gè)登記局部圖像的期望(或可選地，最優(yōu))旋 轉(zhuǎn)角(R)。針對(duì)每個(gè)登記局部圖像的期望(或可選地，最優(yōu))旋轉(zhuǎn)角可以是用來響應(yīng)于登記局 部圖像來旋轉(zhuǎn)塊的角度。進(jìn)一步地，在操作820,指紋識(shí)別設(shè)備可從在在操作810期間針對(duì)第 一登記圖像執(zhí)行的匹配操作期間針對(duì)第一登記圖像確定的第一 N個(gè)塊分?jǐn)?shù)中選擇最高的塊 分?jǐn)?shù)。指紋識(shí)別設(shè)備可從計(jì)算最高的塊分?jǐn)?shù)的匹配信息提取旋轉(zhuǎn)角。例如，在操作820,指紋 識(shí)別設(shè)備可針對(duì)第一登記局部圖像提取旋轉(zhuǎn)角R。針對(duì)第一登記局部圖像提取的旋轉(zhuǎn)角R是 在操作810期間針對(duì)第一登記圖像執(zhí)行的匹配期間被確定為具有最高的塊分?jǐn)?shù)的塊的旋轉(zhuǎn) 角。匹配信息可以是包括在在操作810期間針對(duì)第一登記圖像執(zhí)行的匹配操作期間被確定 為具有最高的塊分?jǐn)?shù)的塊的旋轉(zhuǎn)角R和平移的配對(duì)。指紋識(shí)別設(shè)備可將提取的旋轉(zhuǎn)角R確定 為期望（或可選地，最優(yōu)）旋轉(zhuǎn)角，以用來針對(duì)第一登記局部圖像旋轉(zhuǎn)全部N個(gè)塊。在操作 820,指紋識(shí)別設(shè)備可使用以上針對(duì)L個(gè)登記局部圖像的第一登記局部圖像而描述的相同的 處理來確定針對(duì)L個(gè)登記局部圖像的每個(gè)剩余登記局部圖像的期望（或可選地，最優(yōu))旋轉(zhuǎn) 角R。因此，在操作820,指紋識(shí)別設(shè)備可分別針對(duì)L個(gè)登記圖像確定L個(gè)最優(yōu)旋轉(zhuǎn)角R。
[0096]在操作830,指紋識(shí)別設(shè)備基于在操作820分別針對(duì)L個(gè)登記局部圖像確定的期望 (或可選地，最優(yōu))旋轉(zhuǎn)角R來旋轉(zhuǎn)N個(gè)塊。例如，在操作830，指紋識(shí)別設(shè)備可按照在操作820 針對(duì)L個(gè)登記局部圖像的第一登記局部圖像確定的期望（或可選地，最優(yōu))旋轉(zhuǎn)角R來旋轉(zhuǎn)N 個(gè)塊。此外，在操作830,指紋識(shí)別設(shè)備可按照在操作820針對(duì)L個(gè)登記局部圖像的剩余登記 局部圖像確定的期望(或可選地，最優(yōu))旋轉(zhuǎn)角R來分別旋轉(zhuǎn)N個(gè)塊。在操作850，指紋識(shí)別設(shè) 備將響應(yīng)于登記局部圖像而旋轉(zhuǎn)的塊與登記局部圖像進(jìn)行比較。例如，指紋識(shí)別設(shè)備可使 用基于頻率的匹配方法將響應(yīng)于每個(gè)登記局部圖像而旋轉(zhuǎn)的塊與相應(yīng)的登記局部圖像進(jìn) 行重新匹配。根據(jù)至少一些示例實(shí)施例，在操作850由指紋識(shí)別設(shè)備執(zhí)行的重新匹配可包括 圖8的操作1060至操作1080,并且可排除操作1011至操作1050。在這里，指紋識(shí)別設(shè)備可在 保持塊的旋轉(zhuǎn)角的同時(shí)確定塊的平移。指紋識(shí)別設(shè)備可基于在操作850的重新匹配的結(jié)果 計(jì)算第二塊分?jǐn)?shù)。根據(jù)至少一些示例實(shí)施例，可針對(duì)這L個(gè)登記局部圖像中的每個(gè)登記局部 圖像執(zhí)行在操作850由指紋識(shí)別設(shè)備執(zhí)行的重新匹配。
[0097]根據(jù)至少一些示例實(shí)施例，可以以上面討論的方式針對(duì)全部L個(gè)登記局部圖像執(zhí) 行操作820、830和850。然而，如將在以下更詳細(xì)討論的，根據(jù)至少一些示例實(shí)施例，在操作 840可執(zhí)行附加的排序操作，并且可針對(duì)少于全部L個(gè)的登記局部圖像執(zhí)行操作820、830和 850。例如，在操作850,指紋識(shí)別設(shè)備可不使用全部L個(gè)登記局部圖像來計(jì)算第二塊分?jǐn)?shù)。在 操作840,指紋識(shí)別設(shè)備基于第一塊分?jǐn)?shù)(例如，在操作810針對(duì)L個(gè)登記局部圖像中的每個(gè) 登記局部圖像確定的N個(gè)塊的分?jǐn)?shù))排列L個(gè)登記局部圖像。例如，指紋識(shí)別設(shè)備可從與最高 的第一塊分?jǐn)?shù)相關(guān)的登記局部圖像開始排列登記局部圖像。例如，指紋識(shí)別設(shè)備可基于在 操作810確定的第一塊分?jǐn)?shù)從最高到最低對(duì)L個(gè)登記局部圖像進(jìn)行排序。例如，指紋識(shí)別設(shè) 備可基于L個(gè)登記局部圖像的塊分?jǐn)?shù)平均從最高到最低對(duì)L個(gè)登記局部圖像進(jìn)行排序，其 中，針對(duì)L個(gè)登記圖像中的每個(gè)登記局部圖像，登記局部圖像的塊分?jǐn)?shù)平均是在操作810針 對(duì)登記局部圖像確定的N個(gè)塊分?jǐn)?shù)的平均。作為另一示例，指紋識(shí)別設(shè)備可基于L個(gè)登記局 部圖像的最高的塊分?jǐn)?shù)從最高到最低對(duì)L個(gè)登記局部圖像進(jìn)行排序，其中，針對(duì)L個(gè)登記圖 像中的每個(gè)登記局部圖像，登記局部圖像的最高的塊分?jǐn)?shù)是在操作810針對(duì)登記局部圖像 確定的N個(gè)塊分?jǐn)?shù)中的最高的塊分?jǐn)?shù)。指紋識(shí)別設(shè)備可基于排列順序選擇M個(gè)登記局部圖 像。例如，指紋識(shí)別設(shè)備可從L個(gè)登記局部圖像中選擇M個(gè)排序最高的登記局部圖像。在這 里，M是小于L的正整數(shù)。通過僅將從L個(gè)登記局部圖像中選擇的M個(gè)登記局部圖像與輸入局 部圖像進(jìn)行比較，可提高指紋識(shí)別設(shè)備的處理速度。
[0098]在這種情況下，在操作820,指紋識(shí)別設(shè)備計(jì)算針對(duì)M個(gè)登記局部圖像（即，不針對(duì) 全部L個(gè)登記局部圖像）的期望（或可選地，最優(yōu))旋轉(zhuǎn)角。在操作830,指紋識(shí)別設(shè)備基于針 對(duì)M個(gè)登記局部圖像（即，不針對(duì)全部L個(gè)登記局部圖像）中的每個(gè)登記局部圖形的期望(或 可選地，最優(yōu))旋轉(zhuǎn)角來旋轉(zhuǎn)塊。在操作850,指紋識(shí)別設(shè)備計(jì)算第二塊分?jǐn)?shù)(例如，NXM個(gè)塊 分?jǐn)?shù)(即，不針對(duì)全部L個(gè)登記局部圖像））。
[0099]在操作860,指紋識(shí)別設(shè)備從NXM個(gè)塊分?jǐn)?shù)(或可選地，NXL個(gè)塊的分?jǐn)?shù)）中選擇前 K個(gè)塊分?jǐn)?shù)。指紋識(shí)別設(shè)備基于前K個(gè)塊分?jǐn)?shù)計(jì)算特征值(Val)。在操作870,指紋識(shí)別設(shè)備通 過將特征值與閾值進(jìn)行比較來確定用戶認(rèn)證。例如，當(dāng)特征值大于閾值時(shí)，在操作880,指紋 識(shí)別設(shè)備確定認(rèn)證成功。相反，當(dāng)特征值小于或等于閾值時(shí)，在操作890,指紋識(shí)別設(shè)備確定 認(rèn)證失敗。
[0100]雖然前面描述了使用多個(gè)登記圖像的比較，但是相同的認(rèn)證方法可應(yīng)用于存在單 個(gè)登記局部圖像(L=I)的情況。在這種情況下，K的值可被確定在大于或等于1與小于或等 于N的范圍內(nèi)。此外，雖然輸入圖像和登記圖像被描述為局部指紋圖像，但是相同的認(rèn)證方 法可應(yīng)用于輸入圖像和登記圖像是完整的指紋圖像的情況。
[0101] 圖12是示出根據(jù)至少一個(gè)示例實(shí)施例的電子系統(tǒng)1200的示例的示圖。參照?qǐng)D12， 電子系統(tǒng)1200包括傳感器920、處理器910和存儲(chǔ)器930。傳感器920、處理器910和存儲(chǔ)器930 可通過總線940彼此通信。例如，處理器910可以是具有被物理地構(gòu)建來執(zhí)行期望操作（例 如，包括被表示為代碼和/或包括在程序中的指令的操作）的電路的硬件實(shí)現(xiàn)的數(shù)據(jù)處理裝 置。上述硬件實(shí)現(xiàn)的數(shù)據(jù)處理裝置的示例包括但不限于微處理器、中央處理器(CPU)、處理 器核、多核處理器、多處理器、專用集成電路(ASIC)和現(xiàn)場(chǎng)可編程門陣列(FPGA)。執(zhí)行程序 代碼的處理器是編程的處理器，因此是專用計(jì)算機(jī)。根據(jù)至少一些示例實(shí)施例，電子系統(tǒng) 1200是圖3討論的指紋識(shí)別設(shè)備300的示例。例如，在這里被描述為由指紋識(shí)別設(shè)備300或指 紋識(shí)別設(shè)備所執(zhí)行的任意功能可由包括電子系統(tǒng)1200的結(jié)構(gòu)的指紋識(shí)別設(shè)備300執(zhí)行。例 如，存儲(chǔ)器930可存儲(chǔ)程序代碼，所述程序代碼包括被配置為當(dāng)執(zhí)行所述程序代碼時(shí)使處理 器910執(zhí)行在本公開中描述的如同由指紋識(shí)別設(shè)備300、指紋識(shí)別設(shè)備和/或電子系統(tǒng)1200 所執(zhí)行的任意或所有功能的指令。
[0102] 傳感器920可以是圖3示出的指紋傳感器310。傳感器920可使用公知的方法(例如， 將期望(或可選地，最優(yōu))圖像轉(zhuǎn)換為電信號(hào)的方法)捕獲指紋圖像。捕獲的指紋圖像可被輸 出到處理器910。
[0103] 處理器910可包括參考圖1至圖11所述的至少一個(gè)裝置或單元，或執(zhí)行參考圖1至 圖11所述的至少一個(gè)方法。例如，處理器910可包括圖3的指紋識(shí)別設(shè)備300。存儲(chǔ)器930可存 儲(chǔ)由傳感器920捕獲的局部圖像，然后登記由傳感器920捕獲的輸入局部圖像、由處理器910 處理的匹配的結(jié)果和/或由處理器910計(jì)算的塊分?jǐn)?shù)。存儲(chǔ)器930可以是易失性存儲(chǔ)器或非 易失性存儲(chǔ)器。
[0104] 處理器910可執(zhí)行程序并控制電子系統(tǒng)1200。由處理器910執(zhí)行的程序代碼可被存 儲(chǔ)在存儲(chǔ)器930中。電子系統(tǒng)1200可通過輸入和輸出裝置(未示出）連接到外部裝置(例如， PC和網(wǎng)絡(luò)），并且可與外部裝置交換數(shù)據(jù)。
[0105] 電子系統(tǒng)1200可被提供為各種形式，例如，移動(dòng)裝置(諸如移動(dòng)電話、智能電話、個(gè) 人數(shù)字助理(PDA)、平板計(jì)算機(jī)和膝上型計(jì)算機(jī)）、計(jì)算裝置(諸如PC、平板計(jì)算機(jī)和上網(wǎng)本） 以及電視(TV)、智能TV和用于門控制的安全裝置。
[0106] 雖然這里描述的示例涉及使用用戶的指紋的一部分來識(shí)別用戶，但是這些示例還 可應(yīng)用于使用用戶的生物數(shù)據(jù)的一部分來識(shí)別用戶。生物數(shù)據(jù)可包括關(guān)于用戶的指紋、血 管和虹膜的信息。在這種應(yīng)用中，處理器910可接收與用戶的生物數(shù)據(jù)的一部分相應(yīng)的輸入 局部數(shù)據(jù)，將輸入局部數(shù)據(jù)劃分為塊，將所述塊與相應(yīng)于登記生物數(shù)據(jù)的局部數(shù)據(jù)集合的 登記局部數(shù)據(jù)集合進(jìn)行比較，并基于比較的結(jié)果識(shí)別用戶。
[0107] 在一個(gè)示例中，傳感器920可包括被配置為識(shí)別用戶的血管圖案的傳感器。傳感器 920可從用戶的手背皮膚提取血管圖案。傳感器920可使用紅外照明和濾光器以皮膚的亮度 為襯托增大（或可選地，最大化)血管的亮度。在這種示例中，處理器910可通過將與血管圖 案的一部分相應(yīng)的局部圖像和與登記血管圖案相應(yīng)的局部圖像進(jìn)行比較。
[0108] 在另一示例中，傳感器920可包括被配置為識(shí)別用戶的虹膜圖案的傳感器。傳感器 920可掃描或捕獲用戶的瞳孔與鞏膜(眼睛的白色區(qū)域)之間的虹膜圖案。傳感器920可獲取 與虹膜圖案的一部分相應(yīng)的局部圖像。在這種示例中，處理器910可通過將與虹膜圖案的一 部分相應(yīng)的局部圖像和與登記虹膜圖案相應(yīng)的局部圖像進(jìn)行比較。
[0109] 這里描述的單元和/或模塊可使用硬件組件和軟件組件來實(shí)現(xiàn)。例如，硬件組件可 包括麥克風(fēng)、放大器、帶通濾波器、音頻數(shù)字轉(zhuǎn)換器和處理裝置?？墒褂靡粋€(gè)或多個(gè)被配置 為通過執(zhí)行算術(shù)、邏輯和輸入/輸出操作來執(zhí)行和/或運(yùn)行程序代碼的硬件裝置來實(shí)現(xiàn)處理 裝置。處理裝置可包括處理器、控制器和算術(shù)邏輯單元、數(shù)字信號(hào)處理器、微型計(jì)算機(jī)、現(xiàn)場(chǎng) 可編程陣列、可編程邏輯單元、微處理器或能夠以限定的方式響應(yīng)并執(zhí)行指令的任何其他 裝置。處理裝置可運(yùn)行操作系統(tǒng)(OS)以及運(yùn)行在OS上的一個(gè)或多個(gè)軟件應(yīng)用。處理裝置也 可響應(yīng)于軟件的執(zhí)行來存取、存儲(chǔ)、操控、處理和創(chuàng)建數(shù)據(jù)。為了簡(jiǎn)單起見，使用單數(shù)來描述 處理裝置。然而，本領(lǐng)域技術(shù)人員將理解，處理裝置可包括多個(gè)處理元件和多種類型的處理 元件。例如，處理裝置可包括多個(gè)處理器或包括一個(gè)處理器和一個(gè)控制器。此外，不同的處 理配置是可行的(諸如，并行處理器）。
[0110] 軟件可包括用于獨(dú)立地或共同地指示和/或配置處理裝置以如所期望的一樣工作 的計(jì)算機(jī)程序、一段代碼、指令或它們的一些組合，從而使處理裝置轉(zhuǎn)變?yōu)閷Ｓ锰幚砥?。?件和數(shù)據(jù)可在任何類型的機(jī)器、組件、物理的或虛擬的設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)或裝置中、或 能夠?qū)⒅噶罨驍?shù)據(jù)提供給處理裝置或被處理裝置解釋的傳播信號(hào)波中被永久地或暫時(shí)地 實(shí)施。軟件也可被分布在聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)上，使得軟件按照分布方式被存儲(chǔ)并被執(zhí)行。軟 件和數(shù)據(jù)可由一個(gè)或多個(gè)非暫時(shí)性計(jì)算機(jī)可讀記錄介質(zhì)進(jìn)行存儲(chǔ)。 Com]根據(jù)上述示例實(shí)施例的方法可被記錄在包括程序指令以實(shí)現(xiàn)上述示例實(shí)施例的 各種操作的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)中。所述介質(zhì)還可包括單獨(dú)的或與所述程序指令結(jié)合 的數(shù)據(jù)文件、數(shù)據(jù)結(jié)構(gòu)等。例如，在所述介質(zhì)上記錄的程序指令可以是針對(duì)示例實(shí)施例的目 的而專門設(shè)計(jì)和構(gòu)建的那些程序指令。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)的示例包括磁介質(zhì)(諸如 硬盤、軟盤和磁帶）、光學(xué)介質(zhì)(諸如⑶-ROM盤、DVD和/或藍(lán)光盤）、磁光介質(zhì)(諸如光盤)和專 門被配置為存儲(chǔ)并執(zhí)行程序指令的硬件裝置（諸如只讀存儲(chǔ)器（R0M)、隨機(jī)存取存儲(chǔ)器 (RAM)、閃存(例如，USB閃存驅(qū)動(dòng)器、存儲(chǔ)卡、存儲(chǔ)棒等)等）。程序指令的示例包括機(jī)器代碼 (諸如由編譯器產(chǎn)生的機(jī)器代碼)和包含可由計(jì)算機(jī)使用解釋器來執(zhí)行的更高級(jí)代碼的文 件二者。上述裝置可被配置為充當(dāng)一個(gè)或多個(gè)軟件模塊以便執(zhí)行上述示例實(shí)施例的操作， 或者反之亦然。
[0112]本領(lǐng)域技術(shù)人員將清楚，在不脫離這里描述的本發(fā)明構(gòu)思的精神或范圍的情況 下，可對(duì)示例實(shí)施例作出各種修改和變化。因此，只要示例實(shí)施例的修改和變化在權(quán)利要求 和它們的等同物的范圍內(nèi)，則示例實(shí)施例意在覆蓋示例實(shí)施例的修改和變化。
【主權(quán)項(xiàng)】
1. 一種指紋識(shí)別方法，包括： 接收與第一用戶的指紋的局部圖像相應(yīng)的輸入局部圖像； 將輸入局部圖像劃分為多個(gè)塊； 基于所述多個(gè)塊和與登記指紋的局部圖像相應(yīng)的登記局部圖像執(zhí)行比較操作； 基于比較操作的結(jié)果識(shí)別第一用戶的指紋。2. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，接收的步驟包括： 通過小于第一用戶的指紋的大小的感測(cè)區(qū)域，來感測(cè)第一用戶的指紋的局部區(qū)域。3. 如權(quán)利要求1所述的指紋識(shí)別方法，還包括： 通過小于登記用戶的指紋的大小的感測(cè)區(qū)域來反復(fù)感測(cè)登記用戶的指紋的局部區(qū)域， 來產(chǎn)生登記局部圖像。4. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，劃分的步驟包括： 基于第一圖案將輸入局部圖像劃分為所述多個(gè)塊。5. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，執(zhí)行比較操作的步驟包括： 將所述多個(gè)塊中的第一塊與登記局部圖像進(jìn)行比較； 將所述多個(gè)塊中的第二塊與登記局部圖像進(jìn)行比較。6. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，執(zhí)行比較操作的步驟包括： 計(jì)算表示所述多個(gè)塊中的每個(gè)塊與登記局部圖像之間的匹配的程度的分?jǐn)?shù)。7. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，執(zhí)行比較操作的步驟包括： 將所述多個(gè)塊與登記局部圖像進(jìn)行匹配； 基于匹配的結(jié)果將所述多個(gè)塊與登記局部圖像進(jìn)行比較。8. 如權(quán)利要求7所述的指紋識(shí)別方法，其中，匹配的步驟包括： 根據(jù)基于頻率的匹配方法確定所述多個(gè)塊與登記局部圖像之間的平移信息、旋轉(zhuǎn)信息 和縮放信息中的至少一種信息。9. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，執(zhí)行比較操作的步驟包括： 通過將所述多個(gè)塊中的每個(gè)塊與登記局部圖像進(jìn)行匹配，來確定針對(duì)登記局部圖像的 第一旋轉(zhuǎn)角； 基于針對(duì)登記局部圖像的第一旋轉(zhuǎn)角來旋轉(zhuǎn)所述多個(gè)塊； 將基于第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊與登記局部圖像進(jìn)行比較。10. 如權(quán)利要求9所述的指紋識(shí)別方法，其中，確定的步驟包括： 根據(jù)基于頻率的匹配方法確定所述多個(gè)塊與登記局部圖像之間的第二旋轉(zhuǎn)角； 使用基于第二旋轉(zhuǎn)角的分?jǐn)?shù)確定針對(duì)登記局部圖像的第一旋轉(zhuǎn)角。11. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，執(zhí)行比較操作的步驟包括： 通過將所述多個(gè)塊中的每個(gè)塊與登記局部圖像進(jìn)行匹配來計(jì)算分?jǐn)?shù)； 基于計(jì)算的分?jǐn)?shù)從登記局部圖像中選擇第一圖像，第一圖像的總數(shù)小于登記局部圖像 的總數(shù)； 基于計(jì)算的分?jǐn)?shù)確定針對(duì)第一圖像的第一旋轉(zhuǎn)角； 基于針對(duì)第一圖像的第一旋轉(zhuǎn)角旋轉(zhuǎn)所述多個(gè)塊； 將基于第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊與第一圖像進(jìn)行比較。12. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，識(shí)別的步驟包括以下步驟中的至少一種 步驟： 基于比較操作的結(jié)果認(rèn)證用戶； 基于比較操作的結(jié)果辨別用戶。13. 如權(quán)利要求1所述的指紋識(shí)別方法，其中，識(shí)別的步驟包括： 基于比較操作的結(jié)果從所述多個(gè)塊與登記的局部圖像的多個(gè)配對(duì)中選擇第一數(shù)量的 配對(duì)； 基于選擇的配對(duì)識(shí)別用戶的指紋。14. 如權(quán)利要求13所述的指紋識(shí)別方法，其中，選擇的步驟包括： 基于選擇的配對(duì)中的每個(gè)配對(duì)所包括的塊與登記局部圖像之間的分?jǐn)?shù)來選擇第一數(shù) 量的配對(duì)。15. -種指紋識(shí)別設(shè)備，包括： 指紋傳感器，被配置為接收與用戶的指紋相應(yīng)的輸入圖像； 至少一個(gè)處理器，被配置為將輸入圖像劃分為多個(gè)塊，基于所述多個(gè)塊和與登記指紋 相應(yīng)的至少一個(gè)登記圖像執(zhí)行比較操作，并基于比較操作的結(jié)果識(shí)別用戶的指紋。16. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，輸入圖像對(duì)應(yīng)于用戶的指紋的局部圖 像，所述至少一個(gè)登記圖像對(duì)應(yīng)于登記指紋的至少一個(gè)局部圖像。17. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為:將所述 多個(gè)塊與所述至少一個(gè)登記圖像進(jìn)行匹配，并計(jì)算表示所述多個(gè)塊中的每個(gè)塊與所述至少 一個(gè)登記圖像之間的匹配的程度的分?jǐn)?shù)。18. 如權(quán)利要求17所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為:根據(jù)基 于頻率的匹配方法確定所述多個(gè)塊與所述至少一個(gè)登記圖像之間的平移信息、旋轉(zhuǎn)信息和 縮放信息中的至少一種信息。19. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為： 通過將所述多個(gè)塊與所述至少一個(gè)登記圖像進(jìn)行匹配來確定針對(duì)所述至少一個(gè)登記 圖像的第一旋轉(zhuǎn)角； 基于確定的第一旋轉(zhuǎn)角來旋轉(zhuǎn)所述多個(gè)塊； 將基于確定的第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊與所述至少一個(gè)登記圖像進(jìn)行比較。20. 如權(quán)利要求19所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為根據(jù)基于 頻率的匹配方法確定所述多個(gè)塊與所述至少一個(gè)登記圖像之間的旋轉(zhuǎn)角以確定第一旋轉(zhuǎn) 角。21. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為： 通過將所述多個(gè)塊與所述至少一個(gè)登記圖像進(jìn)行匹配來計(jì)算分?jǐn)?shù)； 基于計(jì)算的分?jǐn)?shù)從所述至少一個(gè)登記圖像中選擇第一數(shù)量的登記圖像； 基于計(jì)算的分?jǐn)?shù)確定針對(duì)選擇的登記圖像的第一旋轉(zhuǎn)角； 基于針對(duì)選擇的登記圖像的第一旋轉(zhuǎn)角旋轉(zhuǎn)所述多個(gè)塊； 將基于第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊與選擇的登記圖像進(jìn)行比較， 其中，所述至少一個(gè)登記圖像是多個(gè)登記圖像， 其中，第一數(shù)量小于所述多個(gè)登記圖像的總數(shù)。22. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為基于比較 操作的結(jié)果認(rèn)證用戶或基于比較操作的結(jié)果辨別用戶。23. 如權(quán)利要求15所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為： 基于比較操作的結(jié)果選擇第一數(shù)量的所述多個(gè)塊與所述至少一個(gè)登記圖像的配對(duì)； 基于選擇的配對(duì)識(shí)別用戶的指紋。24. 如權(quán)利要求23所述的指紋識(shí)別設(shè)備，其中，所述至少一個(gè)處理器被配置為基于所述 多個(gè)配對(duì)中的每個(gè)配對(duì)所包括的塊與登記圖像之間的分?jǐn)?shù)來選擇第一數(shù)量的配對(duì)。25. -種生物圖像識(shí)別方法，包括： 接收與用戶的生物數(shù)據(jù)相應(yīng)的輸入圖像； 將輸入圖像劃分為多個(gè)塊； 基于所述多個(gè)塊和與登記的生物數(shù)據(jù)相應(yīng)的登記圖像執(zhí)行比較操作； 基于比較操作的結(jié)果識(shí)別用戶。26. 如權(quán)利要求25所述的生物圖像識(shí)別方法，其中，生物圖像包括指紋圖像、血管圖像 或虹膜圖像中的至少一種。27. -種指紋識(shí)別方法，包括： 接收由圖像傳感器捕獲的輸入指紋圖像； 產(chǎn)生多個(gè)塊，所述多個(gè)塊是輸入指紋圖像的圖像塊； 針對(duì)一個(gè)或多個(gè)登記指紋圖像中的每個(gè)登記指紋圖像： 通過基于登記指紋圖像與所述多個(gè)塊執(zhí)行第一匹配操作來選擇第一旋轉(zhuǎn)角； 按照第一旋轉(zhuǎn)角來旋轉(zhuǎn)所述多個(gè)塊中的每個(gè)塊； 基于登記指紋圖像和按照第一旋轉(zhuǎn)角旋轉(zhuǎn)的所述多個(gè)塊執(zhí)行第二匹配操作； 基于針對(duì)所述一個(gè)或多個(gè)登記指紋圖像執(zhí)行的第二匹配操作確定是否認(rèn)證輸入指紋 圖像。28. 如權(quán)利要求27所述的指紋識(shí)別方法，其中，針對(duì)所述一個(gè)或多個(gè)登記指紋圖像中的 第一登記圖像，選擇的步驟包括： 基于所述多個(gè)塊和第一登記圖像分別執(zhí)行第一匹配操作，以確定與所述多個(gè)塊相應(yīng)的 多個(gè)旋轉(zhuǎn)角； 按照確定的與所述多個(gè)塊相應(yīng)的多個(gè)旋轉(zhuǎn)角分別旋轉(zhuǎn)所述多個(gè)塊； 基于第一登記圖像和按照確定的多個(gè)旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊來分別產(chǎn)生與所述 多個(gè)塊相應(yīng)的多個(gè)第一塊分?jǐn)?shù)； 基于所述多個(gè)第一塊分?jǐn)?shù)從確定的多個(gè)旋轉(zhuǎn)角中選擇第一旋轉(zhuǎn)角， 其中，所述多個(gè)第一塊分?jǐn)?shù)表示當(dāng)所述多個(gè)塊按照確定的多個(gè)旋轉(zhuǎn)角進(jìn)行旋轉(zhuǎn)時(shí)與所 述多個(gè)第一塊分?jǐn)?shù)相應(yīng)的所述多個(gè)塊與第一登記圖像的匹配的程度。29. 如權(quán)利要求28所述的指紋識(shí)別方法，其中，第一匹配操作包括： 基于第一登記圖像產(chǎn)生第一頻域信息； 針對(duì)所述多個(gè)塊中的每個(gè)塊： 基于塊產(chǎn)生第二頻域信息； 基于第一頻域信息和第二頻域信息執(zhí)行相位相關(guān)； 基于相位相關(guān)操作從所述多個(gè)確定的旋轉(zhuǎn)角中確定對(duì)應(yīng)于所述塊的確定的旋轉(zhuǎn)角。30. 如權(quán)利要求28所述的指紋識(shí)別方法，其中，確定是否認(rèn)證輸入指紋圖像的步驟包 括： 針對(duì)所述一個(gè)或多個(gè)登記指紋圖像中的每個(gè)登記指紋圖像： 基于登記指紋圖像和按照針對(duì)登記指紋圖像選擇的第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊 分別產(chǎn)生與所述多個(gè)塊相應(yīng)的多個(gè)第二塊分?jǐn)?shù)， 所述多個(gè)第二塊分?jǐn)?shù)表示當(dāng)所述多個(gè)塊按照第一旋轉(zhuǎn)角而旋轉(zhuǎn)時(shí)與所述多個(gè)第二塊 分?jǐn)?shù)相應(yīng)的所述多個(gè)塊與登記指紋圖像的匹配度； 基于針對(duì)所述一個(gè)或多個(gè)登記指紋圖像產(chǎn)生的所述多個(gè)第二塊分?jǐn)?shù)來確定是否認(rèn)證 輸入指紋圖像。31. 如權(quán)利要求30所述的指紋識(shí)別方法， 其中，第一輸入指紋圖像是由圖像傳感器捕獲的指紋的局部圖像， 其中，所述一個(gè)或多個(gè)登記指紋圖像中的每個(gè)是指紋的局部圖像并被存儲(chǔ)在存儲(chǔ)器 中。32. 如權(quán)利要求31所述的指紋識(shí)別方法，其中，產(chǎn)生多個(gè)塊的步驟包括： 通過將第一輸入指紋圖像劃分為所述多個(gè)塊來產(chǎn)生所述多個(gè)塊。33. 如權(quán)利要求27所述的指紋識(shí)別方法，其中，確定是否認(rèn)證輸入指紋圖像的步驟包 括： 針對(duì)所述一個(gè)或多個(gè)登記指紋圖像中的每個(gè)登記指紋圖像： 基于登記指紋圖像和按照針對(duì)登記指紋圖像選擇的第一旋轉(zhuǎn)角而旋轉(zhuǎn)的所述多個(gè)塊 分別產(chǎn)生與所述多個(gè)塊相應(yīng)的多個(gè)第一塊分?jǐn)?shù)； 當(dāng)所述多個(gè)塊按照第一旋轉(zhuǎn)角而旋轉(zhuǎn)時(shí)，所述多個(gè)第一塊分?jǐn)?shù)表示與所述多個(gè)第一塊 分?jǐn)?shù)相應(yīng)的所述多個(gè)塊與登記指紋圖像的匹配度。 基于針對(duì)所述一個(gè)或多個(gè)登記指紋圖像產(chǎn)生的所述多個(gè)第一塊分?jǐn)?shù)來確定是否認(rèn)證 輸入指紋圖像。34. 如權(quán)利要求33所述的指紋識(shí)別方法， 其中，第一輸入指紋圖像是由圖像傳感器捕獲的指紋的局部圖像， 其中，所述一個(gè)或多個(gè)登記指紋圖像中的每個(gè)是指紋的局部圖像并被存儲(chǔ)在存儲(chǔ)器 中。35. 如權(quán)利要求34所述的指紋識(shí)別方法，其中，產(chǎn)生多個(gè)塊的步驟包括： 通過將第一輸入指紋圖像劃分為所述多個(gè)塊來產(chǎn)生所述多個(gè)塊。
【文檔編號(hào)】G06K9/00GK106056037SQ201610236041
【公開日】2016年10月26日
【申請(qǐng)日】2016年4月15日
【發(fā)明人】金沅俊, 徐成住, 金圭洪, 金楠隼
【申請(qǐng)人】三星電子株式會(huì)社