Fingerprint Enrollment Template Stitching for Sensor Area Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fingerprint enrollment and authentication operations are often inaccurate and incomplete due to the limited size of fingerprint sensors, which can only capture a portion of the fingerprint at a time, leading to inadequate data for precise fingerprint recognition.

Innovation Solution

A computing device generates an at least partial fingerprint by determining keypoints and parameter values from multiple portions of the fingerprint, aligning and combining the data to create a more accurate representation, and discarding low-quality data to enhance enrollment and authentication accuracy and speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a small fingerprint sensor is used, then the device size is reduced, but the fingerprint capture completeness deteriorates

Engineering Contradiction:
Improvefingerprint sensor areaVSAvoidfingerprint data completeness
Core Design Contradiction:
Area of stationary objectVSLoss of information

Solution Approach 1:

The fingerprint enrollment process is divided into multiple segments or portions. Instead of attempting to capture the entire fingerprint in a single image, the system captures multiple partial fingerprint images from different regions of the finger, then stitches these segments together to form a complete fingerprint representation.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If multiple fingerprint images are captured and combined, then the fingerprint recognition accuracy is improved, but the processing time increases

Engineering Contradiction:
Improvefingerprint recognition accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by capturing multiple fingerprint portions in advance during the enrollment phase. These portions are pre-processed and stored, so that during authentication, the system can quickly retrieve and compare the pre-captured portions without needing to perform complex real-time stitching operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The fingerprint image is segmented into multiple portions, each containing specific fingerprint features. This segmentation allows for more efficient processing by focusing on key regions rather than processing the entire fingerprint image uniformly, reducing the computational burden while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

3Reliability

If multiple fingerprint portions are captured, then the fingerprint data quality is improved, but the data processing complexity increases

Engineering Contradiction:
Improvefingerprint data qualityVSAvoiddata processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary stitching process that automatically aligns and combines multiple fingerprint portions. This intermediary step manages the complexity of processing multiple images by providing a systematic approach to alignment, feature matching, and integration, thereby reducing the overall processing complexity while improving data quality.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12073649B1Fingerprint enrollment template stitching
Publication Date: 2024.08.27 GOOGLE LLC
  • US12073649B1 patent drawing
  • US12073649B1 patent drawing
  • US12073649B1 patent drawing

AI summary

A computing device obtains from a fingerprint sensor a first set of fingerprint data representative of a first portion of a finger positioned at the fingerprint sensor at a first time and a second set of fingerprint data representative of a second portion of a finger positioned at the fingerprint sensor at a second time. The computing device determines a first set of keypoints based on the first set of fingerprint data and second set of keypoints based on the second set of fingerprint data. The computing device determines for the first set of keypoints a first set of parameter values and for the second set of keypoints a second set of parameter values. The computing device generates an at least partial fingerprint based on the first set of fingerprint data, the second set of fingerprint data, the first set of parameter values, and the second set of parameter values.