Index structure and retrieval method for ultra-large fingerprint base

A fingerprint library and super-large technology, applied in character and pattern recognition, special data processing applications, instruments, etc., to achieve the effects of improving efficiency, good retrieval accuracy, and improving performance and efficiency

Inactive Publication Date: 2011-07-20
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

To give a simple example: if there are 500,000 fingerprints in the database, and the processing speed of the algorithm is calculated as 100 fingerprints per second, it will take 5,000 seconds (1 hour and 38 minutes), which is obviously unacceptable to ordinary users.

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
  • Index structure and retrieval method for ultra-large fingerprint base
  • Index structure and retrieval method for ultra-large fingerprint base
  • Index structure and retrieval method for ultra-large fingerprint base

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] figure 2 Shown is the structure of the ultra-large fingerprint database retrieval system proposed by the present invention, including modules such as fingerprint image preprocessing, calculation minutiae triangle, indexer, index database, and retriever.

[0027] 1.1 Indexer workflow

[0028] The indexer completes the offline database building function, image 3 Shown is the workflow of the indexer.

[0029] In the offline stage, for each library fingerprint, first preprocess to obtain the minutiae point triangle, and then construct three complementary indexers and corresponding index databases according to the index evaluation method based on the index matching error probability: all parameters of the triangle are quantified and constructed Hash index; part of the triangle feature is quantized to construct a layered depth index; all parameters of the triangle are not quantized to construct an eigenvalue index.

[0030] Each fingerprint in the fingerprint library mus...

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 is used for fingerprint indexing of an ultra-large type fingerprint database. The invention discloses an indexing structure and retrieval method for an ultra-large type fingerprint database, belongs to the computer identification field, and in particular relates to the fields such as fingerprint identification, database, data retrieval, image processing, etc. The invention disclosesa construction method for an ultra-large type fingerprint database retrieval system structure, an index evaluation method based on index matching error probability, a fingerprint indexing method based on layering depth index, and an index evaluation method based on one-edge and multiple-time matching structure characteristics for quickening the indexing of the ultra-large type fingerprint database, which have practical value and common applicability. In the off-line database establishment procedure, three searchers with complementary functions of hash indexing, layering depth indexing and characteristic value indexing are built according to the index evaluation method based on index matching error probability; and in the on-line indexing procedure, searchers according to the index evaluation method based on index matching error probability and the index evaluation method based on one-edge and multiple-time matching structure characteristics are built.

Description

technical field [0001] The invention belongs to the field of computer identification, and specifically relates to the fields of fingerprint identification, database, data retrieval, image processing and the like. The invention is used for fingerprint retrieval of super large fingerprint database. Background technique [0002] Fingerprint identification technology has been used to identify identities for hundreds of years. In recent decades, with the continuous development of technology, Automated Fingerprint Identification System (AFIS) has been widely used in many fields. application. However, AFIS is still facing many problems, one of which is the retrieval of very large fingerprint databases. [0003] The working mode of AFIS is generally divided into two categories: verification (verification) and identification (identification). Verification is the process of confirming identity by one-to-one matching between a fingerprint collected on the spot and a specific fingerp...

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 Patents(China)
IPC IPC(8): G06F17/30G06K9/00
Inventor 袁宝玺苏菲蔡安妮
Owner BEIJING UNIV OF POSTS & TELECOMM
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