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

Finger print matching method and device

Technical field

It relates to fingerprint identification technology field, particularly to a kind of finger print matching method and device.

Background technology

Along with the development of fingerprint identification technology, user can use the fingerprint of multiple finger to hold to control terminal unit Row instruction.

User is when using fingerprint to control terminal unit execution instruction, and terminal unit is obtained by fingerprint collecting unit and refers to Stricture of vagina.Terminal unit reads multiple fingerprint masterplates that user prestores in the memory unit, and each fingerprint masterplate represents a hands The fingerprint image referred to, and the fingerprint masterplate this collected mates successively with multiple fingerprint masterplates, if the match is successful, then end End equipment performs instruction according to the instruction of user.

Summary of the invention

Disclosure embodiment provides a kind of finger print matching method and device.Described fingerprint matching scheme is as follows:

First aspect according to disclosure embodiment, it is provided that a kind of finger print matching method, the method includes:

Obtaining each self-corresponding match information of M fingerprint masterplate prestored, described match information includes the finger of correspondence At least two in the time that the last time of stricture of vagina masterplate, the match is successful, the frequency that the match is successful and the number of times that the match is successful, M >=3, and M is integer；

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, by institute of described M the fingerprint masterplate after rearrangement State new input fingerprint to mate successively with described M fingerprint masterplate.

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time and coupling Successfully frequency, described is carried out again described M fingerprint masterplate according to the described each self-corresponding match information of M fingerprint masterplate Sequence, including:

By the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as described M fingerprint masterplate to remote order₁Individual fingerprint masterplate, and by described M finger Other M-i in stricture of vagina masterplate₁Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₁≥1；

Or,

By i the highest for the frequency that the match is successful₂Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from height to Low order is arranged as the front i in described M fingerprint masterplate₂Individual fingerprint masterplate, and by other M-in described M fingerprint masterplate i₂Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₂≥1。

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time and coupling Successfully number of times, described is carried out again described M fingerprint masterplate according to the described each self-corresponding match information of M fingerprint masterplate Sequence, including:

By the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as described M fingerprint masterplate to remote order₃Individual fingerprint masterplate, and by described M finger Other M-i in stricture of vagina masterplate₃Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₃≥1；

Or,

By i most for the number of times that the match is successful₄Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from more to Few order is arranged as the front i in described M fingerprint masterplate₄Individual fingerprint masterplate, and by other M-in described M fingerprint masterplate i₄Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₄≥1。

Optionally, described match information includes the fingerprint masterplate frequency that the match is successful of correspondence and the match is successful time Number, described resequences to described M fingerprint masterplate according to the described each self-corresponding match information of M fingerprint masterplate, wraps Include:

By i most for the number of times that the match is successful₅Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from more to Few order is arranged as the front i in described M fingerprint masterplate₅Individual fingerprint masterplate, and by other M-in described M fingerprint masterplate i₅Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅≥1；

Or,

By i the highest for the frequency that the match is successful₆Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from height to Low order is arranged as the front i in described M fingerprint masterplate₆Individual fingerprint masterplate, and by other M-in described M fingerprint masterplate i₆Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆≥1。

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time, mate into The frequency of merit and the number of times that the match is successful, described according to the described each self-corresponding match information of M fingerprint masterplate to described M Fingerprint masterplate is resequenced, including:

By the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as described M fingerprint masterplate to remote order₇Individual fingerprint masterplate, and at described M finger Other M-i in stricture of vagina masterplate₇In individual fingerprint masterplate, by front i most for the number of times that the match is successful₈Individual fingerprint masterplate is according to the most right The number of times that the match is successful is answered to be arranged as (the i described M fingerprint masterplate from the fewest order₇+ 1) individual fingerprint masterplate is extremely (i₇+i₈) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₇-i₈) individual fingerprint masterplate is according to each corresponding The frequency that the match is successful order arrangement from high to low, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+i₈；

Or,

By the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as described M fingerprint masterplate to remote order₉Individual fingerprint masterplate, and at described M finger Other M-i in stricture of vagina masterplate₉In individual fingerprint masterplate, by front i the highest for the frequency that the match is successful₁₀Individual fingerprint masterplate is according to the most right The frequency that the match is successful order from high to low is answered to be arranged as (the i in described M fingerprint masterplate₉+ 1) individual fingerprint masterplate is extremely (i₉+i₁₀) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₉-i₁₀) individual fingerprint masterplate is according to the most right Answer the number of times that the match is successful from the fewest order arrangement, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

Optionally, each self-corresponding match information of M fingerprint masterplate that described acquisition prestores, including:

In M the fingerprint masterplate prestored described in acquisition each corresponding preset time period before current time Join information.

Second aspect according to disclosure embodiment, it is provided that a kind of fingerprint matching device, this device includes:

Acquisition module, for obtaining each self-corresponding match information of M fingerprint masterplate prestored, described match information Including in the time that the match is successful the last time of corresponding fingerprint masterplate, the frequency that the match is successful and the number of times that the match is successful At least two, M >=3, and M is integer；

Order module, for entering described M fingerprint masterplate according to the described each self-corresponding match information of M fingerprint masterplate Row rearrangement；

Matching module, for when receiving new input fingerprint, according to described M the fingerprint masterplate after rearrangement Put in order, described new input fingerprint is mated successively with described M fingerprint masterplate.

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time and coupling Successfully frequency, described order module, including:

First sorting sub-module, for by the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to each The time that corresponding the last time, the match is successful is from the front i being closely arranged as described M fingerprint masterplate to remote order₁Individual fingerprint Masterplate, and by other M-i in described M fingerprint masterplate₁Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from High to Low order arrangement, M ＞ i₁≥1；

Second sorting sub-module, for by i the highest for the frequency that the match is successful₂Individual fingerprint masterplate is according to each self-corresponding Join the front i that successful frequency order from high to low is arranged as in described M fingerprint masterplate₂Individual fingerprint masterplate, and by described M Other M-i in fingerprint masterplate₂Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time near to remote Order arrangement, M ＞ i₂≥1。

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time and coupling Successfully number of times, described order module, including:

3rd sorting sub-module, for by the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to each The time that corresponding the last time, the match is successful is from the front i being closely arranged as described M fingerprint masterplate to remote order₃Individual fingerprint Masterplate, and by other M-i in described M fingerprint masterplate₃Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from The fewest order arrangement, M ＞ i₃≥1；

4th sorting sub-module, for by i most for the number of times that the match is successful₄Individual fingerprint masterplate is according to each self-corresponding Join successful number of times and be arranged as the front i described M fingerprint masterplate from the fewest order₄Individual fingerprint masterplate, and by described M Other M-i in fingerprint masterplate₄Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time near to remote Order arrangement, M ＞ i₄≥1。

Optionally, described match information includes the fingerprint masterplate frequency that the match is successful of correspondence and the match is successful time Number, described order module, including:

5th sorting sub-module, for by i most for the number of times that the match is successful₅Individual fingerprint masterplate is according to each self-corresponding Join successful number of times and be arranged as the front i described M fingerprint masterplate from the fewest order₅Individual fingerprint masterplate, and by described M Other M-i in fingerprint masterplate₅Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅≥1；

6th sorting sub-module, for by i the highest for the frequency that the match is successful₆Individual fingerprint masterplate is according to each self-corresponding Join the front i that successful frequency order from high to low is arranged as in described M fingerprint masterplate₆Individual fingerprint masterplate, and by described M Other M-i in fingerprint masterplate₆Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆≥1。

Optionally, described match information includes the last time of fingerprint masterplate of correspondence the match is successful time, mate into The frequency of merit and the number of times that the match is successful, described order module, including:

