CN106203319A

CN106203319A - Finger print matching method and device

Info

Publication number: CN106203319A
Application number: CN201610525267.1A
Authority: CN
Inventors: 江忠胜; 纪传舜; 魏学志
Original assignee: Beijing Xiaomi Mobile Software Co Ltd
Current assignee: Beijing Xiaomi Mobile Software Co Ltd
Priority date: 2016-07-05
Filing date: 2016-07-05
Publication date: 2016-12-07
Anticipated expiration: 2036-07-05
Also published as: CN106203319B

Abstract

The disclosure is directed to a kind of finger print matching method and device, belong to fingerprint identification technology field.Described method includes: each self-corresponding match information of M fingerprint masterplate prestored by acquisition, according to the described each self-corresponding match information of M fingerprint masterplate, described M fingerprint masterplate is resequenced, when receiving new input fingerprint, according to putting in order of described M the fingerprint masterplate after rearrangement, described new input fingerprint is mated successively with described M fingerprint masterplate, the fingerprint template sequence that the fingerprint that user is inputted is resequenced according to the multiple ordering rule in match information is mated, compare the single ordering rule response time when identifying multiple different user's finger shorter, matching speed is faster.

Description

Fingerprint matching method and device

Technical Field

The present disclosure relates to the field of fingerprint identification technologies, and in particular, to a fingerprint matching method and apparatus.

Background

With the continuous development of fingerprint identification technology, a user can use fingerprints of multiple fingers to control a terminal device to execute instructions.

When a user uses the fingerprint to control the terminal equipment to execute an instruction, the terminal equipment acquires the fingerprint through the fingerprint acquisition unit. The terminal equipment reads a plurality of fingerprint templates pre-stored by a user in a storage unit, each fingerprint template represents a fingerprint image of a finger, the acquired fingerprint templates are sequentially matched with the plurality of fingerprint templates, and if the matching is successful, the terminal equipment executes an instruction according to the instruction of the user.

Disclosure of Invention

The embodiment of the disclosure provides a fingerprint matching method and a fingerprint matching device. The fingerprint matching scheme is as follows:

according to a first aspect of embodiments of the present disclosure, there is provided a fingerprint matching method, including:

acquiring matching information corresponding to M pre-stored fingerprint templates, wherein the matching information comprises at least two of the time of the last successful matching, the frequency of the successful matching and the times of the successful matching of the corresponding fingerprint template, M is not less than 3 and is an integer;

reordering the M fingerprint templates according to the matching information corresponding to the M fingerprint templates;

and when a new input fingerprint is received, sequentially matching the new input fingerprint with the M fingerprint templates according to the arrangement sequence of the rearranged M fingerprint templates.

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template was last successful and a frequency of successful matching, and the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates includes:

i which is the latest time when the last matching is successful₁Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₁A fingerprint template, and the other M-i of the M fingerprint templates₁The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₁≥1；

Or,

i with highest frequency to be successfully matched₂The fingerprint templates are arranged in the order of the top i of the M fingerprint templates from high to low according to the frequency of successful matching corresponding to each fingerprint template₂A fingerprint template, and the other M-i of the M fingerprint templates₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template is successful for the last time and a number of times of the matching, and the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates includes:

i which is the latest time when the last matching is successful₃Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₃A fingerprint template, and the other M-i of the M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1；

Or,

i with the most number of successful matching₄The fingerprint templates are matched according to respective correspondencesThe times of work are arranged in the order of the first i in the M fingerprint templates₄A fingerprint template, and the other M-i of the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

Optionally, the matching information includes a frequency of successful matching of the corresponding fingerprint templates and a number of successful matching times, and the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates includes:

i with the most number of successful matching₅The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template to the first i₅A fingerprint template, and the other M-i of the M fingerprint templates₅The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₅≥1；

Or,

i with highest frequency to be successfully matched₆The fingerprint templates are arranged in the order of the top i of the M fingerprint templates from high to low according to the frequency of successful matching corresponding to each fingerprint template₆A fingerprint template, and the other M-i of the M fingerprint templates₆The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₆≥1。

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template is successful last time, a frequency of successful matching, and a number of times of successful matching, and the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates includes:

i which is the latest time when the last matching is successful₇Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₇One fingerprint template, and the other M-i among the M fingerprint templates₇In each fingerprint template, the top i with the highest matching success frequency₈The fingerprint templates are arranged into the (i) th fingerprint template in the M fingerprint templates according to the sequence of the number of times of successful matching corresponding to each fingerprint template from the (i) th fingerprint template₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template, and (M-i) others of the M fingerprint templates₇-i₈) The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₇≥1，M＞i₈≥1，M＞i₇+i₈；

Or,

i which is the latest time when the last matching is successful₉Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₉One fingerprint template, and the other M-i among the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are arranged in the order of (i) th fingerprint template in the M fingerprint templates according to the frequency of successful matching corresponding to each fingerprint template from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, and (M-i) others of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉≥1，M＞i₁₀≥1，M＞i₉+i₁₀。

Optionally, the obtaining matching information corresponding to the M pre-stored fingerprint templates includes:

and acquiring matching information of the pre-stored M fingerprint templates in a preset time period before the current moment.

According to a second aspect of embodiments of the present disclosure, there is provided a fingerprint matching apparatus including:

the system comprises an acquisition module, a comparison module and a comparison module, wherein the acquisition module is used for acquiring matching information corresponding to M pre-stored fingerprint templates, the matching information comprises at least two of the time of the last successful matching, the frequency of the successful matching and the number of times of the successful matching of the corresponding fingerprint template, M is not less than 3, and M is an integer;

the sorting module is used for re-sorting the M fingerprint templates according to the matching information corresponding to the M fingerprint templates;

