JP6609266B2 - Fingerprint identification method, apparatus, program, and recording medium - Google Patents

Description

The present invention relates to computer technology field, in particular, the identification method of a fingerprint, equipment, a program and a recording medium.

  With the development of fingerprint identification technology, the fingerprint identification function is increasingly becoming a standard specification for mobile terminals such as smartphones, making daily use for users' mobile phones very convenient.

  In the prior art, the fingerprint identification function is realized by a fingerprint template database, fingerprint recognition software, and a fingerprint sensor. The fingerprint template database stores fingerprint templates input by the user. Each template represents a fingerprint image of one finger, and in the process of identifying the fingerprint, the fingerprint sensor collects the fingerprint image of the user and recognizes the fingerprint. The software uses the fingerprint image to sequentially match the fingerprint template in the fingerprint template database, and when the matching is successful, returns fingerprint recognition success.

In an embodiment of the present invention provides method of identifying a fingerprint, equipment, a program and a recording medium.

  Embodiments of the present invention are as follows.

  According to the first aspect of the present invention, a fingerprint identification method is provided, and each time a fingerprint is identified, the method succeeds in matching at least two pre-stored fingerprint templates with the input fingerprint. Acquiring an identification history for indicating a fingerprint template; reranking the at least two fingerprint templates based on the identification history; and if the newly input fingerprint is accepted, the reranked Sequentially matching the newly input fingerprint with the at least two fingerprint templates according to an order of at least two fingerprint templates.

  Optionally, re-ranking the at least two fingerprint templates based on the identification history includes determining a fingerprint template that has succeeded in the most recent match based on the identification history; Ranking a fingerprint template that has been successfully matched once as the first fingerprint template in the at least two fingerprint templates.

  Optionally, based on the identification history, the step of reranking the at least two fingerprint templates is based on the identification history and sums the number of successful matches for each of the at least two fingerprint templates. And ranking the at least two fingerprint templates in descending order of corresponding matching successes.

  Optionally, ranking the at least two fingerprint templates in order of the number of successful corresponding matches is matching corresponding to two or more fingerprint templates in the at least two fingerprint templates. If the number of successful times is the same, the method further includes ranking the two or more fingerprint templates in the order of the time when the most recent successful match is close.

  According to a second aspect of the present invention, a fingerprint identification device is provided, and each time a fingerprint is identified, the device successfully matches an input fingerprint in at least two pre-stored fingerprint templates. When a history acquisition module for acquiring an identification history for indicating a fingerprint template, a ranking module for reranking the at least two fingerprint templates based on the identification history, and a newly input fingerprint are received, A matching module that sequentially matches the newly input fingerprint with the at least two fingerprint templates according to the ranking of the ranked at least two fingerprint templates.

  Optionally, the ranking module determines, based on the identification history, a confirmation sub-module that confirms a fingerprint template that has succeeded in the most recent match, and a fingerprint template that has succeeded in the most recent match. A ranking sub-module that ranks to be the first fingerprint template in at least two fingerprint templates.

  Optionally, the ranking module is based on the identification history, and a total sub-module that sums the number of successful matchings for each of the at least two fingerprint templates, and a corresponding successful matching number is large. A ranking sub-module that ranks the at least two fingerprint templates in a sequence of things.

  Optionally, the ranking sub-module determines the two or more fingerprint templates if the number of successful matches corresponding to two or more fingerprint templates in the at least two fingerprint templates is the same. It is further used to rank in the order of the most recent successful matches.

According to a third aspect of the present invention, a fingerprint identification device is provided, the device comprising a processor and a memory storing instructions executable by the processor, the processor identifying the fingerprint. For each of the pre-stored at least two fingerprint templates, an identification history for indicating a fingerprint template that has been successfully matched with the input fingerprint is obtained, and the at least two fingerprint templates are arranged based on the identification history. When the newly input fingerprint is accepted, the newly input fingerprint is sequentially matched with the at least two fingerprint templates according to the order of the rearranged at least two fingerprint templates. Is done.
According to a fourth aspect of the embodiment of the present invention, there is provided a program characterized in that the above-described method is realized by being executed by a processor.
According to the 5th aspect of the Example of this invention, the computer-readable recording medium with which the program mentioned above was recorded is provided.

  According to the technical solution provided in the present invention, the following technical effects are produced.

  According to the present invention, at least two fingerprint templates stored in advance each time a fingerprint is identified, an identification history for indicating a fingerprint template that has been successfully matched with the input fingerprint is obtained, and based on the identification history When at least two fingerprint templates are rearranged and a newly input fingerprint is accepted, the newly input fingerprints are sequentially aligned with at least two fingerprint templates according to the order of the at least two fingerprint templates rearranged. By matching and matching fingerprint templates based on successful matching history, the most frequently used or most recently used fingerprint template can be ranked in the forefront, and subsequent fingerprints Fingers used most recently or most frequently in identification By matching the template with the priority, and reduce the time required for matching the fingerprint template, increase the speed of fingerprint identification, the effect of improving the user experience.

  It should be noted that the general description and the detailed description described below are merely illustrative and interpretive descriptions, and do not limit the present invention.

