Fingerprint Identification Using Ridge Line Template Overlap
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fingerprint identification methods face challenges with low success rates and accuracy due to insufficient characteristic points, particularly in smaller fingerprint detection chips used in mobile devices, leading to matching failures and incorrect identifications.
Innovation Solution
A fingerprint identification method that extracts first characteristic points from an image, selects a fingerprint template image based on these points, and overlaps them to form an overlapped image, determining a valid coincidence region to improve matching accuracy and reduce error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Volume of moving object
If a smaller size fingerprint detection chip is used, then the device size and thickness are reduced, but the number of characteristic points in the fingerprint image decreases
Solution Approach 1:
The patent divides the fingerprint matching process into two stages: first matching characteristic points (minutiae points) and then matching ridge lines. This segmentation allows the system to first locate potential matches using fewer characteristic points, then verify using more detailed ridge line information, thereby achieving accurate identification even with limited characteristic points from smaller chips.
Solution Approach 2:
The patent transitions from two-dimensional characteristic point matching to three-dimensional ridge line matching by extracting ridge line information and performing template matching in the spatial domain. This additional dimensional analysis compensates for the insufficient number of characteristic points by utilizing the structural information contained in ridge lines.
2Device complexity
If characteristic point information is insufficient, then device size can be reduced, but fingerprint identification accuracy deteriorates
Solution Approach 1:
The patent performs preliminary processing of fingerprint images including noise removal, ridge enhancement, and characteristic point extraction before matching. This preliminary action prepares the data in advance, ensuring that even with fewer characteristic points, the quality of information available for matching is maximized, thereby maintaining identification accuracy.
Solution Approach 2:
The patent introduces ridge line information as an intermediary element between characteristic points and final identification. By extracting ridge line features and using them as intermediate data for template matching, the system bridges the gap caused by insufficient characteristic points, maintaining accurate identification without requiring larger chips.
3Device complexity
If traditional characteristic point algorithms are used, then the processing is simple, but the identification success rate decreases with fewer characteristic points
Solution Approach 1:
The patent merges two matching approaches: characteristic point matching and ridge line template matching. By combining these methods, the system leverages the simplicity of characteristic point algorithms for initial screening while using ridge line matching for verification, thereby maintaining both processing efficiency and high identification success rate even with limited characteristic points.
Solution Approach 2:
The patent implements a continuous two-stage matching process where characteristic point matching feeds into ridge line matching without interruption. This continuity ensures that the useful action of identification proceeds through multiple verification steps, increasing the success rate by maintaining the matching process even when characteristic points are scarce.
Data Source
AI summary
The present disclosure provides a fingerprint identification method and apparatus. The fingerprint identification method includes obtaining a to-be-identified fingerprint image and extracting first characteristic points of the to-be-identified fingerprint image; determining whether a number of the first characteristic points of the to-be-identified fingerprint image is less than a predetermined threshold: when the number of the first characteristic points of the to-be-identified fingerprint image is less than the predetermined threshold, selecting, a fingerprint template image according to the number of the first characteristic points; extracting second characteristic points in the fingerprint template image matching with the first characteristic points of the to-be-identified fingerprint image; overlapping the fingerprint template image with the to-be-identified fingerprint image according to the first characteristic points of the to-be-identified fingerprint image and the second characteristic points of the fingerprint template image to form an overlapped image; determining a valid coincidence region between the to-be-identified fingerprint image and the fingerprint template image in the overlapped image; and determining whether the to-be-identified fingerprint image matches the fingerprint template image according to the valid coincidence region to generate a matching result and performing fingerprint identification based on the matching result. According to the disclosed method, fingerprint identification with less characteristic points can be realized, thus improving the success rate of the fingerprint identification, and reducing the identification error rate.