Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2014:2014:670328.
doi: 10.1155/2014/670328. Epub 2014 Jul 3.

Research on palmprint identification method based on quantum algorithms

Hui Li  1 , Zhanzhan Zhang  1
Affiliations

Research on palmprint identification method based on quantum algorithms

Hui Li et al. ScientificWorldJournal. 2014.

Abstract

Quantum image recognition is a technology by using quantum algorithm to process the image information. It can obtain better effect than classical algorithm. In this paper, four different quantum algorithms are used in the three stages of palmprint recognition. First, quantum adaptive median filtering algorithm is presented in palmprint filtering processing. Quantum filtering algorithm can get a better filtering result than classical algorithm through the comparison. Next, quantum Fourier transform (QFT) is used to extract pattern features by only one operation due to quantum parallelism. The proposed algorithm exhibits an exponential speed-up compared with discrete Fourier transform in the feature extraction. Finally, quantum set operations and Grover algorithm are used in palmprint matching. According to the experimental results, quantum algorithm only needs to apply square of N operations to find out the target palmprint, but the traditional method needs N times of calculation. At the same time, the matching accuracy of quantum algorithm is almost 100%.

PubMed Disclaimer

Figures

Pseudocode 1
Pseudocode 1
Figure 1
Figure 1
Flow chart of palmprint recognition.
Figure 2
Figure 2
Original palmprint.
Figure 3
Figure 3
Segmented and normalized palmprint.
Figure 4
Figure 4
Effect of traditional adaptive median filtering algorithm.
Figure 5
Figure 5
Effect of quantum adaptive median filtering algorithm.
Figure 6
Figure 6
Fingerprint subgraph.
Figure 7
Figure 7
Quantum circuit of Grover algorithm.
Figure 8
Figure 8
Relationship between Grover searching times and the number of quantum bits.
Figure 9
Figure 9
Schematic of the overall phase estimation procedure.
See this image and copyright information in PMC

References

    1. Zhang D, Guo Z, Lu G, Zhang L, Liu Y, Zuo W. Online joint palmprint and palmvein verification. Expert Systems with Applications. 2011;38(3):2621–2631.
    1. Badrinath GS, Gupta P. Palmprint based recognition system using phase-difference information. Future Generation Computer Systems. 2012;28(1):287–305.
    1. Zhang D, Zuo WM, Yue F. A comparative study of palmprint recognition algorithms. ACM Computing Surveys. 2012;44(1, article 2)
    1. Jing X, Li S, Zhang D, Lan C, Yang J. Optimal subset-division based discrimination and its kernelization for face and palmprint recognition. Pattern Recognition. 2012;45(10):3590–3602.
    1. Guo ZH, Zhang D, Zhang L, Liu WH. Feature band selection for online multispectral palmprint recognition. IEEE Transactions on Information Forensics and Security. 2012;7(3):1094–1099.

Publication types

LinkOut - more resources