Fingerprint Reading System Memory Management via Region-Based Feature Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional fingerprint reading systems using sweep type sensors require significant memory space to buffer partial images for reconstructing whole fingerprint images, leading to inefficiencies in authentication processing and high memory usage, while methods that skip reconstruction lack precision in feature information location and collation.

Innovation Solution

A fingerprint reading method and system that successively acquires partial images, reconstructs them in overlapping regions, generates feature information when a predetermined region size is reached, and releases memory for efficient processing, allowing feature extraction and construction without waiting for whole image reconstruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all partial fingerprint images are read and stored to reconstruct the whole fingerprint image, then the completeness of fingerprint information is improved, but the memory space required and processing time increase significantly

Engineering Contradiction:
Improvecompleteness of fingerprint informationVSAvoidmemory space required
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent divides the fingerprint image processing into segments by identifying multiple definite regions within the partial fingerprint images. Each definite region is processed independently to extract feature information, allowing the system to work with smaller, manageable portions of the overall fingerprint data rather than requiring complete image reconstruction first.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by enabling authentication processing to proceed with only a portion of the fingerprint image data. When a definite region reaches the predetermined size, feature extraction begins immediately on that region without waiting for the entire fingerprint image to be captured and reconstructed, thus reducing memory requirements while maintaining authentication capability.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all partial fingerprint images are stored for whole image reconstruction, then the accuracy of feature information extraction is improved, but the processing efficiency deteriorates

Engineering Contradiction:
Improveaccuracy of feature information extractionVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-establishing the criterion for definite region identification and setting the predetermined size threshold before processing begins. This allows the system to immediately start feature extraction on qualifying regions as they are formed during the scanning process, rather than waiting for complete image reconstruction, thereby improving processing efficiency without compromising accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements self-service by automatically monitoring the accumulation of partial fingerprint images and autonomously determining when a definite region has reached the predetermined size. The feature extraction process is triggered automatically based on this monitoring, eliminating the need for external control or waiting for complete image reconstruction, thus enhancing processing efficiency.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If feature extraction is delayed until whole image reconstruction is complete, then the accuracy of feature location information is improved, but the authentication processing time increases

Engineering Contradiction:
Improveaccuracy of feature location informationVSAvoidauthentication processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent ensures continuity of useful action by maintaining the fingerprint acquisition and processing operations without interruption. As partial images are continuously captured and definite regions are continuously identified and processed for feature extraction, the system keeps the authentication process moving forward without delays associated with waiting for complete image reconstruction, thereby reducing authentication processing time while preserving location accuracy through proper coordinate tracking.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent replaces the traditional mechanical approach of complete image reconstruction followed by feature extraction with a computational method that processes definite regions as they are formed. By using algorithmic monitoring of region size and automatic triggering of feature extraction based on predetermined criteria, the system eliminates the time-consuming sequential process of waiting for complete image assembly, thus reducing authentication time while maintaining precision through coordinate transformation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Manufacturing precision

If a vast memory space is allocated to buffer all partial fingerprint images, then the quality of reconstructed fingerprint image is improved, but the device complexity and resource consumption increase

Engineering Contradiction:
Improvequality of reconstructed fingerprint imageVSAvoidmemory resource requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by allocating memory resources based on the actual needs of each definite region rather than requiring uniform large-capacity memory for the entire fingerprint image. Each definite region is processed and extracted independently, allowing the system to use minimal memory for each local processing task, thus reducing overall device complexity and memory resource requirements while maintaining image quality for authentication purposes.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7412083B2Fingerprint reading method and fingerprint reading system
Publication Date: 2008.08.12 NEC PLATFROMS LTD
  • US7412083B2 patent drawing
  • US7412083B2 patent drawing
  • US7412083B2 patent drawing

AI summary

A memory region for fingerprint images acquired from a sweep type fingerprint sensor is saved. A fingerprint reading system including a sweep type fingerprint sensor and a memory to store a partial fingerprint image read by the sensor includes an image acquisition unit which successively acquires partial fingerprint images by using the sweep type fingerprint sensor, a reconstruction unit which overlaps an acquired partial fingerprint image and an already acquired partial fingerprint image, stores a resultant image in the memory, and monitors whether a definite region has reached a predetermined size, a feature extraction unit which generates feature information of the fingerprint by using an image in the definite region when the definite region reached at the predetermined size in the reconstruction unit, and releases a memory portion corresponding to the definite region after the generation of feature information, and a feature construction unit which successively records generated feature information in accordance with its generation order. When the memory portion of the definite region is released, the reconstruction unit conducts subsequent reconstruction processing by using the memory portion.