Quick fingerprint identification method based on strange topology structure

Abstract

The present invention discloses a rapid fingerprint identification method based on the singular point topology structure, and the rapid fingerprint identification method can fast process and identify the fingerprint images in the automated fingerprint identification system by using singular point topology structure in fingerprints. The present invention classifies the fingerprint database according to the classification property and position stability of the singular point in fingerprint images, and selects the most reliable singular point as a reference point to build the singular point topology structure of fingerprints and a module to identify; the present invention firstly detects the authenticity of singular points in a fingerprint image, and then classifies the database according to the relative position of singular points to build a topology structure adjacent to the singular point; and the topology structure can be used to build the fingerprint module to speed up the comparison process of the fingerprints; the rapid matching of fingerprints in the automated fingerprint identification system is a difficulty of the fingerprint recognition technology; the rapid fingerprint identification method, on one hand, can guarantee the recognition performance, on the other hand, can significantly improve the recognition speed of the automated fingerprint identification system, and can widen the scope of application; moreover, the method reforms the prior system slightly.

Description

technical field [0001] The invention belongs to the technical field of biological feature identification, in particular to a fingerprint identification method, in particular to a fast fingerprint identification method based on a singular point topology. Background technique [0002] Automatic fingerprint identification technology is the process of comparing the collected fingerprints with the fingerprints in the database to determine whether it belongs to a certain finger. The main basis of fingerprint classification technology is to use the distribution of some special global features in fingerprints, such as the relative position of singular points or the direction of ridge flow, etc., according to the Galton-Henry classification rules, fingerprints are divided into arched, pointed arched, left-handed There are five categories of shape, right-hand shape and swirl shape. The main basis of the fingerprint identification method is to compare the templates formed by the featu...

AI Technical Summary

Problems solved by technology

[0004] For the large-scale application of the automatic fingerprint identification system, the disadvantage of the traditional fingerprint identification method is: a large number of fingerprints are not classified, but mixed together. With the increase of the size of the fingerprint database, fingerprint matching needs Traversing, the search time increases linearly; and the number of minutiae points required for matching is large, and only the minutiae features are used for comparison, resulting in a longer matching time, which limits the application range of the automatic fingerprint recognition system

Images