本發(fā)明涉及指紋識別技術(shù)領(lǐng)域，特別涉及一種指紋識別方法、裝置及計(jì)算機(jī)可讀存儲介質(zhì)。

背景技術(shù)：

隨著科學(xué)技術(shù)的發(fā)展，越來越多的領(lǐng)域中需要用到指紋識別技術(shù)，以進(jìn)行用戶身份的識別。例如，指紋識別可以應(yīng)用于公安、網(wǎng)絡(luò)管理、銀行、社保、雇員證明、海關(guān)身份鑒定、電子門禁等諸多領(lǐng)域。其中，終端在進(jìn)行指紋識別時，首先需要采集指紋圖像，然后從采集的指紋圖像中提取指紋的特征點(diǎn)，并對比指紋的特征點(diǎn)，以確定指紋的有效特征點(diǎn)，從而基于該指紋的有效特征點(diǎn)進(jìn)行指紋識別。

目前，終端在提取指紋的特征點(diǎn)后，可以獲取到指紋特征點(diǎn)集合，然后按照特征點(diǎn)在指紋圖像中的位置，從上到下，從左到右的順序?qū)Ρ戎讣y特征點(diǎn)集合中的多個特征點(diǎn)，并確定指紋特征點(diǎn)集合中每個特征點(diǎn)的有效性；當(dāng)獲取的有效特征點(diǎn)的個數(shù)達(dá)到預(yù)設(shè)數(shù)量時，基于獲取的有效特征點(diǎn)進(jìn)行指紋識別。

但是，由于指紋特征點(diǎn)集合中指紋的有效特點(diǎn)和無效特征點(diǎn)存在一定的分布規(guī)律，當(dāng)按照從上到下、從左到右的方式對比指紋特征點(diǎn)集合中的多個特征點(diǎn)時，可能會獲取到大量的無效特征點(diǎn)，從而導(dǎo)致終端需要獲取大量的無效特征點(diǎn)后，才能獲取到預(yù)設(shè)數(shù)量的有效特征點(diǎn)，降低了獲取有效特征點(diǎn)的效率，繼而降低了指紋識別的速度。

技術(shù)實(shí)現(xiàn)要素：

為了提高獲取有效特征點(diǎn)的效率及指紋識別的速度，本發(fā)明實(shí)施例提供了一種指紋識別方法、裝置及計(jì)算機(jī)可讀存儲介質(zhì)。所述技術(shù)方案如下：

第一方面，提供了一種指紋識別方法，所述方法包括：

獲取指紋特征點(diǎn)集合，所述指紋特征點(diǎn)集合中包括指紋的多個特征點(diǎn)，且所述多個特征點(diǎn)是按照多行多列的方式進(jìn)行排列；

確定位于所述指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)；

以所述中心特征點(diǎn)為起始點(diǎn)，依次對比所述指紋特征點(diǎn)集合中包括的多個特征點(diǎn)；

當(dāng)確定出所述指紋的所述有效特征點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)數(shù)量時，基于確定的所述有效特征點(diǎn)進(jìn)行指紋識別。

可選地，所述多行多列的方式是指將所述多個特征點(diǎn)進(jìn)行排列后能夠形成規(guī)則幾何圖形的方式，所述規(guī)則幾何圖形包括矩形、圓形或橢圓形。

可選地，所述確定位于所述指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)，包括：

確定所述指紋特征點(diǎn)集合的水平方向上包括數(shù)量最多的一行特征點(diǎn)的第一數(shù)量；

確定所述指紋特征點(diǎn)集合的垂直方向上包括數(shù)量最多的一列特征點(diǎn)的第二數(shù)量；

基于所述第一數(shù)量和所述第二數(shù)量，確定位于所述指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)。

可選地，所述以所述中心特征點(diǎn)為起始點(diǎn)，依次對比所述指紋特征點(diǎn)集合中包括的多個特征點(diǎn)，包括：

以所述中心特征點(diǎn)所在的位置為最內(nèi)層，按照所述指紋特征點(diǎn)集合中所述多個特征點(diǎn)的排列方式，將所述指紋特征點(diǎn)集合劃分為n層，并確定每層特征點(diǎn)的個數(shù)，所述n為大于或等于1的正整數(shù)；

以所述中心特征點(diǎn)所在的位置為坐標(biāo)原點(diǎn)，按照預(yù)設(shè)對比規(guī)則和每層特征點(diǎn)的個數(shù)，由內(nèi)到外依次對比所述n層特征點(diǎn)。

可選地，所述當(dāng)確定出所述指紋的有效特征點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)數(shù)量時，基于確定的所述有效特征點(diǎn)進(jìn)行指紋識別之前，還包括：

當(dāng)對比所述指紋的一個特征點(diǎn)時，獲取當(dāng)前對比的特征點(diǎn)的特征值；

當(dāng)特征點(diǎn)數(shù)據(jù)庫中存在特征值與所述當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定所述當(dāng)前對比的特征點(diǎn)為有效特征點(diǎn)；

當(dāng)所述特征點(diǎn)數(shù)據(jù)庫中不存在特征值與所述當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定所述當(dāng)前對比的特征點(diǎn)為無效特征點(diǎn)。

第二方面，提供了一種指紋識別裝置，所述裝置包括：

第一獲取模塊，用于獲取指紋特征點(diǎn)集合，所述指紋特征點(diǎn)集合中包括指紋的多個特征點(diǎn)，且所述多個特征點(diǎn)是按照多行多列的方式進(jìn)行排列；

第一確定模塊，用于確定位于所述指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)；

對比模塊，用于以所述中心特征點(diǎn)為起始點(diǎn)，依次對比所述指紋特征點(diǎn)集合中包括的多個特征點(diǎn)；

識別模塊，用于當(dāng)確定出所述指紋的有效特征點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)數(shù)量時，基于確定的所述有效特征點(diǎn)進(jìn)行指紋識別。

可選地，所述多行多列的方式是指將所述多個特征點(diǎn)進(jìn)行排列后能夠形成規(guī)則幾何圖形的方式，所述規(guī)則幾何圖形包括矩形、圓形或橢圓形。

可選地，所述第一確定模塊包括：

第一確定子模塊，用于確定所述指紋特征點(diǎn)集合的水平方向上包括數(shù)量最多的一行特征點(diǎn)的第一數(shù)量；

第二確定子模塊，用于確定所述指紋特征點(diǎn)集合的垂直方向上包括數(shù)量最多的一列特征點(diǎn)的第二數(shù)量；

第三確定子模塊，用于基于所述第一數(shù)量和所述第二數(shù)量，確定位于所述指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)。

可選地，所述對比模塊包括：

劃分子模塊，用于以所述中心特征點(diǎn)所在的位置為最內(nèi)層，按照所述指紋特征點(diǎn)集合中所述多個特征點(diǎn)的排列方式，將所述指紋特征點(diǎn)集合劃分為n層，并確定每層特征點(diǎn)的個數(shù)，所述n為大于或等于1的正整數(shù)；

對比子模塊，用于以所述中心特征點(diǎn)所在的位置為坐標(biāo)原點(diǎn)，按照預(yù)設(shè)對比規(guī)則和每層特征點(diǎn)的個數(shù)，由內(nèi)到外依次對比所述n層特征點(diǎn)。

可選地，所述裝置還包括：

第二獲取模塊，用于當(dāng)對比所述指紋的一個特征點(diǎn)時，獲取當(dāng)前對比的特征點(diǎn)的特征值；

第二確定模塊，用于當(dāng)特征點(diǎn)數(shù)據(jù)庫中存在特征值與所述當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定所述當(dāng)前對比的特征點(diǎn)為有效特征點(diǎn)；

第三確定模塊，用于當(dāng)所述特征點(diǎn)數(shù)據(jù)庫中不存在特征值與所述當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定所述當(dāng)前對比的特征點(diǎn)為無效特征點(diǎn)。

第三方面，提供了一種計(jì)算機(jī)可讀存儲介質(zhì)，所述存儲介質(zhì)內(nèi)存儲有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)上述第一方面任一所述的方法。

本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是：在本發(fā)明實(shí)施例中，可以先確定指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)，并從該中心特征點(diǎn)開始對指紋特征點(diǎn)集合中包括的多個特征點(diǎn)進(jìn)行對比，從而減少了對無效特征點(diǎn)的獲取，加快了獲取預(yù)設(shè)數(shù)量的有效特征點(diǎn)的速度，進(jìn)而提高了基于有效特征點(diǎn)的識別而進(jìn)行指紋識別的速度。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1a是本發(fā)明實(shí)施例提供的一種指紋識別方法的流程圖；

圖1b是本發(fā)明實(shí)施例提供的一種指紋特征點(diǎn)集合的示意圖；

圖1c是本發(fā)明實(shí)施例提供的另一種指紋特征點(diǎn)集合的示意圖；

圖1d是本發(fā)明實(shí)施例提供的另一種指紋特征點(diǎn)集合的示意圖；

圖2a是本發(fā)明實(shí)施例提供的一種指紋識別裝置的結(jié)構(gòu)示意圖；

圖2b是本發(fā)明實(shí)施例提供的一種第一確定模塊的結(jié)構(gòu)示意圖；

圖2c是本發(fā)明實(shí)施例提供的一種對比模塊的結(jié)構(gòu)示意圖；

圖2d是本發(fā)明實(shí)施例提供的另一種指紋識別裝置的結(jié)構(gòu)示意圖；

圖3是本發(fā)明實(shí)施例提供的一種終端的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。

在對本發(fā)明實(shí)施例進(jìn)行詳細(xì)的解釋說明之前，先對本發(fā)明實(shí)施例中涉及到的應(yīng)用場景進(jìn)行解釋說明。

目前，隨著終端技術(shù)的普及，越來越多的領(lǐng)域中需要使用到指紋識別技術(shù)，以進(jìn)行用戶身份的識別。比如，當(dāng)終端為智能手機(jī)時，用戶為了防止智能手機(jī)中的信息泄露，通常可以設(shè)置智能手機(jī)的解鎖方式為指紋解鎖。當(dāng)智能手機(jī)檢測到指紋圖像時，只有指紋識別成功才能順利解鎖智能手機(jī)，否則無法解鎖智能手機(jī)，從而有效保護(hù)了智能手機(jī)中的信息。而終端在進(jìn)行指紋識別時，需要從采集到的指紋特征點(diǎn)集合中獲取一定數(shù)量的有效特征點(diǎn)，且獲取一定數(shù)量的有效特征點(diǎn)的速度越快，終端識別指紋的速度越快。基于上述場景，本發(fā)明實(shí)施例提供了一種能夠在對比指紋特征點(diǎn)集合中包括的多個特征點(diǎn)時，快速的獲取到一定數(shù)量的有效特征點(diǎn)，從而快速進(jìn)行指紋識別的方法。