7th sorting sub-module, for by the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to each The time that corresponding the last time, the match is successful is from the front i being closely arranged as described M fingerprint masterplate to remote order₇Individual fingerprint Masterplate, and other M-i in described M fingerprint masterplate₇In individual fingerprint masterplate, by front i most for the number of times that the match is successful₈Individual Fingerprint masterplate be arranged as described M fingerprint masterplate from the fewest order according to each self-corresponding number of times that the match is successful (i₇+ 1) individual fingerprint masterplate is to (i₇+i₈) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₇-i₈) individual finger Stricture of vagina masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+ i₈；

Or,

8th sorting sub-module, for by the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to each The time that corresponding the last time, the match is successful is from the front i being closely arranged as described M fingerprint masterplate to remote order₉Individual fingerprint Masterplate, and other M-i in described M fingerprint masterplate₉In individual fingerprint masterplate, by front i the highest for the frequency that the match is successful₁₀Individual Fingerprint masterplate be arranged as in described M fingerprint masterplate according to each self-corresponding frequency that the match is successful order from high to low (i₉+ 1) individual fingerprint masterplate is to (i₉+i₁₀) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₉-i₁₀) individual Fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

The third aspect according to disclosure embodiment, it is provided that a kind of fingerprint matching device, including:

Processor；

For storing the memorizer of the executable instruction of this processor；

Wherein, this processor is configured to:

The technical scheme that disclosure embodiment provides can include following beneficial effect:

The each self-corresponding match information of M fingerprint masterplate prestored by acquisition, each according to described M fingerprint masterplate Described M fingerprint masterplate is resequenced by self-corresponding match information, when receiving new input fingerprint, according to again Putting in order of described M fingerprint masterplate after sequence, is carried out with described M fingerprint masterplate successively by described new input fingerprint Coupling so that the fingerprint template sequence that the fingerprint of user's input is resequenced according to the multiple ordering rule in match information is carried out Coupling, compares the single ordering rule response time when identifying multiple different user's finger shorter, and matching speed is faster.

It should be appreciated that it is only exemplary and explanatory, not that above general description and details hereinafter describe The disclosure can be limited.

Accompanying drawing explanation

Accompanying drawing herein is merged in description and constitutes the part of this specification, it is shown that meet the enforcement of the disclosure Example, and for explaining the principle of the disclosure together with description.

Fig. 1 is the flow chart according to a kind of finger print matching method shown in an exemplary embodiment；

Fig. 2 is the flow chart according to a kind of finger print matching method shown in another exemplary embodiment；

Fig. 3 is the flow chart according to a kind of finger print matching method shown in further example embodiment；

Fig. 4 is the block diagram according to a kind of fingerprint matching device shown in an exemplary embodiment；

Fig. 5 is the block diagram according to a kind of fingerprint matching device shown in another exemplary embodiment；

Fig. 6 is the block diagram according to a kind of device shown in an exemplary embodiment.

By above-mentioned accompanying drawing, it has been shown that the embodiment that the disclosure is clear and definite, hereinafter will be described in more detail.These accompanying drawings With word, the scope being not intended to be limited disclosure design by any mode is described, but by with reference to specific embodiment being Those skilled in the art illustrate the concept of the disclosure.

Detailed description of the invention

Here will illustrate exemplary embodiment in detail, its example represents in the accompanying drawings.Explained below relates to During accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represents same or analogous key element.Following exemplary embodiment Described in embodiment do not represent all embodiments consistent with the disclosure.On the contrary, they are only with the most appended The example of the apparatus and method that some aspects that described in detail in claims, the disclosure are consistent.

Fig. 1 is the flow chart according to a kind of finger print matching method shown in an exemplary embodiment, this finger print matching method May be used in the electronic equipment comprising fingerprint matching function, such as, this electronic equipment can be smart mobile phone, panel computer, E-book reader, intelligence wearable device etc..This finger print matching method can include following several step:

In a step 101, each self-corresponding match information of M fingerprint masterplate prestored, this match information bag are obtained In time of including the last time of fingerprint masterplate of correspondence the match is successful, the frequency that the match is successful and the number of times that the match is successful At least two, M >=3, and M are integer.

In a step 102, according to this each self-corresponding match information of M fingerprint masterplate, this M fingerprint masterplate is carried out heavily New sort.

In step 103, when receiving new input fingerprint, according to the row of this M the fingerprint masterplate after rearrangement Row order, mates successively by M fingerprint masterplate of this new input fingerprint and this.

In sum, the finger print matching method that disclosure embodiment provides, M the fingerprint masterplate prestored by acquisition Each self-corresponding match information, is carried out again this M fingerprint masterplate according to this each self-corresponding match information of M fingerprint masterplate Sequence, when receiving new input fingerprint, according to putting in order of this M the fingerprint masterplate after rearrangement, this is new Input M fingerprint masterplate of fingerprint and this mates successively so that the fingerprint of user's input is according to the multiple row in match information The fingerprint template sequence of sequence rule rearrangement is mated, and compares single ordering rule and is identifying multiple different user's handss Response time during finger is shorter, and matching speed is faster.

Fig. 2 is the flow chart according to a kind of finger print matching method shown in another exemplary embodiment, this fingerprint matching side Method may be used in the electronic equipment comprising fingerprint matching function, and such as, this electronic equipment can be smart mobile phone, flat board electricity Brain, E-book reader, intelligence wearable device etc..This finger print matching method can include following several step:

In step 201, when obtaining this M fingerprint masterplate prestored each corresponding default before current time Between match information in section.

Time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful, the frequency that the match is successful with And two kinds in the number of times that the match is successful, M >=2, and M are integer.The nearest time that the match is successful refers to that a fingerprint is every In successful match record, the time recent away from current time.The frequency that the match is successful refers in preset time period, success The number of times of coupling and the ratio of this predetermined time period.The number of times that the match is successful refers to that a fingerprint masterplate is logged rear successful match Total degree.

Wherein, M fingerprint masterplate by typing in advance and preserves, and each fingerprint masterplate can the finger of a corresponding finger Stricture of vagina.M fingerprint masterplate can belong to a user, it is also possible to adheres to different users separately.Optionally, fingerprint masterplate can also is that The fingerprint masterplate extracted from other biological lines such as palm lines and toe fingerprint.

This step 201 can perform in the case of following three kinds of different match information, and these three kinds of different situations are respectively It is: 1) time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful and the frequency that the match is successful； 2) this match information includes the last time of fingerprint masterplate of correspondence the match is successful time and the number of times that the match is successful；3) should Match information includes the corresponding fingerprint masterplate frequency that the match is successful and the number of times that the match is successful.

This preset time period can need to determine in electronic equipment before performing the present embodiment according to using, such as, The length of this preset time period can be 6 months, 3 months or 15 days etc..

In this step 201 by situation 1) described in content perform after, perform step 202 or 203；Press in this step 201 Situation 2) described in content perform after, perform step 204 or 205；In this step 201 by situation 3) described in content perform After, perform step 206 or 207.After any one step has performed in step 202～step 207, perform step 208 With step 209.

After getting M each self-corresponding match information of fingerprint masterplate, this M fingerprint masterplate will be carried out by electronic equipment Sequence, the sequence obtained after having sorted, after the fingerprint collecting user at electronic equipment, is mated with user fingerprints Order.But, due to select match information difference, in fact it could happen that sort method and sequence also differ.The following step 202～step 207 be each method to the sequence of M fingerprint masterplate.

In step 202., by the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to each self-corresponding The last time that the match is successful is from the front i being closely arranged as this M fingerprint masterplate to remote order₁Individual fingerprint masterplate, and By other M-i in this M fingerprint masterplate₁Individual fingerprint masterplate is according to each self-corresponding frequency that the match is successful from high to low suitable Sequence arranges, M ＞ i₁≥1。

The sequence of M fingerprint masterplate is divided into two parts, sequence first half to have i by step 202₁Individual position, sequence Rule is to choose i from M fingerprint masterplate₁Immediate fingerprint masterplate of the individual time away from current time, and by this i₁Individual fingerprint mould Version arranges to remote order near by away from current time.And at the M-i of sequence latter half₁In individual position, by M-i₁Individual fingerprint mould Version presses the order arrangement from high to low of each self-corresponding frequency that the match is successful.

