Fingerprint Feature Point Extraction Using Regional Shading Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional fingerprint authentication methods face challenges in increasing accuracy while reducing processing time, especially when limited hardware resources are available, due to the intensive computation required for extracting feature points from fingerprint images.
Innovation Solution
A method that calculates the average shading values of pixels in a specific region, gradually expands this region, and generates a first processing image to select feature points uniformly across the fingerprint image, using a sum arrangement to reduce computational complexity and optimize feature point extraction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional feature point extraction algorithms are used to increase authentication accuracy, then authentication accuracy is improved, but processing time increases and computational complexity increases
Solution Approach 1:
The patent divides the fingerprint image into multiple regions (first region, second region, third region) and extracts feature points in each region separately using simplified algorithms. This segmentation allows the system to process the image in smaller chunks, reducing overall computational complexity and processing time while maintaining authentication accuracy through the combination of region-specific feature points.
Solution Approach 2:
The patent applies different processing strategies to different regions of the fingerprint image based on their characteristics. The first region uses one extraction method while the second and third regions use different methods, allowing optimization for each local area's specific features and reducing unnecessary computation in less critical regions.
2Measurement precision
If conventional feature point extraction algorithms are used to increase authentication accuracy, then authentication accuracy is improved, but device complexity increases
Solution Approach 1:
By segmenting the fingerprint image into multiple regions and applying simplified extraction algorithms to each region rather than using a single complex algorithm across the entire image, the patent reduces overall computational complexity while maintaining the ability to extract accurate feature points for authentication.
Solution Approach 2:
The patent extracts feature points from specific regions (first, second, and third regions) rather than attempting to process the entire fingerprint image uniformly. This partial action approach focuses computational resources on areas where feature points are most likely to be found, reducing unnecessary computation and device complexity.
3Measurement precision
If feature points are extracted from the entire fingerprint image, then authentication accuracy is improved, but processing speed decreases
Solution Approach 1:
The patent segments the fingerprint image into multiple regions and extracts feature points in parallel across these regions. This segmentation enables concurrent processing of different image portions, significantly improving processing speed while maintaining authentication accuracy through the aggregation of feature points from all regions.
Solution Approach 2:
Instead of processing the entire fingerprint image uniformly, the patent applies feature point extraction to specific regions (first, second, and third regions) where feature points are most likely to be found. This partial action approach improves processing speed by avoiding unnecessary computation in regions less likely to contain feature points.
Data Source
AI summary
A fingerprint information processing method and apparatus in which the method includes: obtaining a fingerprint image; calculating an average value of shading values of pixels in a specific region based on a pixel with respect to each pixel of the fingerprint image, performing a first processing of calculating a sum of average values of shading values of pixels included in an expanded region while gradually expanding the specific region, and generating a first processing image for the fingerprint image using a first processing-performed value for each pixel; and forming a window including a predetermined region in the first processing image, and selecting feature points among pixels in a window region while moving the window.