The following drawings are incorporated in and constitute a part of this specification, illustrate embodiments that fall within the scope of the invention, and are configured to explain the principles of the invention with the specification.
5 is a flowchart illustrating a fingerprint identification method according to an exemplary embodiment. 7 is a flowchart illustrating a fingerprint identification method according to another exemplary embodiment. 7 is a flowchart illustrating a fingerprint identification method according to another exemplary embodiment. 1 is a block diagram illustrating a fingerprint identification device according to an exemplary embodiment. FIG. 6 is a block diagram illustrating a fingerprint identification apparatus according to another exemplary embodiment. FIG. 3 is a block diagram illustrating an apparatus according to an exemplary embodiment.

  A clear embodiment of the present invention is illustrated through the above drawings and will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the inventive concept in any way, but rather to explain the inventive concept to those skilled in the art by reference to specific embodiments. is there.

  In the following, exemplary embodiments will be described in detail, an example of which is shown in the drawing. When the following description relates to the drawings, the same reference numerals in different drawings denote the same or similar elements unless otherwise specified. The examples described in the exemplary embodiments below are not representative of all examples consistent with the present invention. That is, they are merely examples of apparatus and methods consistent with certain aspects of the claimed invention.

  FIG. 1 is a flowchart illustrating a fingerprint identification method according to an exemplary embodiment. This fingerprint identification method can be used for an electronic device having a fingerprint identification function, and the electronic device may be, for example, a smartphone, a tablet PC, an electronic book reader, a smart wearable device, or the like. This fingerprint identification method may include the following steps.

  In step 102, each time a fingerprint is identified, an identification history is obtained to indicate a fingerprint template that has been successfully matched with the input fingerprint in at least two previously stored fingerprint templates.

  In step 104, the at least two fingerprint templates are reranked based on the identification history.

  In step 106, when a newly input fingerprint is received, the newly input fingerprint 2 is sequentially matched with at least two fingerprint templates according to the order of the reranked at least two fingerprint templates.

  As described above, the fingerprint identification method provided by the embodiment of the present invention shows a fingerprint template that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance for each fingerprint identification. To obtain an identification history, and rearrange at least two fingerprint templates based on the history, and when a newly input fingerprint is accepted, newly input according to the order of the rearranged at least two fingerprint templates The most frequently used or the most recently used fingerprint template is brought to the forefront by sequentially matching the fingerprints with at least two fingerprint templates and matching the fingerprint templates based on the history of successful matching Can be ranked as in the case of subsequent fingerprint identification , By matching the priority recent or most commonly used fingerprint template, shortening the time it takes to match the fingerprint template, increase the speed of fingerprint identification, the effect of improving the user experience.

  The present invention recently proposed a method for optimizing fingerprint matching in fingerprint identification with the most frequently used algorithm, which ranks fingerprint templates in the database for each successful match and is most frequently used recently. By ranking the fingerprint templates so as to be in the forefront, the user can achieve the identification by performing the matching only a few times with the most frequently used fingerprint in the next identification. In the following, the process of optimizing fingerprint matching using the above-mentioned most frequently used algorithm will be described in two cases.

  FIG. 2 is a flowchart illustrating a fingerprint identification method according to another exemplary embodiment. This fingerprint identification method can be used in an electronic device having a fingerprint identification function, and the electronic device may be, for example, a smartphone, a tablet PC, an electronic book reader, a smart wearable device, or the like. This fingerprint identification method may include the following steps.

  In step 202, each time a fingerprint is identified, an identification history is obtained to indicate a fingerprint template that has been successfully matched with the input fingerprint in at least two previously stored fingerprint templates.

  An electronic device having a fingerprint identification function collects a fingerprint inputted through a fingerprint collecting means, and then matches the collected input fingerprint with at least one fingerprint template set in advance. If the matching is successful, the user confirms that the correct fingerprint has been input, and if the matching with all the fingerprint templates fails, it is confirmed that the user has input the wrong fingerprint.

  The electronic device can generate and store one identification history based on the matching result after matching the collected input fingerprint with at least one fingerprint template set in advance. For example, when the matching is successful, the generated identification history may include a matching time, an identifier of successful matching, and an identifier of a fingerprint template that has been successfully matched. When the matching fails, the generated identification history can include a matching time and a matching failure identifier.

  Alternatively, for each fingerprint template, the electronic device sets one matching success history when matching succeeds, and sets one identification failure history separately when identification fails. Can do. For example, if the electronic device matches each collected input fingerprint with at least one fingerprint template set in advance and then succeeds in matching, the electronic device records in the identification success history corresponding to the fingerprint template successfully matched. If the current identification time is added and matching fails, the current identification time is added to the identification failure history.

  In step 204, based on the identification history, a fingerprint template that has been successfully matched one time recently is determined.

  For example, when each collected input fingerprint is matched with at least one preset fingerprint template, and one identification history is generated and stored based on the matching result, the electronic device has succeeded in the latest one-time identification. An identification history generated sometimes can be acquired, and a fingerprint template that has been successfully matched and included in the identification history is determined as a fingerprint template that has been successfully matched one time recently. In this case, in the above step 202, when the electronic device acquires the identification history, only the identification history generated when the latest matching is successful can be acquired.

  Or, for each fingerprint template, the electronic device sets one identification success history when matching succeeds, and sets one identification failure history independently when identification fails , The electronic device can acquire the most recent identification time in the identification success history for each identification success history corresponding to each fingerprint template, and each of the acquired identification times A fingerprint template corresponding to one identification time closest to the current time is determined as a fingerprint template that has been successfully matched one time recently.

  In step 206, the fingerprint template that has been successfully matched once is ranked so as to be the first fingerprint template in at least two fingerprint templates.

  In the embodiment of the present invention, after the input fingerprint and the fingerprint template are successfully matched, the above steps 202 to 206 can be executed. That is, after the user inputs a fingerprint each time and succeeds in matching, the electronic device ranks the fingerprint template that has been successfully matched this time so that it is the first in each fingerprint template.

  In step 208, if a newly input fingerprint is received, the newly input fingerprint is sequentially matched with at least two fingerprint templates according to the order of the rearranged at least two fingerprint templates.

  When the electronic device sequentially matches a newly input fingerprint with at least two fingerprint templates, each time it is matched with one fingerprint template, it is determined whether or not the matching is successful. The newly input fingerprint is continuously matched with the next fingerprint template, and if the matching is successful, the result of successful matching is output and the matching is stopped.

  In the embodiment of the present invention, every time fingerprint identification is completed, the electronic device ranks the fingerprint template identified this time so that it is immediately in front of the fingerprint template database. This method is easy to implement and has the advantage of not requiring a separate space. That is, the electronic device determines that the fingerprint template identified this time is likely to be used next time, and ranks it so as to be in the forefront, thereby reducing the matching time required for the next identification. it can. Infrequently used fingerprint templates are gradually rearranged at the rear of the fingerprint template database after a certain period of time. According to the above method, some of the most frequently used fingerprint templates can always be kept arranged in front.

  Selectively, usually, a plurality of fingerprint templates are stored in the electronic device, and some of the fingerprint templates are used infrequently and are only used occasionally. Not matched for a long time. If such a less frequently used fingerprint template is once matched and then placed immediately in front of all fingerprint templates, the present invention may affect the following several matching speeds. In this embodiment, in order to improve the ranking effect of the fingerprint template, the electronic device can acquire a fingerprint template that has been successfully matched N times, and the fingerprint template that has been successfully matched N times is the same template. Whether N is 1 or an integer greater than or equal to 1, for example, N may be 3. If the fingerprint templates that have been successfully matched N times are the same template, at least two fingerprint templates that have been successfully matched N times recently (also fingerprint templates that have been successfully matched once) Ranking so that it is the first fingerprint template.

  As described above, according to the fingerprint identification method provided by the embodiment of the present invention, every time a fingerprint is identified, the fingerprint that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance. Acquire an identification history to indicate the template, rearrange at least two fingerprint templates based on the history, and if a newly entered fingerprint is accepted, according to the order of the at least two fingerprint templates rearranged, Match frequently used fingerprint templates or recently used fingerprint templates by matching newly entered fingerprints sequentially with at least two fingerprint templates and matching them with fingerprint templates based on successful matching. You can rank to the forefront, During subsequent fingerprint identification, preferential matching with the most recently used or most frequently used fingerprint templates reduces the time it takes to match a fingerprint template, increases the speed of fingerprint identification, and improves the user experience. There is an effect to improve.

  FIG. 3 is a flowchart illustrating a fingerprint identification method according to another exemplary embodiment. The fingerprint identification method can be used in an electronic device having a fingerprint identification function, and the electronic device may be, for example, a smartphone, a tablet PC, an electronic book reader, a smart wearable device, or the like. The fingerprint identification method may include the following steps.

  In step 302, each time a fingerprint is identified, an identification history is obtained to indicate a fingerprint template that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance.

  Here, the method of generating and storing the identification history by the electronic device can refer to the description of step 202 in the embodiment corresponding to FIG. 2, and the detailed description is omitted here.

  In step 304, based on the identification history, the number of successful matches for each of the at least two fingerprint templates is summed.

  Here, when the electronic device matches each collected input fingerprint with at least one preset fingerprint template, and generates and stores one identification history based on the matching result, each fingerprint template is matched. In order to obtain the number of successful times, the electronic device can be summed with each obtained identification history. In practical applications, the user may have different usage habits at different times, for example, before long time, the user may habitually unlock with the index finger and the corresponding fingerprint template It is a fingerprint template of the index finger. However, within a relatively short period of time, the user may habitually unlock with the thumb, and the corresponding fingerprint template is that of the user's thumb, but in recent years others Users may use the electronic device, and the corresponding fingerprint template is another user's fingerprint template. That is, the fingerprint template customarily used by the user has a certain timeliness. Based on this, in the embodiment of the present invention, the electronic device matches each collected input fingerprint with at least one preset fingerprint template, and then generates and stores one identification history based on the matching result. If so, when the electronic device obtains the identification history in step 302, the electronic device can obtain only the identification history within a preset period before the current time, for example, the electronic device Acquire only the identification history generated and stored within one week, and accordingly, when the electronic device stores the identification history, only the identification history within a preset period before the current time is stored. You can also.

  Or, when the electronic device sets one matching success history for each fingerprint template, and sets one identification failure history separately for the identification failure The electronic device can set the number of identification times in the history of successful matching corresponding to each fingerprint template as the number of successful identifications of the fingerprint template. In addition, since the fingerprint template customarily used by the user has a certain timeliness, in the embodiment of the present invention, when the electronic device sets one matching success history for each fingerprint template, the electronic device In the matching success history corresponding to each fingerprint template, the identification time within a preset period before the current time can be suspended, and the identification time exceeding the preset period is deleted.

  In step 306, at least two fingerprint templates are ranked in order of the number of successful matching matches.

  Here, the electronic device ranks the fingerprint template with the highest number of successful matching, which is determined based on the acquired identification history, and ranks the fingerprint template with the second highest number of successful matching. It is possible to rank in order and arrange in this way.

  If the number of successful matches corresponding to two or more fingerprint templates in at least two fingerprint templates is the same, the time when two or more fingerprint templates successfully matched the last one is close Ranking two or more fingerprint templates in the order of things.

  For example, the electronic device sets the two fingerprint templates determined by the acquired identification history and having the highest number of successful matchings as the fingerprint template 1 and the fingerprint template 2, respectively. In this case, the electronic device can acquire the time when the template 1 and the fingerprint template 2 were successfully matched once, and the time when the fingerprint template 1 was successfully matched once was 2 hours ago. If the last successful matching of the fingerprint template 2 is 24 hours ago, that is, the last successful matching of the fingerprint template 1 is close to the current time. The fingerprint template 1 can be ranked first, and the fingerprint template 2 can be ranked second.

  In step 308, when a newly input fingerprint is received, the newly input fingerprint is sequentially matched with the at least two fingerprint templates according to the order of the rearranged at least two fingerprint templates.

  In the embodiment of the present invention, every time fingerprint identification is completed, the electronic device can sum the number of times each fingerprint template is successfully matched, and ranks the number of times each fingerprint template is successfully matched for matching. A template with a large number of successes is ranked so as to be forward, and a template with a small number of times is ranked so as to be behind. If the number of successful matches corresponding to two templates is the same, ranking is performed so that the template identified once is forward. The above-described method can sum up the total number of times each fingerprint template has been successfully identified in the past to indicate the usage frequency of the corresponding finger, thereby realizing a more accurate recent most frequently used algorithm. Frequently used fingers are always ranked in the forefront, and even if the user identifies against a finger that is not frequently used, the corresponding template is not rearranged forward. The method shown in the embodiment of the present invention requires a separate storage space for recording the usage frequency of the template.

  Optionally, because the time entered for each fingerprint template in the fingerprint template database is different, some of the fingerprint templates entered later are used more frequently, but the total number is lower than the fingerprint template entered earlier Sometimes. On the other hand, in the embodiment of the present invention, when reranking, the electronic device can sum the frequency of successful matching for each of at least two fingerprint templates, and the frequency of successful matching. The at least two fingerprint templates can be re-ranked according to the order of large ones. In addition, if the frequency of successful matching corresponding to two or more fingerprint templates is the same, the two successful matches of two or more fingerprint templates in the order of the closest successful times are two. Or, rank two or more fingerprint templates.

  For example, the identification history acquired by the electronic device is also used to indicate the identification time of each fingerprint, and the electronic device has at least two fingerprint templates for identifying the fingerprint identification time and the fingerprint in the identification history. The frequency of successful matching is calculated for each of the at least two fingerprint templates based on the fingerprint template that has been successfully matched with the input fingerprint in the file, and for each of the at least two fingerprint templates The at least two fingerprint templates are ranked in the order of the frequency of successful matching. That is, the identification history acquired by the electronic device includes the time of fingerprint matching each time, and the electronic device determines the number of times the fingerprint template is successfully matched based on the acquired identification history for each fingerprint template. In addition to confirming, the first successful time of the fingerprint template in the acquired identification history and the last successful matching time are obtained, and the first successful matching of the fingerprint template and the most recent matching time are obtained. Calculating an interval with a successful time, and based on the number of successful matching of the fingerprint template and the interval between the time of successful first matching and the time of successful one recent matching, The frequency of successful matching is calculated, and the frequency of successful matching is the last. In and re-ranking the at least two fingerprint template.

  A case where there are a total of three fingerprint templates in the electronic device will be described as an example. The three fingerprint templates are fingerprint template 1, fingerprint template 2, and fingerprint template 3, respectively, provided that the first time that the fingerprint template 1 is successfully matched is 200 days ago, and the last time that the matching is successful is 20 days. The number of successful matching is 360 days ago. The first time that the fingerprint template 2 is successfully matched is 100 days ago, the last time that the matching is successful is 30 days ago, and the number of successful matching is 280 times. The first time that the fingerprint template 3 is successfully matched is 10 days ago, the last time that the matching is successful is the current day, and the number of successful matching is 100 times. In this case, the frequency of successful matching of the fingerprint template 1 by calculation is 2 times / day, the frequency of successful matching of the fingerprint template 2 is 4 times / day, and the frequency of successful matching of the fingerprint template 3 is 10 times. Since the number of times per day, the electronic device ranks the three fingerprint templates in the order of the fingerprint template 3, the fingerprint template 2, and the fingerprint template 1.

  As described above, according to the fingerprint identification method provided by the embodiment of the present invention, every time a fingerprint is identified, the fingerprint that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance. An identification history for indicating the template is obtained, and at least two fingerprint templates are rearranged based on the history, and when a newly input fingerprint is received, the order of the rearranged at least two fingerprint templates is accepted. A frequently used fingerprint template or a recently used fingerprint template by sequentially matching a newly entered fingerprint with at least two fingerprint templates and matching with a fingerprint template based on a history of successful matching Can be ranked so that Priority matching with the most recently used fingerprint template or the most frequently used fingerprint template at the time of subsequent fingerprint identification reduces the time it takes to match the fingerprint template and increases the speed of fingerprint identification Increases and improves the user experience.

  The above-described embodiment of the present invention ranks fingerprint templates in the fingerprint template database according to the most frequently used algorithm recently, and the fingerprint template most frequently used by the user or the most recently used for each successful identification. By ranking the fingerprint template so that it comes to the forefront, the identification can be achieved with a very small number of matches when the user performs identification for the frequently used finger next time. The method provided by the above-described embodiments of the present invention can effectively reduce the time taken to match a fingerprint template, enhance the overall functionality and improve the user experience.

  The following are examples according to the apparatus of the present invention, which can be used to carry out embodiments of the method of the present invention. For details not presented in the apparatus embodiment of the present invention, reference may be made to the method embodiment of the present invention.

  FIG. 4 is a block diagram illustrating a fingerprint identification apparatus according to an exemplary embodiment. The fingerprint identification apparatus is realized by software, hardware, or a combination of both, and includes an electronic device including a fingerprint identification function. Part or all of The electronic device may be, for example, a smartphone, a tablet PC, an electronic book reader, a smart wearable device, or the like. The fingerprint identification device includes a history acquisition module 401, a ranking module 402, and a matching module 403.

  The history acquisition module 401 is used to acquire an identification history for indicating a fingerprint template that has been successfully matched with an input fingerprint in at least two fingerprint templates stored in advance, each time a fingerprint is identified. Composed.

  The ranking module 402 is configured to be used to rerank the at least two fingerprint templates based on the identification history.

  When a newly input fingerprint is received, the matching module 403 sequentially matches the newly input fingerprint with the at least two fingerprint templates according to the order of the rearranged at least two fingerprint templates. Configured to be used for.

  As described above, according to the fingerprint identification device provided by the embodiment of the present invention, every time a fingerprint is identified, the fingerprint that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance. An identification history for indicating the template is obtained, and at least two fingerprint templates are rearranged based on the history, and when a newly input fingerprint is received, the order of the rearranged at least two fingerprint templates is accepted. The newly entered fingerprint template is sequentially matched with at least two fingerprint templates and matched with a fingerprint template based on a history of successful matching, thereby frequently used fingerprint templates or recently used fingerprint templates. Can be ranked in the forefront In order to reduce the time required for matching with the fingerprint template, the priority of matching with the most recently used fingerprint template or the most frequently used fingerprint template during subsequent fingerprint identification is reduced. Increases and improves the user experience.

  FIG. 5 is a block diagram illustrating a fingerprint identification device according to another exemplary embodiment. The fingerprint identification device is realized by software, hardware, or a combination of both, and includes an electronic device including a fingerprint identification function. Become part or all of the equipment. The electronic device may be, for example, a smartphone, a tablet PC, an electronic book reader, a smart wearable device, or the like. The fingerprint identification device includes a history acquisition module 401, a ranking module 402, and a matching module 403.

  The history acquisition module 401 is used to acquire an identification history for indicating a fingerprint template that has been successfully matched with an input fingerprint in at least two fingerprint templates stored in advance, each time a fingerprint is identified. Composed.

  The ranking module 402 is configured to be used to rerank the at least two fingerprint templates based on the identification history.

  When a newly input fingerprint is received, the matching module 403 sequentially matches the newly input fingerprint with the at least two fingerprint templates according to the order of the at least two fingerprint templates that are ranked again. Configured to be used for.

  Optionally, the ranking module 402 includes a confirmation sub-module 402a for confirming a fingerprint template that has succeeded in the most recent matching based on the identification history, and a fingerprint that has succeeded in the most recent matching. A ranking sub-module 402b for ranking the template to be the first fingerprint template in the at least two fingerprint templates.

  Optionally, the ranking module 402 succeeds in a corresponding matching with a summing sub-module 402c for summing the number of successful matches for each of the at least two fingerprint templates based on the identification history. A ranking sub-module 402d for ranking the at least two fingerprint templates in the order of the highest number of times.

  Optionally, the ranking sub-module 402d may determine that the two or more fingerprint templates have the same number of successful matches corresponding to two or more fingerprint templates in the at least two fingerprint templates. It is further used to rank the two or more fingerprint templates in the order of their closest successful times.

