TWI652628B

TWI652628B - 指紋識別方法及電子裝置

Info

Publication number: TWI652628B
Application number: TW106135323A
Authority: TW
Inventors: 李振剛; 徐坤平; 楊雲
Original assignee: 大陸商比亞迪股份有限公司
Priority date: 2016-11-18
Filing date: 2017-10-16
Publication date: 2019-03-01
Also published as: CN108073885A; WO2018090984A1; CN108073885B; TW201820206A

Abstract

本發明揭露的指紋識別方法包括：採集待比對指紋影像，並提取待比對指紋影像的複數特徵點及計算每一特徵點對應的複數描述值；計算每一特徵點的檢索值；將待比對指紋影像與一範本影像進行指紋比對，具體包括：先比較特徵點的檢索值與範本特徵點的檢索值，若特徵點的檢索值與範本特徵點的檢索值相符，繼續比較特徵點的描述值與範本特徵點的描述值以判斷特徵點與範本特徵點是否匹配；若特徵點的檢索值與範本特徵點的檢索值不相符，將待比對指紋影像的特徵點和下一範本特徵點進行比較；對不同的特徵點與不同的範本特徵點匹配的次數進行計數以判斷待比對指紋影像與範本影像是否匹配。上述指紋識別方法可提高指紋比對速度。本發明還揭露了電子裝置。

Description

指紋識別方法及電子裝置

本發明涉及於指紋識別領域，更具體而言，涉及一種指紋識別方法及電子裝置。

在相關技術中，終端，如手機上指紋識別功能已經是標配了。指紋識別功能可應用於終端上與使用者指紋相關的各種操作，各種操作包括但不限於終端的解鎖操作、密碼修改操作、指紋範本修改和增加操作及支付操作等。

因此，在上述操作中，指紋比對的速度對使用者體驗來說非常重要，使用者可以非常直接地感受到相關操作的快慢。目前，指紋比對演算法用的是影像的比對方法，通過求出待比對指紋影像上的相關特徵點的位置和類型，再計算出特徵點的描述值，描述值代表了特徵點周圍像素區域的特徵，該特徵包括各方向的梯度、與特徵點的相對高度差、頻率和角度等。然後比對待比對指紋影像的描述值和範本影像的描述值來確定特徵點是否匹配。

但是，通常地，上述比對程序需要比對上百個特徵點，每一特徵點大約有40到60個描述值，這樣使得上述的比對程序較費時，而且影響了使用者體驗。

本發明實施方式旨在至少解決先前技術中存在的技術問題之一。為此，本發明實施方式需要提供一種指紋識別方法及電子裝置。

本發明實施方式的一種指紋識別方法，包括以下步驟：

採集由指紋感測器錄入的待比對指紋影像，並提取該待比對指紋影像的複數特徵點及計算每一該特徵點對應的複數描述值；根據每一該特徵點對應的該複數描述值，計算每一該特徵點的檢索值；將該待比對指紋影像與一範本影像進行指紋比對，該將該待比對指紋影像與一範本影像進行指紋比對的步驟具體包括步驟：將該待比對指紋影像的每一該特徵點和該範本影像的每一範本特徵點進行比較時，先比較該特徵點的檢索值與該範本特徵點的檢索值，若該特徵點的檢索值與該範本特徵點的檢索值相符，繼續比較該特徵點的描述值與該範本特徵點的描述值以判斷該特徵點與該範本特徵點是否匹配；若該特徵點的檢索值與該範本特徵點的檢索值不相符，將該待比對指紋影像的該特徵點和下一範本特徵點進行比較；對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配；若該待比對指紋影像與該範本影像匹配，判斷指紋識別成功及返回使用者身份資訊；若該待比對指紋影像與該範本影像不匹配，判斷指紋識別失敗。

上述指紋識別方法，先比較特徵點的檢索值以判斷是否需要比較描述值，後再判斷特徵點是否匹配，因此，上述指紋識別方法無需比較待比對指紋影像的全部特徵點的全部描述值與全部範本特徵點的全部描述值，因而節約了比對時間，提高了比對速度及使用者體驗度。

在某些實施方式的指紋識別方法中，該特徵點是極值點。

在某些實施方式的指紋識別方法中，該計算每該特徵點對應的複數描述值的步驟，包括步驟：計算以該特徵點為中心的範圍內的所有像素點的灰階值；根據各該像素點在該範圍內的位置，處理在該範圍內的所有該像素點的灰階值以得到該複數描述值。

在某些實施方式的指紋識別方法中，該檢索值由以下公式計算：，其中，I表示該檢索值，Dj表示該特徵點對應的第j個該描述值，Dave表示該特徵點對應的該複數描述值的平均值，n表示該特徵點對應的該複數描述值的數量，j和n為自然數。

在某些實施方式的指紋識別方法中，在該採集由指紋感測器錄入的待比對指紋影像的步驟前，指紋識別方法還包括步驟：利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，進入該採集由指紋感測器錄入的待比對指紋影像的步驟。

在某些實施方式的指紋識別方法中，該指紋感測器包括複數檢測電極，該複數檢測電極呈陣列式分佈；該利用該指紋感測器檢測是否有手指觸摸該指紋感測器的步驟，包括步驟：向該複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有該手指觸摸該指紋感測器；該採集由指紋感測器錄入的待比對指紋影像的步驟，包括步驟：向該複數檢測電極發射激勵訊號以錄入該待比對指紋影像。

在某些實施方式的指紋識別方法中，在該採集由指紋感測器錄入的待比對指紋影像的步驟前，指紋識別方法還包括步驟：在該指紋感測器所應用的電子裝置處於休眠狀態時，利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，進入該採集由指紋感測器錄入的待比對指紋影像的步驟；同時，無需等待該待比對指紋影像與該範本影像是否匹配的結果，直接控制該電子裝置喚醒和初始化該電子裝置的相關功能模組；若該待比對指紋影像與該範本影像匹配，控制該電子裝置點亮螢幕及解鎖。

在某些實施方式中，該範本影像的數量為複數，該指紋識別方法包括步驟：同時進行該將該待比對指紋影像與一範本影像進行指紋比對的步驟以使該待比對指紋影像同時與不同的該範本影像進行指紋比對。

