TW201915806A - Fingerprint recognition method and electronic device using the same - Google Patents

Fingerprint recognition method and electronic device using the same Download PDF

Info

Publication number
TW201915806A
TW201915806A TW107118185A TW107118185A TW201915806A TW 201915806 A TW201915806 A TW 201915806A TW 107118185 A TW107118185 A TW 107118185A TW 107118185 A TW107118185 A TW 107118185A TW 201915806 A TW201915806 A TW 201915806A
Authority
TW
Taiwan
Prior art keywords
data set
fingerprint data
processing unit
registration template
fingerprint
Prior art date
Application number
TW107118185A
Other languages
Chinese (zh)
Other versions
TWI676911B (en
Inventor
江元麟
呂俊超
鄭宇淳
Original Assignee
神盾股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US15/860,675 external-priority patent/US10713466B2/en
Application filed by 神盾股份有限公司 filed Critical 神盾股份有限公司
Publication of TW201915806A publication Critical patent/TW201915806A/en
Application granted granted Critical
Publication of TWI676911B publication Critical patent/TWI676911B/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1347Preprocessing; Feature extraction
    • G06V40/1353Extracting features related to minutiae or pores
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1335Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1347Preprocessing; Feature extraction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; Classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; Classification
    • G06V40/1371Matching features related to minutiae or pores

Abstract

A fingerprint recognition method adapted to an electronic device is provided. The electronic device includes a processing unit and a fingerprint sensor. The fingerprint recognition method includes steps of: obtaining a plurality of swiping frames; extracting a plurality of feature points respectively from the plurality of swiping frames to generate a plurality of pre-registered fingerprint datasets accordingly; merging the plurality of pre-registered fingerprint datasets; generating a registration template according to the merged pre-registered fingerprint datasets; obtaining a pressing frame; extracting a plurality of feature points from the pressing frame to generate a verifying fingerprint dataset; and comparing the verifying fingerprint dataset with the registration template, so as to determine whether the verifying fingerprint dataset matches the registration template. The above electronic device is also provided.

Description

指紋識別方法以及使用指紋識別方法的電子裝置Fingerprint identification method and electronic device using fingerprint identification method

本發明涉及指紋識別技術,且更確切地說,涉及指紋識別方法以及使用指紋識別方法的電子裝置。The present invention relates to fingerprint recognition technology, and more specifically, to a fingerprint recognition method and an electronic device using the fingerprint recognition method.

近年來,生物識別技術發展很快。由於安全碼和訪問卡很容易被盜或丟失,因此更多地關注指紋識別技術。指紋是唯一且不變的,並且每個人具有多個手指用於身份識別。另外,可以使用指紋感測器容易地取得指紋。因此,指紋識別可以提高安全性和便利性,並且可以更好地保護財務安全和保密資料。In recent years, biometric technology has developed rapidly. Because security codes and access cards are easily stolen or lost, more attention is paid to fingerprint recognition technology. Fingerprints are unique and unchanged, and each person has multiple fingers for identification. In addition, fingerprints can be easily obtained using a fingerprint sensor. Therefore, fingerprint recognition can improve security and convenience, and can better protect financial security and confidential information.

在指紋識別的一個常規方法中,使用者若干次將其手指按壓在指紋感測器上以產生多個註冊的指紋資料集,接著再次將其手指按壓在指紋感測器上進行驗證。然而,對於具有較小感測面積的指紋感測器,為了取得足夠的註冊的指紋資料集進行識別,使用者需要按壓多次以完成指紋註冊程序。In a conventional method of fingerprint recognition, the user presses his finger on the fingerprint sensor several times to generate multiple registered fingerprint data sets, and then presses his finger on the fingerprint sensor again for verification. However, for a fingerprint sensor with a small sensing area, in order to obtain enough registered fingerprint data sets for identification, the user needs to press multiple times to complete the fingerprint registration process.

在指紋識別的另一常規方法中,使用者在電子裝置的指紋感測器上滑刷其手指,並且當使用者在指紋感測器上滑刷手指時,電子裝置將取得多個圖框。電子裝置接著會將多個圖框組合起來(reconstruction),以產生註冊的指紋資料集。為了取得足夠的註冊指紋資料,可以要求使用者在指紋感測器上滑刷手指若干次。因此,將相應地產生多個註冊的指紋資料集。為了進行驗證,使用者必須再次在指紋感測器上滑刷手指,並且包括指紋感測器的電子裝置將相應地產生驗證指紋資料集。電子裝置會比較驗證指紋資料集與註冊的指紋資料集,接著決定驗證指紋資料集是否通過驗證。In another conventional method of fingerprint recognition, the user swipes his finger on the fingerprint sensor of the electronic device, and when the user swipes the finger on the fingerprint sensor, the electronic device will obtain multiple frames. The electronic device then combines multiple frames to generate a registered fingerprint data set. In order to obtain enough registered fingerprint data, the user may be required to swipe the finger on the fingerprint sensor several times. Therefore, multiple registered fingerprint data sets will be generated accordingly. In order to verify, the user must swipe the finger on the fingerprint sensor again, and the electronic device including the fingerprint sensor will generate the verification fingerprint data set accordingly. The electronic device compares the verification fingerprint data set with the registered fingerprint data set, and then decides whether the verification fingerprint data set passes the verification.

本發明涉及指紋識別方法以及使用指紋識別方法的電子裝置,其能夠藉由要求使用者在電子裝置的指紋感測器上滑刷其手指來取得註冊模板,以及藉由要求使用者將手指按壓在指紋感測器上來取得驗證指紋資訊,並比較驗證指紋資訊與註冊模板,以進行識別。The invention relates to a fingerprint recognition method and an electronic device using the fingerprint recognition method, which can obtain a registration template by requiring a user to swipe their finger on the fingerprint sensor of the electronic device, and by requiring the user to press the finger on The fingerprint sensor is used to obtain the verification fingerprint information, and the verification fingerprint information is compared with the registration template for identification.

本發明的指紋識別方法適用於電子裝置。電子裝置包含處理單元和指紋感測器。指紋識別方法包含以下步驟:藉由指紋感測器取得多個滑刷圖框;分別從所述多個滑刷圖框擷取多個特徵點,以相應地藉由處理單元產生多個預先註冊的指紋資料集;藉由所述處理單元合併所述多個預先註冊的指紋資料集;藉由所述處理單元根據合併的預先註冊的指紋資料集產生註冊模板;藉由指紋感測器取得按壓圖框;從所述按壓圖框擷取多個特徵點,以藉由所述處理單元產生驗證指紋資料集;以及藉由所述處理單元比較所述驗證指紋資料集與所述註冊模板,以判斷所述驗證指紋資料集是否與所述註冊模板匹配。The fingerprint identification method of the present invention is suitable for electronic devices. The electronic device includes a processing unit and a fingerprint sensor. The fingerprint recognition method includes the following steps: acquiring multiple sliding frames by the fingerprint sensor; extracting multiple feature points from the multiple sliding frames, respectively, to generate multiple pre-registrations by the processing unit accordingly Fingerprint data set; the processing unit merges the plurality of pre-registered fingerprint data sets; the processing unit generates a registration template based on the merged pre-registered fingerprint data set; obtains the pressing by the fingerprint sensor A frame; extracting a plurality of feature points from the pressing frame to generate a verification fingerprint data set by the processing unit; and comparing the verification fingerprint data set and the registration template by the processing unit, to It is judged whether the verification fingerprint data set matches the registration template.

本發明的電子裝置包含指紋感測器和處理單元。指紋感測器用以取得多個滑刷圖框和按壓圖框。處理單元耦合到指紋感測器並且用以接收多個滑刷圖框和按壓圖框。處理單元分別從多個滑刷圖框擷取多個特徵點,以相應地產生多個預先註冊的指紋資料集。處理單元合併多個預先註冊的指紋資料集,並且根據合併的預先註冊的指紋資料集產生註冊模板。處理單元從按壓圖框擷取多個特徵點以產生驗證指紋資料集,並且比較所述驗證指紋資料集與註冊模板,以判斷所述驗證指紋資料集是否與所述註冊模板匹配。The electronic device of the present invention includes a fingerprint sensor and a processing unit. The fingerprint sensor is used to obtain a plurality of sliding frames and pressing frames. The processing unit is coupled to the fingerprint sensor and used to receive a plurality of sliding frame and pressing frame. The processing unit extracts a plurality of feature points from the plurality of sliding frames, respectively, to correspondingly generate a plurality of pre-registered fingerprint data sets. The processing unit merges multiple pre-registered fingerprint data sets, and generates a registration template based on the merged pre-registered fingerprint data sets. The processing unit extracts a plurality of feature points from the pressing frame to generate a verification fingerprint data set, and compares the verification fingerprint data set with the registration template to determine whether the verification fingerprint data set matches the registration template.

為讓本發明的上述特徵和優點能更明顯易懂,下文特舉實施例,並配合所附圖式作詳細說明如下。In order to make the above-mentioned features and advantages of the present invention more obvious and understandable, the embodiments are specifically described below in conjunction with the accompanying drawings for detailed description as follows.

為了使本發明之內容可以被更容易明瞭,以下特舉實施例做為本發明確實能夠據以實施的範例。另外,凡可能之處,在圖式及實施方式中使用相同標號的元件/構件/步驟,係代表相同或類似部件。In order to make the content of the present invention easier to understand, the following specific embodiments are taken as examples on which the present invention can indeed be implemented. In addition, wherever possible, elements / components / steps with the same reference numerals in the drawings and embodiments represent the same or similar components.

圖1是依照本發明的一實施例的電子裝置100。如圖1所示,電子裝置100包括指紋感測器110、處理單元120和存儲單元130。圖1僅示出與本發明相關的組件的簡化框圖。然而,本發明不應限於圖1中所示內容。FIG. 1 is an electronic device 100 according to an embodiment of the invention. As shown in FIG. 1, the electronic device 100 includes a fingerprint sensor 110, a processing unit 120 and a storage unit 130. Figure 1 shows only a simplified block diagram of components related to the present invention. However, the present invention should not be limited to what is shown in FIG.

在本發明的實施例中,指紋感測器110具有n×m的較小感測面積。例如,指紋感測器110的感測面積可以是10 mm×4 mm、6 mm×6 mm或4 mm×3.2 mm。也就是說,指紋感測器110的感測面積較小,並且當使用者在指紋感測器上滑刷(swiping)其手指或將其手指按壓(pressing)在指紋感測器上時,藉由指紋感測器110感測到的圖框的面積也將較小,因為圖框的面積等於指紋感測器110的感測面積。所述圖框較小,因此每一圖框可能包括極少細節點(例如,可能少於5個細節點)。In the embodiment of the present invention, the fingerprint sensor 110 has a small sensing area of n × m. For example, the sensing area of the fingerprint sensor 110 may be 10 mm × 4 mm, 6 mm × 6 mm, or 4 mm × 3.2 mm. In other words, the sensing area of the fingerprint sensor 110 is small, and when the user swipes his finger on the fingerprint sensor or presses his finger on the fingerprint sensor, The area of the frame sensed by the fingerprint sensor 110 will also be smaller because the area of the frame is equal to the sensing area of the fingerprint sensor 110. The frames are small, so each frame may include very few detail points (for example, there may be less than 5 detail points).

在本發明的實施例中,當註冊指紋時,使用者可以在指紋感測器110上滑刷其手指1次或若干次(例如,2~4次)。在每次使用者的手指在指紋感測器110上滑刷之後,電子裝置100將取得多個滑刷圖框。In an embodiment of the present invention, when registering a fingerprint, the user can swipe his finger on the fingerprint sensor 110 once or several times (for example, 2 to 4 times). After each time the user's finger slides on the fingerprint sensor 110, the electronic device 100 will obtain a plurality of sliding frames.

圖2是依照本發明的一實施例的指紋註冊程序的示意圖。在註冊程序中,使用者被要求在指紋感測器110上滑刷其手指。參考圖1和圖2,在本發明的實施例中,當使用者在指紋感測器110上滑刷手指時,指紋感測器110感測和取得多個滑刷圖框710_1、710_2、710_3~710_N。N為正整數並且大於1。處理單元120接著對滑刷圖框710_1、710_2、710_3~710_N執行失真校正操作,以產生多個校正圖框720_1、720_2、720_3~720_N。具體來說,藉由失真校正操作,可以減少由滑刷引起的圖像的失真(distortion)。2 is a schematic diagram of a fingerprint registration procedure according to an embodiment of the invention. During the registration process, the user is required to swipe their finger on the fingerprint sensor 110. Referring to FIGS. 1 and 2, in an embodiment of the present invention, when a user swipes a finger on the fingerprint sensor 110, the fingerprint sensor 110 senses and acquires multiple sliding frames 710_1, 710_2, 710_3 ~ 710_N. N is a positive integer and greater than 1. The processing unit 120 then performs a distortion correction operation on the sliding frame 710_1, 710_2, 710_3 ~ 710_N to generate a plurality of correction frames 720_1, 720_2, 720_3 ~ 720_N. Specifically, the distortion correction operation can reduce the distortion of the image caused by the sliding brush.

處理單元120接著從校正圖框720_1、720_2、720_3~720_N分別擷取多個特徵點(即,細節點)721,以產生多個預先註冊(pre-registered)的指紋資料集(datasets)722_1、722_2、722_3~722_N。在本發明的實施例中,處理單元120可以組合和合併預先註冊的指紋資料集722_1、722_2、722_3~722_N,當處理單元120判斷包含在合併的預先註冊的指紋資料集722_1、722_2、722_3~722_N中的特徵點的數目,或合併的預先註冊的指紋資料集的資料量、面積或高度大於預定的註冊閾值時,處理單元120產生註冊模板(template)730並將註冊模板730存儲在存儲單元130中。處理單元120會依據預先註冊的指紋資料集722_1、722_2、722_3~722_N中的多個特徵點721的重複性以及預先註冊的指紋資料集722_1、722_2、722_3~722_N之間的重疊性來進行組合和合併。The processing unit 120 then extracts a plurality of feature points (ie, minutiae points) 721 from the calibration frames 720_1, 720_2, 720_3 ~ 720_N, respectively, to generate a plurality of pre-registered fingerprint datasets 722_1, 722_2, 722_3 ~ 722_N. In the embodiment of the present invention, the processing unit 120 may combine and merge pre-registered fingerprint data sets 722_1, 722_2, 722_3 ~ 722_N, and when the processing unit 120 judges that the pre-registered fingerprint data sets 722_1, 722_2, 722_3 ~ included in the merger are included When the number of feature points in 722_N, or the amount, area or height of the merged pre-registered fingerprint data set is greater than a predetermined registration threshold, the processing unit 120 generates a registration template (template) 730 and stores the registration template 730 in the storage unit 130. The processing unit 120 will combine according to the repeatability of the multiple feature points 721 in the pre-registered fingerprint data sets 722_1, 722_2, 722_3 ~ 722_N and the overlap between the pre-registered fingerprint data sets 722_1, 722_2, 722_3 ~ 722_N And merge.

具體來說,當使用者在指紋感測器110上滑刷手指時,將按順序取得多個滑刷圖框710_1、710_2、710_3~710_N。也就是說,處理單元120將逐個接收滑刷圖框。在處理單元120接收第一滑刷圖框710_1之後,處理單元120將對第一滑刷圖框710_1執行失真校正操作,以產生第一校正圖框720_1。接著,處理單元120從第一校正圖框720_1擷取多個特徵點721,以產生第一預先註冊的指紋資料集722_1。Specifically, when a user swipes a finger on the fingerprint sensor 110, a plurality of sliding frames 710_1, 710_2, 710_3 to 710_N will be obtained in sequence. That is, the processing unit 120 will receive the sliding frame one by one. After the processing unit 120 receives the first sliding frame 710_1, the processing unit 120 will perform a distortion correction operation on the first sliding frame 710_1 to generate a first correction frame 720_1. Next, the processing unit 120 extracts a plurality of feature points 721 from the first correction frame 720_1 to generate a first pre-registered fingerprint data set 722_1.

此後,處理單元120將接收第二滑刷圖框710_2、對第二滑刷圖框710_2執行失真校正操作,以產生第二校正圖框720_2,以及從第二校正圖框720_2擷取多個特徵點721,以產生第二預先註冊的指紋資料集722_2。接著,處理單元120組合和合併第一預先註冊的指紋資料集722_1和第二預先註冊的指紋資料集722_2,以產生預先登錄(pre-enroll)的資料集724。處理單元120將繼續按順序接收下一個滑刷圖框、相應地產生校正圖框和預先註冊的指紋資料集,接著將下一個預先註冊的指紋資料集組合和合併到預先登錄的資料集724中,直到包含在合併的預先註冊的指紋資料集(即,預先登錄的資料集724)中的特徵點的數目或合併的預先註冊的指紋資料集的資料量、面積或高度大於預定的註冊閾值為止。當包含在合併的預先註冊的指紋資料集(即,預先登錄的資料集724)中的特徵點的數目或合併的預先註冊的指紋資料集的資料量、面積或高度大於預定的註冊閾值時,表示註冊程序完成,因為已取得足夠的指紋資訊用於指紋識別。因此,處理單元120將合併的預先註冊的指紋資料集(即,預先登錄的資料集724)作為註冊模板730存儲在存儲單元130中。After that, the processing unit 120 will receive the second sliding frame 710_2, perform a distortion correction operation on the second sliding frame 710_2 to generate a second correction frame 720_2, and extract multiple features from the second correction frame 720_2 Point 721 to generate a second pre-registered fingerprint data set 722_2. Next, the processing unit 120 combines and merges the first pre-registered fingerprint data set 722_1 and the second pre-registered fingerprint data set 722_2 to generate a pre-enrolled data set 724. The processing unit 120 will continue to receive the next sliding frame in sequence, correspondingly generate the correction frame and the pre-registered fingerprint data set, and then combine and merge the next pre-registered fingerprint data set into the pre-registered data set 724 Until the number of feature points included in the merged pre-registered fingerprint data set (ie, pre-registered data set 724) or the data amount, area, or height of the merged pre-registered fingerprint data set is greater than the predetermined registration threshold . When the number of feature points included in the merged pre-registered fingerprint data set (ie, pre-registered data set 724) or the data amount, area, or height of the merged pre-registered fingerprint data set is greater than a predetermined registration threshold, It means the registration process is completed because enough fingerprint information has been obtained for fingerprint identification. Therefore, the processing unit 120 stores the merged pre-registered fingerprint data set (ie, the pre-registered data set 724) as the registration template 730 in the storage unit 130.

圖3是依照本發明的一實施例的指紋註冊方法的流程圖800。參考圖1、圖2和圖3,當使用者在指紋感測器110上滑刷手指時,指紋感測器110將按順序感測和取得多個滑刷圖框710_1、710_2、710_3~710_N。在步驟S810中,處理單元120接收一個滑刷圖框(即,滑刷圖框710_1、710_2、710_3~710_N中的一個)。在步驟S820中,處理單元120對此滑刷圖框執行失真校正操作以產生校正圖框(即,校正圖框720_1、720_2、720_3~720_N中的一個)。以下將論述失真校正操作的細節。在步驟S830中,處理單元120從一個校正圖框擷取多個特徵點721,以取得一個預先註冊的指紋資料集(即,預先註冊的指紋資料集722_1、722_2、722_3~722_N中的一個)。在步驟S831中,處理單元120判斷此產生的預先註冊的指紋是否是第一預先註冊的指紋資料集。若不是,則將執行步驟S840。若是,則將執行步驟S842。在步驟S842中,處理單元120根據第一預先註冊的指紋資料集722_1產生預先登錄的資料集724。接著,處理單元120執行步驟S810以接收第二滑刷圖框710_2。FIG. 3 is a flowchart 800 of a fingerprint registration method according to an embodiment of the invention. Referring to FIGS. 1, 2 and 3, when a user swipes a finger on the fingerprint sensor 110, the fingerprint sensor 110 will sequentially sense and obtain multiple sliding frame 710_1, 710_2, 710_3 ~ 710_N . In step S810, the processing unit 120 receives a sliding frame (that is, one of the sliding frames 710_1, 710_2, and 710_3 to 710_N). In step S820, the processing unit 120 performs a distortion correction operation on this sliding frame to generate a correction frame (ie, one of the correction frames 720_1, 720_2, 720_3 ~ 720_N). The details of the distortion correction operation will be discussed below. In step S830, the processing unit 120 extracts a plurality of feature points 721 from a correction frame to obtain a pre-registered fingerprint data set (ie, one of the pre-registered fingerprint data sets 722_1, 722_2, 722_3 ~ 722_N) . In step S831, the processing unit 120 determines whether the generated pre-registered fingerprint is the first pre-registered fingerprint data set. If not, step S840 will be executed. If yes, step S842 will be executed. In step S842, the processing unit 120 generates a pre-registered data set 724 based on the first pre-registered fingerprint data set 722_1. Next, the processing unit 120 executes step S810 to receive the second sliding frame 710_2.

在步驟S840中,處理單元120根據多個特徵點721的重複性以及此預先註冊的指紋資料集與預先登錄的資料集724之間的重疊性,將此預先註冊的指紋資料集合併到預先登錄的資料集724中。在步驟S850中,處理單元120根據包含在合併的預先註冊的指紋資料集(即,預先登錄的資料集724)中的多個特徵點721的數目,或合併的預先註冊的指紋資料集的資料量、面積或高度判斷是否產生註冊模板730。具體來說,若處理單元120判斷包含在合併的預先註冊的指紋資料集(即,預先登錄的資料集724)中的特徵點的數目,或合併的預先註冊的指紋資料集的資料量、面積或高度大於預定的註冊閾值,則處理單元120將執行步驟S860。在S860中,處理單元120根據合併的預先註冊的指紋資料集(即,預先登錄的資料集724)產生和存儲註冊模板730。換句話說,預先登錄的資料集724被存儲作為註冊模板730。由於已取得足夠的指紋資訊用於指紋識別,因此註冊程序將結束。In step S840, the processing unit 120 merges the pre-registered fingerprint data set into the pre-register according to the repeatability of the plurality of feature points 721 and the overlap between the pre-registered fingerprint data set and the pre-registered data set 724 In data set 724. In step S850, the processing unit 120 is based on the number of multiple feature points 721 included in the merged pre-registered fingerprint data set (ie, the pre-registered data set 724), or the data of the merged pre-registered fingerprint data set The amount, area or height determines whether the registration template 730 is generated. Specifically, if the processing unit 120 determines the number of feature points included in the merged pre-registered fingerprint data set (ie, the pre-registered data set 724), or the data amount and area of the merged pre-registered fingerprint data set Or the height is greater than the predetermined registration threshold, the processing unit 120 will execute step S860. In S860, the processing unit 120 generates and stores the registration template 730 according to the merged pre-registered fingerprint data set (ie, the pre-registered data set 724). In other words, the previously registered material set 724 is stored as the registration template 730. Since enough fingerprint information has been obtained for fingerprint identification, the registration process will end.

若處理單元120判斷包含在合併的預先註冊的指紋資料集722中的特徵點的數目,或合併的預先註冊的指紋資料集722的資料量、面積或高度未大於預定的註冊閾值,則處理單元120將執行步驟S810以接收下一滑刷圖框。若在使用者第一次滑刷手指之後,註冊程序未完成,則使用者將被要求再次在指紋感測器110上滑刷手指。If the processing unit 120 determines that the number of feature points included in the merged pre-registered fingerprint data set 722, or the data amount, area or height of the merged pre-registered fingerprint data set 722 is not greater than a predetermined registration threshold, the processing unit 120 will execute step S810 to receive the next sliding frame. If the registration process is not completed after the user swipes the finger for the first time, the user will be required to swipe the finger on the fingerprint sensor 110 again.

圖4是依照本發明的一實施例的失真校正操作的示意圖。參考圖1和圖4,在本發明的實施例中,在註冊程序中,使用者被要求在指紋感測器110上滑刷手指,並且指紋感測器110將按順序感測和取得多個滑刷圖框。處理單元120接著將按順序對每一個滑刷圖框執行失真校正操作。例如,獲取一個滑刷圖框910。首先,處理單元120將滑刷圖框910垂直地拆分成多個垂直部分910_1、910_2~910_M。M是正整數並且大於1。接著,處理單元120用高斯函數計算垂直部分910_1、910_2~910_M,即,高斯化垂直部分910_1、910_2~910_M。高斯函數可以藉由分佈曲線(即,高斯曲線)911表示,以下將詳細論述。在高斯化之後,每一個垂直部分910_1、910_2~910_M會依照高斯曲線911,與其相鄰的垂直部分排列並對齊(align)。最後,處理單元120相應地產生校正圖框920。4 is a schematic diagram of a distortion correction operation according to an embodiment of the invention. Referring to FIGS. 1 and 4, in the embodiment of the present invention, in the registration process, the user is required to swipe the finger on the fingerprint sensor 110, and the fingerprint sensor 110 will sequentially sense and acquire multiple Swipe the frame. The processing unit 120 will then perform a distortion correction operation on each sliding frame in sequence. For example, a sliding brush frame 910 is obtained. First, the processing unit 120 vertically splits the sliding frame 910 into a plurality of vertical parts 910_1, 910_2 ~ 910_M. M is a positive integer and greater than 1. Next, the processing unit 120 calculates the vertical parts 910_1, 910_2 ~ 910_M using a Gaussian function, that is, the Gaussianized vertical parts 910_1, 910_2 ~ 910_M. The Gaussian function can be represented by a distribution curve (ie, Gaussian curve) 911, which will be discussed in detail below. After the Gaussianization, each vertical part 910_1, 910_2 ~ 910_M will be aligned and aligned with the adjacent vertical part according to the Gaussian curve 911. Finally, the processing unit 120 generates the correction frame 920 accordingly.

另外,在本發明的實施例中,高斯曲線911是根據指紋識別技術領域中的相關經驗、實驗和/或統計來預先決定的。例如,請參考圖5,圖5是依照本發明的一實施例的高斯曲線1010、1020和1030的示意圖。在本發明的實施例中,上述分佈曲線911可以是如圖5中所示的高斯曲線1010、1020和1030中的任一個。高斯曲線1010、1020和1030的方差(Variance,VAR)分別是5、6和8,但本發明不限於此。在較佳實施例中,方差在5到8的範圍內。In addition, in the embodiment of the present invention, the Gaussian curve 911 is predetermined according to relevant experience, experiments, and / or statistics in the field of fingerprint recognition technology. For example, please refer to FIG. 5, which is a schematic diagram of Gaussian curves 1010, 1020, and 1030 according to an embodiment of the present invention. In an embodiment of the present invention, the above-mentioned distribution curve 911 may be any one of Gaussian curves 1010, 1020, and 1030 as shown in FIG. The variances (Variance, VAR) of Gaussian curves 1010, 1020, and 1030 are 5, 6, and 8, respectively, but the invention is not limited thereto. In the preferred embodiment, the variance is in the range of 5 to 8.

圖6是依照本發明的一實施例的指紋驗證程序的示意圖。在驗證程序中,使用者被要求將其手指按壓在指紋感測器110上。參考圖1和圖6,在本發明的實施例中,當使用者將手指按壓在指紋感測器110上時,指紋感測器110感測和取得按壓圖框1110。處理單元120從按壓圖框1110擷取多個特徵點(即,細節點)1111,以產生驗證指紋資料集1120。在本發明的實施例中,處理單元120比較驗證指紋資料集1120與註冊模板730,以判斷驗證指紋資料集1120是否與註冊模板730匹配。當驗證指紋資料集1120與註冊模板730匹配時,處理單元120判斷驗證指紋資料集1120通過驗證。具體來說,由於註冊模板730是合併多個指紋資料集而形成的,因此具有比通過驗證的驗證指紋資料集1120更大的面積,也就是說,通過驗證的驗證指紋資料集1120會與註冊模板730的一部分匹配。6 is a schematic diagram of a fingerprint verification procedure according to an embodiment of the invention. In the verification procedure, the user is required to press his finger on the fingerprint sensor 110. Referring to FIGS. 1 and 6, in an embodiment of the present invention, when a user presses a finger on the fingerprint sensor 110, the fingerprint sensor 110 senses and obtains the pressing frame 1110. The processing unit 120 extracts a plurality of feature points (ie, minutiae points) 1111 from the pressing frame 1110 to generate a verification fingerprint data set 1120. In the embodiment of the present invention, the processing unit 120 compares the verification fingerprint data set 1120 with the registration template 730 to determine whether the verification fingerprint data set 1120 matches the registration template 730. When the verification fingerprint data set 1120 matches the registration template 730, the processing unit 120 determines that the verification fingerprint data set 1120 passes verification. Specifically, since the registration template 730 is formed by combining multiple fingerprint data sets, it has a larger area than the verified fingerprint data set 1120, that is, the verified fingerprint data set 1120 will be registered with A part of the template 730 matches.

此外,處理單元120將判斷與通過驗證的驗證指紋資料集1120匹配的註冊模板730的此部分是從滑刷圖框或按壓圖框所產生。若註冊模板730的此部分是從滑刷圖框所產生,則表示此部分是一開始就包含在註冊程序中所產生的註冊模板730中。接著,處理單元120將使用通過驗證的驗證指紋資料集1120來更新註冊模板730。也就是說,註冊模板730的此部分會被通過驗證的驗證指紋資料集1120取代而更新。在更新之後,如圖6中所示,註冊模板730的面積可能會擴增(模板730中的條紋部分即為擴增的部分),因為通過驗證的驗證指紋資料集1120的面積可能會大於註冊模板730的匹配部分的面積。另一方面,若註冊模板730的此部分是從按壓圖框所產生,則表示此部分是在之前成功驗證之後才合併到註冊模板730中。接著,處理單元120將不會使用通過驗證的驗證指紋資料集1120來更新註冊模板730。如圖6中所示,在若干次成功驗證之後,註冊模板730的面積會擴增(註冊模板730中的條紋部分表示擴增的部分)。In addition, the processing unit 120 determines that the part of the registration template 730 that matches the verified fingerprint data set 1120 is generated from sliding the frame or pressing the frame. If this part of the registration template 730 is generated from the sliding frame, it means that this part is included in the registration template 730 generated in the registration process from the beginning. Next, the processing unit 120 will update the registration template 730 using the verified fingerprint data set 1120 that has been verified. In other words, this part of the registration template 730 will be replaced and updated by the verification fingerprint data set 1120 that has been verified. After the update, as shown in FIG. 6, the area of the registered template 730 may be enlarged (the striped portion in the template 730 is the enlarged portion), because the area of the verified fingerprint data set 1120 may be larger than the registration The area of the matching portion of the template 730. On the other hand, if this part of the registration template 730 is generated from pressing the frame, it means that this part was merged into the registration template 730 after the previous successful verification. Then, the processing unit 120 will not update the registration template 730 using the verified fingerprint data set 1120 that has been verified. As shown in FIG. 6, after several successful verifications, the area of the registration template 730 will be enlarged (the striped part in the registration template 730 represents the amplified part).

圖7是依照本發明的一實施例的指紋驗證方法的流程圖1200。為了進行指紋驗證,使用者會被要求將手指按壓在指紋感測器110上。參考圖1、圖6和圖7,在步驟S1210中,當使用者將手指放置在指紋感測器110上時,指紋感測器110感測和取得按壓圖框1110。在步驟S1220中,處理單元120分析按壓圖框1110以從按壓圖框1110擷取多個特徵點1111,並且相應地產生驗證指紋資料集1120(即,按壓指紋資料集)。7 is a flowchart 1200 of a fingerprint verification method according to an embodiment of the invention. In order to perform fingerprint verification, the user will be required to press his finger on the fingerprint sensor 110. Referring to FIGS. 1, 6 and 7, in step S1210, when the user places a finger on the fingerprint sensor 110, the fingerprint sensor 110 senses and obtains the pressing frame 1110. In step S1220, the processing unit 120 analyzes the press frame 1110 to extract a plurality of feature points 1111 from the press frame 1110, and generates a verification fingerprint data set 1120 (ie, press the fingerprint data set) accordingly.

在步驟S1230中,處理單元120判斷驗證指紋資料集1120是否與註冊模板730匹配。在本發明的實施例中,註冊模板730存儲在存儲單元130中。更具體地說,處理單元120比較包含在驗證指紋資料集1120中的特徵點與包含在註冊模板730中的特徵點,以取得相似性。當驗證指紋資料集1120與註冊模板730的一部分之間的相似性大於預定的相似性閾值時,表示驗證指紋資料集1120與註冊模板730匹配。當驗證指紋資料集1120與註冊模板730匹配時,處理單元120判斷驗證指紋資料集1120通過驗證並且使用者是合法授權的使用者。如上文所提及,通過驗證的驗證指紋資料集1120將與註冊模板730的一部分匹配,因為註冊模板730是合併多個指紋資料集所形成的,因此具有比通過驗證的驗證指紋資料集1120更大的面積。In step S1230, the processing unit 120 determines whether the verification fingerprint data set 1120 matches the registration template 730. In the embodiment of the present invention, the registration template 730 is stored in the storage unit 130. More specifically, the processing unit 120 compares the feature points included in the verification fingerprint data set 1120 with the feature points included in the registration template 730 to obtain similarity. When the similarity between the verification fingerprint data set 1120 and a part of the registration template 730 is greater than a predetermined similarity threshold, it means that the verification fingerprint data set 1120 and the registration template 730 match. When the verification fingerprint data set 1120 matches the registration template 730, the processing unit 120 determines that the verification fingerprint data set 1120 passes the verification and the user is a legally authorized user. As mentioned above, the verified fingerprint data set 1120 that matches will match a part of the registration template 730, because the registration template 730 is formed by combining multiple fingerprint data sets, so it has more than the verified fingerprint data set 1120 that is verified Large area.

在步驟S1235中,處理單元120判斷與通過驗證的驗證指紋資料集1120匹配的註冊模板730的此部分是從滑刷圖框或按壓圖框所產生。若註冊模板730的此部分是從滑刷圖框所產生,則表示此部分是一開始就包含在註冊程序中所產生的註冊模板730中。接著,將執行步驟S1240。在步驟S1240中,處理單元120會用通過驗證的驗證指紋資料集1120來更新註冊模板730。也就是說,註冊模板730的此部分會被通過驗證的驗證指紋資料集1120所取代而更新。如上文所提及,在更新之後,註冊模板730的面積可能會擴增,因為通過驗證的驗證指紋資料集1120的面積可能大於註冊模板730的匹配部分的面積。In step S1235, the processing unit 120 determines that this part of the registration template 730 that matches the verified fingerprint data set 1120 is generated from sliding the frame or pressing the frame. If this part of the registration template 730 is generated from the sliding frame, it means that this part is included in the registration template 730 generated in the registration process from the beginning. Next, step S1240 will be executed. In step S1240, the processing unit 120 updates the registration template 730 with the verified fingerprint data set 1120 that has been verified. In other words, this part of the registration template 730 will be replaced by the verification fingerprint data set 1120 that has been verified and updated. As mentioned above, after the update, the area of the registration template 730 may be enlarged because the area of the verification fingerprint data set 1120 that passes verification may be larger than the area of the matching portion of the registration template 730.

另一方面,若註冊模板730的此部分是從按壓圖框所產生,則表示此部分是在之前成功驗證後,合併到註冊模板730中的。接著,處理單元120將不會使用通過驗證的驗證指紋資料集1120來更新註冊模板730。On the other hand, if this part of the registration template 730 is generated from pressing the frame, it means that this part was merged into the registration template 730 after the previous successful verification. Then, the processing unit 120 will not update the registration template 730 using the verified fingerprint data set 1120 that has been verified.

相較於常規的指紋識別方法,根據本發明的指紋識別方法,使用者可以藉由在指紋感測器上滑刷其手指來註冊其指紋,並且使用者可以藉由將手指按壓在指紋感測器上來進行識別和驗證。藉由使用者單次滑刷手指,指紋感測器可以感測多個滑刷圖框。本發明可能會要求使用者滑刷手指不止一次,但是通常不會要求使用者滑刷太多次手指。在較佳實施例中,在使用者滑刷手指一至三次之後,本發明就可以取得足夠的指紋資訊,完成註冊程序。因此,本發明可以提高註冊程序的效率。另外,在註冊程序中,本發明利用高斯曲線校正滑刷圖框,可以減少由滑刷引起的圖像失真。Compared with the conventional fingerprint recognition method, according to the fingerprint recognition method of the present invention, the user can register his fingerprint by swiping his finger on the fingerprint sensor, and the user can press the finger on the fingerprint sensor To identify and verify. By swiping a finger of a user once, the fingerprint sensor can sense multiple sliding frames. The present invention may require the user to swipe the finger more than once, but usually does not require the user to swipe the finger too many times. In a preferred embodiment, after the user swipes the finger one to three times, the present invention can obtain sufficient fingerprint information to complete the registration process. Therefore, the present invention can improve the efficiency of the registration procedure. In addition, in the registration procedure, the present invention uses a Gaussian curve to correct the sliding frame, which can reduce the image distortion caused by the sliding brush.

此外,在若干次成功驗證之後,註冊模板會被通過驗證的按壓資料集取代而更新。當通過驗證的按壓資料集完全更新註冊模板之後,將完全清除由滑刷引起的圖像失真。因此,可以提高指紋識別的精確度。綜上所述,本發明旨在藉由要求使用者輕掃手指以提供有效率的註冊體驗,並藉由要求使用者按壓手指以提供便利的驗證。同時,指紋識別的效率和準確性也會得到提升。In addition, after several successful verifications, the registration template will be replaced by the verified press data set and updated. When the registered template is completely updated by the verified press data set, the image distortion caused by the sliding brush will be completely removed. Therefore, the accuracy of fingerprint recognition can be improved. In summary, the present invention aims to provide an efficient registration experience by requiring users to swipe their fingers, and to provide convenient verification by requiring users to press their fingers. At the same time, the efficiency and accuracy of fingerprint recognition will also be improved.

結合本文中所公開的方面描述的方法的步驟可以直接用硬體、用由處理器執行的軟體模組、或用這兩者的組合實施。軟體模組(例如,包含可執行指令和相關資料)和其它資料可以駐留在資料記憶體中,例如RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、寄存器、硬碟、抽取式磁碟、CD-ROM或本領域中已知的電腦可讀存儲媒體的任何其它形式。樣本存儲媒體可以耦合到例如電腦/處理器等機器(為方便起見,所述機器在本文中可以稱為“處理器”),使得所述處理器可以從存儲媒體讀取資訊(例如,代碼)和將資訊寫入到存儲媒體。示例存儲媒體可以與處理器形成一體。處理器和存儲媒體可以駐留在ASIC中。ASIC可以駐留在使用者設備中。或者,處理器和存儲媒體可以作為離散元件而駐留在使用者設備中。此外,在一些方面中,任何合適的電腦程式產品可以包括電腦可讀媒體,所述電腦可讀媒體包括與本發明的各方面中的一個或多個相關的代碼。在一些方面中,電腦程式產品可以包括封裝材料。The steps of the method described in connection with the aspects disclosed herein may be implemented directly in hardware, in a software module executed by a processor, or in a combination of both. Software modules (eg, containing executable instructions and related data) and other data can reside in data memory, such as RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hardware Discs, removable disks, CD-ROMs, or any other form of computer-readable storage media known in the art. The sample storage medium may be coupled to a machine such as a computer / processor (for convenience, the machine may be referred to herein as a "processor") so that the processor can read information from the storage medium (eg, code ) And write information to storage media. The example storage medium may be integrated with the processor. The processor and the storage medium may reside in the ASIC. The ASIC can reside in the user equipment. Alternatively, the processor and the storage medium may reside as discrete components in the user equipment. Furthermore, in some aspects, any suitable computer program product may include a computer-readable medium that includes code related to one or more of the various aspects of the invention. In some aspects, the computer program product may include packaging materials.

貫穿本說明書中提及“一實施例”或“實施例”是指結合實施例描述的特定特徵、結構或特性包含在本發明的至少一個實施例中,但並不表示其存在於每一實施例中。因此,貫穿本說明書在不同位置中出現短語“在一實施例中”或“在本實施例中”未必都是指本發明的同一個實施例。Reference throughout this specification to "one embodiment" or "embodiment" means that a particular feature, structure, or characteristic described in connection with an embodiment is included in at least one embodiment of the present invention, but does not mean that it exists in every implementation Example. Therefore, the appearance of the phrases "in one embodiment" or "in this embodiment" in different places throughout this specification does not necessarily refer to the same embodiment of the invention.

雖然本發明已以實施例揭露如上,然其並非用以限定本發明,任何所屬技術領域中具有通常知識者,在不脫離本發明的精神和範圍內,當可作些許的更動與潤飾,故本發明的保護範圍當視後附的申請專利範圍所界定者為準。Although the present invention has been disclosed as above with examples, it is not intended to limit the present invention. Any person with ordinary knowledge in the technical field can make some changes and modifications without departing from the spirit and scope of the present invention. The scope of protection of the present invention shall be subject to the scope defined in the appended patent application.

100‧‧‧電子裝置100‧‧‧Electronic device

110‧‧‧指紋感測器110‧‧‧Fingerprint sensor

120‧‧‧處理單元120‧‧‧Processing unit

130‧‧‧存儲單元130‧‧‧storage unit

800、1200‧‧‧流程圖800, 1200‧‧‧ Flowchart

710_1、710_2、710_3~710_N、910‧‧‧滑刷圖框710_1, 710_2, 710_3 ~ 710_N, 910‧‧‧swipe frame

720_1、720_2、720_3~720_N‧‧‧校正圖框720_1, 720_2, 720_3 ~ 720_N‧‧‧‧ correction frame

721、1111‧‧‧特徵點721, 1111‧‧‧ feature points

722_1、722_2、722_3~722_N‧‧‧指紋資料集722_1, 722_2, 722_3 ~ 722_N‧‧‧ Fingerprint data set

724‧‧‧預先登錄的資料集724‧‧‧ pre-registered data set

730‧‧‧註冊模板730‧‧‧ registered template

910_1、910_2~910_M‧‧‧垂直部分910_1, 910_2 ~ 910_M ‧‧‧ vertical part

911‧‧‧分佈曲線911‧‧‧distribution curve

920‧‧‧校正圖框920‧‧‧ correction frame

1010、1020、1030‧‧‧高斯曲線1010, 1020, 1030 ‧‧‧ Gaussian curve

1110‧‧‧按壓圖框1110‧‧‧Press the frame

1120‧‧‧驗證指紋資料集1120‧‧‧Verification fingerprint data set

S810~S860、S1210~S1240‧‧‧步驟S810 ~ S860 、 S1210 ~ S1240‧‧‧Step

圖1是依照本發明的一實施例的電子裝置100。 圖2是依照本發明的一實施例的指紋註冊程序的示意圖。 圖3是依照本發明的一實施例的指紋註冊方法的流程圖800。 圖4是依照本發明的一實施例的失真校正操作的示意圖。 圖5是依照本發明的一實施例的高斯曲線1010、1020和1030的示意圖。 圖6是依照本發明的一實施例的指紋驗證程序的示意圖。 圖7是依照本發明的一實施例的指紋驗證方法的流程圖1200。FIG. 1 is an electronic device 100 according to an embodiment of the invention. 2 is a schematic diagram of a fingerprint registration procedure according to an embodiment of the invention. FIG. 3 is a flowchart 800 of a fingerprint registration method according to an embodiment of the invention. 4 is a schematic diagram of a distortion correction operation according to an embodiment of the invention. FIG. 5 is a schematic diagram of Gaussian curves 1010, 1020, and 1030 according to an embodiment of the present invention. 6 is a schematic diagram of a fingerprint verification procedure according to an embodiment of the invention. 7 is a flowchart 1200 of a fingerprint verification method according to an embodiment of the invention.

Claims (18)

一種指紋識別方法,其適用於一電子裝置,並且所述電子裝置包括一處理單元和一指紋感測器,其中所述指紋識別方法包括: 藉由所述指紋感測器取得多個滑刷圖框; 藉由所述處理單元分別從所述多個滑刷圖框擷取多個特徵點,以相應地產生多個預先註冊的指紋資料集; 藉由所述處理單元合併所述多個預先註冊的指紋資料集; 藉由所述處理單元根據所述合併的預先註冊的指紋資料集產生一註冊模板; 藉由所述指紋感測器取得一按壓圖框; 藉由所述處理單元從所述按壓圖框擷取多個特徵點,以產生一驗證指紋資料集;以及 藉由所述處理單元比較所述驗證指紋資料集與所述註冊模板,以判斷所述驗證指紋資料集是否與所述註冊模板匹配。A fingerprint recognition method, which is suitable for an electronic device, and the electronic device includes a processing unit and a fingerprint sensor, wherein the fingerprint recognition method includes: obtaining a plurality of sliding brush pictures by the fingerprint sensor Frame; the processing unit extracts a plurality of feature points from the plurality of sliding frames, respectively, to correspondingly generate a plurality of pre-registered fingerprint data sets; the processing unit merges the plurality of pre-registered A registered fingerprint data set; a registration template is generated by the processing unit based on the merged pre-registered fingerprint data set; a pressing frame is obtained by the fingerprint sensor; The pressing frame extracts a plurality of feature points to generate a verification fingerprint data set; and the processing unit compares the verification fingerprint data set and the registration template to determine whether the verification fingerprint data set is Said registration template matching. 如申請專利範圍第1項所述的指紋識別方法,更包括: 藉由所述處理單元根據一分佈曲線校正所述多個滑刷圖框,以產生多個校正圖框。The fingerprint recognition method as described in Item 1 of the patent application scope further includes: calibrating the plurality of sliding frame according to a distribution curve by the processing unit to generate a plurality of correction frames. 如申請專利範圍第2項所述的指紋識別方法,其中藉由所述處理單元根據所述分佈曲線校正所述多個滑刷圖框以產生所述多個校正圖框的所述步驟包括: 垂直地拆分所述多個滑刷圖框中的每一個為多個垂直部分;以及 根據所述分佈曲線排列並對齊所述多個垂直部分中的每一個與其相鄰的垂直部分。The fingerprint recognition method according to item 2 of the patent application scope, wherein the step of generating the plurality of correction frames by the processing unit correcting the plurality of sliding frames according to the distribution curve includes: Vertically splitting each of the plurality of sliding brush frames into a plurality of vertical parts; and arranging and aligning each of the plurality of vertical parts and its adjacent vertical parts according to the distribution curve. 如申請專利範圍第2項所述的指紋識別方法,其中所述分佈曲線為一高斯曲線,並且所述高斯曲線的方差在5~8的範圍內。The fingerprint identification method as described in item 2 of the patent application range, wherein the distribution curve is a Gaussian curve, and the variance of the Gaussian curve is in the range of 5-8. 如申請專利範圍第1項所述的指紋識別方法,其中藉由所述處理單元合併所述多個預先註冊的指紋資料集的所述步驟包括: 根據所述多個特徵點的一重複性以及所述多個預先註冊的指紋資料集之間的一重疊性來合併所述多個預先註冊的指紋資料集。The fingerprint identification method according to item 1 of the patent application scope, wherein the step of merging the plurality of pre-registered fingerprint data sets by the processing unit includes: according to a repeatability of the plurality of feature points and The plurality of pre-registered fingerprint data sets are merged to overlap the plurality of pre-registered fingerprint data sets. 如申請專利範圍第1項所述的指紋識別方法,其中在藉由所述處理單元產生所述註冊模板的所述步驟之前,所述指紋識別方法更包括: 判斷包含在所述合併的預先註冊的指紋資料集中的所述特徵點的一數目,或所述合併的預先註冊的指紋資料集的一資料量、一面積或一高度是否大於預定的一註冊閾值。The fingerprint identification method as described in item 1 of the patent application scope, wherein before the step of generating the registration template by the processing unit, the fingerprint identification method further includes: judging the pre-registration included in the merger Whether a number of the feature points in the fingerprint data set of the data set, or a data amount, area or height of the merged pre-registered fingerprint data set is greater than a predetermined registration threshold. 如申請專利範圍第1項所述的指紋識別方法,其中比較所述驗證指紋資料集與所述註冊模板,以判斷所述驗證指紋資料集是否與所述註冊模板匹配的所述步驟包括: 比較所述驗證指紋資料集的所述特徵點與所述註冊模板的所述特徵點,以取得一相似性;以及 若所述相似性高於預定的一相似性閾值,則判斷所述驗證指紋資料集與所述註冊模板匹配。The fingerprint identification method according to item 1 of the patent application scope, wherein the step of comparing the verification fingerprint data set with the registration template to determine whether the verification fingerprint data set matches the registration template includes: comparing The feature points of the verification fingerprint data set and the feature points of the registration template to obtain a similarity; and if the similarity is higher than a predetermined similarity threshold, determining the verification fingerprint data The set matches the registration template. 如申請專利範圍第1項所述的指紋識別方法,更包括: 當所述驗證指紋資料集與所述註冊模板匹配時,藉由所述處理單元判斷與所述驗證指紋資料集匹配的所述註冊模板的一部分是否從所述多個滑刷圖框中的一個產生;以及 若與所述驗證指紋資料集匹配的所述註冊模板中的所述一部分從所述多個滑刷圖框中的一個產生,則藉由所述處理單元利用所述驗證指紋資料集更新所述註冊模板。The fingerprint identification method as described in item 1 of the patent application scope further includes: when the verification fingerprint data set matches the registration template, the processing unit determines that the verification fingerprint data set matches the verification fingerprint data set. Whether a part of the registration template is generated from one of the plurality of sliding brush frames; and if the part of the registration template matching the verification fingerprint data set is from the plurality of sliding brush frames One is generated, and the registration template is updated by the processing unit using the verification fingerprint data set. 如申請專利範圍第8項所述的指紋識別方法,其中藉由所述處理單元更新所述註冊模板的所述步驟包括: 藉由所述處理單元利用所述驗證指紋資料集更新所述註冊模板的所述一部分,其中若所述驗證指紋資料集的面積大於所述註冊模板的所述一部分的面積,則所述註冊模板的總面積將在所述更新之後擴增。The fingerprint identification method according to item 8 of the patent application scope, wherein the step of updating the registration template by the processing unit includes: updating the registration template by using the verification fingerprint data set by the processing unit The part of the, wherein if the area of the verification fingerprint data set is larger than the area of the part of the registration template, the total area of the registration template will be expanded after the update. 一種電子裝置,包括: 一指紋感測器,用以取得多個滑刷圖框和一按壓圖框;以及 一處理單元,耦合到所述指紋感測器並且用以接收所述多個滑刷圖框和所述按壓圖框, 其中所述處理單元分別從所述多個滑刷圖框擷取多個特徵點以相應地產生多個預先註冊的指紋資料集,合併所述多個預先註冊的指紋資料集,以及根據所述合併的預先註冊的指紋資料集產生一註冊模板, 其中所述處理單元從所述按壓圖框擷取多個特徵點以產生一驗證指紋資料集,並且所述處理單元比較所述驗證指紋資料集與所述註冊模板,以判斷所述驗證指紋資料集是否與所述註冊模板匹配。An electronic device includes: a fingerprint sensor for acquiring a plurality of sliding brush frames and a pressing frame; and a processing unit coupled to the fingerprint sensor and for receiving the plurality of sliding brushes A frame and the pressing frame, wherein the processing unit respectively extracts a plurality of feature points from the plurality of sliding frames to correspondingly generate a plurality of pre-registered fingerprint data sets, and merges the plurality of pre-registers Fingerprint data set, and generating a registration template based on the merged pre-registered fingerprint data set, wherein the processing unit extracts a plurality of feature points from the pressing frame to generate a verification fingerprint data set, and the The processing unit compares the verification fingerprint data set with the registration template to determine whether the verification fingerprint data set matches the registration template. 如申請專利範圍第10項所述的電子裝置,其中所述處理單元根據一分佈曲線校正所述多個滑刷圖框以產生多個校正圖框。The electronic device as claimed in item 10 of the patent application range, wherein the processing unit corrects the plurality of sliding frame according to a distribution curve to generate a plurality of correction frames. 如申請專利範圍第11項所述的電子裝置,其中所述處理單元垂直地拆分所述多個滑刷圖框中的每一個為多個垂直部分,並且所述處理單元根據所述分佈曲線排列並對齊所述多個垂直部分中的每一個與其相鄰的垂直部分,以取得所述多個校正圖框。The electronic device as described in item 11 of the patent application range, wherein the processing unit vertically splits each of the plurality of sliding brush frames into multiple vertical parts, and the processing unit is based on the distribution curve Arranging and aligning each of the plurality of vertical portions and its adjacent vertical portion to obtain the plurality of correction frames. 如申請專利範圍第11項所述的電子裝置,其中所述分佈曲線為一高斯曲線,並且所述高斯曲線的方差在5~8的範圍內。The electronic device as described in item 11 of the patent application range, wherein the distribution curve is a Gaussian curve, and the variance of the Gaussian curve is in the range of 5-8. 如申請專利範圍第10項所述的電子裝置,其中所述處理單元根據所述多個特徵點的一重複性以及所述多個預先註冊的指紋資料集之間的一重疊性來合併所述多個預先註冊的指紋資料集。The electronic device as described in item 10 of the patent application range, wherein the processing unit merges the said based on a repeatability of the plurality of feature points and an overlap between the plurality of pre-registered fingerprint data sets Multiple pre-registered fingerprint data sets. 如申請專利範圍第10項所述的電子裝置,其中在所述處理單元產生所述註冊模板之前,所述處理單元判斷包含在所述合併的預先註冊的指紋資料集中的所述特徵點的數目,或所述合併的預先註冊的指紋資料集的一資料量、一面積或一高度是否大於預定的一註冊閾值。The electronic device according to item 10 of the patent application scope, wherein before the processing unit generates the registration template, the processing unit judges the number of the feature points included in the merged pre-registered fingerprint data set , Or whether a data amount, an area, or a height of the merged pre-registered fingerprint data set is greater than a predetermined registration threshold. 如申請專利範圍第10項所述的電子裝置,其中所述處理單元比較所述驗證指紋資料集的所述特徵點與所述註冊模板的所述特徵點,以取得一相似性,並且若所述相似性高於預定的一相似性閾值,則所述處理單元判斷所述驗證指紋資料集與所述註冊模板匹配。The electronic device according to item 10 of the patent application scope, wherein the processing unit compares the feature points of the verification fingerprint data set with the feature points of the registration template to obtain a similarity, and if If the similarity is higher than a predetermined similarity threshold, the processing unit determines that the verification fingerprint data set matches the registration template. 如申請專利範圍第10項所述的電子裝置,其中當所述驗證指紋資料集與所述註冊模板匹配時,所述處理單元判斷與所述驗證指紋資料集匹配的所述註冊模板的一部分是否從所述多個滑刷圖框中的一個產生,以及若與所述驗證指紋資料集匹配的所述註冊模板的所述一部分從所述多個滑刷圖框中的所述一個產生,則所述處理單元利用所述驗證指紋資料集更新所述註冊模板。The electronic device according to item 10 of the patent application scope, wherein when the verification fingerprint data set matches the registration template, the processing unit determines whether a part of the registration template matching the verification fingerprint data set Generated from one of the plurality of slider frames, and if the portion of the registration template matching the verification fingerprint data set is generated from the one of the plurality of slider frames, then The processing unit updates the registration template using the verification fingerprint data set. 如申請專利範圍第17項所述的電子裝置,其中所述處理單元利用所述驗證指紋資料集更新所述註冊模板的所述一部分,以及若所述驗證指紋資料集的面積大於所述註冊模板的所述一部分的面積,則所述註冊模板的總面積將在所述更新之後擴增。The electronic device according to item 17 of the patent application range, wherein the processing unit updates the part of the registration template using the verification fingerprint data set, and if the area of the verification fingerprint data set is larger than the registration template The area of the part, the total area of the registered template will be expanded after the update.
TW107118185A 2017-10-12 2018-05-28 Fingerprint recognition method and electronic device using the same TWI676911B (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201762571264P 2017-10-12 2017-10-12
US62/571,264 2017-10-12
US15/860,675 2018-01-03
US15/860,675 US10713466B2 (en) 2014-03-07 2018-01-03 Fingerprint recognition method and electronic device using the same
CN201810414182.5 2018-05-03
CN201810414182.5A CN109657528B (en) 2014-03-07 2018-05-03 Fingerprint identification method and electronic device using same

Publications (2)

Publication Number Publication Date
TW201915806A true TW201915806A (en) 2019-04-16
TWI676911B TWI676911B (en) 2019-11-11

Family

ID=65948416

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107118185A TWI676911B (en) 2017-10-12 2018-05-28 Fingerprint recognition method and electronic device using the same

Country Status (4)

Country Link
JP (1) JP6687684B2 (en)
DE (1) DE102018121088A1 (en)
GB (1) GB2567519B (en)
TW (1) TWI676911B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI802363B (en) * 2022-04-08 2023-05-11 閎康科技股份有限公司 Curve alignment method and curve alignment apparatus

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3970269B2 (en) * 1999-05-17 2007-09-05 日本電信電話株式会社 Surface shape recognition apparatus and method
JP4426733B2 (en) * 2000-03-31 2010-03-03 富士通株式会社 Fingerprint data synthesizing method, fingerprint data synthesizing device, fingerprint data synthesizing program, and computer-readable recording medium recording the program
JP3780830B2 (en) * 2000-07-28 2006-05-31 日本電気株式会社 Fingerprint identification method and apparatus
JP4262471B2 (en) * 2002-11-12 2009-05-13 富士通株式会社 Biometric feature data acquisition device
JP2005196470A (en) * 2004-01-07 2005-07-21 Casio Comput Co Ltd Image reader
JP4592341B2 (en) * 2004-06-29 2010-12-01 セコム株式会社 Biometric authentication device
US20090067679A1 (en) * 2007-09-11 2009-03-12 Atmel Switzerland Biometric data processing
TWI457842B (en) * 2010-09-29 2014-10-21 Gingy Technology Inc A segmented image recognition method and a region identification device thereof
KR20160016583A (en) * 2014-07-31 2016-02-15 에지스 테크놀러지 인코포레이티드 Fingerprint recognition methods and devices
CN104281841A (en) * 2014-09-30 2015-01-14 深圳市汇顶科技股份有限公司 Fingerprint identification system and fingerprint processing method and device thereof
US10089349B2 (en) * 2014-11-21 2018-10-02 Egis Technology Inc. Method and electronic device for updating the registered fingerprint datasets of fingerprint recognition
CN105447436B (en) * 2014-12-19 2017-08-04 比亚迪股份有限公司 Fingerprint recognition system and fingerprint identification method and electronic equipment
US9471765B1 (en) * 2015-07-01 2016-10-18 Fingerprint Cards Ab Fingerprint authentication with template updating
US11036962B2 (en) * 2015-09-30 2021-06-15 Htc Corporation Fingerprint enrollment method, electronic apparatus and computer-readable storage medium thereof
CN105335713A (en) * 2015-10-28 2016-02-17 小米科技有限责任公司 Fingerprint identification method and device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI802363B (en) * 2022-04-08 2023-05-11 閎康科技股份有限公司 Curve alignment method and curve alignment apparatus

Also Published As

Publication number Publication date
TWI676911B (en) 2019-11-11
JP2019075085A (en) 2019-05-16
JP6687684B2 (en) 2020-04-28
GB201812436D0 (en) 2018-09-12
GB2567519A (en) 2019-04-17
DE102018121088A1 (en) 2019-04-18
GB2567519B (en) 2020-12-02
GB2567519A8 (en) 2019-05-29

Similar Documents

Publication Publication Date Title
CN109657528B (en) Fingerprint identification method and electronic device using same
US9036876B2 (en) Method and system for authenticating biometric data
US8369583B2 (en) Hybrid biometric authentication device, hybrid biometric authentication method, and computer-readable medium storing hybrid biometric authentication program
US9613428B2 (en) Fingerprint authentication using stitch and cut
CN106326829B (en) Method and apparatus for detecting false fingerprints and method and apparatus for recognizing fingerprints
JP5531963B2 (en) Authentication system, apparatus, authentication method and program
US20190392129A1 (en) Identity authentication method
US20110044513A1 (en) Method for n-wise registration and mosaicing of partial prints
Kirchgasser et al. Finger vein template protection based on alignment-robust feature description and index-of-maximum hashing
CN111079791A (en) Face recognition method, face recognition device and computer-readable storage medium
US10089349B2 (en) Method and electronic device for updating the registered fingerprint datasets of fingerprint recognition
JP2013137590A (en) Authentication device, authentication program and authentication method
US20210034895A1 (en) Matcher based anti-spoof system
KR20190040865A (en) Server, method for controlling the server and terminal apparatus
JP6617570B2 (en) Biometric authentication device, biometric authentication method, and biometric authentication program
TWI676911B (en) Fingerprint recognition method and electronic device using the same
US10133471B2 (en) Biometric shortcuts
Ruiz-del-Solar et al. A new approach for fingerprint verification based on wide baseline matching using local interest points and descriptors
US9760755B1 (en) Fingerprint matching methods and device
TWI831082B (en) Biosignature verification system and biosignature verification method
US20230153412A1 (en) Authentication method for authenticating a user using biometrics and digitized handwritten signature
US11922719B2 (en) Image processing apparatus, image processing method, and recording medium
TWI836790B (en) Method for performing verification using over-the-air signatures with implicit cryptography
WO2023095242A1 (en) Authentication method, authentication program, and information processing device
Chadha et al. Rotation, Scaling and Translation Analysis of Biometric Signature Templates