Such as, the match information of existing 6 fingerprint masterplates is as shown in table 1, " fingerprint masterplate " containing 6 fingerprint masterplate A1～ A6；" interval recently " a line represents that each fingerprint masterplate is most recently successfully the time interval of the time interval current time of coupling, in table 1 The unit at " interval recently " is hour (h)；" success frequency " a line represents each fingerprint masterplate presetting before current time Frequency that in time period, the match is successful, in table 1, the unit of " success frequency " is times/day.

Fingerprint masterplate

A1

A2

A3

A4

A5

A6

Interval recently

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 data shown in table 1, if making i₁Value be 1, then M-i₁Value be 5.In this sequence first fingerprint masterplate be away from The fingerprint masterplate A1 that current time is nearest, second to a 6th fingerprint masterplate is followed successively by A5, A4, A3, A6 and A2.Therefore, exist If step 202 makes i₁Value be 1, the sequence obtained is A1, A5, A4, A3, A6 and A2.In like manner, if making i₁Value be 2, obtain Sequence be A1, A2, A5, A4, A3 and A6.

As can be seen here, under same ordering rule, i₁Value difference also can obtain different sequences.Optionally, i₁Take Value can be the positive integers such as fixed numbers 1,2 or 3.i₁Value can also be the ratio with M be the positive integer of constant, such as M Front 20%, when M is 5, i₁It is 1；When M is 10, i₁It is 2.

In step 203, by i the highest for the frequency that the match is successful₂Self-corresponding the match is successful according to each for individual fingerprint masterplate Frequency order from high to low be arranged as the front i in this M fingerprint masterplate₂Individual fingerprint masterplate, and by this M fingerprint masterplate Other M-i₂Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₂≥1。

Being similar to, step 203 is similar with step 202 to the processing method of M fingerprint masterplate, is also by M fingerprint masterplate Sequence be divided into two parts, difference to be sequence first half is by each self-corresponding frequency that the match is successful from high to low Order arrangement, and latter half by the time that the match is successful each self-corresponding the last time from closely to remote order arrangement.

According to the data of table 1, if making i₂Value be 1, then M-i₂Value be 5, the sequence obtained be A5, A1, A2, A3, A4 and A6.If making i₂Value be 3, then M-i₂Value be 3, the sequence obtained is A5, A1, A4, A2, A3 and A6.

Optionally, i₂Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

In step 204, by the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to each self-corresponding The last time that the match is successful is from the front i being closely arranged as this M fingerprint masterplate to remote order₃Individual fingerprint masterplate, and By other M-i in this M fingerprint masterplate₃Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from the fewest suitable Sequence arranges, M ＞ i₃≥1。

The sequence of M fingerprint masterplate is divided into two parts, sequence first half to have i by step 204₃Individual position, sequence Rule is from closely to remote order arrangement according to the time that the match is successful each self-corresponding the last time.And at sequence latter half M-i₃In individual position, by M-i₃Individual fingerprint masterplate is arranged from the fewest order by each self-corresponding number of times that the match is successful.

Such as, the match information of existing 6 fingerprint masterplates is as shown in table 2, " fingerprint masterplate " containing 6 fingerprint masterplate A1～ A6；" interval recently " a line represents that each fingerprint masterplate is most recently successfully the time interval of the time interval current time of coupling, in table 2 The unit at " interval recently " is hour (h)；" number of success " a line represents that each fingerprint masterplate is logged the total of rear successful match Number of times, in table 2, the unit of " number of success " is secondary.

Fingerprint masterplate

A1

A2

A3

A4

A5

A6

Interval recently

0.2h

3.4h

4.6h

48.5h

118.6h

542.1h

Number of success

150

60

250

40

400

100

Table 2

According to data shown in table 2, if making i₃Value be 1, then M-i₃Value be 5.In this sequence first fingerprint masterplate be away from The fingerprint masterplate A1 that current time is nearest, second to a 6th fingerprint masterplate is followed successively by A5, A3, A6, A2 and A4.Therefore, exist If step 202 makes i₃Value be 1, the sequence obtained is A1, A5, A3, A6, A2 and A4.In like manner, if making i₃Value be 2, obtain Sequence be A1, A2, A5, A3, A6 and A4.

As can be seen here, under same ordering rule, i₃Value difference also can obtain different sequences.Optionally, i₃Take Value can be the positive integers such as fixed numbers 1,2 or 3.i₃Value can also be the ratio with M be the positive integer of constant, such as M Front 20%, when M is 5, i₃It is 1；When M is 10, i₃It is 2.

In step 205, by i most for the number of times that the match is successful₄Self-corresponding the match is successful according to each for individual fingerprint masterplate Number of times be arranged as the front i this M fingerprint masterplate from the fewest order₄Individual fingerprint masterplate, and by this M fingerprint masterplate Other M-i₄Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₄≥1。

Being similar to, step 205 is similar with step 204 to the processing method of M fingerprint masterplate, is also by M fingerprint masterplate Sequence be divided into two parts, difference to be that sequence first half is arranged the most from high to low by the number of times that the match is successful before i₄Individual fingerprint masterplate, and latter half by the time that the match is successful each self-corresponding the last time from closely to remote sequence.

According to the data of table 2, if making i₄Value be 1, then M-i₄Value be 5, the sequence obtained be A5, A1, A2, A3, A4 and A6.If making i₄Value be 2, then M-i₄Value be 4, the sequence obtained is A5, A3, A1, A2, A4 and A6.

Optionally, i₄Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

In step 206, by i most for the number of times that the match is successful₅Self-corresponding the match is successful according to each for individual fingerprint masterplate Number of times be arranged as the front i this M fingerprint masterplate from the fewest order₅Individual fingerprint masterplate, and by this M fingerprint masterplate Other M-i₅Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅≥1。

The sequence of M fingerprint masterplate is divided into two parts, sequence first half to have i by step 206₅Individual position, sequence Rule is to choose i from M fingerprint masterplate₅The fingerprint masterplate that the individual number of times that the match is successful is most, and by this i₅Individual fingerprint masterplate is pressed Each self-corresponding number of times that the match is successful is from the fewest order arrangement.And at the M-i of sequence latter half₅In individual position, will M-i₅Individual fingerprint masterplate presses the order arrangement from high to low of each self-corresponding frequency that the match is successful.

Such as, the match information of existing 6 fingerprint masterplates is as shown in table 3, " fingerprint masterplate " containing 6 fingerprint masterplate A1～ A6；" number of success " a line represents that each fingerprint masterplate is logged the total degree of rear successful match, the list of " number of success " in table 3 Position is secondary；" success frequency " a line represents in each fingerprint masterplate preset time period before current time that the match is successful frequency Rate, in table 3, the unit of " success frequency " is times/day.

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

Table 3

According to data shown in table 3, if making i₅Value be 1, then M-i₅Value be 5.In this sequence, first fingerprint masterplate is for becoming The fingerprint masterplate A5 that merit number of times is most, second to a 6th fingerprint masterplate is followed successively by A1, A4, A3, A6 and A2.Therefore, in step If making i in rapid 202₅Value be 1, the sequence obtained is A5, A1, A4, A3, A6 and A2.In like manner, if making i₅Value be 2, obtain Sequence is A5, A3, A1, A4, A6 and A2.

As can be seen here, under same ordering rule, i₅Value difference also can obtain different sequences.Optionally, i₅Take Value can be the positive integers such as fixed numbers 1,2 or 3.i₅Value can also be the ratio with M be the positive integer of constant, such as M Front 20%, when M is 5, i₅It is 1；When M is 10, i₅It is 2.

