Fingerprint Authentication Using Frequency-Based Template Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing fingerprint recognition methods in mobile devices are slow due to the sequential matching of all registered templates, which affects user experience, especially as the number of registered fingers increases.

Innovation Solution

A fingerprint authentication method that learns and adjusts the matching sequence based on user habits by selecting and prioritizing fingerprint templates with the highest usage frequency for direct matching, and re-performs matching if initial attempts fail.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all fingerprint templates are matched with the sample in sequence, then comprehensive authentication is achieved, but the matching time increases with the number of registered templates

Engineering Contradiction:
Improveauthentication accuracyVSAvoidmatching time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by learning and recording the using frequency of each fingerprint template in advance. Before actual authentication, the system has already prepared a sorted sequence of templates based on historical usage data, so that during authentication it can directly access the most frequently used templates first without needing to check all templates sequentially.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The matching sequence is made dynamic rather than static. The system continuously learns from user authentication patterns and adjusts the template matching sequence adaptively. Templates that are used more frequently are positioned higher in the matching sequence, and this sequence is updated over time based on changing usage patterns, optimizing authentication speed while maintaining reliability.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the number of registered fingerprint templates is increased to support more fingers, then authentication coverage is improved, but the speed of fingerprint recognition decreases

Engineering Contradiction:
Improveauthentication coverageVSAvoidrecognition speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The system performs preliminary sorting of templates based on using frequency before authentication. By pre-processing the template list according to historical usage data, the system prepares an optimized matching sequence in advance, so that during actual authentication it can quickly access the most relevant templates without scanning through all registered templates.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically learns and adjusts the matching sequence without requiring manual intervention. It self-optimizes by monitoring authentication patterns and reordering templates based on observed usage frequency, thereby automatically adapting to user behavior while maintaining both comprehensive coverage and fast recognition speed.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10496804B2Fingerprint authentication method and system, and terminal supporting fingerprint authentication
Publication Date: 2019.12.03 SHENZHEN GOODIX TECH CO LTD
  • US10496804B2 patent drawing
  • US10496804B2 patent drawing
  • US10496804B2 patent drawing

AI summary

A fingerprint authentication method and system and a terminal supporting a fingerprint authentication are provided. The fingerprint authentication method includes the following steps: a fingerprint receiving step: receiving fingerprint information input by a user; and a fingerprint template matching step: selecting a fingerprint template that has a highest using frequency from fingerprint templates on which matching has not been performed, and matching the fingerprint template with the fingerprint information. A fingerprint authentication succeeds when the fingerprint template matches with the fingerprint information, and the fingerprint template matching step is re-performed when the fingerprint template fails to match with the fingerprint information.