and the matching module is used for matching the new input fingerprint with the M fingerprint templates in sequence according to the arrangement sequence of the M reordered fingerprint templates when the new input fingerprint is received.

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template was last successful and a frequency of successful matching, and the sorting module includes:

a first ordering submodule for assigning the most recent i that has been successfully matched₁Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₁A fingerprint template, and the other M-i of the M fingerprint templates₁The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₁≥1；

A second ordering submodule for ordering i with highest frequency of successful matching₂The fingerprint templates are arranged in the order of the top i of the M fingerprint templates from high to low according to the frequency of successful matching corresponding to each fingerprint template₂A fingerprint template, and the other M-i of the M fingerprint templates₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template was last successful and a number of times of successful matching, and the sorting module includes:

a third sorting submodule for sorting i which is the most recent time when the last matching is successful₃Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₃A fingerprint template, and the other M-i of the M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1；

A fourth sorting submodule for sorting i having the largest number of successful matches₄The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template to the first i₄A fingerprint template, and the other M-i of the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

Optionally, the matching information includes a frequency of matching success and a number of times of matching success of the corresponding fingerprint template, and the sorting module includes:

a fifth sorting submodule for sorting i with the largest number of successful matching times₅The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template to the first i₅A fingerprint template, and the other M-i of the M fingerprint templates₅The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₅≥1；

A sixth sorting submodule for sorting i with the highest frequency of successful matching₆The fingerprint templates are arranged in the order of the top i of the M fingerprint templates from high to low according to the frequency of successful matching corresponding to each fingerprint template₆A fingerprint template, and the other M-i of the M fingerprint templates₆The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₆≥1。

Optionally, the matching information includes a time of a last successful matching, a frequency of successful matching, and a number of times of successful matching of the corresponding fingerprint template, and the sorting module includes:

a seventh sorting submodule for sorting i which is the most recent time when the last matching is successful₇Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₇One fingerprint template, and the other M-i among the M fingerprint templates₇In each fingerprint template, the top i with the highest matching success frequency₈The fingerprint templates are arranged into the (i) th fingerprint template in the M fingerprint templates according to the sequence of the number of times of successful matching corresponding to each fingerprint template from the (i) th fingerprint template₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template, and (M-i) others of the M fingerprint templates₇-i₈) The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₇≥1，M＞i₈≥1，M＞i₇+i₈；

Or,

an eighth sorting submodule for sorting i which is the most recent time when the last matching is successful₉Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₉One fingerprint template, and the other M-i among the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are arranged in the order of (i) th fingerprint template in the M fingerprint templates according to the frequency of successful matching corresponding to each fingerprint template from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, and (M-i) others of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉≥1，M＞i₁₀≥1，M＞i₉+i₁₀。

According to a third aspect of the embodiments of the present disclosure, there is provided a fingerprint matching apparatus including:

a processor;

a memory for storing executable instructions of the processor;

wherein the processor is configured to:

The technical scheme provided by the embodiment of the disclosure can have the following beneficial effects:

the method comprises the steps of obtaining matching information corresponding to M pre-stored fingerprint templates, reordering the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, and when a new input fingerprint is received, matching the new input fingerprint with the M fingerprint templates in sequence according to the arrangement sequence of the M fingerprint templates after reordering, so that the fingerprint input by a user is matched according to a fingerprint template sequence reordered according to various ordering rules in the matching information, the response time of the user in identifying a plurality of different user fingers is shorter compared with a single ordering rule, and the matching speed is higher.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure.

FIG. 1 is a flow diagram illustrating a fingerprint matching method in accordance with an exemplary embodiment;

FIG. 2 is a flow diagram illustrating a fingerprint matching method in accordance with another exemplary embodiment;

FIG. 3 is a flowchart illustrating a method of fingerprint matching in accordance with yet another exemplary embodiment;

FIG. 4 is a block diagram illustrating a fingerprint matching apparatus according to one exemplary embodiment;

FIG. 5 is a block diagram illustrating a fingerprint matching apparatus according to another exemplary embodiment;

FIG. 6 is a block diagram illustrating an apparatus in accordance with an example embodiment.

With the foregoing drawings in mind, certain embodiments of the disclosure have been shown and described in more detail below. These drawings and written description are not intended to limit the scope of the disclosed concepts in any way, but rather to illustrate the concepts of the disclosure to those skilled in the art by reference to specific embodiments.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the appended claims.

Fig. 1 is a flowchart illustrating a fingerprint matching method according to an exemplary embodiment, which may be used in an electronic device including a fingerprint matching function, for example, the electronic device may be a smart phone, a tablet computer, an e-book reader, a smart wearable device, or the like. The fingerprint matching method can comprise the following steps:

in step 101, matching information corresponding to M pre-stored fingerprint templates is obtained, where the matching information includes at least two of the time of the last successful matching, the frequency of the successful matching, and the number of times of the successful matching of the corresponding fingerprint template, M is greater than or equal to 3, and M is an integer.

In step 102, the M fingerprint templates are reordered according to the matching information corresponding to the M fingerprint templates, respectively.

In step 103, when a new input fingerprint is received, the new input fingerprint is sequentially matched with the M fingerprint templates according to the rearranged order of the M fingerprint templates.

To sum up, the fingerprint matching method provided by the embodiment of the present disclosure obtains matching information corresponding to M pre-stored fingerprint templates, re-sequences the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, and when a new input fingerprint is received, sequentially matches the new input fingerprint with the M fingerprint templates according to the arrangement order of the M fingerprint templates after re-sequencing, so that a fingerprint input by a user is matched according to a fingerprint template sequence re-sequenced according to a plurality of sequencing rules in the matching information.

Fig. 2 is a flowchart illustrating a fingerprint matching method according to another exemplary embodiment, which may be used in an electronic device including a fingerprint matching function, for example, the electronic device may be a smart phone, a tablet computer, an e-book reader, a smart wearable device, or the like. The fingerprint matching method can comprise the following steps:

in step 201, matching information corresponding to each of the M pre-stored fingerprint templates within a preset time period before the current time is obtained.

The matching information comprises two of the time of the last successful matching, the frequency of the successful matching and the times of the successful matching of the corresponding fingerprint template, wherein M is more than or equal to 2, and M is an integer. The time of the last successful matching refers to the time of the latest matching time from the current moment in the successful matching records of the fingerprints. The frequency of successful matching refers to the ratio of the number of successful matching times to the preset time length in the preset time period. The number of successful matches refers to the total number of successful matches after a fingerprint template is entered.

M fingerprint templates are pre-recorded and stored, and each fingerprint template can correspond to the fingerprint of one finger. The M fingerprint templates can belong to one user or different users. Optionally, the fingerprint template may also be a fingerprint template extracted from other biological lines such as palm lines and toe fingerprints.

This step 201 may be performed in case of the following three different matching information, which are respectively: 1) the matching information comprises the time of the last successful matching of the corresponding fingerprint template and the frequency of successful matching; 2) the matching information comprises the time of the last successful matching of the corresponding fingerprint template and the times of successful matching; 3) the matching information includes the frequency of matching success and the number of matching success of the corresponding fingerprint template.

The preset time period may be determined into the electronic device before the embodiment is performed according to usage requirements, for example, the length of the preset time period may be 6 months, 3 months, or 15 days, etc.

After this step 201 is performed as described in case 1), step 202 or 203 is performed; after this step 201 is executed as described in case 2), step 204 or 205 is executed; after this step 201 is performed as described in case 3), step 206 or 207 is performed. After the execution of any one of steps 202 to 207 is completed, step 208 and step 209 are executed.

After the matching information corresponding to the M fingerprint templates is obtained, the electronic equipment sequences the M fingerprint templates, and the sequence obtained after sequencing is used for matching with the user fingerprint after the electronic equipment acquires the user fingerprint. However, due to the different matching information, the possible ordering methods and sequences are different. The following steps 202-207 are methods for ordering the M fingerprint templates.

In step 202, i which is the latest time when the last matching is successful is determined₁The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₁A fingerprint template, and the other M-i in the M fingerprint templates₁The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₁≥1。

Step 202 divides the sequence of M fingerprint templates into two parts, the first half of the sequence having i₁The position and the ordering rule is to select i from M fingerprint templates₁A fingerprint template with the closest time to the current time, and the fingerprint template is divided into i₁The fingerprint templates are arranged from near to far from the current time. And M-i in the latter half of the sequence₁In position, M-i₁The fingerprint templates are arranged in the sequence from high to low according to the frequency of successful matching respectively.

For example, the matching information of the existing 6 fingerprint templates is shown in table 1, and the "fingerprint template" contains 6 fingerprint templates a 1-a 6; the row of the 'nearest interval' represents the time interval between the time when each fingerprint template is successfully matched and the current time, and the unit of the 'nearest interval' in the table 1 is hour (h); the row of "success frequency" indicates the matching success frequency of each fingerprint template in a preset time period before the current time, and the unit of "success frequency" in table 1 is time/day.

Fingerprint template

A1

A2

A3

A4

A5

A6

Nearest interval

0.2h

3.4h

4.6h

48.5h

118.6h

542.1h

Success frequency

8.2

0.4

5.5

6.4

8.4

3.6

TABLE 1

According to the data shown in Table 1, if i₁Is 1, then M-i₁The value of (A) is 5. The first fingerprint template in the sequence is the nearest fingerprint template A1 from the current time, and the second fingerprint template to the sixth fingerprint template are A5, A4, A3, A6 and A2 in sequence. Therefore, if i is given in step 202₁The resulting sequences were A1, A5, A4, A3, A6 and A2. Similarly, if i₁The resulting sequences were A1, A2, A5, A4, A3 and A6.

It follows that under the same ordering rule, i₁Different values of (A) will also result in different sequences. Optionally, i₁The value of (b) may be a positive integer of fixed value 1, 2 or 3. i.e. i₁Can also be a positive integer with a constant ratio to M, e.g. the first 20% of M, when M is 5, i₁Is 1; when M is 10, i₁Is 2.

In step 203, i with the highest frequency of successful matching is selected₂The fingerprint templates are arranged in the order of the first i in the M fingerprint templates from high to low according to the respective matching success frequency₂A fingerprint template, and the other M-i in the M fingerprint templates₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

Similarly, the processing method of the M fingerprint templates in step 203 is similar to that in step 202, and the sequence of the M fingerprint templates is divided into two parts, except that the first half of the sequence is arranged from high to low according to the respective matching success frequencies, and the second half of the sequence is arranged from near to far according to the respective corresponding matching success times of the last time.

According to the data in Table 1, if order i₂Is 1, then M-i₂The resulting sequences were A5, A1, A2, A3, A4 and A6. If order i₂A value of 3, then M-i₂The resulting sequences were A5, A1, A4, A2, A3 and A6.

Optionally, i₂The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

In step 204, the i with the latest time when the last matching is successful is determined₃The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₃A fingerprint template, and the other M-i in the M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1。

Step 204 divides the sequence of M fingerprint templates into two parts, i is shared by the first half of the sequence₃The position and the ordering rule are arranged according to the order of the time of the successful matching of the last time from near to far. And M-i in the latter half of the sequence₃In position, M-i₃The fingerprint templates are arranged according to the sequence of the number of times of successful matching corresponding to each fingerprint template.

For example, the matching information of the existing 6 fingerprint templates is shown in table 2, and the "fingerprint template" contains 6 fingerprint templates a 1-a 6; the row of the 'nearest interval' represents the time interval between the time when each fingerprint template is successfully matched recently and the current time, and the unit of the 'nearest interval' in the table 2 is hour (h); the row of "success times" represents the total number of successful matches after each fingerprint template is entered, and the unit of "success times" in table 2 is times.

