Fingerprint identification method base on four characteristic points topological structure

A topology and fingerprint recognition technology, applied in the field of biometrics, can solve problems such as large influence, poor reliability, and poor anti-noise ability, and achieve the effect of improving reliability and anti-noise ability and reducing dependence

Inactive Publication Date: 2009-01-21
HARBIN INST OF TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a fingerprint based on a four-feature point topological structure to solve the problems of the fingerprint recognition method based on feature points that are greatly affected by false feature points, have poor anti-noise ability, poor reliability, and do not consider spatial information. recognition methods

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fingerprint identification method base on four characteristic points topological structure

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0011] Specific implementation mode one: see figure 1 , this embodiment consists of the following steps:

[0012] Step A1, with the database image T 1 and the image to be recognized T 2 The center point pair and the triangle point pair in are used as the reference point to correct the image position, and the corrected image T to be recognized is obtained 3 , if there is no triangle point in the image, the single-point image position correction is performed with the center point pair as the reference point pair alone;

[0013] Step A2, separately for the database image T 1 and the corrected image to be recognized T 3 The feature points are sorted in ascending order according to the distance between the feature points and the center point of the image where they are located; in the subsequent feature point matching based on the triangular topology, the feature points close to the center point are first matched; when constructing a four-point model, the prior Sorting helps t...

specific Embodiment approach 2

[0016] Specific embodiment 2: This embodiment further defines the steps of image position correction described in step A1 on the basis of specific embodiment 1 as follows:

[0017] Step B1, judging database image T 1 and the image to be recognized T 2 Whether there are triangular points in all of them (the fingerprint image is located at the first bifurcation point or break point from the center point, or the convergence point, isolated point, turning point of two stripes, or pointing to these singular points), the judgment result is If yes, go to step B3, if the judgment result is no, go to step B2;

[0018] Step B2, using the single center point as a reference point pair, the image T to be recognized 2 Perform single-point image position correction;

[0019] Step B3, difference the abscissa, ordinate and direction angle of the corresponding center point pair and triangle point pair respectively, and the average value of the difference between the center point pair and the...

specific Embodiment approach 3

[0021] Specific embodiment three: This embodiment further defines the construction method of the four-point model described in step A3 on the basis of specific embodiment one:

[0022] Step C1, in the database image T 1 Take any feature point P i , and then the image T to be recognized after correction 3 Center and feature point P i Find feature points within a range of several pixels at the corresponding position;

[0023] Step C2, judging whether there are two feature points of the same type (the same as an end point or a bifurcation point) and whether the difference between the direction angle and the frequency is less than the threshold (the threshold of the direction angle difference is 8 degrees, and the threshold of the frequency difference is 0.03), the judgment result is yes, then enter step C3, and the judgment result is no, then return to step C1;

[0024] Step C3, mark the feature points that meet the conditions of step C2 as Q j ;

[0025] Step C4, repeat th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for identifying fingerprints on the basis of a four feature point topological structure, in particular to a method for indentifying the fingerprints to solve the problems in a method for identifying the fingerprints on the basis of feature points that the influence of redundant eigen points is bigger, the noise resisting ability is bad, the reliability is worse and spatial information is not considered. The method comprises: correcting with a pair of center points and triangulation points in two images, respectively arranging the feature points in a database image and an image which needs identifying after correction according to the distance from the image center points in an ascending order, respectively constructing four-point models for the database image and the image which needs identifying after the correction, matching the features points in the database image and the image which needs identifying after the correction, stating the logarithm of matched feature points in the database image and the image which needs identifying after the correction, and judging whether the two images are from one fingerprint. The invention reduces the dependency of a matching algorithm to the location of the core, increases the reliability and the noise resisting ability of the algorithm, and considers the spatial information of the feature points.

Description

technical field [0001] The invention relates to a fingerprint identification method, in particular to a fingerprint identification method based on a topological structure of four characteristic points, and belongs to the field of biometric identification. Background technique [0002] Fingerprinting is the process of comparing the texture characteristics of two fingerprints to determine if they are from the same finger. At present, the most common method is the identification method based on feature points. This type of method first extracts the feature points (mainly endpoints and bifurcation points) of the fingerprint image, and then judges the two images based on the same number of feature points between the two image templates participating in the comparison. whether the images match. [0003] To compare two images, they must first be placed in the same coordinate system, which requires the determination of reference points and proofreading of the two images. At presen...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/00
Inventor 王明江闫志锋王进祥韦秋初董颖杰刘钊刘鹏和王峰彭刚桑坚张永胜张国君肖永生马晓卫
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap