Fingerprint Matching Using Priority Feature Subsets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current fingerprint recognition technologies face challenges in reducing unlocking time, which affects the efficiency of terminal usage, as they often require matching all feature points, leading to slower authentication processes.

Innovation Solution

The method involves acquiring a reference feature point set from a user's fingerprint and matching it with a subset of the feature point set, updating the subset based on matching priority, and dividing the feature point set into subsets based on successful matching frequencies to optimize the unlocking process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all feature points are used for fingerprint matching, then matching accuracy is improved, but unlocking time increases

Engineering Contradiction:
Improvematching accuracyVSAvoidunlocking time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the complete set of feature points into multiple subsets (first feature point subset, second feature point subset, etc.). The matching process first uses a smaller first subset for quick authentication. If matching fails, additional subsets are progressively added. This segmentation allows the system to achieve fast unlocking when successful with fewer points while maintaining accuracy by using more points when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using only a portion of the total feature points (the first feature point subset) for the initial matching attempt, rather than processing all feature points immediately. This reduces the computational load and unlocking time for successful authentications, while the system reserves the capability to use additional subsets if the initial partial matching fails.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If fingerprint recognition matches all feature points, then authentication reliability is improved, but unlocking speed decreases

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidunlocking speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent performs preliminary action by pre-dividing the feature points into organized subsets with defined matching priorities. The system is prepared in advance with the first feature point subset ready for immediate use, eliminating the need to process all feature points from scratch during each authentication attempt. This preliminary organization enables faster unlocking speed while maintaining reliability through the structured progressive matching approach.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the feature point set is divided into subsets with matching priorities, then unlocking efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveunlocking efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements segmentation by dividing the feature point set into multiple subsets (first feature point subset, second feature point subset, etc.) with defined matching priorities. Each subset contains specific feature points assigned particular importance levels. This segmentation improves unlocking efficiency by enabling the system to start matching with high-priority subsets first, reducing the average number of feature points that need to be processed for successful authentication.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies dynamics by making the feature point subset selection adaptive rather than static. The system dynamically determines which subsets to use based on matching results - starting with the first subset and progressively adding subsequent subsets if matching fails. This dynamic approach optimizes unlocking efficiency for each authentication attempt while managing system complexity through rule-based progression rather than complex real-time analysis.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3252639B1Method and terminal for controlling unlocking based on fingerprint biomentric data
Publication Date: 2019.07.24 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • EP3252639B1 patent drawingFigure 1~2
  • EP3252639B1 patent drawingFigure 3~4
  • EP3252639B1 patent drawingFigure 5~6

AI summary

A method for controlling unlocking is provided. The method includes the following operations. A reference feature point of a finger of a user is acquired when a touch operation on a fingerprint recognition sensor of a terminal is detected. A matching process is executed between the reference feature point set and a first feature point set, the first feature point set includes at least one feature point subset of a second feature point set, the second feature point set includes feature points of the entire portion of the finger. The terminal is unlocked when the reference feature point set is matched with the first feature point set.