Fingerprint template

A1

A2

A3

A4

A5

A6

Nearest interval

0.2h

3.4h

4.6h

48.5h

118.6h

542.1h

Number of successes

150

60

250

40

400

100

TABLE 2

According to the data shown in Table 2, if i₃Is 1, then M-i₃The value of (A) is 5. The first fingerprint template in the sequence is the nearest fingerprint template A1 from the current time, and the second fingerprint template to the sixth fingerprint template are A5, A3, A6, A2 and A4 in sequence. Therefore, if i is given in step 202₃The resulting sequences were A1, A5, A3, A6, A2 and A4. Similarly, if i₃The resulting sequences were A1, A2, A5, A3, A6 and A4.

It follows that under the same ordering rule, i₃Different values of (A) will also result in different sequences. Optionally, i₃The value of (b) may be a positive integer of fixed value 1, 2 or 3. i.e. i₃Can also be a positive integer with a constant ratio to M, e.g. the first 20% of M, when M is 5, i₃Is 1; when M is 10, i₃Is 2.

In step 205, i with the largest number of successful matching times is selected₄The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template₄A fingerprint template, and the other M-i in the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

Similarly, the processing method of the M fingerprint templates in step 205 is similar to that in step 204, and the sequence of the M fingerprint templates is divided into two parts, except that the first half of the sequence is arranged with the highest matching success frequency from high to low₄The second half of the fingerprint templates are sorted from near to far according to the time when the corresponding last matching is successful.

According to the data in Table 2, if order i₄Is 1, then M-i₄The resulting sequences were A5, A1, A2, A3, A4 and A6. If order i₄Is 2, then M-i₄The resulting sequences were A5, A3, A1, A2, A4 and A6.

Optionally, i₄The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

In step 206, i with the largest number of successful matching times is selected₅The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template₅A fingerprint template, and the other M-i in the M fingerprint templates₅The frequency of each fingerprint template successfully matched according to each fingerprint templateThe rates are arranged from high to low, M > i₅≥1。

Step 206 divides the sequence of M fingerprint templates into two parts, the first half of the sequence has i₅The position and the ordering rule is to select i from M fingerprint templates₅A fingerprint template with the most successful matching times is selected, and the matching is performed on the fingerprint template₅The fingerprint templates are arranged according to the sequence of the number of times of successful matching corresponding to each fingerprint template. And M-i in the latter half of the sequence₅In position, M-i₅The fingerprint templates are arranged in the sequence from high to low according to the frequency of successful matching respectively.

For example, the matching information of the existing 6 fingerprint templates is shown in table 3, and the "fingerprint template" contains 6 fingerprint templates a 1-a 6; the row of success times represents the total times of successful matching after each fingerprint template is recorded, and the unit of success times in table 3 is times; the row of "success frequency" indicates the matching success frequency of each fingerprint template in a preset time period before the current time, and the unit of "success frequency" in table 3 is time/day.

Fingerprint template	A1	A2	A3	A4	A5	A6
							Number of successes	150	60	250	40	400	100
Success frequency	8.2	0.4	5.5	6.4	8.4	3.6

TABLE 3

According to the data shown in Table 3, if i₅Is 1, then M-i₅The value of (A) is 5. The first fingerprint template in the sequence is the fingerprint template A5 with the largest success frequency, and the second fingerprint template to the sixth fingerprint template are A1, A4, A3, A6 and A2 in sequence. Therefore, if i is given in step 202₅The resulting sequences were A5, A1, A4, A3, A6 and A2. Similarly, if i₅The resulting sequences were A5, A3, A1, A4, A6 and A2.

It follows that under the same ordering rule, i₅Different values of (A) will also result in different sequences. Optionally, i₅The value of (b) may be a positive integer of fixed value 1, 2 or 3. i.e. i₅Can also be a positive integer with a constant ratio to M, e.g. the first 20% of M, when M is 5, i₅Is 1; when M is 10, i₅Is 2.

In step 207, i with the highest frequency of successful matching is determined₆The M fingerprint templates are arranged in sequence from high to low according to the matching success frequency of each fingerprint templateFront i in (1)₆A fingerprint template, and the other M-i in the M fingerprint templates₆The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₆≥1。

Similarly, the processing method of the M fingerprint templates in step 207 is similar to that in step 206, and the sequence of the M fingerprint templates is divided into two parts, except that the first half of the sequence is arranged in the order from high to low of the frequency of successful matching respectively, and the second half of the sequence is arranged in the order from high to low of the frequency of successful matching respectively.

According to the data in Table 3, if order i₆Is 1, then M-i₆The resulting sequences were A5, A3, A1, A6, A2 and A4. If order i₆A value of 3, then M-i₆The resulting sequences were A5, A1, A4, A2, A6 and A2.

Optionally, i₆The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

In step 208, when a new input fingerprint is received, the new input fingerprint is sequentially matched with the M fingerprint templates according to the rearranged arrangement order of the M fingerprint templates.

To sum up, the fingerprint matching method provided by the embodiment of the present disclosure obtains matching information corresponding to M pre-stored fingerprint templates, where the matching information includes two of time of last successful matching, frequency of successful matching, and number of successful matching times of the corresponding fingerprint template, where M is greater than or equal to 2, and M is an integer, re-orders the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, and when a new input fingerprint is received, matches the new input fingerprint with the M fingerprint templates in sequence according to the order of the re-ordered M fingerprint templates, so that the fingerprint input by a user is matched according to a fingerprint template sequence re-ordered according to a plurality of ordering rules in the matching information, and compared with a single ordering rule, the response time when a plurality of different user fingers are identified is shorter, the matching speed is faster.