Optionally, the identification history is also used to indicate the time at which each fingerprint was identified. The ranking module 402 has at least two fingerprint templates that have been successfully matched with the input fingerprints in at least two fingerprint templates stored in advance for each fingerprint identification time and each fingerprint identification time. A frequency calculation sub-module for calculating the frequency of successful matching for each of the fingerprint templates;
The ranking further configured to rank the at least two fingerprint templates in order of decreasing frequency of successful matching for each of the at least two fingerprint templates calculated by a frequency calculation sub-module. Sub-module 402d.

  As described above, according to the fingerprint identification device provided by the embodiment of the present invention, every time a fingerprint is identified, the fingerprint that has been successfully matched with the input fingerprint in at least two fingerprint templates stored in advance. An identification history for indicating a template is obtained, and based on the identification history, the at least two fingerprint templates are rearranged. When a newly input fingerprint is received, the rearranged at least two fingerprint templates Frequently used fingerprint templates, or recently, by matching the newly entered fingerprint with the at least two fingerprint templates sequentially and matching the fingerprint template based on the history of successful matching. Lay the fingerprint template used forward. Reduce the time it takes to match a fingerprint template by preferentially matching the most recently used fingerprint template or the most frequently used fingerprint template during subsequent fingerprint identification, It increases the speed of fingerprint identification and improves the user experience.

  In an exemplary embodiment of the present invention, there is further provided a fingerprint identification device capable of implementing the fingerprint identification method provided by the above-described embodiments of the present invention. The apparatus includes a processor and a memory for storing instructions executable on the processor, and each time the processor identifies a fingerprint, in at least two pre-stored fingerprint templates, An identification history for indicating a fingerprint template that has been successfully matched is acquired, the at least two fingerprint templates are rearranged based on the identification history, and when the newly input fingerprint is received, the rearranged The newly input fingerprint is configured to be sequentially matched with the at least two fingerprint templates according to an order of at least two fingerprint templates.

  Optionally, re-ranking the at least two fingerprint templates based on the identification history includes determining a fingerprint template that has been successfully matched one time recently based on the identification history; Ranking a fingerprint template that has been successfully matched once as the first fingerprint template in the at least two fingerprint templates.

Optionally, reranking the at least two fingerprint templates based on the identification history totals the number of successful matches for each of the at least two fingerprint templates based on the identification history. To do
Ranking the at least two fingerprint templates in order of the largest number of successful matching matches.

  Optionally, ranking the at least two fingerprint templates in order of the highest number of successful matching matches corresponds to two or more fingerprint templates in the at least two fingerprint templates. Ranking the two or more fingerprint templates in the order of the closest matching time of the most recent match of the two or more fingerprint templates. In addition.

  The specific mode in which each module performs an operation in the apparatus of the above-described embodiment has already been described in detail in the embodiment according to the method, and detailed description thereof is omitted here.

  FIG. 6 is a block diagram of an apparatus 600 according to an exemplary embodiment. For example, the device 600 may be a mobile phone, a computer, a digital broadcast terminal, a message transceiver, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant (PDA), or the like.

  Referring to FIG. 6, apparatus 600 includes processing means 602, memory 604, power supply means 606, multimedia means 608, audio means 610, input / output (I / O) interface 612, sensor means 614, and communication means 616. You may provide at least 1 chosen from the group which consists of.

  The processing means 602 generally controls operations related to the overall operation of the apparatus 600, for example, display, telephone call, data communication, camera operation and recording operation. The processing means 602 may comprise at least one processor 620 that executes instructions so that some or all of the steps in the methods described above can be implemented. Also, the processing means 602 may comprise at least one module so as to facilitate interaction with other means. For example, the processing means 802 may comprise a multimedia module so as to facilitate interaction with the multimedia means 608.

  The memory 604 is arranged to store various data so as to support the operation of the apparatus 600. These data include, for example, instructions for operating any application or method on device 600, contact data, phone book data, messages, images, videos, and the like. The memory 604 may be any type of volatile or non-volatile memory, for example, SRAM (Static Random Access Memory), EEPROM (Electrically Erasable Programmable Readable Only Memory Memory), EPROM (Erasable Programmable Memory). , ROM (Read Only Member), magnetic memory, flash memory, magnetic disk, optical disk, or a combination thereof.

  The power supply means 606 is for supplying power to the various means of the apparatus 600 and is related to generating, managing and distributing power for the power management system, one or more power supplies, and the apparatus 600. Other means may be provided.

  The multimedia means 608 may comprise a screen that provides an output interface between the device 600 and the user. The screen may include, for example, a liquid crystal display (LCD) or a touch panel (TP). When the screen includes a touch panel, it can be a touch screen so as to receive an input signal from a user. In addition, the touch panel has at least one touch sensor so as to sense touch, slide, and hand gesture on the touch panel. The touch sensor can sense not only the boundary between touch and slide operations but also the duration and pressure associated with touch and slide operations. In one embodiment, the multimedia means 608 may comprise a front camera and / or a back camera. For example, when the device 600 is in an operation mode such as a shooting mode or a video mode, the front camera and / or the back camera can receive external multimedia data. Each of the front camera and the back camera may be a fixed optical lens system, or may have a focal length and an optical zoom capability.

  The audio means 610 is arranged to output and / or input audio signals. For example, the audio means 610 may have a microphone (MiC). The microphone is arranged to receive an external audio signal when the device 600 is in an operating mode, such as a ringing mode, a recording mode, or a voice recognition mode. The received audio signal may be further stored in the memory 604 or may be transmitted via the communication unit 616. In one embodiment, the audio means 610 may further comprise a speaker for outputting an audio signal.

  The I / O interface 612 is for providing an interface between the processing means 602 and an external interface module. The external interface module may be a keyboard, a click wheel, a button, or the like. These buttons may be, but are not limited to, a home button, a volume button, a start button, and a lock button.

  The sensor means 614 may comprise at least one sensor that evaluates the state of each direction for the device 600. For example, the sensor means 614 can detect the on / off state of the device 600 and the relative position of the means. For example, the means is the display and keypad of the device 600. The sensor means 814 can detect a change in the position of the apparatus 600 or one means of the apparatus 600, whether or not the user touches the apparatus 600, the direction or acceleration / deceleration of the apparatus 600, a temperature change of the apparatus 600, and the like. . The sensor means 614 may comprise a proximity sensor arranged to detect nearby objects in the absence of any physical contact. The sensor means 614 may comprise an optical sensor for use in imaging applications, such as a CMOS or CCD image sensor. In one embodiment, the sensor means 614 may further comprise an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

  The communication means 616 is arranged to facilitate wireless or wired communication between the device 600 and other equipment. Device 600 can access a wireless network based on communication standards, eg, WiFi, 2G or 3G, or a combination thereof. In one exemplary embodiment, the communication means 616 receives broadcast signals or information regarding broadcasts from an external broadcast management system via a broadcast channel. In one exemplary embodiment, the communication means 616 may further comprise a near field communication (NFC) module to facilitate near field communication. For example, the NFC module includes radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra wide band (UWB) technology, Bluetooth (registered trademark) (BT). : Bluetooth (registered trademark)) technology and other technologies.

  In the exemplary embodiment, device 600 performs one or more application specific integrated circuits (ASICs), digital signal processors (DSPs) to perform the fingerprint identification method described above. Processor), Digital Signal Processing Device (DSPD), Programmable Logic Device (PLD), Programmable Logic Array (FPD), Controller, Microcontroller, Controller, Controller It may be realized by other electronic devices.

  In an exemplary embodiment, a non-transitory computer readable recording medium having instructions, eg, memory 604 having instructions, is further provided. The instructions are executed by the processor 620 of the device 600 to implement the method described above. For example, the non-transitory computer-readable recording medium may be a ROM, RAM, CD-ROM, magnetic tape, floppy (registered trademark) disk, optical data memory, or the like.

  The non-transitory computer readable recording medium causes the apparatus 600 to execute the fingerprint identification method shown in any of FIGS. 1 to 3 described above when instructions in the recording medium are executed by the processor of the apparatus 600.

  Those skilled in the art can easily obtain other embodiments of the present invention through understanding of the specification and implementation of the invention described in the specification. The present invention includes any variations, uses, or adaptive changes to the present invention, and such variations, uses, or adaptive changes are disclosed in the present invention in accordance with the general principles of the present invention. No known knowledge in the art, or ordinary technical means. The specification and examples are illustrative only, with the true scope and spirit of the invention being indicated by the following claims.

  The present invention is not limited to the specific configuration described above and illustrated in the drawings, and various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

  The application has a Chinese patent application with an application number of 20161610068890.9 and an application date of February 1, 2016, and an application number of 201610210599.0 with an application date of April 6, 2016. Claiming priority on the basis of a certain Chinese patent application, the entire contents of the Chinese patent application are incorporated into the present invention.

Claims (9)

Obtaining an identification history;
Reranking at least two fingerprint templates based on the identification history;
Sequentially matching the newly entered fingerprint with each of the at least two fingerprint templates according to the order of the reranked at least two fingerprint templates when a newly entered fingerprint is received;
Including
The identification history includes identification success history and identification failure history,
The identification success history is for indicating a fingerprint template that has been successfully matched with an inputted fingerprint in at least two fingerprint templates stored in advance each time a fingerprint is identified;
The history of identification failure is for indicating the time of this identification failure,
Re-ranking the at least two fingerprint templates based on the identification history;
A step of based on said identification history, recent N times of acquiring fingerprint template that provides a successful match, the fingerprint template has succeeded to the recent N times of matching is detected whether the same template,
If fingerprint template has succeeded to the recent N times of matching are the same template, the fingerprint template has been successfully the recent N times of the matching, so that as one th fingerprint template in said at least two fingerprint template And ranking,
Wherein N is the identification method of a fingerprint which is a integer of 2 or more. Re-ranking the at least two fingerprint templates based on the identification history;
Summing the number of successful matches for each of the at least two fingerprint templates based on the identification history;
Ranking the at least two fingerprint templates in descending order of the number of corresponding matching successes;
The method of claim 1, comprising: Ranking the at least two fingerprint templates in descending order of the number of successful matchings;
If the number of successful matches corresponding to two or more fingerprint templates in the at least two fingerprint templates is the same, the time of the last successful match of the two or more fingerprint templates Ranking the two or more fingerprint templates in order of
The method of claim 2, further comprising: A history acquisition module for acquiring an identification history;
A ranking module for reranking the at least two fingerprint templates based on the identification history;
A matching module that sequentially matches the newly input fingerprint with each of the at least two fingerprint templates according to the order of the reranked at least two fingerprint templates when a newly input fingerprint is received;
Including
The identification history includes identification success history and identification failure history,
The identification success history is for indicating a fingerprint template that has been successfully matched with an inputted fingerprint in at least two fingerprint templates stored in advance each time a fingerprint is identified;
The history of identification failure is for indicating the time of this identification failure,
The ranking module
Based on the identification history, recent N times of acquiring fingerprint template that provides a successful match, a deterministic sub-module fingerprint template has succeeded to the recent N times of matching is detected whether the same template ,
If fingerprint template has succeeded to the recent N times of matching are the same template, the fingerprint template has been successfully the recent N times of the matching, so that as one th fingerprint template in said at least two fingerprint template Including a ranking sub-module for ranking
Wherein N is a fingerprint identification device, characterized in that an integer of 2 or more. The ranking module
A total sub-module that sums the number of successful matches for each of the at least two fingerprint templates based on the identification history;
A ranking sub-module used to rank the at least two fingerprint templates in descending order of the number of corresponding matching successes;
The device of claim 4, comprising: The ranking submodule includes:
If the number of successful matches corresponding to two or more fingerprint templates in the at least two fingerprint templates is the same, the time of the last successful match of the two or more fingerprint templates 6. The apparatus of claim 5, further used to rank the two or more fingerprint templates in order of close to each other. A processor;
A memory for storing instructions executable by the processor,
The processor is
Get identification history,
Reranking the at least two fingerprint templates based on the identification history;
When a newly input fingerprint is accepted, the newly input fingerprint is sequentially matched with each of the at least two fingerprint templates according to the order of the at least two fingerprint templates that have been re-ranked. ,
The identification history includes identification success history and identification failure history,
The identification success history is for indicating a fingerprint template that has been successfully matched with an inputted fingerprint in at least two fingerprint templates stored in advance each time a fingerprint is identified;
The history of identification failure is for indicating the time of this identification failure,
On the basis of the identification history, said to reranked at least two fingerprint template is
On the basis of the identification history, recent N times of acquiring fingerprint template that provides a successful match, the fingerprint template has succeeded to the recent N times of matching to detect whether the same template,
If fingerprint template has succeeded to the recent N times of matching are the same template, the fingerprint template has been successfully the recent N times of the matching, so that as one th fingerprint template in said at least two fingerprint template Ranking , including,
Wherein N is a fingerprint identification device, characterized in that an integer of 2 or more.   A program for realizing the method according to any one of claims 1 to 3 by being executed by a processor.   A computer-readable recording medium on which the program according to claim 8 is recorded.

Images