在某些實施方式的指紋識別方法中，所述對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配的步驟，包括步驟：判斷該次數是否大於或等於設定次數；若該次數大於或等於該設定次數，判斷該待比對指紋影像與該範本影像匹配；若該次數小於該設定次數，判斷該待比對指紋影像與該範本影像不匹配。

本發明實施方式的一種電子裝置，包括指紋感測器、採集模組及處理模組，該採集模組連接該指紋感測器及該處理模組，該採集模組用於採集由該指紋感測器錄入的待比對指紋影像；該處理模組用於：提取該待比對指紋影像的複數特徵點及計算每一該特徵點對應的複數描述值；根據每該特徵點對應的該複數描述值，計算每一該特徵點的檢索值；將該待比對指紋影像與一範本影像進行指紋比對；在將該待比對指紋影像與一範本影像進行指紋比對時，該處理模組用於：在將該待比對指紋影像的每一該特徵點和該範本影像的每一範本特徵點進行比較時，先比較該特徵點的檢索值與該範本特徵點的檢索值，若該特徵點的檢索值與該範本特徵點的檢索值相符，繼續比較該特徵點的描述值與該範本特徵點的描述值以判斷該特徵點與該範本特徵點是否匹配；若該特徵點的檢索值與該範本特徵點的檢索值不相符，將該待比對指紋影像的該特徵點和下一範本特徵點進行比較；對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配；若該待比對指紋影像與該範本影像匹配，判斷指紋識別成功及返回使用者身份資訊；若該待比對指紋影像與該範本影像不匹配，判斷指紋識別失敗。

上述電子裝置，先比較特徵點的檢索值以判斷是否需要比較描述值，後再判斷特徵點是否匹配，因此，上述電子裝置無需比較待比對指紋影像的全部特徵點的全部描述值與全部範本特徵點的全部描述值，因而節約了比對時間，提高了比對速度及使用者體驗度。

在某些實施方式的電子裝置中，該特徵點是極值點。

在某些實施方式的電子裝置中，在計算每一該特徵點對應的複數描述值時，該處理模組用於：計算以該特徵點為中心的範圍內的所有像素點的灰階值；根據各該像素點在該範圍內的位置，處理在該範圍內的所有該像素點的灰階值以得到該複數描述值。

在某些實施方式的電子裝置中，該檢索值由以下公式計算：，其中，I表示該檢索值，Dj表示該特徵點對應的第j個該描述值，Dave表示該特徵點對應的該複數描述值的平均值，n表示該特徵點對應的該複數描述值的數量，j和n為自然數。

在某些實施方式的電子裝置中，在採集由指紋感測器錄入的待比對指紋影像前，該採集模組用於：利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，採集由該指紋感測器錄入的該待比對指紋影像。

在某些實施方式的電子裝置中，該指紋感測器包括複數檢測電極，該複數檢測電極呈陣列式分佈；在利用該指紋感測器檢測是否有手指觸摸該指紋感測器時，該採集模組用於：向該複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有該手指觸摸該指紋感測器；在採集由指紋感測器錄入的待比對指紋影像時，該採集模組用於：向該複數檢測電極發射激勵訊號以錄入該待比對指紋影像。

在某些實施方式的電子裝置中，在採集由指紋感測器錄入的待比對指紋影像前，該採集模組用於：在該指紋感測器所應用的電子裝置處於休眠狀態時，利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，採集由該指紋感測器錄入的該待比對指紋影像；該處理模組用於：在檢測到該手指觸摸該指紋感測器時，無需等待該待比對指紋影像與該範本影像是否匹配的結果，直接控制該電子裝置喚醒和初始化該電子裝置的相關功能模組；若該待比對指紋影像與該範本影像匹配，控制該電子裝置點亮螢幕及解鎖。

在某些實施方式的電子裝置中，該範本影像的數量為複數，該處理模組用於：同時進行該將該待比對指紋影像與一範本影像進行指紋比對的步驟以使該待比對指紋影像同時與不同的該範本影像進行指紋比對。

在某些實施方式的電子裝置中，在對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配時，該處理模組用於：判斷該次數是否大於或等於設定次數；若該次數大於或等於該設定次數，判斷該待比對指紋影像與該範本影像匹配；若該次數小於該設定次數，判斷該待比對指紋影像與該範本影像不匹配。

本發明實施方式的附加方面和優點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發明實施方式的實踐瞭解到。

下面詳細描述本發明的實施方式，該實施方式的範例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施方式是範例性的，僅用於解釋本發明，而不能理解為對本發明的限制。

在本發明的描述中，需要理解的是，術語“第一”、“第二”僅用於描述目的，而不能理解為指示或暗示相對重要性或者隱含指明所指示的技術特徵的數量。由此，限定有“第一”、“第二”的特徵可以明示或者隱含地包括一或者更複數該特徵。在本發明的描述中，“複數”的含義是二或二以上，除非另有明確具體的限定。

在本發明的描述中，需要說明的是，除非另有明確的規定和限定，術語“安裝”、“相連”、“連接”應做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機械連接，也可以是電連接或可以相互通訊；可以是直接相連，也可以通過中間媒體間接相連，可以是二元件內部的連通或二元件的相互作用關係。對於本領域的普通技術人員而言，可以根據具體情況理解上述術語在本發明中的具體含義。

下文的揭露提供了許多不同的實施方式或例子用來實現本發明的不同結構。為了簡化本發明的揭露，下文中對特定例子的部件和設定進行描述。當然，它們僅僅為範例，並且目的不在於限制本發明。此外，本發明可以在不同例子中重複參考數位和/或參考字母，這種重複是為了簡化和清楚的目的，其本身不指示所討論各種實施方式和/或設定之間的關係。此外，本發明提供了的各種特定的製程和材料的例子，但是本領域普通技術人員可以意識到其他製程的應用和/或其他材料的使用。