Fig. 3 is a flowchart illustrating a fingerprint matching method according to another exemplary embodiment, which may be used in an electronic device including a fingerprint matching function, for example, a smart phone, a tablet computer, an e-book reader, a smart wearable device, and the like. The fingerprint matching method can comprise the following steps:

in step 301, matching information corresponding to each of the M pre-stored fingerprint templates within a preset time period before the current time is obtained.

Step 301 is similar to step 201 in execution content, so the relevant execution process can be referred to in step 201.

The matching information comprises three information of time of the last successful matching, frequency of successful matching and successful matching of the corresponding fingerprint template, wherein M is more than or equal to 3, and M is an integer. The time of the last successful matching refers to the time of the latest matching time from the current moment in the successful matching records of the fingerprints. The frequency of successful matching refers to the ratio of the number of successful matching times to the preset time length in the preset time period. The number of successful matches refers to the total number of successful matches after a fingerprint template is entered.

After the step 301 is completed, the steps 302 to 304, 308 and 309 are sequentially executed; alternatively, step 305 to step 309 are executed.

Wherein, the step 302 to the step 304, the step 308 and the step 309 divide the sequence of the M fingerprint templates into three parts, each part corresponds to a sort rule, and the three parts correspond to the step 302, the step 303 and the step 304 respectively from front to back. Step 308 is a process of performing fingerprint matching by using the sequence ordered in steps 302 to 304 when the electronic device receives a new input fingerprint.

In step 302, the latest oneI with the time nearest to the success of the secondary match₇The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₇A fingerprint template, M > i₇≥1。

This step 302 will arrange the first i of the M fingerprint templates₇The order of the fingerprint templates. The i₇And selecting the fingerprint templates from the M fingerprint templates according to the sequence of the latest successful matching time.

In step 303, the other M-i in the M fingerprint templates₇In each fingerprint template, the top i with the highest matching success frequency₈The fingerprint templates are arranged as the (i) th fingerprint template in the M fingerprint templates according to the sequence of the matching success times corresponding to the fingerprint templates from the (i) th fingerprint template₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template, M > i₈≥1。

Removing i already arranged in the preceding step₇A fingerprint template from the rest M-i₇Arranging a plurality of fingerprint templates according to the sequence of the matching success times of the fingerprint templates, and selecting i₈A fingerprint template, and applying the template to the fingerprint₈The fingerprint template is arranged as the (i) th₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template.

In step 304, the other (M-i) of the M fingerprint templates₇-i₈) The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₇+i₈。

The rest (M-i) of the M fingerprint templates₇-i₈) The fingerprint templates are arranged in the sequence from high to low according to the frequency of successful matching respectively. Through the processing of the above steps 302 to 304, the M fingerprint templates complete the work of reordering the M fingerprint templates according to the respective corresponding matching information.

For example, the matching information of the existing 6 fingerprint templates is shown in table 4, and the "fingerprint template" contains 6 fingerprint templates a 1-a 6; the row of the 'nearest interval' represents the time interval between the time when each fingerprint template is successfully matched and the current time, and the unit of the 'nearest interval' in the table 4 is hour (h); the row of success frequency represents the matching success frequency of each fingerprint template in a preset time period before the current time, and the unit of success frequency in table 4 is times/day; the row of "success times" represents the total number of successful matches after each fingerprint template is entered, and the unit of "success times" in table 4 is times.

Fingerprint template	A1	A2	A3	A4	A5	A6
							Number of successes	150	60	250	40	400	100
Nearest interval	0.2h	3.4h	4.6h	48.5h	118.6h	542.1h
							Success frequency	8.2	0.4	5.5	6.4	8.4	3.6

TABLE 4

According to the data shown in Table 4, if i₇Has a value of 1, i₈A value of 3, then M-i₇-i₈The value of (2). The first fingerprint template in the sequence is the fingerprint template A1 with the latest matching success time, the second to the fourth fingerprint templates are three fingerprint templates A5, A3 and A6 with the largest matching success times in the fingerprint templates except A1, and the fifth and the sixth fingerprint templates are the results of the rest two fingerprint templates which are sorted according to the matching success frequency and are respectively A4 and A2. Thus, under the sorting rule of steps 302-304, the order of the six reordered fingerprint templates is A1, A5, A3, A6, A4 and A2.

Optionally, i₇The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

Optionally, i₈The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

In step 305, the i with the latest time of successful matching is determined₉Each fingerprint template corresponds to each otherThe time of the last successful matching is arranged in the order of the top i in the M fingerprint templates from near to far₉A fingerprint template, M > i₉≥1。

This step 305 will arrange the top i of the M fingerprint templates₉The order of the fingerprint templates. The i₉And selecting the fingerprint templates from the M fingerprint templates according to the sequence of the latest successful matching time.

In step 306, the other M-i in the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are arranged in the order of (i) th fingerprint template in the M fingerprint templates according to the frequency of successful matching corresponding to each fingerprint template from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, M > i₁₀≥1。

Removing i already arranged in the preceding step₉A fingerprint template from the rest M-i₉Arranging the fingerprint templates according to the sequence of the matching frequency from high to low, and selecting i₁₀A fingerprint template, and applying the template to the fingerprint₁₀The fingerprint template is arranged as the (i) th₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template.

In step 307, the other (M-i) of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉+i₁₀。

The rest (M-i) of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged according to the sequence of the number of times of successful matching corresponding to each fingerprint template. After the processing of the above steps 305 to 307, the M fingerprint templates complete the work of reordering the M fingerprint templates according to the matching information corresponding to each fingerprint template.

