Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Palm print database search method based on quantum algorithms

A search method and database technology, applied in the field of biometric identification, can solve the problems of poor accuracy and low search rate of classic palmprint, and achieve the effects of improved search accuracy, faster feature extraction speed, and strong filtering ability

Inactive Publication Date: 2013-03-06
HENAN POLYTECHNIC UNIV
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the invention is a method that can overcome the shortcomings of classic palmprint search rate and poor precision

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
  • Palm print database search method based on quantum algorithms
  • Palm print database search method based on quantum algorithms
  • Palm print database search method based on quantum algorithms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention is a search method for a palmprint database based on a quantum algorithm, and the whole principle diagram of the inventive method is as follows: figure 2 As shown, the system works as follows:

[0033] A palmprint image is extracted from the palmprint database such as image 3 As shown, the palmprint image after segmentation and normalization is as follows Figure 4 shown. Next, filter the palmprint image. Classical preprocessing methods mainly include histogram equalization, median filtering, mean filtering and Gaussian filtering. The invention adopts a quantum self-adaptive algorithm to preprocess the palmprint, and the method uses a quantum signal processing framework to establish a median filter principle based on the idea of ​​quantum measurement and collapse.

[0034] Quantum signal processing frameworks such as Figure 5 as shown, with for input and output signals, represents a classical signal processing algorithm, with Repre...

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 provides a palm print database search method based on quantum algorithms. Four different quantum algorithms are respectively used in the three most important stages of palm print recognition. The search method comprises the following steps that 1, a palm print image is filtered by a quantum adaptive median filtering algorithm, and a fact can be observed from a filtering effect contrast chart that a better filtering effect can be obtained by the quantum adaptive median filtering algorithm utilized in the invention than a classic algorithm; 2, the characters of the palm print image are extracted by quantum Fourier conversion based on quantum parallelism, all palm print characters can be extracted by only one quantum Fourier conversion operation, and an analysis result shows that the extraction speed of the palm print characters is raised by the algorithm under the condition of well reserving palm print details; and 3, the palm print image is matched by a quantum set operation and a Grover algorithm. In comparison with the classic algorithm which requires N times of operation, the matching algorithm provided by the invention has the advantage that the position of the target palm print image can be found by only 1 / 2 N times of operation, and the probability of finding the position of the target image in the palm print database by the algorithm is close to 1.

Description

technical field [0001] The invention belongs to biometric identification technology, in particular to a method for searching a palmprint database based on a quantum algorithm. Background technique [0002] Biometric technology has become more and more important in modern society. It mainly includes recognition technology of human body characteristics such as fingerprints, faces, irises, palm prints, signatures, and voices. As a biometric feature, palmprint has many advantages compared with other biometric features, such as: low-resolution images can be used, the device for obtaining images is cheap, palmprint images are difficult to forge, and the line characteristics of palmprint images are very stable, etc. . Palmprint image recognition mainly includes palmprint segmentation, normalization, and noise removal, feature extraction and matching after palmprint image binarization, the recognition process can be used figure 1 describe. [0003] Quantum computing and quantum i...

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): G06F17/30G06T7/00
Inventor 李辉张展展
Owner HENAN POLYTECHNIC UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products