請參第1圖，本發明實施方式提供的一種指紋識別方法，包括以下步驟： S11，採集由指紋感測器錄入的待比對指紋影像，並提取待比對指紋影像的複數特徵點及計算每一特徵點對應的複數描述值； S12，根據每一特徵點對應的複數描述值，計算每一特徵點的檢索值； S13，將待比對指紋影像與一範本影像進行指紋比對，該將待比對指紋影像與一範本影像進行指紋比對的步驟具體包括步驟：將待比對指紋影像的每一特徵點和範本影像的每一範本特徵點進行比較時，先比較特徵點的檢索值與範本特徵點的檢索值，若特徵點的檢索值與範本特徵點的檢索值相符，繼續比較特徵點的描述值與範本特徵點的描述值以判斷特徵點與範本特徵點是否匹配；若特徵點的檢索值與範本特徵點的檢索值不相符，將待比對指紋影像的特徵點和下一範本特徵點進行比較； S14，對不同的特徵點與不同的範本特徵點匹配的次數進行計數以判斷待比對指紋影像與範本影像是否匹配；若待比對指紋影像與範本影像匹配，S15，判斷指紋識別成功及返回使用者身份資訊；若待比對指紋影像與範本影像不匹配，S16，判斷指紋識別失敗。

因此，上述指紋識別方法，先比較特徵點的檢索值以判斷是否需要比較描述值，後再判斷特徵點是否匹配，因此，上述指紋識別方法無需比較待比對指紋影像的全部特徵點的全部描述值與全部範本特徵點的全部描述值，因而節約了比對時間，提高了比對速度及使用者體驗度。

具體地，指紋感測器可應用在電子裝置上，並設置在電子裝置的正面或背面以便於使用者錄入指紋，電子裝置可為行動終端，如手機或平板電腦等。在一例子中，指紋感測器可為自電容式指紋感測器。

範本影像可由使用者預先錄入並保存在電子裝置的非揮發性記憶體中，以便電子裝置在進行與指紋識別相關的操作時，由電子裝置調用並與待比對指紋影像比較以判斷待比對指紋影像與範本影像是否匹配。

在一例子中，在先前技術中，假設電子裝置上註冊了5個手指範本，每一手指範本有20個範本影像，每一範本影像有200個特徵點，每一特徵點對應有40個描述值。在進行指紋識別時，錄入一手指指紋所形成的待比對指紋影像也有200個特徵點和每一特徵點對應有40個描述值。指紋比對時，首先是待比對指紋影像的一特徵點的40個描述值和一範本影像的200個特徵點進行逐次比對，這樣一特徵點比對的次數就是40*200，待比對指紋影像有200個特徵點，那待比對指紋影像和一範本影像的比對次數就是40*200*200。

而一手指範本有20個範本影像，一電子裝置一般註冊有5個手指範本，所以一待比對指紋影像比對的描述值數量就是40*200*200*20*5=160000000，即一億六千萬次，這還只是需要這麼多資料量進行計算，而資料量中間的運算也比較複雜，例如每一數都要做一些加減乘除甚至平方開方的運算，這樣導致整體資料量和運算量非常大，指紋識別程序較耗時。

在本發明實施方式的指紋識別程序中，特徵點的檢索值代表了這個特徵點的一種特性，將待比對指紋影像的每一特徵點和範本影像的每一範本特徵點進行比較時，先比較待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值，如果待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值相符，則繼續比較特徵點對應的複數描述值（例如40個描述值）與範本特徵點的複數描述值。這樣就可減少描述值的比較數量，使得整體指紋識別程序的耗時減少，提高了使用者體驗度。

在本發明實施方式中，待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值相符可為待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值相等的情況，或待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值之間的差值的絕對值小於設定臨界值的情況。

在上述例子中，在比較待比對指紋影像的特徵點的檢索值與範本特徵點的檢索值的階段可以篩掉一半的特徵點，那計算的資料數量就變成了1*200*200*20*5+40*200*200*20*5*0.5=84000000，這樣就可以節約大約一半的資料量和運算量。

在待比對指紋影像與範本影像匹配時，判斷指紋識別成功及返回使用者身份資訊，使用者身份資訊可用於電子裝置執行與指紋識別相關的操作，與指紋識別相關的操作包括但不限於電子裝置的解鎖操作、範本影像的修改、增加及保存操作、電子裝置的支付操作等。

在待比對指紋影像與範本影像不匹配時，判斷指紋識別失敗，電子裝置終止與指紋識別相關的操作。

在某些實施方式的指紋識別方法中，所述對不同的特徵點與不同的範本特徵點匹配的次數進行計數以判斷待比對指紋影像與範本影像是否匹配的步驟，包括步驟：判斷次數是否大於或等於設定次數；若次數大於或等於設定次數，判斷待比對指紋影像與範本影像匹配；若次數小於設定次數，判斷待比對指紋影像與範本影像不匹配。

如此，通過設定次數的設定，可實現指紋識別方法不同的靈敏度。

在一例子中，待比對指紋影像的特徵點和模組特徵點的數量均為200個，當不同的特徵點與不同的範本特徵點匹配的次數大於或等於7次時，可判斷待比對指紋影像與範本影像匹配，否則判斷待比對指紋影像與範本影像不匹配。當然，上述例子中的具體數值只是作為範例說明，不應理解為對本發明的限制。

在進行指紋影像的比對時，待比對指紋影像的每一特徵點隻可能與範本影像的一範本特徵點匹配，若兩者匹配時，他們是一一對應的關係。因此，待比對指紋影像的一特徵點與一範本特徵點匹配時，待比對指紋影像的同一特徵點不會再與另一範本特徵點匹配。只對不同的特徵點與不同的範本特徵點匹配的次數進行計數有利於提高指紋識別方法的準確性。

在某些實施方式的指紋識別方法中，特徵點是極值點。

如此，採用極值點來表徵特徵點，簡化了指紋識別方法的程序，提高了效率。

具體地，極值點的類型包括極大值點和極小值點。

以下以一例子說明本發明實施方式的特徵點的提取。

以待比對指紋影像的每一像素點為中心，選取一5*5像素範圍，在這個5*5像素範圍內的25個像素點的灰階值形成5*5的灰階矩陣，如第2圖所示，其中，A33所代表的中心像素點為判斷是否為特徵點的像素點。