According to the data shown in Table 4, if i₉Has a value of 1, i₁₀A value of 3, then M-i₉-i₁₀The value of (2).The first fingerprint template in the sequence is the fingerprint template A1 with the latest matching success time, the second to the fourth fingerprint templates are three fingerprint templates A5, A4 and A3 with the highest matching frequency in the fingerprint templates except A1, and the fifth and the sixth fingerprint templates are the results of sorting the rest two fingerprint templates according to the matching success times, namely A6 and A2. Thus, under the sorting rule of steps 305 to 307, the order of the six reordered fingerprint templates is A1, A5, A4, A3, A6 and A2.

Optionally, i₉The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

Optionally, i₁₀The value of (b) may be a positive integer of a fixed value of 1, 2 or 3, or may be a positive integer having a constant ratio to M.

In step 308, when a new input fingerprint is received, the new input fingerprint is sequentially matched with the M fingerprint templates according to the rearranged arrangement order of the M fingerprint templates.

In summary, the fingerprint matching method provided by the embodiment of the present disclosure obtains the matching information corresponding to each of the M pre-stored fingerprint templates, the matching information comprises the time of the last successful matching, the frequency of successful matching and the successful matching of the corresponding fingerprint template, M is more than or equal to 3 and is an integer, the M fingerprint templates are reordered according to the matching information corresponding to the M fingerprint templates respectively, when a new input fingerprint is received, the new input fingerprint is matched with the M fingerprint templates in sequence according to the arrangement sequence of the rearranged M fingerprint templates, the fingerprint template sequence which is input by the user and is reordered according to various sorting rules in the matching information is matched, and compared with a single sorting rule, the fingerprint template sequence has shorter reaction time and higher matching speed when a plurality of different user fingers are identified.

The following are embodiments of the disclosed apparatus that may be used to perform embodiments of the disclosed methods. For details not disclosed in the embodiments of the apparatus of the present disclosure, refer to the embodiments of the method of the present disclosure.

Fig. 4 is a block diagram illustrating a fingerprint matching apparatus according to an exemplary embodiment, which may be implemented by software, hardware or a combination of the two as part or all of an electronic device including a fingerprint matching function, for example, a smart phone, a tablet computer, an electronic book reader, a smart wearable device, and the like. The fingerprint matching apparatus may include: an acquisition module 401, a sorting module 402 and a matching module 403.

The obtaining module 401 is configured to obtain matching information corresponding to each of M pre-stored fingerprint templates, where the matching information includes at least two of a time when a matching of a corresponding fingerprint template is successful last time, a frequency of successful matching, and a number of successful matching times, M is greater than or equal to 3, and M is an integer.

A sorting module 402 configured to reorder the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, respectively.

And the matching module 403 is configured to, when a new input fingerprint is received, sequentially match the new input fingerprint with the M fingerprint templates according to the rearranged order of the M fingerprint templates.

To sum up, the fingerprint matching device provided by the embodiment of the present disclosure, by obtaining matching information corresponding to M pre-stored fingerprint templates, re-ordering the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, and when a new input fingerprint is received, sequentially matching the new input fingerprint with the M fingerprint templates according to the order of the re-ordered M fingerprint templates, so that a fingerprint input by a user is matched according to a fingerprint template sequence re-ordered according to a plurality of ordering rules in the matching information, and compared with a single ordering rule, the fingerprint matching device has a shorter response time when a plurality of different user fingers are identified, and a faster matching speed.

Fig. 5 is a block diagram illustrating a fingerprint matching apparatus according to another exemplary embodiment, which may be implemented by software, hardware or a combination of the two as part or all of an electronic device including a fingerprint matching function, for example, a smart phone, a tablet computer, an e-book reader, a smart wearable device, and the like. The fingerprint matching apparatus may include: an acquisition module 501, a sorting module 502 and a matching module 503.

The obtaining module 501 is configured to obtain matching information corresponding to M pre-stored fingerprint templates, where the matching information includes at least two of a time when a matching of a corresponding fingerprint template is successful last time, a frequency of successful matching, and a number of successful matching times, M is greater than or equal to 3, and M is an integer.

A sorting module 502 configured to reorder the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, respectively.

And the matching module 503 is configured to, when a new input fingerprint is received, sequentially match the new input fingerprint with the M fingerprint templates according to the rearranged order of the M fingerprint templates.

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template was last successful and a frequency of successful matching, and the sorting module 502 further includes: a first ordering submodule 502a and a second ordering submodule 502 b.

A first ordering submodule 502a configured to assign a most recent i to a most recent successful match₁The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₁A fingerprint template, and the other M-i in the M fingerprint templates₁The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₁≥1。

A second ordering submodule 502b configured to orderI with highest frequency of successful matching₂The fingerprint templates are arranged in the order of the first i in the M fingerprint templates from high to low according to the respective matching success frequency₂A fingerprint template, and the other M-i in the M fingerprint templates₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

Optionally, the matching information includes the time of the last successful matching of the corresponding fingerprint template and the number of times of successful matching, and the sorting module 502 further includes: a third ordering submodule 502c and a fourth ordering submodule 502 d.

A third ordering submodule 502c configured to order i which is the most recent time of the most recent successful match₃The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₃A fingerprint template, and the other M-i in the M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1。

A fourth sorting submodule 502d configured to sort i having the largest number of successful matches₄The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template₄A fingerprint template, and the other M-i in the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

Optionally, the matching information includes a frequency of matching success and a number of times of matching success of the corresponding fingerprint template, and the sorting module 502 includes: a fifth ordering submodule 502e and a sixth ordering submodule 502 f.

A fifth sorting submodule 502e configured to sort i having the largest number of successful matches₅The M fingerprint templates are arranged in sequence from a few times of matching success corresponding to the M fingerprint templatesFront i in fingerprint template₅A fingerprint template, and the other M-i in the M fingerprint templates₅The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₅≥1。