圖1a是根據(jù)一示例性實(shí)施例示出的一種指紋識別方法的流程圖，參見圖1a，該方法包括如下步驟。

步驟101：獲取指紋特征點(diǎn)集合，該指紋特征點(diǎn)集合中包括指紋的多個特征點(diǎn)，且該多個特征點(diǎn)是按照多行多列的方式進(jìn)行排列。

其中，終端可以采集到人體指紋的圖像，當(dāng)采集到指紋圖像之后，可以對指紋圖像進(jìn)行處理，從而從指紋圖像中提取出指紋的特征點(diǎn)，形成指紋特征點(diǎn)集合。

需要說明的是，終端可以對獲取的指紋的多個特征點(diǎn)進(jìn)行處理，使得最終獲取的指紋特征點(diǎn)集合是按照多行多列的方式進(jìn)行排列的集合。該多行多列的方式是指將多個特征點(diǎn)進(jìn)行排列后能夠形成規(guī)則幾何圖形的方式，該規(guī)則幾何圖形包括矩形、圓形或橢圓形。當(dāng)然在實(shí)際應(yīng)用中，該指紋特征點(diǎn)集合也可以排列為其他形狀。但是，通常情況下，為了便于后續(xù)進(jìn)行指紋識別，該指紋特整點(diǎn)集合通常按照多行多列的方式排列為規(guī)則幾何圖形。比如，終端從指紋圖像中提取的指紋特征點(diǎn)集合可以是如圖1b所示的排列方式，其中為了便于描述，在圖1b中，每個方格代表指紋的一個特征點(diǎn)。

步驟102：確定位于該指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)。

由于按照指紋的特征點(diǎn)的分布特征，指紋特征點(diǎn)集合中的多個無效特征點(diǎn)通常會包圍大量的有效特征點(diǎn)，因此，為了提高后續(xù)對比指紋特征點(diǎn)集合的效率，終端可以先確定位于指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)，而終端確定位于該指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)的操作可以為：確定指紋特征點(diǎn)集合的水平方向上包括數(shù)量最多的一行特征點(diǎn)的第一數(shù)量；確定指紋特征點(diǎn)集合的垂直方向上包括數(shù)量最多的一列特征點(diǎn)的第二數(shù)量；基于第一數(shù)量和第二數(shù)量，確定位于指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)。

其中，當(dāng)?shù)谝粩?shù)量為偶數(shù)且第二數(shù)量為偶數(shù)時，終端可以用第一數(shù)量除以2，得到指紋特征點(diǎn)集合中垂直方向的中心線位置，用第二數(shù)量除以2，得到指紋特征點(diǎn)集合中水平方向的中心線位置，由于指紋特征點(diǎn)集合水平方向的中心線與指紋特征點(diǎn)集合垂直方向的中心線交匯的位置并不是特征點(diǎn)所在位置，因此，z終端可以將位于中心線交匯位置的左上方(當(dāng)然也可以是其他方向，比如，右上方、左下方、右下方等等)且距離該中心線交匯位置最近的特征點(diǎn)確定為中心特征點(diǎn)。

比如，當(dāng)指紋特征點(diǎn)集合為圖1b所示的集合時，終端可以確定指紋特征點(diǎn)集合的水平方向上包括的特征點(diǎn)的第一數(shù)量為10；確定指紋特征點(diǎn)集合的垂直方向上包括的特征點(diǎn)的第二數(shù)量為10，終端可以用第一數(shù)量10除以2，得到指紋特征點(diǎn)集合中垂直方向的中心線l1的位置，用第二數(shù)量10除以2，得到指紋特征點(diǎn)集合中水平方向的中心線l2的位置，并將位于中心線交匯位置o的左上方且距離該中心線交匯的位置最近的特征點(diǎn)a確定為中心特征點(diǎn)。

同理，當(dāng)?shù)谝粩?shù)量為奇數(shù)且第二數(shù)量為偶數(shù)時，終端可以用第一數(shù)量除以2，得到指紋特征點(diǎn)集合中垂直方向的中心線位置，用第二數(shù)量除以2，得到指紋特征點(diǎn)集合中水平方向的中心線位置，由于指紋特征點(diǎn)集合水平方向的中心線與指紋特征點(diǎn)集合垂直方向的中心線交匯的位置并不是特征點(diǎn)所在位置，但指紋特征點(diǎn)集合水平方向的中心線穿過位于指紋特征集合的水平方向最中間的一行特征點(diǎn)，因此，可以將位于中心線交匯的位置的左方向或右方向，且距離該中心線交匯的位置最近的特征點(diǎn)確定為中心特征點(diǎn)。

同理，當(dāng)?shù)谝粩?shù)量為偶數(shù)且第二數(shù)量為奇數(shù)時，終端可以用第一數(shù)量除以2，得到指紋特征點(diǎn)集合中垂直方向的中心線位置，用第二數(shù)量除以2，得到指紋特征點(diǎn)集合中水平方向的中心線位置，由于指紋特征點(diǎn)集合水平方向的中心線與指紋特征點(diǎn)集合垂直方向的中心線交匯的位置并不是特征點(diǎn)所在位置，但指紋特征點(diǎn)集合垂直方向的中心線穿過位于指紋特征集合的垂直方向最中間的一列特征點(diǎn)，因此，可以將位于中心線交匯的位置的上方或下方，且距離該中心線交匯的位置最近的特征點(diǎn)確定為中心特征點(diǎn)。

同理，當(dāng)?shù)谝粩?shù)量為奇數(shù)，且第二數(shù)量為奇數(shù)時，終端可以用第一數(shù)量除以2，得到指紋特征點(diǎn)集合中垂直方向的中心線位置，用第二數(shù)量除以2，得到指紋特征點(diǎn)集合中水平方向的中心線位置，由于指紋特征點(diǎn)集合水平方向的中心線與指紋特征點(diǎn)集合垂直方向的中心線交匯的位置為一個特征點(diǎn)所在的位置，因此，可以將位于中心線交匯的位置處的特征點(diǎn)確定為中心特征點(diǎn)。

步驟103：以該中心特征點(diǎn)為起始點(diǎn)，依次對比該指紋特征點(diǎn)集合中包括的多個特征點(diǎn)。

由于在通常情況下指紋特征點(diǎn)集合的中心位置附近分布的有效特征點(diǎn)較多，因此，為了提高獲取有效特征點(diǎn)的效率，終端可以以該中心特征點(diǎn)為起始點(diǎn)，對比該指紋特征點(diǎn)集合中包括的多個特征點(diǎn)。其中，終端可以以該中心特征點(diǎn)所在的位置為最內(nèi)層，按照指紋特征點(diǎn)集合中多個特征點(diǎn)的排列方式，將指紋特征點(diǎn)集合劃分為n層，并確定每層特征點(diǎn)的個數(shù)，n為大于或等于1的正整數(shù)；以該中心特征點(diǎn)所在的位置為坐標(biāo)原點(diǎn)，按照預(yù)設(shè)對比規(guī)則和每層特征點(diǎn)的個數(shù)，由內(nèi)到外依次對比該n層特征點(diǎn)。

其中，終端以該中心特征點(diǎn)所在的位置為最內(nèi)層，按照指紋特征點(diǎn)集合中多個特征點(diǎn)的排列方式，將指紋特征點(diǎn)集合劃分為n層的操作可以為：以該中心特征點(diǎn)所在的位置為最內(nèi)層，并確定能夠排列形成規(guī)則閉合圖形的多個特征點(diǎn)，并將該多個特征點(diǎn)所在位置確定為一層，從而將指紋特征點(diǎn)集合劃分為n層。

需要說明的是，由于指紋特征點(diǎn)集合中的多個特征點(diǎn)通常是按照多行多列的形式排列的，因此，該規(guī)則閉合圖形通常為矩形。當(dāng)然，當(dāng)指紋特征點(diǎn)集合中的多個特征點(diǎn)排列后的形狀為圓形時，該規(guī)則閉合圖形可以為圓形。

比如，指紋特征點(diǎn)集合中的多個特征點(diǎn)通常是按照多行多列的形式排列時，終端以該中心特征點(diǎn)所在的位置為最內(nèi)層，可以將該指紋特征點(diǎn)集合劃分為4層，參見圖1c，并確定由內(nèi)而外依次為第一層、第二層、第三層和第四層，且第一層(最內(nèi)層)的特征點(diǎn)個數(shù)為1個，第二層的特征點(diǎn)個數(shù)為8，第三層特征點(diǎn)的個數(shù)為16，第四層特征點(diǎn)的個數(shù)為24。

另外，由于預(yù)設(shè)對比規(guī)則可以事先設(shè)置，比如，該預(yù)設(shè)對比規(guī)則可以為按照順時針(逆時針)的方式由內(nèi)到外依次對比n層特征點(diǎn)，或者，按照順時針(逆時針)螺旋旋轉(zhuǎn)的方式由內(nèi)到外依次對比n層特征點(diǎn)，且每一層(除最內(nèi)層外)的起始特征點(diǎn)與上一層結(jié)束特征點(diǎn)相鄰，且位于上一層結(jié)束特征點(diǎn)的水平右方向等等。因此，終端由內(nèi)到外依次對比n層特征點(diǎn)可以包括如下兩種方式。

第一種方式，當(dāng)預(yù)設(shè)對比規(guī)則中只規(guī)定每一層的對比方向時，比如，當(dāng)預(yù)設(shè)對比規(guī)則為按照順時針的方式由內(nèi)到外依次對比n層特征點(diǎn)時，終端可以先確定每層中的起始特征點(diǎn)的位置；對于n層中的每一層，當(dāng)終端開始對比該層的特征點(diǎn)，從該層的起始特征點(diǎn)的位置開始按照順時針的順序?qū)υ搶拥奶卣鼽c(diǎn)進(jìn)行對比；當(dāng)該層特征點(diǎn)對比完成后，從下一層的起始特征點(diǎn)開始，按照順時針的順序?qū)Ρ认乱粚又邪ǖ奶卣鼽c(diǎn)。

比如，當(dāng)預(yù)設(shè)對比規(guī)則為按照順時針的方式由內(nèi)到外依次對比n層特征點(diǎn)，且終端將該指紋特征集合劃分為4層時，參見圖1c，終端確定的第一層的起始特征點(diǎn)為特征點(diǎn)a，確定的第二層的起始特征點(diǎn)為特征點(diǎn)b1，確定的第三層的起始特征點(diǎn)為特征點(diǎn)c1，確定的第四層的起始特征點(diǎn)為特征點(diǎn)d1，當(dāng)終端對第一層包括的特征點(diǎn)a進(jìn)行對比后，可以從第二層包括的起始特征點(diǎn)b1開始，按照順時針的順序依次對比第二層包括的特征點(diǎn)b2、b3、b4、b5、b6、b7和b8，之后，終端從第三層包括的起始特征點(diǎn)c1開始，按照順時針的順序依次對比c2-c16，最后，從第四層包括的起始特征點(diǎn)d1開始，按照順時針的順序依次對比d2-d24。

其中，終端在確定每層中的起始特征點(diǎn)的位置時，可以以最內(nèi)層的中心特征點(diǎn)為原點(diǎn)，中心特征點(diǎn)所在水平方向的直線為x軸，中心特征點(diǎn)所在垂直方向的直線為y軸，建立平面直角坐標(biāo)系(比如圖1c)，然后確定每層中的起始特征點(diǎn)在平面直角坐標(biāo)系中的坐標(biāo)，以確定每層中的起始特征點(diǎn)的位置。

需要說明的是，在實(shí)際應(yīng)用中，也可以以指紋特征集合中的任一特征點(diǎn)為原點(diǎn)建立坐標(biāo)系，比如，左上角的特征點(diǎn)、右上角的特征點(diǎn)等等。同時，終端建立的坐標(biāo)系不僅可以為平面直角坐標(biāo)系，還可以是其他坐標(biāo)系，比如極坐標(biāo)系等等。

另外，對于n層中的每一層，當(dāng)終端從該層的起始特征點(diǎn)的位置開始按照順時針的順序?qū)υ搶拥奶卣鼽c(diǎn)進(jìn)行對比時，當(dāng)一個特征點(diǎn)對比完成就需要確定下一個特征點(diǎn)的位置。

具體地，當(dāng)終端按照順時針方式對該層的特征點(diǎn)進(jìn)行對比時，對于該層特征點(diǎn)中除起始特征點(diǎn)之外的特征點(diǎn)，如果下一個待對比的特征點(diǎn)位于當(dāng)前對比的特征點(diǎn)的下方，則確定下一個待對比的特征點(diǎn)的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)，確定下一個待對比的特征點(diǎn)的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)加1，并對比下一個待對比的特征點(diǎn)；如果下一個待對比的特征點(diǎn)位于當(dāng)前對比的特征點(diǎn)的上方，則確定下一個待對比的特征點(diǎn)的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)，確定下一個待對比的特征點(diǎn)的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)減1，并對比下一個待對比的特征點(diǎn)；如果下一個待對比的特征點(diǎn)位于當(dāng)前對比的特征點(diǎn)的右方，則確定下一個待對比的特征點(diǎn)的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)加1，確定下一個待對比的特征點(diǎn)的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)，并對比下一個待對比的特征點(diǎn)；如果下一個待對比的特征點(diǎn)位于當(dāng)前對比的特征點(diǎn)的左方，則確定下一個待對比的特征點(diǎn)的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)減1，確定下一個待對比的特征點(diǎn)的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)，并對比下一個待對比的特征點(diǎn)。

比如，當(dāng)終端按照順時針方式對第二層的特征點(diǎn)進(jìn)行對比時，對于第二層特征點(diǎn)中除起始特征點(diǎn)b1之外的特征點(diǎn)，如果當(dāng)前對比的特征點(diǎn)b2的坐標(biāo)為(1,0)時，下一個待對比的特征點(diǎn)b3位于特征點(diǎn)的下方b2，則確定特征點(diǎn)b3的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)1，確定特征點(diǎn)b3的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)減1，即特征點(diǎn)b3的坐標(biāo)為(1，-1)，并對比下一個待對比的特征點(diǎn)b4。

比如，如果當(dāng)前對比的特征點(diǎn)b2的坐標(biāo)為(1,0)時，下一個待對比的特征點(diǎn)b3位于特征點(diǎn)的上方b2，則確定特征點(diǎn)b3的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)1，確定特征點(diǎn)b3的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)加1，即特征點(diǎn)b3的坐標(biāo)為(1，1)，并對比下一個待對比的特征點(diǎn)b4。

比如，如果當(dāng)前對比的特征點(diǎn)b2的坐標(biāo)為(0,1)時，下一個待對比的特征點(diǎn)b3位于特征點(diǎn)的右方b2，則確定特征點(diǎn)b3的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)加1，確定特征點(diǎn)b3的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)，即特征點(diǎn)b3的坐標(biāo)為(1，1)，并對比下一個待對比的特征點(diǎn)b4。

比如，如果當(dāng)前對比的特征點(diǎn)b2的坐標(biāo)為(0,1)時，下一個待對比的特征點(diǎn)b3位于特征點(diǎn)的左方b2，則確定特征點(diǎn)b3的橫坐標(biāo)為當(dāng)前對比的特征點(diǎn)的橫坐標(biāo)減1，確定特征點(diǎn)b3的縱坐標(biāo)為當(dāng)前對比的特征點(diǎn)的縱坐標(biāo)，即特征點(diǎn)b3的坐標(biāo)為(-1，1)，并對比下一個待對比的特征點(diǎn)b4。

第二種方式，當(dāng)預(yù)設(shè)對比規(guī)則為按照順時針螺旋旋轉(zhuǎn)的方式由內(nèi)到外依次對比n層特征點(diǎn)，且每一層(除最內(nèi)層外)的起始特征點(diǎn)與上一層結(jié)束特征點(diǎn)相鄰，且位于上一層結(jié)束特征點(diǎn)的水平右方向時，終端可以從中心特征點(diǎn)開始，按照順時針方向以螺旋旋轉(zhuǎn)的方式由內(nèi)而外依次對比n層特征點(diǎn)，并在每一層對比結(jié)束后，確定與該層結(jié)束特征點(diǎn)相鄰，且位于該層結(jié)束特征點(diǎn)水平最右方向的特征點(diǎn)為下一層的起始特征點(diǎn)，并繼續(xù)進(jìn)行特征點(diǎn)的對比。

比如，當(dāng)預(yù)設(shè)對比規(guī)則為按照順時針螺旋旋轉(zhuǎn)的方式由內(nèi)到外依次對比n層特征點(diǎn)，且每一層(除最內(nèi)層外)的起始特征點(diǎn)與上一層結(jié)束特征點(diǎn)相鄰，且位于上一層結(jié)束特征點(diǎn)的水平右方向時，參見圖1d，終端對特征點(diǎn)a進(jìn)行對比后，由于第二層包括的特征點(diǎn)b1與特征點(diǎn)a相鄰，且位于特征點(diǎn)a的水平最右方，因此，終端可以將特征點(diǎn)b1確定為第二層特征點(diǎn)的起始特征點(diǎn)，并開始依次對比特征點(diǎn)b1-b8，同理，之后繼續(xù)依次對比第三層特征點(diǎn)c1-c16，最后，依次對比第四層特征點(diǎn)d1-d24。

值得說明的是，由于終端是由內(nèi)到外依次對比該n層特征點(diǎn)的，因此，終端只有在將當(dāng)前對比的一層特征點(diǎn)全部對比完成后，才會開始對比下一層包括特征點(diǎn)，從而保證了不會發(fā)生特征點(diǎn)的遺漏，保證了每個特征點(diǎn)均可以被對比，提高了對比特征點(diǎn)的可靠性。

步驟104：當(dāng)確定出該指紋的有效特征點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)數(shù)量時，基于確定的有效特征點(diǎn)進(jìn)行指紋識別。

由于終端在進(jìn)行指紋識別時，通常是基于一定數(shù)量的有效特征點(diǎn)進(jìn)行的，因此，終端需要在對比該指紋特征點(diǎn)集合的過程中，確定出對比的特征點(diǎn)是否為有效特征點(diǎn)，而終端確定特征點(diǎn)是否為有效特征點(diǎn)的操作可以為：每對比指紋的一個特征點(diǎn)，需要獲取當(dāng)前對比的特征點(diǎn)的特征值；當(dāng)特征點(diǎn)數(shù)據(jù)庫中存在特征值與當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定當(dāng)前對比的特征點(diǎn)為有效特征點(diǎn)；當(dāng)特征點(diǎn)數(shù)據(jù)庫中不存在特征值與當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定當(dāng)前對比的特征點(diǎn)為無效特征點(diǎn)。

需要說明的是，該預(yù)設(shè)數(shù)量可以事先設(shè)置，比如，該預(yù)設(shè)數(shù)量可以為60個、70個等等。

在本發(fā)明實(shí)施例中，終端在獲取指紋特征點(diǎn)集合后，可以先確定指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)，并從該中心特征點(diǎn)開始由內(nèi)到外的依次對指紋特征點(diǎn)集合進(jìn)行對比，由于指紋特征點(diǎn)集合的中心位置附近分布的有效特征點(diǎn)較多，分布的無效特征點(diǎn)較少，因此，當(dāng)終端從中心特征點(diǎn)開始由內(nèi)到外的依次對指紋特征點(diǎn)集合中包括的多個特征點(diǎn)進(jìn)行對比時，可以快速的獲取到預(yù)設(shè)數(shù)量的有效特征點(diǎn)，減少了對無效特征點(diǎn)的對比，從而提高了根據(jù)有效特征點(diǎn)進(jìn)行指紋識別的效率和速度。

圖2a為本發(fā)明實(shí)施例提供的一種指紋識別裝置的框圖，參見圖2a，該指紋識別裝置可以由軟件、硬件或者兩者的結(jié)合實(shí)現(xiàn)。該裝置包括：第一獲取模塊201、第一確定模塊202、對比模塊203和識別模塊204。

第一獲取模塊201，用于獲取指紋特征點(diǎn)集合，該指紋特征點(diǎn)集合中包括指紋的多個特征點(diǎn)，且該多個特征點(diǎn)是按照多行多列的方式進(jìn)行排列；

第一確定模塊202，用于確定位于該指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)；

對比模塊203，用于以該中心特征點(diǎn)為起始點(diǎn)，依次對比該指紋特征點(diǎn)集合中包括的多個特征點(diǎn)；

識別模塊204，用于當(dāng)確定出該指紋的有效特征點(diǎn)的數(shù)量達(dá)到預(yù)設(shè)數(shù)量時，基于確定的有效特征點(diǎn)進(jìn)行指紋識別。

可選地，該多行多列的方式是指將該多個特征點(diǎn)進(jìn)行排列后能夠形成規(guī)則幾何圖形的方式，該規(guī)則幾何圖形包括矩形、圓形或橢圓形。

可選地，參見圖2b，該第一確定模塊202包括：

第一確定子模塊2021，用于確定該指紋特征點(diǎn)集合的水平方向上包括數(shù)量最多的一行特征點(diǎn)的第一數(shù)量；

第二確定子模塊2022，用于確定該指紋特征點(diǎn)集合的垂直方向上包括數(shù)量最多的一列特征點(diǎn)的第二數(shù)量；