In step 207, by i the highest for the frequency that the match is successful₆Self-corresponding the match is successful according to each for individual fingerprint masterplate Frequency order from high to low be arranged as the front i in this M fingerprint masterplate₆Individual fingerprint masterplate, and by this M fingerprint masterplate Other M-i₆Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆≥1。

Being similar to, step 207 is similar with step 206 to the processing method of M fingerprint masterplate, is also by M fingerprint masterplate Sequence be divided into two parts, difference to be sequence first half is by each self-corresponding frequency that the match is successful from high to low Order arrangement, and latter half by each self-corresponding number of times that the match is successful from the fewest order arrangement.

According to the data of table 3, if making i₆Value be 1, then M-i₆Value be 5, the sequence obtained be A5, A3, A1, A6, A2 and A4.If making i₆Value be 3, then M-i₆Value be 3, the sequence obtained is A5, A1, A4, A2, A6 and A2.

Optionally, i₆Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

In a step 208, when receiving new input fingerprint, according to the row of this M the fingerprint masterplate after rearrangement Row order, mates successively by M fingerprint masterplate of this new input fingerprint and this.

In sum, the finger print matching method that disclosure embodiment provides, M the fingerprint masterplate prestored by acquisition Each self-corresponding match information, time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful, coupling Successfully two kinds in frequency and the number of times that the match is successful, M >=2, and M are integer, the most corresponding according to this M fingerprint masterplate Match information this M fingerprint masterplate is resequenced, when receiving new input fingerprint, according to rearrangement after Putting in order of this M fingerprint masterplate, mates successively by M fingerprint masterplate of this new input fingerprint and this so that user The fingerprint template sequence that the fingerprint of input is resequenced according to the multiple ordering rule in match information is mated, and compares single Ordering rule response time when identifying multiple different user's finger shorter, matching speed is faster.

Fig. 3 is the flow chart according to a kind of finger print matching method shown in further example embodiment, this fingerprint matching side Method may be used in the electronic equipment comprising fingerprint matching function, and such as, this electronic equipment can be smart mobile phone, flat board electricity Brain, E-book reader, intelligence wearable device etc..This finger print matching method can include following several step:

In step 301, when obtaining this M fingerprint masterplate prestored each corresponding default before current time Between match information in section.

Step 301 is similar with step 201 owing to performing content, therefore relevant execution process can be found in the content in step 201.

Time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful, the frequency that the match is successful with And the match is successful three kinds of information, M >=3, and M are integer.The nearest time that the match is successful refers to every successful an of fingerprint Join in record, the time recent away from current time.The frequency that the match is successful refers in preset time period, successful match Number of times and the ratio of this predetermined time period.The number of times that the match is successful refers to that a fingerprint masterplate is logged total time of rear successful match Number.

After step 301 has performed, sequentially perform step 302～step 304, step 308 and step 309；Or, Perform step 305～step 309.

Wherein, the sequence of M fingerprint masterplate is divided into three parts by step 302～step 304, step 308 and step 309, The corresponding a kind of ordering rule of every part, this three part the most corresponding step step 302, step 303 and step 304 from front to back. It addition, step 308 is this electronic equipment sequence when receiving new input fingerprint, after using step 302～step 304 to sort Carry out the process of fingerprint matching.

In step 302, by the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to each self-corresponding The last time that the match is successful is from the front i being closely arranged as this M fingerprint masterplate to remote order₇Individual fingerprint masterplate, M ＞ i₇≥1。

This step 302 will arrange front i in M fingerprint masterplate₇The order of individual fingerprint masterplate.This i₇Individual fingerprint masterplate is according to The order that the nearly time that once the match is successful is nearest, chooses from M fingerprint masterplate.

In step 303, other M-i in this M fingerprint masterplate₇In individual fingerprint masterplate, by the number of times that the match is successful Most front i₈Individual fingerprint masterplate is arranged as this M fingerprint according to each self-corresponding number of times that the match is successful from the fewest order (i in masterplate₇+ 1) individual fingerprint masterplate is to (i₇+i₈) individual fingerprint masterplate, M ＞ i₈≥1。

The i arranged in step is chatted before removing₇Individual fingerprint masterplate, from remaining M-i₇According to respectively in individual fingerprint masterplate The self-corresponding number of times that the match is successful, from the fewest order arrangement, chooses i₈Individual fingerprint masterplate, and by this i₈Individual fingerprint masterplate is arranged It is classified as (i₇+ 1) individual fingerprint masterplate is to (i₇+i₈) individual fingerprint masterplate.

In step 304, by other (M-i in this M fingerprint masterplate₇-i₈) individual fingerprint masterplate is according to each self-corresponding The frequency that the match is successful order arrangement from high to low, M ＞ i₇+i₈。

By remaining (M-i in M fingerprint masterplate₇-i₈) individual fingerprint masterplate by each self-corresponding frequency that the match is successful from height To low order arrangement.Through above-mentioned steps 302～the process of step 304, this M fingerprint masterplate completes according to the most corresponding Match information work that this M fingerprint masterplate is resequenced.

Such as, the match information of existing 6 fingerprint masterplates is as shown in table 4, " fingerprint masterplate " containing 6 fingerprint masterplate A1～ A6；" interval recently " a line represents that each fingerprint masterplate is most recently successfully the time interval of the time interval current time of coupling, in table 4 The unit at " interval recently " is hour (h)；" success frequency " a line represents each fingerprint masterplate presetting before current time Frequency that in time period, the match is successful, in table 4, the unit of " success frequency " is times/day；" number of success " a line represents that each refers to Stricture of vagina masterplate is logged the total degree of rear successful match, and in table 4, the unit of " number of success " is secondary.

Fingerprint masterplate	A1	A2	A3	A4	A5	A6
							Number of success	150	60	250	40	400	100
Interval recently	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 data shown in table 4, if making i₇Value be 1, i₈Value be 3, then M-i₇-i₈Value be 2.In this sequence first Individual fingerprint masterplate is nearest fingerprint masterplate A1 of the last time that the match is successful, and second to a 4th fingerprint masterplate is successively For in the fingerprint masterplate in addition to A1, most three fingerprints masterplate A5, A3 and the A6 of the match is successful number of times, the 5th and the 6th Fingerprint masterplate is two fingerprint masterplates of residue by the result of the match is successful frequency height sequence, is A4 and A2 respectively.Thus, in step Rapid 302～step 304 ordering rule under, the order of six fingerprint masterplates after rearrangement is A1, A5, A3, A6, A4 and A2.

Optionally, i₇Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

Optionally, i₈Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

In step 305, by the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to each self-corresponding The last time that the match is successful is from the front i being closely arranged as this M fingerprint masterplate to remote order₉Individual fingerprint masterplate, M ＞ i₉≥1。

This step 305 will arrange front i in M fingerprint masterplate₉The order of individual fingerprint masterplate.This i₉Individual fingerprint masterplate is according to The order that the nearly time that once the match is successful is nearest, chooses from M fingerprint masterplate.

Within step 306, other M-i in this M fingerprint masterplate₉In individual fingerprint masterplate, by the frequency that the match is successful The highest front i₁₀Individual fingerprint masterplate is arranged as this M fingerprint according to each self-corresponding frequency that the match is successful order from high to low (i in masterplate₉+ 1) individual fingerprint masterplate is to (i₉+i₁₀) individual fingerprint masterplate, M ＞ i₁₀≥1。

The i arranged in step is chatted before removing₉Individual fingerprint masterplate, from remaining M-i₉According to respectively in individual fingerprint masterplate The order arrangement from high to low of self-corresponding matching frequency, chooses i₁₀Individual fingerprint masterplate, and by this i₁₀Individual fingerprint masterplate is arranged as (i₉+ 1) individual fingerprint masterplate is to (i₉+i₁₀) individual fingerprint masterplate.

In step 307, by other (M-i in this M fingerprint masterplate₉-i₁₀) individual fingerprint masterplate is according to each self-corresponding The number of times that the match is successful is from the fewest order arrangement, M ＞ i₉+i₁₀。

By remaining (M-i in M fingerprint masterplate₉-i₁₀) individual fingerprint masterplate by each self-corresponding number of times that the match is successful from The fewest order arrangement.Through above-mentioned steps 305～the process of step 307, this M fingerprint masterplate completes according to the most right The work that this M fingerprint masterplate is resequenced by the match information answered.

According to data shown in table 4, if making i₉Value be 1, i₁₀Value be 3, then M-i₉-i₁₀Value be 2.In this sequence first Individual fingerprint masterplate is nearest fingerprint masterplate A1 of the last time that the match is successful, and second to a 4th fingerprint masterplate is successively For in the fingerprint masterplate in addition to A1, three fingerprints masterplate A5, A4 and A3 that matching frequency is the highest, the 5th and the 6th fingerprint Masterplate is two fingerprint masterplates of residue by the match is successful result that how many number of times sort, is A6 and A2 respectively.Thus, in step 305～step 307 ordering rule under, the order of six fingerprint masterplates after rearrangement is A1, A5, A4, A3, A6 and A2.

Optionally, i₉Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

Optionally, i₁₀Value can be the positive integers such as fixed numbers 1,2 or 3, it is also possible to be the ratio with M be constant Positive integer.

In step 308, when receiving new input fingerprint, according to the row of this M the fingerprint masterplate after rearrangement Row order, mates successively by M fingerprint masterplate of this new input fingerprint and this.

In sum, the finger print matching method that disclosure embodiment provides, M the fingerprint masterplate prestored by acquisition Each self-corresponding match information, time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful, coupling Successfully frequency and the match is successful, M >=3, and M is integer, according to this each self-corresponding match information of M fingerprint masterplate to this M fingerprint masterplate is resequenced, when receiving new input fingerprint, according to this M the fingerprint masterplate after rearrangement Put in order, M fingerprint masterplate of this new input fingerprint and this is mated successively so that user input fingerprint according to The fingerprint template sequence of the multiple ordering rule rearrangement in match information is mated, and compares single ordering rule and is knowing Response time during the most multiple different user's finger is shorter, and matching speed is faster.

Following for disclosure device embodiment, may be used for performing method of disclosure embodiment.Real for disclosure device Execute the details not disclosed in example, refer to method of disclosure embodiment.

Fig. 4 is the block diagram according to a kind of fingerprint matching device shown in an exemplary embodiment, and this fingerprint matching device can With by software, hardware or both be implemented in combination with becoming the part of the electronic equipment comprising fingerprint matching function or complete Portion, such as, this electronic equipment can be smart mobile phone, panel computer, E-book reader, intelligence wearable device etc..This refers to Stricture of vagina coalignment may include that acquisition module 401, order module 402 and matching module 403.

Acquisition module 401, is configured to obtain each self-corresponding match information of M fingerprint masterplate prestored, this Join time that information includes the last time of fingerprint masterplate of correspondence the match is successful, the frequency that the match is successful and the match is successful At least two in number of times, M >=3, and M are integer.

Order module 402, is configured to according to this each self-corresponding match information of M fingerprint masterplate this M fingerprint mould Version is resequenced.

Matching module 403, is configured to when receiving new input fingerprint, according to this M the fingerprint after rearrangement Putting in order of masterplate, mates successively by M fingerprint masterplate of this new input fingerprint and this.

In sum, the fingerprint matching device that disclosure embodiment provides, M the fingerprint masterplate prestored by acquisition Each self-corresponding match information, is carried out again this M fingerprint masterplate according to this each self-corresponding match information of M fingerprint masterplate Sequence, when receiving new input fingerprint, according to putting in order of this M the fingerprint masterplate after rearrangement, this is new Input M fingerprint masterplate of fingerprint and this mates successively so that the fingerprint of user's input is according to the multiple row in match information The fingerprint template sequence of sequence rule rearrangement is mated, and compares single ordering rule and is identifying multiple different user's handss Response time during finger is shorter, and matching speed is faster.

Fig. 5 is the block diagram according to a kind of fingerprint matching device shown in another exemplary embodiment, this fingerprint matching device Software, hardware or both parts being implemented in combination with becoming the electronic equipment comprising fingerprint matching function or complete can be passed through Portion, such as, this electronic equipment can be smart mobile phone, panel computer, E-book reader, intelligence wearable device etc..This refers to Stricture of vagina coalignment may include that acquisition module 501, order module 502 and matching module 503.

Acquisition module 501, is configured to obtain each self-corresponding match information of M fingerprint masterplate prestored, this Join time that information includes the last time of fingerprint masterplate of correspondence the match is successful, the frequency that the match is successful and the match is successful At least two in number of times, M >=3, and M are integer.

Order module 502, is configured to according to this each self-corresponding match information of M fingerprint masterplate this M fingerprint mould Version is resequenced.

Matching module 503, is configured to when receiving new input fingerprint, according to this M the fingerprint after rearrangement Putting in order of masterplate, mates successively by M fingerprint masterplate of this new input fingerprint and this.

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time and mating into The frequency of merit, order module 502 also includes: the first sorting sub-module 502a and the second sorting sub-module 502b.

First sorting sub-module 502a, is configured to the i nearest the last time that the match is successful₁Individual fingerprint masterplate According to the time that the match is successful each self-corresponding the last time from the front i being closely arranged as this M fingerprint masterplate to remote order₁ Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₁Individual fingerprint masterplate is according to each self-corresponding frequency that the match is successful Rate order arrangement from high to low, M ＞ i₁≥1。

Second sorting sub-module 502b, is configured to i the highest for the frequency that the match is successful₂Individual fingerprint masterplate is according to each The corresponding frequency that the match is successful order from high to low is arranged as the front i in this M fingerprint masterplate₂Individual fingerprint masterplate, and will Other M-i in this M fingerprint masterplate₂Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to Remote order arrangement, M ＞ i₂≥1。

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time and mating into The number of times of merit, order module 502 also includes: the 3rd sorting sub-module 502c and the 4th sorting sub-module 502d.

3rd sorting sub-module 502c, is configured to the i nearest the last time that the match is successful₃Individual fingerprint masterplate According to the time that the match is successful each self-corresponding the last time from the front i being closely arranged as this M fingerprint masterplate to remote order₃ Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₃Self-corresponding the match is successful time according to each for individual fingerprint masterplate Number is from the fewest order arrangement, M ＞ i₃≥1。

4th sorting sub-module 502d, is configured to i most for the number of times that the match is successful₄Individual fingerprint masterplate is according to each The corresponding number of times that the match is successful is arranged as the front i this M fingerprint masterplate from the fewest order₄Individual fingerprint masterplate, and will Other M-i in this M fingerprint masterplate₄Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to Remote order arrangement, M ＞ i₄≥1。

Optionally, this match information includes the fingerprint masterplate frequency that the match is successful of correspondence and the match is successful time Number, order module 502, including: the 5th sorting sub-module 502e and the 6th sorting sub-module 502f.

5th sorting sub-module 502e, is configured to i most for the number of times that the match is successful₅Individual fingerprint masterplate is according to each The corresponding number of times that the match is successful is arranged as the front i this M fingerprint masterplate from the fewest order₅Individual fingerprint masterplate, and will Other M-i in this M fingerprint masterplate₅Individual fingerprint masterplate is according to each self-corresponding frequency that the match is successful order from high to low Arrangement, M ＞ i₅≥1。

6th sorting sub-module 502f, is configured to i the highest for the frequency that the match is successful₆Individual fingerprint masterplate is according to each The corresponding frequency that the match is successful order from high to low is arranged as the front i in this M fingerprint masterplate₆Individual fingerprint masterplate, and will Other M-i in this M fingerprint masterplate₆Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from the fewest order Arrangement, M ＞ i₆≥1。

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time, the match is successful Frequency and the number of times that the match is successful, this order module 502, including the 7th sorting sub-module 502g and the 8th sequence submodule Block 502h.

7th sorting sub-module 502g, is configured to the i nearest the last time that the match is successful₇Individual fingerprint masterplate According to the time that the match is successful each self-corresponding the last time from the front i being closely arranged as this M fingerprint masterplate to remote order₇ Individual fingerprint masterplate, and other M-i in this M fingerprint masterplate₇In individual fingerprint masterplate, before most for the number of times that the match is successful i₈Individual fingerprint masterplate is arranged as this M fingerprint masterplate from the fewest order according to each self-corresponding number of times that the match is successful (i₇+ 1) individual fingerprint masterplate is to (i₇+i₈) individual fingerprint masterplate, and by other (M-i in this M fingerprint masterplate₇-i₈) individual finger Stricture of vagina masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+ i₈；

8th sorting sub-module 502h, is configured to the i nearest the last time that the match is successful₉Individual fingerprint masterplate According to the time that the match is successful each self-corresponding the last time from the front i being closely arranged as this M fingerprint masterplate to remote order₉ Individual fingerprint masterplate, and other M-i in this M fingerprint masterplate₉In individual fingerprint masterplate, before the highest for the frequency that the match is successful i₁₀Individual fingerprint masterplate is arranged as in this M fingerprint masterplate according to each self-corresponding frequency that the match is successful order from high to low (i₉+ 1) individual fingerprint masterplate is to (i₉+i₁₀) individual fingerprint masterplate, and by other (M-i in this M fingerprint masterplate₉-i₁₀) individual Fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

In sum, the fingerprint matching device that disclosure embodiment provides, M the fingerprint masterplate prestored by acquisition Each self-corresponding match information, time that this match information includes the last time of fingerprint masterplate of correspondence the match is successful, coupling Successfully at least two in frequency and the number of times that the match is successful, M >=3, and M are integer, according to this M fingerprint masterplate each This M fingerprint masterplate is resequenced, when receiving new input fingerprint, according to rearrangement by corresponding match information After the putting in order of this M fingerprint masterplate, M fingerprint masterplate of this new input fingerprint and this is mated successively so that The fingerprint template sequence that the fingerprint of user's input is resequenced according to the multiple ordering rule in match information is mated, and compares The single ordering rule response time when identifying multiple different user's finger is shorter, and matching speed is faster.

The disclosure one exemplary embodiment additionally provides the device of a kind of fingerprint matching, it is possible to realize the above-mentioned enforcement of the disclosure The method of the fingerprint matching that example provides.This device includes: processor, and for storing the storage of the executable instruction of processor Device.

Wherein, processor is configured to:

Obtaining each self-corresponding match information of M fingerprint masterplate prestored, this match information includes the fingerprint of correspondence At least two in the time that the last time of masterplate, the match is successful, the frequency that the match is successful and the number of times that the match is successful, M >= 3, and M is integer；

According to this each self-corresponding match information of M fingerprint masterplate, this M fingerprint masterplate is resequenced；

When receiving new input fingerprint, according to putting in order of this M the fingerprint masterplate after rearrangement, this is new M fingerprint masterplate of input fingerprint and this mate successively.

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time and mating into The frequency of merit, this M fingerprint masterplate is resequenced by this according to this each self-corresponding match information of M fingerprint masterplate, wraps Include:

By the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as this M fingerprint masterplate to remote order₁Individual fingerprint masterplate, and by this M fingerprint mould Other M-i in Ban₁Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₁≥ 1；

Or,

By i the highest for the frequency that the match is successful₂Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from height to Low order is arranged as the front i in this M fingerprint masterplate₂Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₂Individual Fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₂≥1。

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time and mating into The number of times of merit, this M fingerprint masterplate is resequenced by this according to this each self-corresponding match information of M fingerprint masterplate, wraps Include:

By the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as this M fingerprint masterplate to remote order₃Individual fingerprint masterplate, and by this M fingerprint mould Other M-i in Ban₃Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₃≥ 1；

Or,

By i most for the number of times that the match is successful₄Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from more to Few order is arranged as the front i in this M fingerprint masterplate₄Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₄Individual Fingerprint masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₄≥1。

Optionally, this match information includes the fingerprint masterplate frequency that the match is successful of correspondence and the match is successful time Counting, this M fingerprint masterplate is resequenced by this according to this each self-corresponding match information of M fingerprint masterplate, including:

By i most for the number of times that the match is successful₅Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from more to Few order is arranged as the front i in this M fingerprint masterplate₅Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₅Individual Fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅≥1；

Or,

By i the highest for the frequency that the match is successful₆Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from height to Low order is arranged as the front i in this M fingerprint masterplate₆Individual fingerprint masterplate, and by other M-i in this M fingerprint masterplate₆Individual Fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆≥1。

Optionally, this match information includes the last time of fingerprint masterplate of correspondence the match is successful time, the match is successful Frequency and the number of times that the match is successful, this according to this each self-corresponding match information of M fingerprint masterplate to this M fingerprint masterplate Resequence, including:

By the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as this M fingerprint masterplate to remote order₇Individual fingerprint masterplate, and at this M fingerprint mould Other M-i in Ban₇In individual fingerprint masterplate, by front i most for the number of times that the match is successful₈Individual fingerprint masterplate is according to each self-corresponding The number of times that the match is successful is arranged as (the i this M fingerprint masterplate from the fewest order₇+ 1) individual fingerprint masterplate is to (i₇+ i₈) individual fingerprint masterplate, and by other (M-i in this M fingerprint masterplate₇-i₈) individual fingerprint masterplate self-corresponding mates into according to each The order arrangement from high to low of the frequency of merit, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+i₈；

Or,

By the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to each self-corresponding the last coupling Successfully the time is from the front i being closely arranged as this M fingerprint masterplate to remote order₉Individual fingerprint masterplate, and at this M fingerprint mould Other M-i in Ban₉In individual fingerprint masterplate, by front i the highest for the frequency that the match is successful₁₀Individual fingerprint masterplate is according to each self-corresponding The frequency that the match is successful order from high to low is arranged as (the i in this M fingerprint masterplate₉+ 1) individual fingerprint masterplate is to (i₉+ i₁₀) individual fingerprint masterplate, and by other (M-i in this M fingerprint masterplate₉-i₁₀) individual fingerprint masterplate is according to each self-corresponding coupling Successfully number of times is from the fewest order arrangement, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

Optionally, each self-corresponding match information of M fingerprint masterplate that this acquisition prestores, including:

Obtain the coupling in this M fingerprint masterplate prestored each corresponding preset time period before current time Information.

About the device in above-described embodiment, wherein modules performs the concrete mode of operation in relevant the method Embodiment in be described in detail, explanation will be not set forth in detail herein.

Fig. 6 is according to a kind of block diagram for device 600 shown in an exemplary embodiment.Such as, device 600 can be Mobile phone, computer, digital broadcast terminal, messaging devices, game console, tablet device, armarium, body-building sets Standby, personal digital assistant etc..

With reference to Fig. 6, device 600 can include following one or more assembly: processes assembly 602, memorizer 604, power supply Assembly 606, multimedia groupware 608, audio-frequency assembly 610, the interface 612 of input/output (I/O), sensor cluster 614, and Communications component 616.

Process assembly 602 and generally control the integrated operation of device 600, such as with display, call, data communication, phase The operation that machine operation and record operation are associated.Process assembly 602 and can include that one or more processor 620 performs to refer to Order, to complete all or part of step of above-mentioned method.Additionally, process assembly 602 can include one or more module, just Mutual in process between assembly 602 and other assemblies.Such as, process assembly 602 and can include multi-media module, many to facilitate Media component 608 and process between assembly 602 mutual.

Memorizer 604 is configured to store various types of data to support the operation at device 600.Showing of these data Example includes any application program for operation on device 600 or the instruction of method, contact data, telephone book data, disappears Breath, picture, video etc..Memorizer 604 can be by any kind of volatibility or non-volatile memory device or their group Close and realize, such as static RAM (SRAM), Electrically Erasable Read Only Memory (EEPROM), erasable compile Journey read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic memory, flash Device, disk or CD.

The various assemblies that power supply module 606 is device 600 provide electric power.Power supply module 606 can include power management system System, one or more power supplys, and other generate, manage and distribute, with for device 600, the assembly that electric power is associated.

The screen of one output interface of offer that multimedia groupware 608 is included between described device 600 and user.One In a little embodiments, screen can include liquid crystal display (LCD) and touch panel (TP).If screen includes touch panel, screen Curtain may be implemented as touch screen, to receive the input signal from user.Touch panel includes one or more touch sensing Device is with the gesture on sensing touch, slip and touch panel.Described touch sensor can not only sense touch or sliding action Border, but also detect the persistent period relevant to described touch or slide and pressure.In certain embodiments, many matchmakers Body assembly 608 includes a front-facing camera and/or post-positioned pick-up head.When device 600 is in operator scheme, such as screening-mode or During video mode, front-facing camera and/or post-positioned pick-up head can receive the multi-medium data of outside.Each front-facing camera and Post-positioned pick-up head can be a fixing optical lens system or have focal length and optical zoom ability.

Audio-frequency assembly 610 is configured to output and/or input audio signal.Such as, audio-frequency assembly 610 includes a Mike Wind (MIC), when device 600 is in operator scheme, during such as call model, logging mode and speech recognition mode, mike is joined It is set to receive external audio signal.The audio signal received can be further stored at memorizer 604 or via communication set Part 616 sends.In certain embodiments, audio-frequency assembly 610 also includes a speaker, is used for exporting audio signal.

I/O interface 612 provides interface for processing between assembly 602 and peripheral interface module, above-mentioned peripheral interface module can To be keyboard, put striking wheel, button etc..These buttons may include but be not limited to: home button, volume button, start button and lock Set button.

Sensor cluster 614 includes one or more sensor, for providing the state of various aspects to comment for device 600 Estimate.Such as, what sensor cluster 614 can detect device 600 opens/closed mode, the relative localization of assembly, such as described Assembly is display and the keypad of device 600, and sensor cluster 614 can also detect device 600 or 600 1 assemblies of device Position change, the presence or absence that user contacts with device 600, device 600 orientation or acceleration/deceleration and device 600 Variations in temperature.Sensor cluster 614 can include proximity transducer, is configured to when not having any physical contact detect The existence of neighbouring object.Sensor cluster 614 can also include optical sensor, such as CMOS or ccd image sensor, is used for becoming Use as in application.In certain embodiments, this sensor cluster 614 can also include acceleration transducer, gyro sensors Device, Magnetic Sensor, pressure transducer or temperature sensor.

Communications component 616 is configured to facilitate the communication of wired or wireless mode between device 600 and other equipment.Device 600 can access wireless network based on communication standard, such as WiFi, 2G, 3G or 4G, or combinations thereof.Exemplary at one In embodiment, broadcast singal or broadcast that communications component 616 receives from external broadcasting management system via broadcast channel are relevant Information.In one exemplary embodiment, described communications component 616 also includes near-field communication (NFC) module, to promote that short distance is led to Letter.Such as, can be based on RF identification (RFID) technology in NFC module, Infrared Data Association (IrDA) technology, ultra broadband (UWB) Technology, bluetooth (BT) technology and other technologies realize.

In the exemplary embodiment, device 600 can be by one or more application specific integrated circuits (ASIC), numeral letter Number processor (DSP), digital signal processing appts (DSPD), PLD (PLD), field programmable gate array (FPGA), controller, microcontroller, microprocessor or other electronic components realize, be used for performing said method.

In the exemplary embodiment, a kind of non-transitory computer-readable recording medium including instruction, example are additionally provided As included the memorizer 604 of instruction, above-mentioned instruction can have been performed said method by the processor 620 of device 600.Such as, Described non-transitory computer-readable recording medium can be ROM, random access memory (RAM), CD-ROM, tape, floppy disk With optical data storage devices etc..

A kind of non-transitory computer-readable recording medium, when the instruction in described storage medium is by the process of device 600 Device perform time so that device 600 be able to carry out as arbitrary in figure 1 above to Fig. 3 shown in finger print matching method.

Those skilled in the art, after considering description and putting into practice invention disclosed herein, will readily occur to its of the disclosure Its embodiment.The application is intended to any modification, purposes or the adaptations of the disclosure, these modification, purposes or Person's adaptations is followed the general principle of the disclosure and includes the undocumented common knowledge in the art of the disclosure Or conventional techniques means.Description and embodiments is considered only as exemplary, and the true scope of the disclosure and spirit are by following Claim is pointed out.

It should be appreciated that the disclosure is not limited to precision architecture described above and illustrated in the accompanying drawings, and And various modifications and changes can carried out without departing from the scope.The scope of the present disclosure is only limited by appended claim.

Claims

1. a finger print matching method, it is characterised in that described method includes:

Obtaining each self-corresponding match information of M fingerprint masterplate prestored, described match information includes the fingerprint mould of correspondence At least two in the time that the match is successful the last time of version, the frequency that the match is successful and the number of times that the match is successful, M >=3, And M is integer；

When receiving new input fingerprint, according to the putting in order of described M fingerprint masterplate after rearrangement, by described newly Input fingerprint mate successively with described M fingerprint masterplate.

Method the most according to claim 1, it is characterised in that described match information includes the nearest of the fingerprint masterplate of correspondence The time that once the match is successful and the frequency that the match is successful, described according to each self-corresponding coupling letter of described M fingerprint masterplate Described M fingerprint masterplate is resequenced by breath, including:

By the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to the match is successful each self-corresponding the last time Time is from the front i being closely arranged as described M fingerprint masterplate to remote order₁Individual fingerprint masterplate, and by described M fingerprint masterplate In other M-i₁Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₁≥1；

Or,

By i the highest for the frequency that the match is successful₂Individual fingerprint masterplate is according to each self-corresponding frequency that the match is successful from high to low suitable Sequence is arranged as the front i in described M fingerprint masterplate₂Individual fingerprint masterplate, and by other M-i in described M fingerprint masterplate₂Individual finger Stricture of vagina masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₂≥1。

Method the most according to claim 1, it is characterised in that described match information includes the nearest of the fingerprint masterplate of correspondence The time that once the match is successful and the number of times that the match is successful, described according to each self-corresponding coupling letter of described M fingerprint masterplate Described M fingerprint masterplate is resequenced by breath, including:

By the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to the match is successful each self-corresponding the last time Time is from the front i being closely arranged as described M fingerprint masterplate to remote order₃Individual fingerprint masterplate, and by described M fingerprint masterplate In other M-i₃Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₃≥1；

Or,

By i most for the number of times that the match is successful₄Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from the fewest suitable Sequence is arranged as the front i in described M fingerprint masterplate₄Individual fingerprint masterplate, and by other M-i in described M fingerprint masterplate₄Individual finger Stricture of vagina masterplate according to the time that the match is successful each self-corresponding the last time from closely to remote order arrangement, M ＞ i₄≥1。

Method the most according to claim 1, it is characterised in that described match information includes the coupling of the fingerprint masterplate of correspondence Successfully frequency and the number of times that the match is successful, described according to the described each self-corresponding match information of M fingerprint masterplate to described M Individual fingerprint masterplate is resequenced, including:

By i most for the number of times that the match is successful₅Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from the fewest suitable Sequence is arranged as the front i in described M fingerprint masterplate₅Individual fingerprint masterplate, and by other M-i in described M fingerprint masterplate₅Individual finger Stricture of vagina masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅≥1；

Or,

By i the highest for the frequency that the match is successful₆Individual fingerprint masterplate is according to each self-corresponding frequency that the match is successful from high to low suitable Sequence is arranged as the front i in described M fingerprint masterplate₆Individual fingerprint masterplate, and by other M-i in described M fingerprint masterplate₆Individual finger Stricture of vagina masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆≥1。

Method the most according to claim 1, it is characterised in that described match information includes the nearest of the fingerprint masterplate of correspondence The time that once the match is successful, the frequency that the match is successful and the number of times that the match is successful, described each according to described M fingerprint masterplate Described M fingerprint masterplate is resequenced by self-corresponding match information, including:

By the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to the match is successful each self-corresponding the last time Time is from the front i being closely arranged as described M fingerprint masterplate to remote order₇Individual fingerprint masterplate, and at described M fingerprint masterplate In other M-i₇In individual fingerprint masterplate, by front i most for the number of times that the match is successful₈Individual fingerprint masterplate is according to each self-corresponding Join successful number of times and be arranged as (the i described M fingerprint masterplate from the fewest order₇+ 1) individual fingerprint masterplate is to (i₇+ i₈) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₇-i₈) individual fingerprint masterplate is according to each self-corresponding coupling Successfully frequency order arrangement from high to low, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+i₈；

Or,

By the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to the match is successful each self-corresponding the last time Time is from the front i being closely arranged as described M fingerprint masterplate to remote order₉Individual fingerprint masterplate, and at described M fingerprint masterplate In other M-i₉In individual fingerprint masterplate, by front i the highest for the frequency that the match is successful₁₀Individual fingerprint masterplate is according to each self-corresponding Join (the i that successful frequency order from high to low is arranged as in described M fingerprint masterplate₉+ 1) individual fingerprint masterplate is to (i₉+ i₁₀) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₉-i₁₀) individual fingerprint masterplate is according to each self-corresponding Join successful number of times from the fewest order arrangement, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

Method the most according to claim 1, it is characterised in that M the fingerprint masterplate that described acquisition prestores is the most right The match information answered, including:

Coupling letter in M the fingerprint masterplate prestored described in acquisition each corresponding preset time period before current time Breath.

7. a fingerprint matching device, it is characterised in that described device includes:

Acquisition module, for obtaining each self-corresponding match information of M fingerprint masterplate prestored, described match information includes In the time that the last time of corresponding fingerprint masterplate, the match is successful, the frequency that the match is successful and the number of times that the match is successful extremely Few two kinds, M >=3, and M is integer；

Order module, for carrying out heavily described M fingerprint masterplate according to the described each self-corresponding match information of M fingerprint masterplate New sort；

Matching module, for when receiving new input fingerprint, according to the arrangement of described M the fingerprint masterplate after rearrangement Sequentially, described new input fingerprint is mated successively with described M fingerprint masterplate.

Device the most according to claim 7, it is characterised in that described match information includes the nearest of the fingerprint masterplate of correspondence The time that once the match is successful and the frequency that the match is successful, described order module, including:

First sorting sub-module, for by the i nearest the last time that the match is successful₁Individual fingerprint masterplate is according to the most corresponding The time that the match is successful the last time from the front i being closely arranged as described M fingerprint masterplate to remote order₁Individual fingerprint mould Version, and by other M-i in described M fingerprint masterplate₁Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from height To low order arrangement, M ＞ i₁≥1；

Second sorting sub-module, for by i the highest for the frequency that the match is successful₂Individual fingerprint masterplate self-corresponding mates into according to each The frequency of merit order from high to low is arranged as the front i in described M fingerprint masterplate₂Individual fingerprint masterplate, and by described M fingerprint Other M-i in masterplate₂Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time near to remote order Arrangement, M ＞ i₂≥1。

Device the most according to claim 7, it is characterised in that described match information includes the nearest of the fingerprint masterplate of correspondence The time that once the match is successful and the number of times that the match is successful, described order module, including:

3rd sorting sub-module, for by the i nearest the last time that the match is successful₃Individual fingerprint masterplate is according to the most corresponding The time that the match is successful the last time from the front i being closely arranged as described M fingerprint masterplate to remote order₃Individual fingerprint mould Version, and by other M-i in described M fingerprint masterplate₃Individual fingerprint masterplate according to each self-corresponding number of times that the match is successful from many To few order arrangement, M ＞ i₃≥1；

4th sorting sub-module, for by i most for the number of times that the match is successful₄Individual fingerprint masterplate self-corresponding mates into according to each The number of times of merit is arranged as the front i described M fingerprint masterplate from the fewest order₄Individual fingerprint masterplate, and by described M fingerprint Other M-i in masterplate₄Individual fingerprint masterplate according to the time that the match is successful each self-corresponding the last time near to remote order Arrangement, M ＞ i₄≥1。

Device the most according to claim 7, it is characterised in that described match information include correspondence fingerprint masterplate Join successful frequency and the number of times that the match is successful, described order module, including:

5th sorting sub-module, for by i most for the number of times that the match is successful₅Individual fingerprint masterplate self-corresponding mates into according to each The number of times of merit is arranged as the front i described M fingerprint masterplate from the fewest order₅Individual fingerprint masterplate, and by described M fingerprint Other M-i in masterplate₅Individual fingerprint masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₅ ≥1；

6th sorting sub-module, for by i the highest for the frequency that the match is successful₆Individual fingerprint masterplate self-corresponding mates into according to each The frequency of merit order from high to low is arranged as the front i in described M fingerprint masterplate₆Individual fingerprint masterplate, and by described M fingerprint Other M-i in masterplate₆Individual fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₆ ≥1。

11. devices according to claim 7, it is characterised in that described match information includes the fingerprint masterplate of correspondence The nearly time that once the match is successful, the frequency that the match is successful and the number of times that the match is successful, described order module, including:

7th sorting sub-module, for by the i nearest the last time that the match is successful₇Individual fingerprint masterplate is according to the most corresponding The time that the match is successful the last time from the front i being closely arranged as described M fingerprint masterplate to remote order₇Individual fingerprint mould Version, and other M-i in described M fingerprint masterplate₇In individual fingerprint masterplate, by front i most for the number of times that the match is successful₈Individual finger Stricture of vagina masterplate be arranged as described M fingerprint masterplate from the fewest order according to each self-corresponding number of times that the match is successful (i₇+ 1) individual fingerprint masterplate is to (i₇+i₈) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₇-i₈) individual finger Stricture of vagina masterplate according to each self-corresponding frequency that the match is successful from high to low order arrangement, M ＞ i₇>=1, M ＞ i₈>=1, M ＞ i₇+ i₈；

8th sorting sub-module, for by the i nearest the last time that the match is successful₉Individual fingerprint masterplate is according to the most corresponding The time that the match is successful the last time from the front i being closely arranged as described M fingerprint masterplate to remote order₉Individual fingerprint mould Version, and other M-i in described M fingerprint masterplate₉In individual fingerprint masterplate, by front i the highest for the frequency that the match is successful₁₀Individual finger Stricture of vagina masterplate be arranged as in described M fingerprint masterplate according to each self-corresponding frequency that the match is successful order from high to low (i₉+ 1) individual fingerprint masterplate is to (i₉+i₁₀) individual fingerprint masterplate, and by other (M-i in described M fingerprint masterplate₉-i₁₀) individual Fingerprint masterplate arranges from the fewest order according to each self-corresponding number of times that the match is successful, M ＞ i₉>=1, M ＞ i₁₀>=1, M ＞ i₉+i₁₀。

12. devices according to claim 7, it is characterised in that described acquisition module, prestore described in obtain Match information in M fingerprint masterplate each corresponding preset time period before current time.

13. 1 kinds of fingerprint matching devices, it is characterised in that including:

Processor；

For storing the memorizer of the executable instruction of described processor；

Wherein, described processor is configured to: