Cargando…
Research on Palmprint Identification Method Based on Quantum Algorithms
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 filterin...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4106095/ https://www.ncbi.nlm.nih.gov/pubmed/25105165 http://dx.doi.org/10.1155/2014/670328 |
_version_ | 1782327473671766016 |
---|---|
author | Li, Hui Zhang, Zhanzhan |
author_facet | Li, Hui Zhang, Zhanzhan |
author_sort | Li, Hui |
collection | PubMed |
description | 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%. |
format | Online Article Text |
id | pubmed-4106095 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-41060952014-08-07 Research on Palmprint Identification Method Based on Quantum Algorithms Li, Hui Zhang, Zhanzhan ScientificWorldJournal Research Article 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%. Hindawi Publishing Corporation 2014 2014-07-03 /pmc/articles/PMC4106095/ /pubmed/25105165 http://dx.doi.org/10.1155/2014/670328 Text en Copyright © 2014 H. Li and Z. Zhang. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Li, Hui Zhang, Zhanzhan Research on Palmprint Identification Method Based on Quantum Algorithms |
title | Research on Palmprint Identification Method Based on Quantum Algorithms |
title_full | Research on Palmprint Identification Method Based on Quantum Algorithms |
title_fullStr | Research on Palmprint Identification Method Based on Quantum Algorithms |
title_full_unstemmed | Research on Palmprint Identification Method Based on Quantum Algorithms |
title_short | Research on Palmprint Identification Method Based on Quantum Algorithms |
title_sort | research on palmprint identification method based on quantum algorithms |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4106095/ https://www.ncbi.nlm.nih.gov/pubmed/25105165 http://dx.doi.org/10.1155/2014/670328 |
work_keys_str_mv | AT lihui researchonpalmprintidentificationmethodbasedonquantumalgorithms AT zhangzhanzhan researchonpalmprintidentificationmethodbasedonquantumalgorithms |