A sixth ordering submodule 502f configured to rank i, which is the highest frequency of successful matching₆The fingerprint templates are arranged in the order of the first i in the M fingerprint templates from high to low according to the respective matching success frequency₆A fingerprint template, and the other M-i in the M fingerprint templates₆The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₆≥1。

Optionally, the matching information includes a time of a last successful matching, a frequency of successful matching, and a number of times of successful matching of the corresponding fingerprint template, and the sorting module 502 includes: a seventh sorting submodule 502g and an eighth sorting submodule 502 h.

A seventh ordering submodule 502g configured to order i which is the most recent time of the most recent matching success₇The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₇One fingerprint template, and the other M-i in the M fingerprint templates₇In each fingerprint template, the top i with the highest matching success frequency₈The fingerprint templates are arranged as the (i) th fingerprint template in the M fingerprint templates according to the sequence of the matching success times corresponding to the fingerprint templates from the (i) th fingerprint template₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template, and (M-i) others of the M fingerprint templates₇-i₈) The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₇≥1，M＞i₈≥1，M＞i₇+i₈；

An eighth ordering submodule 502h configured to order i which is the most recent time when the most recent match was successful₉Each fingerprint template is matched according to the corresponding time of the last matching successThe first i of the M fingerprint templates are arranged in the order from near to far₉One fingerprint template, and the other M-i in the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are arranged in the order of (i) th fingerprint template in the M fingerprint templates according to the frequency of successful matching corresponding to each fingerprint template from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, and (M-i) others of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉≥1，M＞i₁₀≥1，M＞i₉+i₁₀。

To sum up, the fingerprint matching device provided in the embodiment of the present disclosure obtains matching information corresponding to M pre-stored fingerprint templates, where the matching information includes at least two of time of last successful matching, frequency of successful matching, and number of successful matching times of the corresponding fingerprint template, where M is greater than or equal to 3, and M is an integer, reorders the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, and when a new input fingerprint is received, matches the new input fingerprint with the M fingerprint templates in sequence according to the order of the reordered M fingerprint templates, so that the fingerprint input by a user is matched according to a fingerprint template sequence reordered according to a plurality of ordering rules in the matching information, and compared with a single ordering rule, the response time when a plurality of different user fingers are identified is shorter, the matching speed is faster.

An exemplary embodiment of the present disclosure further provides a fingerprint matching apparatus, which can implement the fingerprint matching method provided in the foregoing embodiment of the present disclosure. The device includes: a processor, and a memory for storing executable instructions for the processor.

Wherein the processor is configured to:

and when a new input fingerprint is received, sequentially matching the new input fingerprint with the M fingerprint templates according to the arrangement sequence of the reordered M fingerprint templates.

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template is successful for the last time and a frequency of successful matching, and the reordering is performed on the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, including:

i which is the latest time when the last matching is successful₁The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₁A fingerprint template, and the other M-i in the M fingerprint templates₁The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₁≥1；

Or,

i with highest frequency to be successfully matched₂The fingerprint templates are arranged in the order of the first i in the M fingerprint templates from high to low according to the respective matching success frequency₂A fingerprint template, and the other M-i in the M fingerprint templates₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

i which is the latest time when the last matching is successful₃The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₃A fingerprint template, and the other M-i in the M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1；

Or,

i with the most number of successful matching₄The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template₄A fingerprint template, and the other M-i in the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

Optionally, the matching information includes a frequency of successful matching of the corresponding fingerprint templates and a number of successful matching times, and the reordering is performed on the M fingerprint templates according to the matching information corresponding to the M fingerprint templates, including:

i with the most number of successful matching₅The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template₅A fingerprint template, and the other M-i in the M fingerprint templates₅The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₅≥1；

Or,

i with highest frequency to be successfully matched₆The fingerprint templates are arranged in the order of the first i in the M fingerprint templates from high to low according to the respective matching success frequency₆A fingerprint template, and the other M-i in the M fingerprint templates₆The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₆≥1。

Optionally, the matching information includes a time when the matching of the corresponding fingerprint template is successful for the last time, a frequency of successful matching, and a number of times of successful matching, and the reordering is performed on the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates, including:

i which is the latest time when the last matching is successful₇The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₇One fingerprint template, and the other M-i in the M fingerprint templates₇In each fingerprint template, the top i with the highest matching success frequency₈The fingerprint templates are arranged as the (i) th fingerprint template in the M fingerprint templates according to the sequence of the matching success times corresponding to the fingerprint templates from the (i) th fingerprint template₇+1) fingerprint template to (i) th₇+i₈) A fingerprint template, and (M-i) others of the M fingerprint templates₇-i₈) The fingerprint templates are arranged from high to low according to the respective matching success frequency, M > i₇≥1，M＞i₈≥1，M＞i₇+i₈；

Or,

i which is the latest time when the last matching is successful₉The fingerprint templates are arranged in the order of the near to far of the time of the successful matching of the last time corresponding to each fingerprint template from near to far₉One fingerprint template, and the other M-i in the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are arranged in the order of (i) th fingerprint template in the M fingerprint templates according to the frequency of successful matching corresponding to each fingerprint template from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, and (M-i) others of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉≥1，M＞i₁₀≥1，M＞i₉+i₁₀。

Optionally, the obtaining matching information corresponding to each of the M pre-stored fingerprint templates includes:

and acquiring matching information of the M pre-stored fingerprint templates in a preset time period before the current time.

With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

Fig. 6 is a block diagram illustrating an apparatus 600 according to an example embodiment. For example, the apparatus 600 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.

Referring to fig. 6, apparatus 600 may include one or more of the following components: processing component 602, memory 604, power component 606, multimedia component 608, audio component 610, input/output (I/O) interface 612, sensor component 614, and communication component 616.

