本公開(kāi)涉及指紋識(shí)別
技術(shù)領(lǐng)域：
，特別涉及一種指紋匹配方法和裝置。
背景技術(shù)：
：隨著指紋識(shí)別技術(shù)的不斷發(fā)展，用戶可以使用多個(gè)手指的指紋來(lái)控制終端設(shè)備執(zhí)行指令。用戶在使用指紋控制終端設(shè)備執(zhí)行指令時(shí)，終端設(shè)備通過(guò)指紋采集單元獲取指紋。終端設(shè)備在存儲(chǔ)單元中讀取用戶預(yù)先存儲(chǔ)的多個(gè)指紋模版，每個(gè)指紋模版代表一個(gè)手指的指紋圖像，并將該采集到的指紋模版與多個(gè)指紋模版依次進(jìn)行匹配，若匹配成功，則終端設(shè)備按照用戶的指示執(zhí)行指令。技術(shù)實(shí)現(xiàn)要素：本公開(kāi)實(shí)施例提供了一種指紋匹配方法和裝置。所述指紋匹配方案如下：根據(jù)本公開(kāi)實(shí)施例的第一方面，提供了一種指紋匹配方法，該方法包括：獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)；根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序；在接收到新的輸入指紋時(shí)，按照重新排序后的所述M個(gè)指紋模版的排列順序，將所述新的輸入指紋與所述M個(gè)指紋模版依次進(jìn)行匹配?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的頻率，所述根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i1個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i1個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i1個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i1≥1；或者，將匹配成功的頻率最高的i2個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的前i2個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i2個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i2≥1?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的次數(shù)，所述根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i3個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i3個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i3個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i3≥1；或者，將匹配成功的次數(shù)最多的i4個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的前i4個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i4個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i4≥1?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的匹配成功的頻率以及匹配成功的次數(shù)，所述根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序，包括：將匹配成功的次數(shù)最多的i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的前i5個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i5≥1；或者，將匹配成功的頻率最高的i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的前i6個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i6≥1?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)，所述根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i7個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i7個(gè)指紋模版，并在所述M個(gè)指紋模版中其它的M-i7個(gè)指紋模版中，將匹配成功的次數(shù)最多的前i8個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的(M-i7-i8)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i7≥1，M＞i8≥1，M＞i7+i8；或者，將最近一次匹配成功的時(shí)間最近的i9個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i9個(gè)指紋模版，并在所述M個(gè)指紋模版中其它的M-i9個(gè)指紋模版中，將匹配成功的頻率最高的前i10個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的(M-i9-i10)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i9≥1，M＞i10≥1，M＞i9+i10?？蛇x的，所述獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，包括：獲取所述預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配信息。根據(jù)本公開(kāi)實(shí)施例的第二方面，提供了一種指紋匹配裝置，該裝置包括：獲取模塊，用于獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)；排序模塊，用于根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序；匹配模塊，用于在接收到新的輸入指紋時(shí)，按照重新排序后的所述M個(gè)指紋模版的排列順序，將所述新的輸入指紋與所述M個(gè)指紋模版依次進(jìn)行匹配。可選的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的頻率，所述排序模塊，包括：第一排序子模塊，用于將最近一次匹配成功的時(shí)間最近的i1個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i1個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i1個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i1≥1；第二排序子模塊，用于將匹配成功的頻率最高的i2個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的前i2個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i2個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i2≥1。可選的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的次數(shù)，所述排序模塊，包括：第三排序子模塊，用于將最近一次匹配成功的時(shí)間最近的i3個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i3個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i3個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i3≥1；第四排序子模塊，用于將匹配成功的次數(shù)最多的i4個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的前i4個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i4個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i4≥1?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的匹配成功的頻率以及匹配成功的次數(shù)，所述排序模塊，包括：第五排序子模塊，用于將匹配成功的次數(shù)最多的i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的前i5個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i5≥1；第六排序子模塊，用于將匹配成功的頻率最高的i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的前i6個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的M-i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i6≥1?？蛇x的，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)，所述排序模塊，包括：第七排序子模塊，用于將最近一次匹配成功的時(shí)間最近的i7個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i7個(gè)指紋模版，并在所述M個(gè)指紋模版中其它的M-i7個(gè)指紋模版中，將匹配成功的次數(shù)最多的前i8個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為所述M個(gè)指紋模版中的第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的(M-i7-i8)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i7≥1，M＞i8≥1，M＞i7+i8；或者，第八排序子模塊，用于將最近一次匹配成功的時(shí)間最近的i9個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為所述M個(gè)指紋模版中的前i9個(gè)指紋模版，并在所述M個(gè)指紋模版中其它的M-i9個(gè)指紋模版中，將匹配成功的頻率最高的前i10個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為所述M個(gè)指紋模版中的第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版，并將所述M個(gè)指紋模版中其它的(M-i9-i10)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i9≥1，M＞i10≥1，M＞i9+i10。根據(jù)本公開(kāi)實(shí)施例的第三方面，提供了一種指紋匹配裝置，包括：處理器；用于存儲(chǔ)該處理器的可執(zhí)行指令的存儲(chǔ)器；其中，該處理器被配置為：獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，所述匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)；根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序；在接收到新的輸入指紋時(shí)，按照重新排序后的所述M個(gè)指紋模版的排列順序，將所述新的輸入指紋與所述M個(gè)指紋模版依次進(jìn)行匹配。本公開(kāi)實(shí)施例提供的技術(shù)方案可以包括以下有益效果：通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，根據(jù)所述M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)所述M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的所述M個(gè)指紋模版的排列順序，將所述新的輸入指紋與所述M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開(kāi)。附圖說(shuō)明此處的附圖被并入說(shuō)明書(shū)中并構(gòu)成本說(shuō)明書(shū)的一部分，示出了符合本公開(kāi)的實(shí)施例，并與說(shuō)明書(shū)一起用于解釋本公開(kāi)的原理。圖1是根據(jù)一示例性實(shí)施例示出的一種指紋匹配方法的流程圖；圖2是根據(jù)另一示例性實(shí)施例示出的一種指紋匹配方法的流程圖；圖3是根據(jù)又一示例性實(shí)施例示出的一種指紋匹配方法的流程圖；圖4是根據(jù)一示例性實(shí)施例示出的一種指紋匹配裝置的框圖；圖5是根據(jù)另一示例性實(shí)施例示出的一種指紋匹配裝置的框圖；圖6是根據(jù)一示例性實(shí)施例示出的一種裝置的框圖。通過(guò)上述附圖，已示出本公開(kāi)明確的實(shí)施例，后文中將有更詳細(xì)的描述。這些附圖和文字描述并不是為了通過(guò)任何方式限制本公開(kāi)構(gòu)思的范圍，而是通過(guò)參考特定實(shí)施例為本領(lǐng)域技術(shù)人員說(shuō)明本公開(kāi)的概念。具體實(shí)施方式這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開(kāi)相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書(shū)中所詳述的、本公開(kāi)的一些方面相一致的裝置和方法的例子。圖1是根據(jù)一示例性實(shí)施例示出的一種指紋匹配方法的流程圖，該指紋匹配方法可以用于包含指紋匹配功能的電子設(shè)備中，比如，該電子設(shè)備可以是智能手機(jī)、平板電腦、電子書(shū)閱讀器、智能可穿戴設(shè)備等。該指紋匹配方法可以包括如下幾個(gè)步驟：在步驟101中，獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)。在步驟102中，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序。在步驟103中，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配。綜上所述，本公開(kāi)實(shí)施例提供的指紋匹配方法，通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。圖2是根據(jù)另一示例性實(shí)施例示出的一種指紋匹配方法的流程圖，該指紋匹配方法可以用于包含指紋匹配功能的電子設(shè)備中，比如，該電子設(shè)備可以是智能手機(jī)、平板電腦、電子書(shū)閱讀器、智能可穿戴設(shè)備等。該指紋匹配方法可以包括如下幾個(gè)步驟：在步驟201中，獲取該預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配信息。該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的兩種，M≥2，且M為整數(shù)。最近一個(gè)匹配成功的時(shí)間指一個(gè)指紋各項(xiàng)成功匹配記錄中，距當(dāng)前時(shí)刻最近的一次的時(shí)間。匹配成功的頻率指在預(yù)設(shè)時(shí)間段內(nèi)，成功匹配的次數(shù)與該預(yù)設(shè)時(shí)間長(zhǎng)度的比值。匹配成功的次數(shù)指一個(gè)指紋模版被錄入后成功匹配的總次數(shù)。其中，M個(gè)指紋模版是被預(yù)先錄入并保存的，每個(gè)指紋模版可以對(duì)應(yīng)一個(gè)手指的指紋。M個(gè)指紋模版可以同屬于一個(gè)用戶，也可以分屬不同的用戶。可選的，指紋模版還可以是從手掌紋路和腳趾指紋等其它生物紋路中提取出的指紋模版。該步驟201可在以下三種不同的匹配信息的情況下執(zhí)行，該三種不同的情況分別是：1)該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的頻率；2)該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的次數(shù)；3)該匹配信息包括對(duì)應(yīng)的指紋模版的匹配成功的頻率以及匹配成功的次數(shù)。該預(yù)設(shè)時(shí)間段可以根據(jù)使用需要在執(zhí)行本實(shí)施例之前確定到電子設(shè)備中，例如，該預(yù)設(shè)時(shí)間段的長(zhǎng)度可以是6個(gè)月、3個(gè)月或者15天等。在該步驟201按情況1)中描述的內(nèi)容執(zhí)行后，執(zhí)行步驟202或203；在該步驟201按情況2)中描述的內(nèi)容執(zhí)行后，執(zhí)行步驟204或205；在該步驟201按情況3)中描述的內(nèi)容執(zhí)行后，執(zhí)行步驟206或207。在步驟202～步驟207中任意一個(gè)步驟執(zhí)行完成之后，執(zhí)行步驟208和步驟209。在獲取到M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息后，電子設(shè)備將對(duì)該M個(gè)指紋模版進(jìn)行排序，排序完成后得到的序列用于在電子設(shè)備采集到用戶的指紋后，與用戶指紋進(jìn)行匹配的順序。然而，由于選用匹配信息的不同，可能出現(xiàn)的排序方法和序列也不相同。下列步驟202～步驟207為對(duì)M個(gè)指紋模版排序的各個(gè)方法。在步驟202中，將最近一次匹配成功的時(shí)間最近的i1個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i1個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i1個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i1≥1。步驟202將M個(gè)指紋模版的序列分為兩部分，序列前半部分共有i1個(gè)位置，排序的規(guī)則是從M個(gè)指紋模版中選取i1個(gè)距當(dāng)前時(shí)刻的時(shí)間最接近的指紋模版，并將該i1個(gè)指紋模版按距當(dāng)前時(shí)刻從近到遠(yuǎn)的順序排列。而在序列后半部分的M-i1個(gè)位置中，將M-i1個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列。比如，現(xiàn)有6個(gè)指紋模版的匹配信息如表1所示，“指紋模版”含有6個(gè)指紋模版A1～A6；“最近間隔”一行表示各個(gè)指紋模版最近成功匹配的時(shí)間距當(dāng)前時(shí)刻的時(shí)間間隔，表1中“最近間隔”的單位是小時(shí)(h)；“成功頻率”一行表示各個(gè)指紋模版在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配成功頻率,表1中“成功頻率”的單位是次/日。指紋模版A1A2A3A4A5A6最近間隔0.2h3.4h4.6h48.5h118.6h542.1h成功頻率8.20.45.56.48.43.6表1根據(jù)表1所示數(shù)據(jù)，若令i1的值為1，則M-i1的值為5。該序列中第一個(gè)指紋模版為距當(dāng)前時(shí)刻最近的指紋模版A1，第二個(gè)至第六個(gè)指紋模版依次為A5、A4、A3、A6和A2。因此，在步驟202中若令i1的值為1，得到的序列為A1、A5、A4、A3、A6和A2。同理，若令i1的值為2，得到的序列為A1、A2、A5、A4、A3和A6。由此可見(jiàn)，在同一排序規(guī)則下，i1的取值不同也會(huì)得到不同的序列?？蛇x的，i1的取值可以是固定數(shù)值1、2或3等正整數(shù)。i1的取值也可以是與M的比值為常數(shù)的正整數(shù)，例如M的前20％，當(dāng)M為5時(shí)，i1為1；當(dāng)M為10時(shí)，i1為2。在步驟203中，將匹配成功的頻率最高的i2個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i2個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i2個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i2≥1。類似的，步驟203對(duì)M個(gè)指紋模版的處理方法與步驟202類似，也是將M個(gè)指紋模版的序列分為了兩部分，不同之處在于序列前半部分按各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，而后半部分按各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列。根據(jù)表1的數(shù)據(jù)，若令i2的值為1，則M-i2的值為5，得到的序列為A5、A1、A2、A3、A4和A6。若令i2的值為3，則M-i2的值為3，得到的序列為A5、A1、A4、A2、A3和A6?？蛇x的，i2的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。在步驟204中，將最近一次匹配成功的時(shí)間最近的i3個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i3個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i3個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i3≥1。步驟204將M個(gè)指紋模版的序列分為兩部分，序列前半部分共有i3個(gè)位置，排序的規(guī)則是按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列。而在序列后半部分的M-i3個(gè)位置中，將M-i3個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列。比如，現(xiàn)有6個(gè)指紋模版的匹配信息如表2所示，“指紋模版”含有6個(gè)指紋模版A1～A6；“最近間隔”一行表示各個(gè)指紋模版最近成功匹配的時(shí)間距當(dāng)前時(shí)刻的時(shí)間間隔，表2中“最近間隔”的單位是小時(shí)(h)；“成功次數(shù)”一行表示各個(gè)指紋模版被錄入后成功匹配的總次數(shù),表2中“成功次數(shù)”的單位是次。指紋模版A1A2A3A4A5A6最近間隔0.2h3.4h4.6h48.5h118.6h542.1h成功次數(shù)1506025040400100表2根據(jù)表2所示數(shù)據(jù)，若令i3的值為1，則M-i3的值為5。該序列中第一個(gè)指紋模版為距當(dāng)前時(shí)刻最近的指紋模版A1，第二個(gè)至第六個(gè)指紋模版依次為A5、A3、A6、A2和A4。因此，在步驟202中若令i3的值為1，得到的序列為A1、A5、A3、A6、A2和A4。同理，若令i3的值為2，得到的序列為A1、A2、A5、A3、A6和A4。由此可見(jiàn)，在同一排序規(guī)則下，i3的取值不同也會(huì)得到不同的序列?？蛇x的，i3的取值可以是固定數(shù)值1、2或3等正整數(shù)。i3的取值也可以是與M的比值為常數(shù)的正整數(shù)，例如M的前20％，當(dāng)M為5時(shí)，i3為1；當(dāng)M為10時(shí)，i3為2。在步驟205中，將匹配成功的次數(shù)最多的i4個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i4個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i4個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i4≥1。類似的，步驟205對(duì)M個(gè)指紋模版的處理方法與步驟204類似，也是將M個(gè)指紋模版的序列分為了兩部分，不同之處在于序列前半部分按匹配成功的次數(shù)最多從高到低排列前i4個(gè)指紋模版，而后半部分按各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)排序。根據(jù)表2的數(shù)據(jù)，若令i4的值為1，則M-i4的值為5，得到的序列為A5、A1、A2、A3、A4和A6。若令i4的值為2，則M-i4的值為4，得到的序列為A5、A3、A1、A2、A4和A6?？蛇x的，i4的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。在步驟206中，將匹配成功的次數(shù)最多的i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i5個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i5≥1。步驟206將M個(gè)指紋模版的序列分為兩部分，序列前半部分共有i5個(gè)位置，排序的規(guī)則是從M個(gè)指紋模版中選取i5個(gè)匹配成功的次數(shù)最多的指紋模版，并將該i5個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列。而在序列后半部分的M-i5個(gè)位置中，將M-i5個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列。比如，現(xiàn)有6個(gè)指紋模版的匹配信息如表3所示，“指紋模版”含有6個(gè)指紋模版A1～A6；“成功次數(shù)”一行表示各個(gè)指紋模版被錄入后成功匹配的總次數(shù),表3中“成功次數(shù)”的單位是次；“成功頻率”一行表示各個(gè)指紋模版在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配成功頻率,表3中“成功頻率”的單位是次/日。指紋模版A1A2A3A4A5A6成功次數(shù)1506025040400100成功頻率8.20.45.56.48.43.6表3根據(jù)表3所示數(shù)據(jù)，若令i5的值為1，則M-i5的值為5。該序列中第一個(gè)指紋模版為成功次數(shù)最多的指紋模版A5，第二個(gè)至第六個(gè)指紋模版依次為A1、A4、A3、A6和A2。因此，在步驟202中若令i5的值為1，得到的序列為A5、A1、A4、A3、A6和A2。同理，若令i5的值為2，得到的序列為A5、A3、A1、A4、A6和A2。由此可見(jiàn)，在同一排序規(guī)則下，i5的取值不同也會(huì)得到不同的序列。可選的，i5的取值可以是固定數(shù)值1、2或3等正整數(shù)。i5的取值也可以是與M的比值為常數(shù)的正整數(shù)，例如M的前20％，當(dāng)M為5時(shí)，i5為1；當(dāng)M為10時(shí)，i5為2。在步驟207中，將匹配成功的頻率最高的i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i6個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i6≥1。類似的，步驟207對(duì)M個(gè)指紋模版的處理方法與步驟206類似，也是將M個(gè)指紋模版的序列分為了兩部分，不同之處在于序列前半部分按各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，而后半部分按各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列。根據(jù)表3的數(shù)據(jù)，若令i6的值為1，則M-i6的值為5，得到的序列為A5、A3、A1、A6、A2和A4。若令i6的值為3，則M-i6的值為3，得到的序列為A5、A1、A4、A2、A6和A2?？蛇x的，i6的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。在步驟208中，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配。綜上所述，本公開(kāi)實(shí)施例提供的指紋匹配方法，通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的兩種，M≥2，且M為整數(shù)，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。圖3是根據(jù)又一示例性實(shí)施例示出的一種指紋匹配方法的流程圖，該指紋匹配方法可以用于包含指紋匹配功能的電子設(shè)備中，比如，該電子設(shè)備可以是智能手機(jī)、平板電腦、電子書(shū)閱讀器、智能可穿戴設(shè)備等。該指紋匹配方法可以包括如下幾個(gè)步驟：在步驟301中，獲取該預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配信息。步驟301由于執(zhí)行內(nèi)容與步驟201類似，故相關(guān)執(zhí)行過(guò)程可參見(jiàn)步驟201中的內(nèi)容。該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功三種信息，M≥3，且M為整數(shù)。最近一個(gè)匹配成功的時(shí)間指一個(gè)指紋各項(xiàng)成功匹配記錄中，距當(dāng)前時(shí)刻最近的一次的時(shí)間。匹配成功的頻率指在預(yù)設(shè)時(shí)間段內(nèi)，成功匹配的次數(shù)與該預(yù)設(shè)時(shí)間長(zhǎng)度的比值。匹配成功的次數(shù)指一個(gè)指紋模版被錄入后成功匹配的總次數(shù)。在步驟301執(zhí)行完成之后，依序執(zhí)行步驟302～步驟304、步驟308和步驟309；或者，執(zhí)行步驟305～步驟309。其中，步驟302～步驟304、步驟308和步驟309將M個(gè)指紋模版的序列分為三部分，每部分對(duì)應(yīng)一種排序規(guī)則，該三部分從前到后分別對(duì)應(yīng)步驟步驟302、步驟303和步驟304。另外，步驟308是該電子設(shè)備在接收新的輸入指紋時(shí)，使用步驟302～步驟304排序后的序列進(jìn)行指紋匹配的過(guò)程。在步驟302中，將最近一次匹配成功的時(shí)間最近的i7個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i7個(gè)指紋模版，M＞i7≥1。該步驟302將排列M個(gè)指紋模版中前i7個(gè)指紋模版的次序。該i7個(gè)指紋模版按照最近一次匹配成功的時(shí)間最近的次序，從M個(gè)指紋模版中選取。在步驟303中，在該M個(gè)指紋模版中其它的M-i7個(gè)指紋模版中，將匹配成功的次數(shù)最多的前i8個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版，M＞i8≥1。除去前敘步驟中已經(jīng)排列過(guò)的i7個(gè)指紋模版，從其余的M-i7個(gè)指紋模版中按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，選取i8個(gè)指紋模版，并將該i8個(gè)指紋模版排列為第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版。在步驟304中，在將該M個(gè)指紋模版中其它的(M-i7-i8)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i7+i8。將M個(gè)指紋模版中其余的(M-i7-i8)個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列。經(jīng)過(guò)上述步驟302～步驟304的處理，該M個(gè)指紋模版完成了按照各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序的工作。比如，現(xiàn)有6個(gè)指紋模版的匹配信息如表4所示，“指紋模版”含有6個(gè)指紋模版A1～A6；“最近間隔”一行表示各個(gè)指紋模版最近成功匹配的時(shí)間距當(dāng)前時(shí)刻的時(shí)間間隔，表4中“最近間隔”的單位是小時(shí)(h)；“成功頻率”一行表示各個(gè)指紋模版在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配成功頻率,表4中“成功頻率”的單位是次/日；“成功次數(shù)”一行表示各個(gè)指紋模版被錄入后成功匹配的總次數(shù),表4中“成功次數(shù)”的單位是次。指紋模版A1A2A3A4A5A6成功次數(shù)1506025040400100最近間隔0.2h3.4h4.6h48.5h118.6h542.1h成功頻率8.20.45.56.48.43.6表4根據(jù)表4所示數(shù)據(jù)，若令i7的值為1，i8的值為3，則M-i7-i8的值為2。該序列中第一個(gè)指紋模版為最近一次匹配成功的時(shí)間最近的指紋模版A1，第二個(gè)至第四個(gè)指紋模版依次為在除A1外的指紋模版中、匹配成功次數(shù)最多的三個(gè)指紋模版A5、A3和A6，第五個(gè)和第六個(gè)指紋模版為剩余兩個(gè)指紋模版按匹配成功頻率高低排序的結(jié)果，分別是A4和A2。由此，在步驟302～步驟304排序規(guī)則下，重新排序后的六個(gè)指紋模版的順序是A1、A5、A3、A6、A4和A2?？蛇x的，i7的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。可選的，i8的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。在步驟305中，將最近一次匹配成功的時(shí)間最近的i9個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i9個(gè)指紋模版，M＞i9≥1。該步驟305將排列M個(gè)指紋模版中前i9個(gè)指紋模版的次序。該i9個(gè)指紋模版按照最近一次匹配成功的時(shí)間最近的次序，從M個(gè)指紋模版中選取。在步驟306中，在該M個(gè)指紋模版中其它的M-i9個(gè)指紋模版中，將匹配成功的頻率最高的前i10個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版，M＞i10≥1。除去前敘步驟中已經(jīng)排列過(guò)的i9個(gè)指紋模版，從其余的M-i9個(gè)指紋模版中按照各自對(duì)應(yīng)的匹配頻率從高到低的順序排列，選取i10個(gè)指紋模版，并將該i10個(gè)指紋模版排列為第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版。在步驟307中，將該M個(gè)指紋模版中其它的(M-i9-i10)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i9+i10。將M個(gè)指紋模版中其余的(M-i9-i10)個(gè)指紋模版按各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列。經(jīng)過(guò)上述步驟305～步驟307的處理，該M個(gè)指紋模版完成了按照各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序的工作。根據(jù)表4所示數(shù)據(jù)，若令i9的值為1，i10的值為3，則M-i9-i10的值為2。該序列中第一個(gè)指紋模版為最近一次匹配成功的時(shí)間最近的指紋模版A1，第二個(gè)至第四個(gè)指紋模版依次為在除A1外的指紋模版中、匹配頻率最高的三個(gè)指紋模版A5、A4和A3，第五個(gè)和第六個(gè)指紋模版為剩余兩個(gè)指紋模版按匹配成功次數(shù)多少排序的結(jié)果，分別是A6和A2。由此，在步驟305～步驟307排序規(guī)則下，重新排序后的六個(gè)指紋模版的順序是A1、A5、A4、A3、A6和A2?？蛇x的，i9的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)?？蛇x的，i10的取值可以是固定數(shù)值1、2或3等正整數(shù)，也可以是與M的比值為常數(shù)的正整數(shù)。在步驟308中，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配。綜上所述，本公開(kāi)實(shí)施例提供的指紋匹配方法，通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功，M≥3，且M為整數(shù)，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。下述為本公開(kāi)裝置實(shí)施例，可以用于執(zhí)行本公開(kāi)方法實(shí)施例。對(duì)于本公開(kāi)裝置實(shí)施例中未披露的細(xì)節(jié)，請(qǐng)參照本公開(kāi)方法實(shí)施例。圖4是根據(jù)一示例性實(shí)施例示出的一種指紋匹配裝置的框圖，該指紋匹配裝置可以通過(guò)軟件、硬件或者兩者的結(jié)合實(shí)現(xiàn)成為包含指紋匹配功能的電子設(shè)備的部分或者全部，比如，該電子設(shè)備可以是智能手機(jī)、平板電腦、電子書(shū)閱讀器、智能可穿戴設(shè)備等。該指紋匹配裝置可以包括：獲取模塊401、排序模塊402和匹配模塊403。獲取模塊401，被配置為獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)。排序模塊402，被配置為根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序。匹配模塊403，被配置為在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配。綜上所述，本公開(kāi)實(shí)施例提供的指紋匹配裝置，通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。圖5是根據(jù)另一示例性實(shí)施例示出的一種指紋匹配裝置的框圖，該指紋匹配裝置可以通過(guò)軟件、硬件或者兩者的結(jié)合實(shí)現(xiàn)成為包含指紋匹配功能的電子設(shè)備的部分或者全部，比如，該電子設(shè)備可以是智能手機(jī)、平板電腦、電子書(shū)閱讀器、智能可穿戴設(shè)備等。該指紋匹配裝置可以包括：獲取模塊501、排序模塊502和匹配模塊503。獲取模塊501，被配置為獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)。排序模塊502，被配置為根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序。匹配模塊503，被配置為在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配?？蛇x的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的頻率，排序模塊502還包括：第一排序子模塊502a和第二排序子模塊502b。第一排序子模塊502a，被配置為將最近一次匹配成功的時(shí)間最近的i1個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i1個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i1個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i1≥1。第二排序子模塊502b，被配置為將匹配成功的頻率最高的i2個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i2個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i2個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i2≥1?？蛇x的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的次數(shù)，排序模塊502還包括：第三排序子模塊502c和第四排序子模塊502d。第三排序子模塊502c，被配置為將最近一次匹配成功的時(shí)間最近的i3個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i3個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i3個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i3≥1。第四排序子模塊502d，被配置為將匹配成功的次數(shù)最多的i4個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i4個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i4個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i4≥1。可選的，該匹配信息包括對(duì)應(yīng)的指紋模版的匹配成功的頻率以及匹配成功的次數(shù)，排序模塊502，包括：第五排序子模塊502e和第六排序子模塊502f。第五排序子模塊502e，被配置為將匹配成功的次數(shù)最多的i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i5個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i5≥1。第六排序子模塊502f，被配置為將匹配成功的頻率最高的i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i6個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i6≥1?？蛇x的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)，該排序模塊502，包括：第七排序子模塊502g和第八排序子模塊502h。第七排序子模塊502g，被配置為將最近一次匹配成功的時(shí)間最近的i7個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i7個(gè)指紋模版，并在該M個(gè)指紋模版中其它的M-i7個(gè)指紋模版中，將匹配成功的次數(shù)最多的前i8個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版，并將該M個(gè)指紋模版中其它的(M-i7-i8)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i7≥1，M＞i8≥1，M＞i7+i8；第八排序子模塊502h，被配置為將最近一次匹配成功的時(shí)間最近的i9個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i9個(gè)指紋模版，并在該M個(gè)指紋模版中其它的M-i9個(gè)指紋模版中，將匹配成功的頻率最高的前i10個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版，并將該M個(gè)指紋模版中其它的(M-i9-i10)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i9≥1，M＞i10≥1，M＞i9+i10。綜上所述，本公開(kāi)實(shí)施例提供的指紋匹配裝置，通過(guò)獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)，根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配，使得用戶輸入的指紋根據(jù)匹配信息中的多種排序規(guī)則重新排序的指紋模版序列進(jìn)行匹配，相比單一的排序規(guī)則在識(shí)別多個(gè)不同的用戶手指時(shí)的反應(yīng)時(shí)間較短，匹配速度更快。本公開(kāi)一示例性實(shí)施例還提供了一種指紋匹配的裝置，能夠?qū)崿F(xiàn)本公開(kāi)上述實(shí)施例提供的指紋匹配的方法。該裝置包括：處理器，以及用于存儲(chǔ)處理器的可執(zhí)行指令的存儲(chǔ)器。其中，處理器被配置為：獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)中的至少兩種，M≥3，且M為整數(shù)；根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序；在接收到新的輸入指紋時(shí)，按照重新排序后的該M個(gè)指紋模版的排列順序，將該新的輸入指紋與該M個(gè)指紋模版依次進(jìn)行匹配?？蛇x的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的頻率，該根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i1個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i1個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i1個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i1≥1；或者，將匹配成功的頻率最高的i2個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i2個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i2個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i2≥1?？蛇x的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間以及匹配成功的次數(shù)，該根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i3個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i3個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i3個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i3≥1；或者，將匹配成功的次數(shù)最多的i4個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i4個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i4個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列，M＞i4≥1。可選的，該匹配信息包括對(duì)應(yīng)的指紋模版的匹配成功的頻率以及匹配成功的次數(shù)，該根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，包括：將匹配成功的次數(shù)最多的i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的前i5個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i5個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i5≥1；或者，將匹配成功的頻率最高的i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的前i6個(gè)指紋模版，并將該M個(gè)指紋模版中其它的M-i6個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i6≥1。可選的，該匹配信息包括對(duì)應(yīng)的指紋模版的最近一次匹配成功的時(shí)間、匹配成功的頻率以及匹配成功的次數(shù)，該根據(jù)該M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息對(duì)該M個(gè)指紋模版進(jìn)行重新排序，包括：將最近一次匹配成功的時(shí)間最近的i7個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i7個(gè)指紋模版，并在該M個(gè)指紋模版中其它的M-i7個(gè)指紋模版中，將匹配成功的次數(shù)最多的前i8個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列為該M個(gè)指紋模版中的第(i7+1)個(gè)指紋模版至第(i7+i8)個(gè)指紋模版，并將該M個(gè)指紋模版中其它的(M-i7-i8)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列，M＞i7≥1，M＞i8≥1，M＞i7+i8；或者，將最近一次匹配成功的時(shí)間最近的i9個(gè)指紋模版按照各自對(duì)應(yīng)的最近一次匹配成功的時(shí)間從近到遠(yuǎn)的順序排列為該M個(gè)指紋模版中的前i9個(gè)指紋模版，并在該M個(gè)指紋模版中其它的M-i9個(gè)指紋模版中，將匹配成功的頻率最高的前i10個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的頻率從高到低的順序排列為該M個(gè)指紋模版中的第(i9+1)個(gè)指紋模版至第(i9+i10)個(gè)指紋模版，并將該M個(gè)指紋模版中其它的(M-i9-i10)個(gè)指紋模版按照各自對(duì)應(yīng)的匹配成功的次數(shù)從多到少的順序排列，M＞i9≥1，M＞i10≥1，M＞i9+i10?？蛇x的，該獲取預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)的匹配信息，包括：獲取該預(yù)先存儲(chǔ)的M個(gè)指紋模版各自對(duì)應(yīng)在當(dāng)前時(shí)刻之前的預(yù)設(shè)時(shí)間段內(nèi)的匹配信息。關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說(shuō)明。圖6是根據(jù)一示例性實(shí)施例示出的一種用于裝置600的框圖。例如，裝置600可以是移動(dòng)電話，計(jì)算機(jī)，數(shù)字廣播終端，消息收發(fā)設(shè)備，游戲控制臺(tái)，平板設(shè)備，醫(yī)療設(shè)備，健身設(shè)備，個(gè)人數(shù)字助理等。參照?qǐng)D6，裝置600可以包括以下一個(gè)或多個(gè)組件：處理組件602，存儲(chǔ)器604，電源組件606，多媒體組件608，音頻組件610，輸入/輸出(I/O)的接口612，傳感器組件614，以及通信組件616。處理組件602通?？刂蒲b置600的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理組件602可以包括一個(gè)或多個(gè)處理器620來(lái)執(zhí)行指令，以完成上述的方法的全部或部分步驟。此外，處理組件602可以包括一個(gè)或多個(gè)模塊，便于處理組件602和其他組件之間的交互。例如，處理組件602可以包括多媒體模塊，以方便多媒體組件608和處理組件602之間的交互。存儲(chǔ)器604被配置為存儲(chǔ)各種類型的數(shù)據(jù)以支持在裝置600的操作。這些數(shù)據(jù)的示例包括用于在裝置600上操作的任何應(yīng)用程序或方法的指令，聯(lián)系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲(chǔ)器604可以由任何類型的易失性或非易失性存儲(chǔ)設(shè)備或者它們的組合實(shí)現(xiàn)，如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)，電可擦除可編程只讀存儲(chǔ)器(EEPROM)，可擦除可編程只讀存儲(chǔ)器(EPROM)，可編程只讀存儲(chǔ)器(PROM)，只讀存儲(chǔ)器(ROM)，磁存儲(chǔ)器，快閃存儲(chǔ)器，磁盤(pán)或光盤(pán)。電源組件606為裝置600的各種組件提供電力。電源組件606可以包括電源管理系統(tǒng)，一個(gè)或多個(gè)電源，及其他與為裝置600生成、管理和分配電力相關(guān)聯(lián)的組件。多媒體組件608包括在所述裝置600和用戶之間的提供一個(gè)輸出接口的屏幕。在一些實(shí)施例中，屏幕可以包括液晶顯示器(LCD)和觸摸面板(TP)。如果屏幕包括觸摸面板，屏幕可以被實(shí)現(xiàn)為觸摸屏，以接收來(lái)自用戶的輸入信號(hào)。觸摸面板包括一個(gè)或多個(gè)觸摸傳感器以感測(cè)觸摸、滑動(dòng)和觸摸面板上的手勢(shì)。所述觸摸傳感器可以不僅感測(cè)觸摸或滑動(dòng)動(dòng)作的邊界，而且還檢測(cè)與所述觸摸或滑動(dòng)操作相關(guān)的持續(xù)時(shí)間和壓力。在一些實(shí)施例中，多媒體組件608包括一個(gè)前置攝像頭和/或后置攝像頭。當(dāng)裝置600處于操作模式，如拍攝模式或視頻模式時(shí)，前置攝像頭和/或后置攝像頭可以接收外部的多媒體數(shù)據(jù)。每個(gè)前置攝像頭和后置攝像頭可以是一個(gè)固定的光學(xué)透鏡系統(tǒng)或具有焦距和光學(xué)變焦能力。音頻組件610被配置為輸出和/或輸入音頻信號(hào)。例如，音頻組件610包括一個(gè)麥克風(fēng)(MIC)，當(dāng)裝置600處于操作模式，如呼叫模式、記錄模式和語(yǔ)音識(shí)別模式時(shí)，麥克風(fēng)被配置為接收外部音頻信號(hào)。所接收的音頻信號(hào)可以被進(jìn)一步存儲(chǔ)在存儲(chǔ)器604或經(jīng)由通信組件616發(fā)送。在一些實(shí)施例中，音頻組件610還包括一個(gè)揚(yáng)聲器，用于輸出音頻信號(hào)。I/O接口612為處理組件602和外圍接口模塊之間提供接口，上述外圍接口模塊可以是鍵盤(pán)，點(diǎn)擊輪，按鈕等。這些按鈕可包括但不限于：主頁(yè)按鈕、音量按鈕、啟動(dòng)按鈕和鎖定按鈕。傳感器組件614包括一個(gè)或多個(gè)傳感器，用于為裝置600提供各個(gè)方面的狀態(tài)評(píng)估。例如，傳感器組件614可以檢測(cè)到裝置600的打開(kāi)/關(guān)閉狀態(tài)，組件的相對(duì)定位，例如所述組件為裝置600的顯示器和小鍵盤(pán)，傳感器組件614還可以檢測(cè)裝置600或裝置600一個(gè)組件的位置改變，用戶與裝置600接觸的存在或不存在，裝置600方位或加速/減速和裝置600的溫度變化。傳感器組件614可以包括接近傳感器，被配置用來(lái)在沒(méi)有任何的物理接觸時(shí)檢測(cè)附近物體的存在。傳感器組件614還可以包括光傳感器，如CMOS或CCD圖像傳感器，用于在成像應(yīng)用中使用。在一些實(shí)施例中，該傳感器組件614還可以包括加速度傳感器，陀螺儀傳感器，磁傳感器，壓力傳感器或溫度傳感器。通信組件616被配置為便于裝置600和其他設(shè)備之間有線或無(wú)線方式的通信。裝置600可以接入基于通信標(biāo)準(zhǔn)的無(wú)線網(wǎng)絡(luò)，如WiFi，2G、3G或4G，或它們的組合。在一個(gè)示例性實(shí)施例中，通信組件616經(jīng)由廣播信道接收來(lái)自外部廣播管理系統(tǒng)的廣播信號(hào)或廣播相關(guān)信息。在一個(gè)示例性實(shí)施例中，所述通信組件616還包括近場(chǎng)通信(NFC)模塊，以促進(jìn)短程通信。例如，在NFC模塊可基于射頻識(shí)別(RFID)技術(shù)，紅外數(shù)據(jù)協(xié)會(huì)(IrDA)技術(shù)，超寬帶(UWB)技術(shù)，藍(lán)牙(BT)技術(shù)和其他技術(shù)來(lái)實(shí)現(xiàn)。在示例性實(shí)施例中，裝置600可以被一個(gè)或多個(gè)應(yīng)用專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn)，用于執(zhí)行上述方法。在示例性實(shí)施例中，還提供了一種包括指令的非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，例如包括指令的存儲(chǔ)器604，上述指令可由裝置600的處理器620執(zhí)行以完成上述方法。例如，所述非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是ROM、隨機(jī)存取存儲(chǔ)器(RAM)、CD-ROM、磁帶、軟盤(pán)和光數(shù)據(jù)存儲(chǔ)設(shè)備等。一種非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)所述存儲(chǔ)介質(zhì)中的指令由裝置600的處理器執(zhí)行時(shí)，使得裝置600能夠執(zhí)行如上圖1至圖3任一所示的指紋匹配方法。本領(lǐng)域技術(shù)人員在考慮說(shuō)明書(shū)及實(shí)踐這里公開(kāi)的發(fā)明后，將容易想到本公開(kāi)的其它實(shí)施方案。本申請(qǐng)旨在涵蓋本公開(kāi)的任何變型、用途或者適應(yīng)性變化，這些變型、用途或者適應(yīng)性變化遵循本公開(kāi)的一般性原理并包括本公開(kāi)未公開(kāi)的本
技術(shù)領(lǐng)域：
中的公知常識(shí)或慣用技術(shù)手段。說(shuō)明書(shū)和實(shí)施例僅被視為示例性的，本公開(kāi)的真正范圍和精神由下面的權(quán)利要求指出。應(yīng)當(dāng)理解的是，本公開(kāi)并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開(kāi)的范圍僅由所附的權(quán)利要求來(lái)限制。當(dāng)前第1頁(yè)1 2 3