Fingerprint database quick retrieval method based on core detail point support system

A technology that supports systems and detail points, and is used in digital data information retrieval, still image data retrieval, still image data indexing, etc., to reduce the number of addressing times, reduce time complexity, and improve accuracy.

Inactive Publication Date: 2020-01-17
HARBIN UNIV OF SCI & TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Obviously, it is difficult to satisfy the above three points at the same time. T

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 database quick retrieval method based on core detail point support system
  • Fingerprint database quick retrieval method based on core detail point support system
  • Fingerprint database quick retrieval method based on core detail point support system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The specific embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0021] 1. Construction of retrieval features

[0022] The present invention proposes a core detail point support system, which is described as follows:

[0023] There are M minutiae points in a certain fingerprint template, P i =(x i ,y i ,theta i ), where 1≤i≤M, x, y represent the Cartesian coordinates of the minutiae, theta is the direction of the minutiae ((0,2π]), if M=5, the set P i Detail point P in 1 Register to the coordinate origin and rotate its direction to 2π, and the position and direction of all other detail points follow P 1 The registration is transformed into P i '=(x' i ,y' i , theta' i ), the position and orientation of the transformed minutiae points are given by the following formula:

[0024]

[0025]

[0026] After the above transformation, the detail point P’ registered to the origin 1 It i...

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 fingerprint feature expression technology and a fingerprint retrieval technology, and provides a fingerprint database quick retrieval method based on a core detail point support system. And the core detail point support system obtains each detail point of the fingerprint image one by one as a core detail point, the detail points except the core detail points are used assupport detail points, and the core detail points and the support detail points form the core detail point support system. And the support detail point feature vector is enabled to correspond to the core detail point and the fingerprint template ID by using a hash table. And during retrieval, the hash table is searched by using the support detail points, the ID of the core detail point with the highest occurrence frequency is counted, the ID frequency of the fingerprint template in the matched detail points is counted, and the most similar fingerprint template is found. According to the method, a two-dimensional feature vector is constructed, the size of a hash table is reduced, and the space complexity is reduced; the constructed feature vectors contain more fingerprint image information,the total number of the feature vectors converted from the fingerprint images is small, the hash table addressing frequency during retrieval is reduced, and the retrieval time complexity is reduced.

Description

Technical field: [0001] The invention relates to a fingerprint feature expression technology and a fingerprint retrieval technology, and proposes a fingerprint database fast retrieval method based on a core minutiae support system. Background technique: [0002] With the wide application of automatic fingerprint identification technology, the corresponding fingerprint database capacity is increasing, how to quickly and accurately identify large-scale fingerprint data is a hot issue in fingerprint identification technology. [0003] Due to differences in pressing pressure, direction, skin dryness and humidity and other factors during fingerprint image collection, even for the same finger, there will be differences in the images collected at different times. Therefore, the traditional retrieval method converts the feature extraction of the fingerprint image into a set of feature vectors. While expressing the unique features of the fingerprint, each feature vector eliminates th...

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): G06F16/51G06F16/53G06F16/583
CPCG06F16/51G06F16/53G06F16/583
Inventor 刘煜坤李忠强汤炜卢佳祁
Owner HARBIN UNIV OF SCI & 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