Fingerprint Verification Two-Stage Matching Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fingerprint verification systems face challenges in accuracy due to the limited size of fingerprint images captured by smaller sensors, leading to potential false acceptance and reduced recognition rates, as they may not include sufficient features for identification.

Innovation Solution

A method involving a two-stage matching process, where a first matching is performed between a query fingerprint image and a registered fingerprint image based on alignment and similarity, and if the first matching fails to meet a threshold, a second matching is conducted with another registered fingerprint image, using alignment and similarity analysis to determine the verification result.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single registered fingerprint image is used for verification, then the device complexity is reduced, but the measurement precision and reliability of fingerprint verification deteriorate due to insufficient feature coverage

Engineering Contradiction:
Improveverification process complexityVSAvoidfingerprint matching accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent divides the fingerprint verification process into two distinct stages: a first matching process comparing the query image with a first registered fingerprint image, and a second matching process comparing with a second registered fingerprint image. This segmentation allows each stage to focus on specific feature regions, improving overall matching accuracy while maintaining manageable system complexity through structured process division

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a temporal dimension to the verification process by sequentially performing multiple matching operations against different registered images. Instead of relying on a single static comparison, the system evolves from one-dimensional single-image matching to multi-dimensional sequential matching, where each stage contributes different feature information for comprehensive verification

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multiple registered fingerprint images are compared, then the reliability and accuracy of verification improve, but the loss of time and processing duration increase

Engineering Contradiction:
Improveverification reliabilityVSAvoidverification processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary alignment and feature extraction operations before the actual matching process. By pre-processing the query fingerprint image and registered images to identify key feature regions and establish coordinate transformations in advance, the system reduces the computational burden during the matching stages, thereby minimizing time loss while maintaining high reliability through comprehensive multi-image comparison

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a conditional matching strategy where the second matching process is performed only when the first matching does not yield sufficient confidence. This partial action approach avoids unnecessary processing in cases where the first image provides adequate verification, thus reducing average processing time while maintaining high reliability by performing the second matching when needed

Inventive Principle:
Principle #16Partial or excessive action

3Area of stationary object

If the fingerprint image size is reduced to fit smaller sensors, then the ease of manufacture and device miniaturization improve, but the measurement precision and feature completeness deteriorate

Engineering Contradiction:
Improvesensor sizeVSAvoidfingerprint feature recognition accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent performs preliminary alignment operations that establish coordinate transformation relationships between the query image and registered images before matching. This pre-alignment process compensates for size reductions by mathematically mapping feature positions, allowing the system to maintain measurement precision even when working with smaller sensor-captured images

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent merges information from multiple registered fingerprint images (first and second registered images) to compensate for the limited feature coverage in smaller query images. By combining feature data from multiple sources and performing coordinated matching, the system reconstructs sufficient feature information to maintain high measurement precision despite the reduced image size from smaller sensors

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11275918B2Fingerprint verification method and apparatus
Publication Date: 2022.03.15 SAMSUNG ELECTRONICS CO LTD
  • US11275918B2 patent drawing
  • US11275918B2 patent drawing
  • US11275918B2 patent drawing

AI summary

A fingerprint verification method and apparatus are provided. The fingerprint verification method includes performing a first matching between a fingerprint image and a first registered fingerprint image; based on a result of the first matching, performing a second matching between the fingerprint image and a second registered fingerprint image, the second registered fingerprint image being different from the first registered fingerprint image; and verifying the fingerprint based on the result of the first matching and a result of the second matching.