The processing component 602 generally controls overall operation of the device 600, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 602 may include one or more processors 620 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 602 can include one or more modules that facilitate interaction between the processing component 602 and other components. For example, the processing component 602 can include a multimedia module to facilitate interaction between the multimedia component 608 and the processing component 602.

The memory 604 is configured to store various types of data to support operations at the apparatus 600. Examples of such data include instructions for any application or method operating on device 600, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 604 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

Power supply component 606 provides power to the various components of device 600. The power components 606 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the apparatus 600.

The multimedia component 608 includes a screen that provides an output interface between the device 600 and a user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 608 includes a front facing camera and/or a rear facing camera. The front camera and/or the rear camera may receive external multimedia data when the device 600 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

The audio component 610 is configured to output and/or input audio signals. For example, audio component 610 includes a Microphone (MIC) configured to receive external audio signals when apparatus 600 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal may further be stored in the memory 604 or transmitted via the communication component 616. In some embodiments, audio component 610 further includes a speaker for outputting audio signals.

The I/O interface 612 provides an interface between the processing component 602 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor component 614 includes one or more sensors for providing status assessment of various aspects of the apparatus 600. For example, the sensor component 614 may detect an open/closed state of the device 600, the relative positioning of components, such as a display and keypad of the device 600, the sensor component 614 may also detect a change in position of the device 600 or a component of the device 600, the presence or absence of user contact with the device 600, orientation or acceleration/deceleration of the device 600, and a change in temperature of the device 600. The sensor assembly 614 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 614 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 614 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 616 is configured to facilitate communications between the apparatus 600 and other devices in a wired or wireless manner. The apparatus 600 may access a wireless network based on a communication standard, such as WiFi, 2G, 3G, or 4G, or a combination thereof. In an exemplary embodiment, the communication component 616 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 616 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 600 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.

In an exemplary embodiment, a non-transitory computer readable storage medium comprising instructions, such as the memory 604 comprising instructions, executable by the processor 620 of the apparatus 600 to perform the above-described method is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

A non-transitory computer readable storage medium, wherein instructions, when executed by a processor of apparatus 600, enable apparatus 600 to perform a fingerprint matching method as described above with respect to any of fig. 1-3.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

It will be understood that the present disclosure is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A fingerprint matching method, the method comprising:

2. The method of claim 1, wherein the matching information includes a time of a last successful matching of the corresponding fingerprint template and a frequency of successful matching, and wherein the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates comprises:

Or,

3. The method of claim 1, wherein the matching information includes a time of a last successful matching of the corresponding fingerprint template and a number of times of successful matching, and wherein the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates comprises:

i which is the latest time when the last matching is successful₃Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₃A fingerprint template, and applying the sameOther M-i of M fingerprint templates₃The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₃≥1；

Or,

i with the most number of successful matching₄The fingerprint templates are arranged in the first i of the M fingerprint templates according to the sequence of the matching success times from each corresponding fingerprint template to the first i₄A fingerprint template, and the other M-i of the M fingerprint templates₄The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₄≥1。

4. The method of claim 1, wherein the matching information includes a frequency of successful matching and a number of successful matching times of the corresponding fingerprint templates, and wherein the reordering of the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates comprises:

Or,

5. The method of claim 1, wherein the matching information includes a time of a last successful matching, a frequency of successful matching, and a number of times of successful matching of the corresponding fingerprint template, and wherein reordering the M fingerprint templates according to the matching information corresponding to each of the M fingerprint templates comprises:

Or,

6. The method according to claim 1, wherein the obtaining matching information corresponding to each of the pre-stored M fingerprint templates comprises:

7. A fingerprint matching apparatus, the apparatus comprising:

8. The apparatus of claim 7, wherein the matching information comprises a time of a last successful match of the corresponding fingerprint template and a frequency of successful matches, and wherein the ranking module comprises:

A second ordering submodule for ordering i with highest frequency of successful matching₂The fingerprint templates are arranged in the order of the top i of the M fingerprint templates from high to low according to the frequency of successful matching corresponding to each fingerprint template₂A fingerprint template, and selecting the M fingerprint templatesOther M-i₂The fingerprint templates are arranged from near to far according to the time of the successful matching of the last time corresponding to each fingerprint template, and M is more than i₂≥1。

9. The apparatus of claim 7, wherein the matching information includes a time of a last successful match of the corresponding fingerprint template and a number of times the match was successful, and the ranking module comprises:

10. The apparatus of claim 7, wherein the matching information includes a frequency of matching success and a number of times of matching success for the corresponding fingerprint template, and wherein the ranking module comprises:

11. The apparatus of claim 7, wherein the matching information comprises a time of a last successful match, a frequency of successful matches, and a number of successful matches for the corresponding fingerprint template, and wherein the ranking module comprises:

An eighth sorting submodule for sorting i which is the most recent time when the last matching is successful₉Arranging the first i of the M fingerprint templates according to the sequence of the time of the successful last matching from near to far₉One fingerprint template, and the other M-i among the M fingerprint templates₉In each fingerprint template, the top i with the highest frequency of successful matching₁₀The fingerprint templates are successfully matched according to the respective correspondencesIs arranged in the order of the (i) th fingerprint template of the M fingerprint templates from high to low₉+1) fingerprint template to (i) th₉+i₁₀) A fingerprint template, and (M-i) others of the M fingerprint templates₉-i₁₀) The fingerprint templates are arranged in sequence from a plurality of times of matching success corresponding to the fingerprint templates, and M is more than i₉≥1，M＞i₁₀≥1，M＞i₉+i₁₀。

12. The apparatus according to claim 7, wherein the obtaining module is configured to obtain matching information of each of the M pre-stored fingerprint templates within a preset time period before the current time.

13. A fingerprint matching apparatus, comprising:

a processor;

a memory for storing executable instructions of the processor;

wherein the processor is configured to: