Dynamic Fingerprint Template Sequencing for Matching Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing fingerprint unlocking systems in terminal devices are inefficient due to a rigid sequence of fingerprint templates, which reduces the speed and flexibility of the fingerprint matching process.
Innovation Solution
A method to update the sequence of fingerprint templates by adjusting the matching scores based on the similarity between the fingerprint image and the templates, sequencing them from high to low, and adjusting the scores dynamically to prioritize higher matching scores, thereby improving the efficiency of fingerprint unlocking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If fingerprint templates are sequenced in the order they are recorded (earlier templates selected first), then the sequence structure is simple and stable, but the fingerprint matching efficiency is reduced
Solution Approach 1:
The patent implements a dynamic template sequence where the order of fingerprint templates is not fixed but changes based on matching results. After each successful match, the system adjusts the sequence by moving the matched template to a preferred position (earlier in the sequence), making the template selection process adaptive and dynamic rather than static
Solution Approach 2:
The system uses feedback from the fingerprint matching process to continuously optimize the template sequence. The matching results provide information about which templates are more effective, and this feedback is used to adjust the sequence, creating a closed-loop system that improves efficiency over time
2Reliability
If multiple fingerprint templates are used for matching, then the reliability of fingerprint recognition is improved, but the time required for matching increases
Solution Approach 1:
The system performs preliminary actions by pre-sequencing the fingerprint templates based on their historical matching performance before the actual authentication occurs. This pre-ordering ensures that the most reliable templates are checked first, reducing the average matching time while maintaining high reliability
Solution Approach 2:
The template sequence is dynamically adjusted based on matching results, allowing the system to adapt to individual user patterns. This dynamic reordering optimizes the search sequence for each authentication attempt, reducing unnecessary comparisons while maintaining security
Data Source
Figure 1
Figure 2
Figure 3~4a
AI summary
A method for updating a sequence of fingerprint templates for matching is disclosed, comprising: acquiring a fingerprint image; comparing the fingerprint image with a preset fingerprint template selected from N preset fingerprint templates stored in advance, sequentially in a predetermined sequence of the N preset fingerprint templates for matching, each preset fingerprint template corresponding to a matching score; adjusting the matching score corresponding to an ith preset fingerprint template, when the fingerprint image matches the ith preset fingerprint template; and sequencing the N preset fingerprint templates in a sequence of the matching score corresponding to the respective preset fingerprint template from high to low, to obtain a updated sequence of the N preset fingerprint templates. A next acquired fingerprint image is compared with the preset fingerprint templates sequentially in the updated sequence, to improve the efficiency. A device for updating a sequence of fingerprint templates for matching is also disclosed.