將灰階矩陣乘以如第3圖所示的5*5的運算矩陣，再把相乘的結果相加得到一判斷值，具體地，二矩陣對應位置上的數值相乘得到25個結果數，將25個結果數再相加得到一判斷值。

其中，運算矩陣中的所有數值之和為0，且中心數值最大，從中心向周邊方向，數值減少。

因此，如果灰階矩陣中的數值大小一樣或相差較少，則判斷值等於0或約等於0，此時，判斷在5*5像素範圍中心的像素點不是特徵點；如果灰階矩陣的中心數值較大，四周的數值較小，則判斷值為正數且大於某一臨界值，此時，判斷在5*5像素範圍中心的像素點是特徵點且為極大值點；如果灰階矩陣的中心數值較小，四周的數值較大，則判斷值為負數且小於另某一臨界值，此時，判斷在5*5像素範圍中心的像素點是特徵點且為極小值點。

需要指出的是，像素範圍還可選為其它大小範圍，只需保證所選擇的像素範圍記憶體在一中心像素即可。運算矩陣也可選為另外大小的範圍矩陣，只需保證運算矩陣內的數值相加之和為0且中心數值最大，四周的數值較小即可。

通常地，每一指紋影像求出的特徵點數量是不同的，例如，在96*96像素點的指紋影像上的特徵點數量是80~200個之間。然後每一極值的特徵點包括四個資訊，即特徵點類型（例如是極大值的特徵點還是極小值的特徵點）、特徵點的X座標、特徵點的Y座標和特徵點方向，特徵點方向是指紋影像的灰階方向，例如是指紋影像的特徵點的灰階法線或切線方向。沿指紋影像的灰階方向，像素點的灰階一般是不變的或變化的範圍在較小的設定範圍內。在這樣的情況下，指紋影像的灰階方向可認為是指紋的一紋路延伸的方向，可用特徵點的灰階法線或切線方向來表徵，較佳地，用特徵點的灰階切線方向來表徵。

需要說明的是，上述特徵點的提取方法可應用於待比對指紋影像及範本影像。

在某些實施方式的指紋識別方法中，請參第4圖，該計算每一特徵點對應的複數描述值的步驟，包括步驟： S31，計算以特徵點為中心的範圍內的所有像素點的灰階值； S32，根據各像素點在範圍內的位置，處理範圍內的所有像素點的灰階值以得到複數描述值。

如此，以灰階值的處理結果作為描述值來描述特徵點，計算程序簡單，提高了指紋識別的效率。

具體地，在一例子中，範圍內是以特徵點為中心周圍25*25像素範圍內。將25*25像素範圍分成25個5*5像素子範圍，然後求取每一像素子範圍的描述值。比如在一像素子範圍中，用像素子範圍左邊的像素點灰階值減去右邊的像素點灰階值得到第一數值，上邊的像素點灰階值減去下邊的像素點灰階值得到第二個數值，及/或者中間的像素點灰階值減去四邊的像素點灰階值得到第三數值等。每一像素子範圍得到3~4個數值，這個特徵點就有了25*3~25*4個描述值，這些描述值代表了特徵點周圍一小區域的一特定資訊。

在進行指紋比對時，用待比對指紋影像的特徵點的這些灰階資訊和範本特徵點的灰階資訊進行比較，如果兩者的灰階資訊都吻合（例如兩者的灰階資訊是相等的或兩者的灰階資訊的差值的絕對值小於設定臨界值），那麼可認為這二特徵點是匹配的，如果這些兩者的灰階資訊不吻合（例如兩者的灰階資訊的差值的絕對值大於設定臨界值），那麼可認為這二特徵點是不匹配的。

上述描述值的計算方法可應用於待比對指紋影像及範本影像。

在某些實施方式的指紋識別方法中，每一特徵點對應的複數描述值代表以特徵點為中心的範圍的一特定資訊。

如此，能夠用描述值比較來判斷特徵點與範本特徵點是否匹配。

在某些實施方式的指紋識別方法中，檢索值由以下公式計算：，其中，I表示檢索值，Dj表示特徵點對應的第j個描述值，Dave表示特徵點對應的複數描述值的平均值，n表示特徵點對應的複數描述值的數量，j和n為自然數。

如此，以離散的方式計算檢索值，使得檢索值的比較更真實地反映出兩指紋影像的匹配度，進而提高了指紋識別的準確率。

具體地，在一例子中，一特徵點對應40個描述值，先求出40個描述值的平均值，用每一描述值減去平均值以得到差值，然後將這個差值求平方，再將這40個差值的平方加和以得到這個檢索值。

在某些實施方式的指紋識別方法中，請參第5圖，在該採集由指紋感測器錄入的待比對指紋影像的步驟前，指紋識別方法還包括步驟： S40，利用指紋感測器檢測是否有手指觸摸指紋感測器；

若有手指觸摸指紋感測器，進入該採集由指紋感測器錄入的待比對指紋影像的步驟。

如此，在有手指觸摸指紋感測器的情況下才去採集待比對指紋影像，可減少指紋感測器及相關裝置的功耗。

具體地，在採集待比對指紋影像前，電子裝置可控制指紋感測器處於手指探測狀態。當手指觸摸指紋感測器時，指紋感測器探測到手指觸摸並向電子裝置發送觸發訊號，電子裝置接收到觸發訊號後，控制指紋感測器進入指紋錄入狀態，例如，電子裝置控制指紋感測器的類比前端向指紋感測器的檢測電極發射激勵訊號，再採集檢測電極與手指指紋所形成的手指電容對應的電壓輸出以完成待比對指紋影像的採集。指紋感測器的模擬前端可採用運算放大器實現。

在採集由指紋感測器錄入的待比對指紋影像後，可進行特徵點的提取、描述值及檢索值的計算以及後續的比對流程，如本發明實施方式的步驟S11至步驟S15，步驟S11至步驟S16所示。

在本發明實施方式中，若沒有手指觸摸指紋感測器，進入該利用指紋感測器檢測是否有手指觸摸指紋感測器的步驟，以繼續檢測是否有手指觸摸指紋感測器。

在某些實施方式的指紋識別方法中，指紋感測器包括複數檢測電極，複數檢測電極呈陣列式分佈。該利用指紋感測器檢測是否有手指觸摸指紋感測器的步驟，包括步驟：向複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有手指觸摸指紋感測器；該採集由指紋感測器錄入的待比對指紋影像的步驟，包括步驟：向複數檢測電極發射激勵訊號以錄入待比對指紋影像。

如此，在指紋感測器處於手指探測狀態下，只向若干檢測電極發射檢測訊號，可進一步減少處於手指探測狀態下的指紋感測器的功耗。

具體地，發射檢測訊號的若干檢測電極較佳地選擇在檢測電極陣列的中間位置及檢測電極陣列的中心與邊緣的距離的一半的位置，例如，發射檢測訊號的若干檢測電極分佈在以檢測電極陣列的中心為圓心，檢測電極陣列的中心與邊緣的距離的一半為半徑的圓周上。

較佳地，電子裝置可控制指紋感測器週期性地發射檢測訊號以更進一步降低指紋感測器的功耗，例如，檢測訊號的發射間隔週期為10-20毫秒，當然，檢測訊號的發射間隔週期也可根據實際應用作適當調整。

在檢測到有手指觸摸指紋感測器時，電子裝置控制指紋感測器的檢測電極陣列發射激勵訊號，指紋感測器進入掃描模式以使指紋感測器錄入待比對指紋影像。

在某些實施方式的指紋識別方法中，請參第6圖，在該採集由指紋感測器錄入的待比對指紋影像的步驟前，指紋識別方法還包括步驟： S50，在指紋感測器所應用的電子裝置處於休眠狀態時，利用指紋感測器檢測是否有手指觸摸指紋感測器；若有手指觸摸指紋感測器，S51，進入該採集由指紋感測器錄入的待比對指紋影像的步驟； S52，同時，無需等待待比對指紋影像與範本影像是否匹配的結果，直接控制電子裝置喚醒和初始化電子裝置的相關功能模組； S53，若待比對指紋影像與範本影像匹配，控制電子裝置點亮螢幕及解鎖。

如此，在電子裝置亮屏解鎖的程序中，電子裝置喚醒和初始化電子裝置的相關功能模組無需等待待比對指紋影像與範本影像是否匹配的結果。等比對結果出來後，再根據比對結果判斷是否點亮螢幕和解鎖。也就是說，在等待指紋比對結果的時候，可同時控制電子裝置喚醒和初始化電子裝置的相關功能模組，最後根據比對結果判斷是否點亮螢幕和解鎖，例如點亮螢幕顯示解鎖後的畫面。

在休眠狀態下，電子裝置處於黑屏鎖機狀態，且電子裝置的相關功能模組處於省電模式以降低電子裝置休眠時的功耗。

電子裝置喚醒例如是使電子裝置的相關功能模組從省電模式進入工作模式，進入工作模式時，初始化相關功能模組。但是，在電子裝置喚醒時，電子裝置仍處於黑屏鎖機狀態。例如，對於顯示幕來說，在顯示幕顯示之前，需要準備相關顯示資料以在電子裝置亮屏解鎖時顯示相應的解鎖畫面。在待比對指紋影像與範本影像的比對程序時，電子裝置即可準備相關的顯示資料，以在待比對指紋影像與範本影像匹配時，立即顯示解鎖畫面。

當指紋比對結果是待比對指紋影像與範本影像匹配時，電子裝置才點亮螢幕及解鎖以顯示解鎖畫面。

上述具體的程序也可參第7圖，第7圖表示系統喚醒與手指指紋的採集、傳輸和演算法識別是同步地進行，系統喚醒無需等待指紋匹配的結果。

在本發明實施方式中，若沒有手指觸摸指紋感測器，進入該利用指紋感測器檢測是否有手指觸摸指紋感測器的步驟，以繼續檢測是否有手指觸摸指紋感測器。若待比對指紋影像與範本影像不匹配，控制電子裝置返回休眠狀態。

在某些實施方式的指紋識別方法中，範本影像的數量為複數，請參第6圖，指紋識別方法包括步驟：同時進行所述將待比對指紋影像與一範本影像進行指紋比對的步驟以使待比對指紋影像同時與不同的範本影像進行指紋比。

如此，可利用電子裝置的多執行緒處理能力來提高指紋比對速度。

具體地，由以上例子可知，通常地，一電子裝置註冊有幾十個至上百個範本影像。將一待比對指紋影像依次與這些範本影像逐一比對無疑是費時的。因此，可根據指紋影像比對的一特點，就是待比對指紋影像和範本影像的比對是相互獨立的，一待比對指紋影像和一範本影像的比對結果不會影響這個待比對指紋影像和另一範本影像的比對結果，在指紋影像比對的時候，待比對指紋影像可以同時與至少二範本影像進行比對，以實現指紋影像的多執行緒比對程序。

在一例子中，目前的電子裝置具有多核心的處理器，高端的電子裝置甚至具有8核心處理器，這樣，5個手指範本就可以開闢5個執行緒同時進行比對，可比單執行緒比對的時間減少5倍，這樣就可以完成快速比對。若檢索值比較可基本減少了一半的運算數量，而多執行緒比對又可把運算的效率提高5倍，這樣整體的比對效率就提高了10倍，用時只有原來的1/10，這樣就能大量減少比對時間，加快回應速度，提高使用者體驗度。

在本發明實施方式中，如前所述，電子裝置一般註冊5個手指範本，而每一手指範本有幾十個範本影像。所以本發明實施方式的多執行緒比對有兩種方式，一種是與每一手指範本的比對開啟一執行緒，一共5個執行緒，另一種是與每一範本影像的比對開啟一執行緒，這就是一兩百個執行緒。較佳地，實際應用以第一種方式來實施，即與每一手指範本的比對開啟一執行緒。

在一些實際應用中，可將上述多執行緒比對程序做成一多執行緒比對函數來實現多執行緒比對。

需要指出的是，當電子裝置的處理能力不足以應對原多執行緒比對的最大執行緒數量時，可適當地降低多執行緒比對的最大執行緒數量以適應電子裝置的處理能力。

例如，在本發明實施方式中，步驟S13至步驟S15及步驟S13至步驟S16可為多執行緒比對程序中的一執行緒比對流程。

請參第8圖，本發明實施方式提供的一種電子裝置100，包括指紋感測器102、採集模組104及處理模組106，採集模組104連接指紋感測器102及處理模組106，採集模組104用於採集由指紋感測器102錄入的待比對指紋影像，處理模組106用於：提取待比對指紋影像的複數特徵點及計算每一特徵點對應的複數描述值；根據每一特徵點對應的複數描述值，計算每一特徵點的檢索值；將待比對指紋影像與一範本影像進行指紋比對；在將待比對指紋影像與一範本影像進行指紋比對時，處理模組106用於：在將待比對指紋影像的每一特徵點和範本影像的每一範本特徵點進行比較時，先比較特徵點的檢索值與範本特徵點的檢索值，若特徵點的檢索值與範本特徵點的檢索值相符，繼續比較特徵點的描述值與範本特徵點的描述值以判斷特徵點與範本特徵點是否匹配；若特徵點的檢索值與範本特徵點的檢索值不相符，將待比對指紋影像的特徵點和下一範本特徵點進行比較；對不同的特徵點與不同的範本特徵點匹配的次數進行計數以判斷待比對指紋影像與範本影像是否匹配；若待比對指紋影像與範本影像匹配，判斷指紋識別成功及返回使用者身份資訊；若待比對指紋影像與範本影像不匹配，判斷指紋識別失敗。

因此，上述電子裝置100，先比較特徵點的檢索值以判斷是否需要比較描述值，後再判斷特徵點是否匹配，因此，上述電子裝置100無需比較待比對指紋影像的全部特徵點的全部描述值與全部範本特徵點的全部描述值，因而節約了比對時間，提高了比對速度及使用者體驗度。

需要說明的是，上述對本發明實施方式的指紋識別方法的實施方式的解釋說明也適用於本發明實施方式的電子裝置100，為避免冗餘，在此不再贅述。

在某些實施方式的電子裝置100中，特徵點是極值點。

如此，採用極值點來表徵特徵點，簡化了指紋識別的程序，提高了效率。

在某些實施方式的電子裝置100中，在計算每一特徵點對應的複數描述值時，處理模組106用於：計算以特徵點為中心的範圍內的所有像素點的灰階值；根據各像素點在範圍內的位置，處理在範圍內的所有像素點的灰階值以得到複數描述值。

在某些實施方式的電子裝置100中，每一特徵點對應的複數描述值代表以特徵點為中心的範圍的一特定資訊。

在某些實施方式的電子裝置100中，檢索值由以下公式計算：，其中，I表示檢索值，Dj表示特徵點對應的第j個描述值，Dave表示特徵點對應的複數描述值的平均值，n表示特徵點對應的複數描述值的數量，j和n為自然數。

在某些實施方式的電子裝置100中，在採集由指紋感測器錄入的待比對指紋影像前，採集模組104用於：利用指紋感測器102檢測是否有手指觸摸指紋感測器102；若有手指觸摸指紋感測器102，採集模組104用於採集由指紋感測器102錄入的待比對指紋影像。

如此，在有手指觸摸指紋感測器102的情況下才去採集待比對指紋影像，可減少指紋感測器102及相關裝置的功耗。

在某些實施方式的電子裝置100中，指紋感測器102包括複數檢測電極，複數檢測電極呈陣列式分佈。在利用指紋感測器102檢測是否有手指觸摸指紋感測器102時，採集模組104用於向複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有手指觸摸指紋感測器102；在採集由指紋感測器102錄入的待比對指紋影像時，採集模組104用於向複數檢測電極發射激勵訊號以錄入待比對指紋影像。

如此，在指紋感測器102處於手指探測狀態下，只向若干檢測電極發射檢測訊號，可進一步減少處於手指探測狀態下的指紋感測器102的功耗。

在某些實施方式的電子裝置100中，在採集由指紋感測器102錄入的待比對指紋影像前，採集模組104用於：在電子裝置100處於休眠狀態時，利用指紋感測器102檢測是否有手指觸摸指紋感測器102；若有手指觸摸指紋感測器102，採集由指紋感測器102錄入的待比對指紋影像；處理模組106用於：在檢測到手指觸摸指紋感測器102時，無需等待待比對指紋影像與範本影像是否匹配的結果，直接控制電子裝置100喚醒和初始化電子裝置100的相關功能模組；若待比對指紋影像與範本影像匹配，控制電子裝置100點亮螢幕及解鎖。

在某些實施方式的電子裝置100中，範本影像的數量為複數，處理模組106用於：同時進行所述將待比對指紋影像與一範本影像進行指紋比對的步驟以使待比對指紋影像同時與不同的範本影像進行指紋比對。

如此，可利用電子裝置100的多執行緒處理能力來提高指紋比對速度。

在某些實施方式的電子裝置100中，在對不同的特徵點與不同的範本特徵點匹配的次數進行計數以判斷待比對指紋影像與範本影像是否匹配時，處理模組106用於：判斷次數是否大於或等於設定次數；若次數大於或等於設定次數，判斷待比對指紋影像與範本影像匹配；若次數小於設定次數，判斷待比對指紋影像與範本影像不匹配。

如此，通過設定次數的設定，可實現電子裝置100不同的靈敏度。

在本說明書的描述中，參考術語“一實施方式”、“某些實施方式”、“示意性實施方式”、“範例”、“具體範例”、或“一些範例”等的描述意指結合該實施方式或範例描述的具體特徵、結構、材料或者特點包含於本發明的至少一實施方式或範例中。在本說明書中，對上述術語的示意性表述不一定指的是相同的實施方式或範例。而且，描述的具體特徵、結構、材料或者特點可以在任何的一或複數實施方式或範例中以合適的方式結合。

此外，術語“第一”、“第二”僅用於描述目的，而不能理解為指示或暗示相對重要性或者隱含指明所指示的技術特徵的數量。由此，限定有“第一”、“第二”的特徵可以明示或者隱含地包括至少一該特徵。在本發明的描述中，“複數”的含義是至少二，例如二、三等，除非另有明確具體的限定。

流程圖中或在此以其他方式描述的任何程序或方法描述可以被理解為，表示包括一或更複數用於實現特定邏輯功能或程序的步驟的可執行指令的代碼的模組、片段或部分，並且本發明的較佳實施方式的範圍包括另外的實現，其中可以不按所示出或討論的順序，包括根據所涉及的功能按基本同時的方式或按相反的順序，來執行功能，這應被本發明的實施方式所屬技術領域的技術人員所理解。

在流程圖中表示或在此以其他方式描述的邏輯和/或步驟，例如，可以被認為是用於實現邏輯功能的可執行指令的定序列表，可以具體實現在任何電腦可讀媒體中，以供指令執行系統、裝置或設備（如基於電腦的系統、包括處理器的系統或其他可以從指令執行系統、裝置或設備取指令並執行指令的系統）使用，或結合這些指令執行系統、裝置或設備而使用。就本說明書而言，"電腦可讀媒體"可以是任何可以包含、儲存、通訊、傳播或傳輸程式以供指令執行系統、裝置或設備或結合這些指令執行系統、裝置或設備而使用的裝置。電腦可讀媒體的更具體的範例（非窮盡性列表）包括以下：具有一或複數佈線的電連接部（行動終端）、可攜式電腦碟盒（磁裝置）、隨機存取記憶體（RAM）、唯讀記憶體（ROM）、可抹除可程式化唯讀記憶體（EPROM或快閃記憶體）、光纖裝置，以及可攜式光碟唯讀記憶體（CDROM）。另外，電腦可讀媒體甚至可以是可在其上列印該程式的紙或其他合適的媒體，因為可以例如通過對紙或其他媒體進行光學掃描，接著進行編輯、解譯或必要時以其他合適方式進行處理來以電子方式獲得該程式，然後將其儲存在電腦記憶體中。

應當理解，本發明的各部分可以用硬體、軟體、韌體或它們的組合來實現。在上述實施方式中，複數步驟或方法可以用儲存在記憶體中且由合適的指令執行系統執行的軟體或韌體來實現。例如，如果用硬體來實現，和在另一實施方式中一樣，可用本領域公知的下列技術中的任一項或他們的組合來實現：具有用於對資料訊號實現邏輯功能的邏輯閘電路的離散邏輯電路，具有合適的組合邏輯閘電路的專用積體電路，可程式閘陣列(PGA)，現場可程式閘陣列(FPGA)等。

本技術領域的普通技術人員可以理解實現上述實施方式方法攜帶的全部或部分步驟是可以通過程式來指令相關的硬體完成，所述的程式可以儲存於一種電腦可讀儲存媒體中，該程式在執行時，包括方法實施方式的步驟之一或其組合。

此外，在本發明各實施方式中的各功能單元可以整合在一處理模組中，也可以是各單元單獨實體存在，也可以二或二以上單元整合在一模組中。上述整合的模組既可以採用硬體的形式實現，也可以採用軟體功能模組的形式實現。該整合的模組如果以軟體功能模組的形式實現並作為獨立的產品銷售或使用時，也可以儲存在一電腦可讀取儲存媒體中。上述提到的儲存媒體可以是唯讀記憶體、磁片或光碟等。

儘管上面已經示出和描述了本發明的實施方式，可以理解的是，上述實施方式是範例性的，不能理解為對本發明的限制，本領域的普通技術人員在本發明的範圍內可以對上述實施方式進行變化、修改、替換和變型。

100‧‧‧電子裝置

102‧‧‧指紋感測器

104‧‧‧採集模組

106‧‧‧處理模組

本發明實施方式的上述和/或附加的方面和優點從結合下面附圖對實施方式的描述中將變得明顯和容易理解，其中：第1圖是本發明實施方式的指紋識別方法的流程示意圖；第2圖是本發明實施方式的指紋識別方法的灰階矩陣的示意圖；第3圖是本發明實施方式的指紋識別方法的運算矩陣的示意圖；第4圖是本發明實施方式的指紋識別方法的另一流程示意圖；第5圖是本發明實施方式的指紋識別方法的又一流程示意圖；第6圖是本發明實施方式的指紋識別方法的再一流程示意圖；第7圖是本發明實施方式的指紋識別方法中系統喚醒的程序示意圖；第8圖是本發明實施方式的電子裝置的模組示意圖。

Claims

一種指紋識別方法，其特徵在於，包括以下步驟：採集由指紋感測器錄入的一待比對指紋影像，並提取該待比對指紋影像的複數特徵點及計算每一該特徵點對應的複數描述值；根據每一該特徵點對應的該複數描述值，計算每一該特徵點的一檢索值；將該待比對指紋影像與一範本影像進行指紋比對，該將該待比對指紋影像與該範本影像進行指紋比對的步驟具體包括步驟：將該待比對指紋影像的每一該特徵點和該範本影像的每一範本特徵點進行比較時，先比較該特徵點的檢索值與該範本特徵點的檢索值，若該特徵點的檢索值與該範本特徵點的檢索值相符，繼續比較該特徵點的描述值與該範本特徵點的描述值以判斷該特徵點與該範本特徵點是否匹配；若該特徵點的檢索值與該範本特徵點的檢索值不相符，將該待比對指紋影像的該特徵點和下一範本特徵點進行比較；對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配；若該待比對指紋影像與該範本影像匹配，判斷指紋識別成功及返回使用者身份資訊；若該待比對指紋影像與該範本影像不匹配，判斷指紋識別失敗，其中，該特徵點是一極值點。
如申請專利範圍第1項所述的指紋識別方法，其中，該計算每一該特徵點對應的複數描述值的步驟，包括步驟：計算以該特徵點為中心的範圍內的所有像素點的灰階值；根據各該像素點在該範圍內的位置，處理在該範圍內的所有該像素點的灰階值以得到該複數描述值。
如申請專利範圍第1項所述的指紋識別方法，其中，該檢索值由以下公式計算：，其中，I表示該檢索值，Dj表示該特徵點對應的第j個該描述值，Dave表示該特徵點對應的該複數描述值的平均值，n表示該特徵點對應的該複數描述值的數量，j和n為自然數。
如申請專利範圍第1項所述的指紋識別方法，其中，在該採集由一指紋感測器錄入的待比對指紋影像的步驟前，還包括步驟：利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，進入該採集由指紋感測器錄入的待比對指紋影像的步驟。
如申請專利範圍第4項所述的指紋識別方法，其中，該指紋感測器包括複數檢測電極，該複數檢測電極呈陣列式分佈；該利用該指紋感測器檢測是否有手指觸摸該指紋感測器的步驟，包括步驟：向該複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有該手指觸摸該指紋感測器；該採集由指紋感測器錄入的待比對指紋影像的步驟，包括步驟：向該複數檢測電極發射激勵訊號以錄入該待比對指紋影像。
如申請專利範圍第1項所述的指紋識別方法，其中，在該採集由指紋感測器錄入的待比對指紋影像的步驟前，還包括步驟：在該指紋感測器所應用的一電子裝置處於休眠狀態時，利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，進入該採集由指紋感測器錄入的待比對指紋影像的步驟；同時，無需等待該待比對指紋影像與該範本影像是否匹配的結果，直接控制該電子裝置喚醒和初始化該電子裝置的相關功能模組；若該待比對指紋影像與該範本影像匹配，控制該電子裝置點亮螢幕及解鎖。
如申請專利範圍第1項所述的指紋識別方法，其中，該範本影像的數量為複數，該指紋識別方法包括步驟：同時進行該將該待比對指紋影像與一範本影像進行指紋比對的步驟以使該待比對指紋影像同時與不同的該範本影像進行指紋比對。
如申請專利範圍第1項所述的指紋識別方法，其中，所述對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配的步驟，包括步驟：判斷該次數是否大於或等於設定次數；若該次數大於或等於該設定次數，判斷該待比對指紋影像與該範本影像匹配；若該次數小於該設定次數，判斷該待比對指紋影像與該範本影像不匹配。
一種電子裝置，其特徵在於，包括一指紋感測器、一採集模組及一處理模組，該採集模組連接該指紋感測器及該處理模組，該採集模組用於採集由該指紋感測器錄入的待比對指紋影像；該處理模組用於：提取該待比對指紋影像的複數特徵點及計算每一該特徵點對應的複數描述值；根據每一該特徵點對應的該複數描述值，計算每一該特徵點的檢索值；將該待比對指紋影像與一範本影像進行指紋比對；在將該待比對指紋影像與一範本影像進行指紋比對時，該處理模組用於：在將該待比對指紋影像的每一該特徵點和該範本影像的每一範本特徵點進行比較時，先比較該特徵點的檢索值與該範本特徵點的檢索值，若該特徵點的檢索值與該範本特徵點的檢索值相符，繼續比較該特徵點的描述值與該範本特徵點的描述值以判斷該特徵點與該範本特徵點是否匹配；若該特徵點的檢索值與該範本特徵點的檢索值不相符，將該待比對指紋影像的該特徵點和下一範本特徵點進行比較；對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配；若該待比對指紋影像與該範本影像匹配，判斷指紋識別成功及返回使用者身份資訊；若該待比對指紋影像與該範本影像不匹配，判斷指紋識別失敗，其中，該特徵點是一極值點。
如申請專利範圍第9項所述的電子裝置，其中，在計算每一該特徵點對應的複數描述值時，該處理模組用於：計算以該特徵點為中心的一範圍內的所有像素點的灰階值；根據各該像素點在該範圍內的位置，處理在該範圍內的所有該像素點的灰階值以得到該複數描述值。
如申請專利範圍第9項所述的電子裝置，其中，該檢索值由以下公式計算：，其中，I表示該檢索值，Dj表示該特徵點對應的第j個該描述值，Dave表示該特徵點對應的該複數描述值的平均值，n表示該特徵點對應的該複數描述值的數量，j和n為自然數。
如申請專利範圍第9項所述的電子裝置，其中，在採集由指紋感測器錄入的待比對指紋影像前，該採集模組用於：利用該指紋感測器檢測是否有一手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，採集由該指紋感測器錄入的該待比對指紋影像。
如申請專利範圍第12項所述的電子裝置，其中，該指紋感測器包括複數檢測電極，該複數檢測電極呈陣列式分佈；在利用該指紋感測器檢測是否有手指觸摸該指紋感測器時，該採集模組用於：向該複數檢測電極的若干檢測電極發射檢測訊號以檢測是否有該手指觸摸該指紋感測器；在採集由指紋感測器錄入的待比對指紋影像時，該採集模組用於：向該複數檢測電極發射激勵訊號以錄入該待比對指紋影像。
如申請專利範圍第9項所述的電子裝置，其中，在採集由指紋感測器錄入的待比對指紋影像前，該採集模組用於：在該指紋感測器所應用的一電子裝置處於休眠狀態時，利用該指紋感測器檢測是否有手指觸摸該指紋感測器；若有該手指觸摸該指紋感測器，採集由該指紋感測器錄入的該待比對指紋影像；該處理模組用於：在檢測到該手指觸摸該指紋感測器時，無需等待該待比對指紋影像與該範本影像是否匹配的結果，直接控制該電子裝置喚醒和初始化該電子裝置的相關功能模組；若該待比對指紋影像與該範本影像匹配，控制該電子裝置點亮螢幕及解鎖。
如申請專利範圍第9項所述的電子裝置，其中，該範本影像的數量為複數，該處理模組用於：同時進行該將該待比對指紋影像與一範本影像進行指紋比對的步驟以使該待比對指紋影像同時與不同的該範本影像進行指紋比對。
如申請專利範圍第9項所述的電子裝置，其中，在對不同的該特徵點與不同的該範本特徵點匹配的次數進行計數以判斷該待比對指紋影像與該範本影像是否匹配時，該處理模組用於：判斷該次數是否大於或等於設定次數；若該次數大於或等於該設定次數，判斷該待比對指紋影像與該範本影像匹配；若該次數小於該設定次數，判斷該待比對指紋影像與該範本影像不匹配。