第三確定子模塊2023，用于基于該第一數(shù)量和該第二數(shù)量，確定位于該指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)。

可選地，參見圖2c，該對比模塊203包括：

劃分子模塊2031，用于以該中心特征點(diǎn)所在的位置為最內(nèi)層，按照該指紋特征點(diǎn)集合中該多個特征點(diǎn)的排列方式，將該指紋特征點(diǎn)集合劃分為n層，并確定每層特征點(diǎn)的個數(shù)，該n為大于或等于1的正整數(shù)；

對比子模塊2032，用于以該中心特征點(diǎn)所在的位置為坐標(biāo)原點(diǎn)，按照預(yù)設(shè)對比規(guī)則和每層特征點(diǎn)的個數(shù)，由內(nèi)到外依次對比該n層特征點(diǎn)。

可選地，參見圖2d，該裝置還包括：

第二獲取模塊205，用于當(dāng)對比該指紋的一個特征點(diǎn)時，獲取當(dāng)前對比的特征點(diǎn)的特征值；

第二確定模塊206，用于當(dāng)特征點(diǎn)數(shù)據(jù)庫中存在特征值與該當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定該當(dāng)前對比的特征點(diǎn)為有效特征點(diǎn)；

第三確定模塊207，用于當(dāng)該特征點(diǎn)數(shù)據(jù)庫中不存在特征值與該當(dāng)前對比的特征點(diǎn)的特征值相同的特征點(diǎn)時，確定該當(dāng)前對比的特征點(diǎn)為無效特征點(diǎn)。

綜上所述，在本發(fā)明實(shí)施例中，終端在獲取指紋特征點(diǎn)集合后，可以先確定指紋特征點(diǎn)集合的中心位置的中心特征點(diǎn)，并從該中心特征點(diǎn)開始由內(nèi)到外的依次對指紋特征點(diǎn)集合進(jìn)行對比，由于指紋特征點(diǎn)集合的中心位置附近分布的有效特征點(diǎn)較多，分布的無效特征點(diǎn)較少，因此，當(dāng)終端從中心特征點(diǎn)開始由內(nèi)到外的依次對指紋特征點(diǎn)集合中包括的多個特征點(diǎn)進(jìn)行對比時，可以快速的獲取到預(yù)設(shè)數(shù)量的有效特征點(diǎn)，減少了對無效特征點(diǎn)的對比，從而提高了根據(jù)有效特征點(diǎn)進(jìn)行指紋識別的效率和速度。

需要說明的是：上述實(shí)施例提供的指紋識別裝置在進(jìn)行指紋識別時，僅以上述各功能模塊的劃分進(jìn)行舉例說明，實(shí)際應(yīng)用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。另外，上述實(shí)施例提供的指紋識別裝置與指紋識別方法實(shí)施例屬于同一構(gòu)思，其具體實(shí)現(xiàn)過程詳見方法實(shí)施例，這里不再贅述。

圖3是根據(jù)一示例性實(shí)施例示出的一種終端的結(jié)構(gòu)框圖。例如，終端可以是移動電話，計(jì)算機(jī)，數(shù)字廣播終端，消息收發(fā)設(shè)備，游戲控制臺，平板設(shè)備，醫(yī)療設(shè)備，健身設(shè)備，個人數(shù)字助理等。

參照圖3，終端可以包括以下一個或多個組件：處理組件302，存儲器304，電源組件306，多媒體組件308，音頻組件310，輸入/輸出(i/o)的接口312，傳感器組件314，以及通信組件316。

處理組件302通?？刂平K端的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理組件302可以包括一個或多個處理器320來執(zhí)行指令，以完成上述的方法的全部或部分步驟。此外，處理組件302可以包括一個或多個模塊，便于處理組件302和其他組件之間的交互。例如，處理組件302可以包括多媒體模塊，以方便多媒體組件308和處理組件302之間的交互。

存儲器304被配置為存儲各種類型的數(shù)據(jù)以支持在終端的操作。這些數(shù)據(jù)的示例包括用于在終端上操作的任何應(yīng)用程序或方法的指令，聯(lián)系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲器304可以由任何類型的易失性或非易失性存儲設(shè)備或者它們的組合實(shí)現(xiàn)，如靜態(tài)隨機(jī)存取存儲器(sram)，電可擦除可編程只讀存儲器(eeprom)，可擦除可編程只讀存儲器(eprom)，可編程只讀存儲器(prom)，只讀存儲器(rom)，磁存儲器，快閃存儲器，磁盤或光盤。

電源組件306為終端的各種組件提供電源。電源組件306可以包括電源管理系統(tǒng)，一個或多個電源，及其他與為終端生成、管理和分配電源相關(guān)聯(lián)的組件。

多媒體組件308包括在所述終端和用戶之間的提供一個輸出接口的屏幕。在一些實(shí)施例中，屏幕可以包括液晶顯示器(lcd)和觸摸面板(tp)。如果屏幕包括觸摸面板，屏幕可以被實(shí)現(xiàn)為觸摸屏，以接收來自用戶的輸入信號。觸摸面板包括一個或多個觸摸傳感器以感測觸摸、滑動和觸摸面板上的手勢。所述觸摸傳感器可以不僅感測觸摸或滑動動作的邊界，而且還檢測與所述觸摸或滑動操作相關(guān)的持續(xù)時間和壓力。在一些實(shí)施例中，多媒體組件308包括一個前置攝像頭和/或后置攝像頭。當(dāng)終端處于操作模式，如拍攝模式或視頻模式時，前置攝像頭和/或后置攝像頭可以接收外部的多媒體數(shù)據(jù)。每個前置攝像頭和后置攝像頭可以是一個固定的光學(xué)透鏡系統(tǒng)或具有焦距和光學(xué)變焦能力。

音頻組件310被配置為輸出和/或輸入音頻信號。例如，音頻組件310包括一個麥克風(fēng)(mic)，當(dāng)終端處于操作模式，如呼叫模式、記錄模式和語音識別模式時，麥克風(fēng)被配置為接收外部音頻信號。所接收的音頻信號可以被進(jìn)一步存儲在存儲器304或經(jīng)由通信組件316發(fā)送。在一些實(shí)施例中，音頻組件310還包括一個揚(yáng)聲器，用于輸出音頻信號。

i/o接口312為處理組件302和外圍接口模塊之間提供接口，上述外圍接口模塊可以是鍵盤，點(diǎn)擊輪，按鈕等。這些按鈕可包括但不限于：主頁按鈕、音量按鈕、啟動按鈕和鎖定按鈕。

傳感器組件314包括一個或多個傳感器，用于為終端提供各個方面的狀態(tài)評估。例如，傳感器組件314可以檢測到終端的打開/關(guān)閉狀態(tài)，組件的相對定位，例如所述組件為終端的顯示器和小鍵盤，傳感器組件314還可以檢測終端或終端一個組件的位置改變，用戶與終端接觸的存在或不存在，終端方位或加速/減速和終端的溫度變化。傳感器組件314可以包括接近傳感器，被配置用來在沒有任何的物理接觸時檢測附近物體的存在。傳感器組件314還可以包括光傳感器，如cmos或ccd圖像傳感器，用于在成像應(yīng)用中使用。在一些實(shí)施例中，該傳感器組件314還可以包括加速度傳感器，陀螺儀傳感器，磁傳感器，壓力傳感器或溫度傳感器。

通信組件316被配置為便于終端和其他設(shè)備之間有線或無線方式的通信。終端可以接入基于通信標(biāo)準(zhǔn)的無線網(wǎng)絡(luò)，如wifi，2g或3g，或它們的組合。在一個示例性實(shí)施例中，通信組件316經(jīng)由廣播信道接收來自外部廣播管理系統(tǒng)的廣播信號或廣播相關(guān)信息。在一個示例性實(shí)施例中，所述通信組件316還包括近場通信(nfc)模塊，以促進(jìn)短程通信。例如，在nfc模塊可基于射頻識別(rfid)技術(shù)，紅外數(shù)據(jù)協(xié)會(irda)技術(shù)，超寬帶(uwb)技術(shù)，藍(lán)牙(bt)技術(shù)和其他技術(shù)來實(shí)現(xiàn)。

在示例性實(shí)施例中，終端可以被一個或多個應(yīng)用專用集成電路(asic)、數(shù)字信號處理器(dsp)、數(shù)字信號處理設(shè)備(dspd)、可編程邏輯器件(pld)、現(xiàn)場可編程門陣列(fpga)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn)，用于執(zhí)行上述圖1a所示實(shí)施例提供的方法。

在上述實(shí)施例中，可以全部或部分地通過軟件、硬件、固件或者其任意結(jié)合來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時，可以全部或部分地以計(jì)算機(jī)程序產(chǎn)品的形式實(shí)現(xiàn)。所述計(jì)算機(jī)程序產(chǎn)品包括一個或多個計(jì)算機(jī)指令。在計(jì)算機(jī)上加載和執(zhí)行所述計(jì)算機(jī)指令時，全部或部分地產(chǎn)生按照本發(fā)明實(shí)施例所述的流程或功能。所述計(jì)算機(jī)可以是通用計(jì)算機(jī)、專用計(jì)算機(jī)、計(jì)算機(jī)網(wǎng)絡(luò)、或者其他可編程裝置。所述計(jì)算機(jī)指令可以存儲在計(jì)算機(jī)可讀存儲介質(zhì)中，或者從一個計(jì)算機(jī)可讀存儲介質(zhì)向另一個計(jì)算機(jī)可讀存儲介質(zhì)傳輸，例如，所述計(jì)算機(jī)指令可以從一個網(wǎng)站站點(diǎn)、計(jì)算機(jī)、服務(wù)器或數(shù)據(jù)中心通過有線(例如：同軸電纜、光纖、數(shù)據(jù)用戶線(digitalsubscriberline，dsl))或無線(例如：紅外、無線、微波等)方式向另一個網(wǎng)站站點(diǎn)、計(jì)算機(jī)、服務(wù)器或數(shù)據(jù)中心進(jìn)行傳輸。所述計(jì)算機(jī)可讀存儲介質(zhì)可以是計(jì)算機(jī)能夠存取的任何可用介質(zhì)或者是包含一個或多個可用介質(zhì)集成的服務(wù)器、數(shù)據(jù)中心等數(shù)據(jù)存儲設(shè)備。所述可用介質(zhì)可以是磁性介質(zhì)(例如：軟盤、硬盤、磁帶)、光介質(zhì)(例如：數(shù)字通用光盤(digitalversatiledisc，dvd))、或者半導(dǎo)體介質(zhì)(例如：固態(tài)硬盤(solidstatedisk，ssd))等。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計(jì)算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。

以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。