Multi-feature fusion-based massive fingerprint coding and comparing method

A multi-feature fusion and fingerprint coding technology, which is applied in the directions of acquiring/arranging fingerprints/palmprints, matching and classification, character and pattern recognition, etc., can solve the problems of heavy comparison workload, time-consuming comparison, and inadvisability, etc. Achieve the effect of improving the efficiency of fingerprint comparison and reducing the scope of fingerprint comparison

Active Publication Date: 2016-04-13
BEIJING EASTERN GOLDEN FINGER TECH
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For massive fingerprints (such as hundreds of millions or even billions of fingerprints), on the one hand, when extracting fingerprint features, it is not possible to construct fingerprint features with the ability to accurately distinguish massive fingerprints only by using traditional minutiae features or line features; On the other hand, the idea of ​​comparing the fingerprints to be compared with all the registered fingerprints one by one is not advisable due to the huge workload of the comparison, and it will consume the comparison time in units of months

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
  • Multi-feature fusion-based massive fingerprint coding and comparing method
  • Multi-feature fusion-based massive fingerprint coding and comparing method
  • Multi-feature fusion-based massive fingerprint coding and comparing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0023] like figure 1 As shown, the method includes the following steps:

[0024] Step S01: Input a large number of registered fingerprints and one fingerprint to be identified, and mark a unique ID code for all registered fingerprints. Construct feature matrix and minutiae point matrix respectively for fingerprints to be identified and all registered fingerprints;

[0025] Select a fingerprint from the fingerprints to be matched and all registered fingerprints in turn as the feature matrix of the current fingerprint construction. Assume that the current fingerprint has 100 minutiae points, for example, select the first minutiae point, its position and angle are α 1 =(30,40,45), trace the fingerprint ridge line along the first minutiae point, and trace back to the 10th minutiae point, its position and angle are α 10 =(200,50,135), connect the 1st and 10th points with a straight line, and calculate the straight-line distance between the two points to be 170. Draw a vertical ...

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 multi-feature fusion-based massive fingerprint coding and comparing method. The method comprises the steps of inputting massive registration fingerprints and a to-be-identified fingerprint and respectively marking all the registration fingerprints with the only ID identification codes; respectively constructing characteristic matrixes and minutiae matrixes for the to-be-identified fingerprint and all the registration fingerprints; constructing a rapid fingerprint screening tree; registering the registration fingerprints with similar characteristic evaluation indexes on leaf nodes of the screening tree to form a like registration fingerprint list; searching the registration fingerprint list with the similar characteristic evaluation index to that of the to-be-compared fingerprint in the rapid screening tree by utilizing the characteristic matrix of the to-be-compared fingerprint, counting the frequency of each fingerprint ID identification code in the list and taking out a plurality of fingerprints with the highest frequency to form a registration fingerprint suspect queue; and comparing the minutiae matrix of the to-be-compared fingerprint with the minutiae matrixes of the registration fingerprints in the suspect queue one by one and finally obtaining the registration fingerprint with the highest comparison similarity to serve as the comparison result of the method.

Description

technical field [0001] The invention provides a multi-feature fusion mass fingerprint encoding and comparison method, which belongs to the field of biological feature identification, and in particular relates to a fingerprint identification method. Background technique [0002] Compared with other biometric identification technologies, fingerprint automatic identification technology has excellent accuracy and high economic practicability. Fingerprint identification technology is divided into two processes: (1) fingerprint registration process. By reading the fingerprint image, the fingerprint area in the fingerprint image is found, and the features in the fingerprint area that can distinguish the fingerprints from each other are extracted. Save these feature data in the database and use it as the representative of this fingerprint to complete the fingerprint registration process; (2) feature comparison process. After extracting the features of the newly collected fingerpri...

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
IPC IPC(8): G06K9/00
CPCG06V40/1365G06V40/50
Inventor 张威赵彤
Owner BEIJING EASTERN GOLDEN FINGER 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