Fingerprint Authentication Index Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing fingerprint authentication systems face increased processing time as the number of registered fingerprint data grows, and users must input group information or ID numbers, leading to authentication failures if this information is forgotten.
Innovation Solution
A fingerprint authentication system that uses multiple stages of indexes to sub-divide and group fingerprint data, reducing the number of pieces in each group to maintain constant processing time, and dynamically adjusts indexes to minimize processing load by reconfiguring their order or thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of registered fingerprint data increases, then the authentication system can serve more users, but the processing time increases
Solution Approach 1:
The patent divides the large database of registered fingerprint data into multiple groups using classification information (such as fingerprint patterns like loops, whorls, and arches). When authentication is performed, the system first identifies the group of the input fingerprint and only compares it with fingerprints in that same group, rather than searching through all registered fingerprints. This segmentation dramatically reduces the number of comparisons needed and maintains constant processing time regardless of the total database size.
2Productivity
If group identification is required for authentication, then processing speed improves, but user convenience deteriorates due to additional input requirements
Solution Approach 1:
The patent implements automatic group identification based on the fingerprint pattern itself. The system extracts classification information directly from the fingerprint image (such as identifying it as a loop, whorl, or arch pattern) and uses this information to determine the appropriate group for comparison. This eliminates the need for users to manually input group information or ID numbers, while still achieving the speed benefits of grouped comparison. The system serves itself by automatically determining the classification from the fingerprint data.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
[Problem to be Solved] An object of the present invention is to provide a fingerprint authentication system, a fingerprint authentication program and a fingerprint authentication method that can achieve high-speed processing. [Solution] A fingerprint authentication system 100 includes a plurality of stages (n+1 stages) of indexes, a registration part 400 in which fingerprint data FD is registered as fingerprint data TFD according to the indexes, and a checking device 600 that checks the fingerprint data FD against the registered fingerprint data TFD based on the indexes. The fingerprint data TFD can be classified into groups, the processing speed can be increased even if there is a large number of pieces of fingerprint data TFD registered.