Back to Search Start Over

A Hybrid Quantum Image-Matching Algorithm.

Authors :
Shu, Guoqiang
Shan, Zheng
Di, Shiqin
Ding, Xiaodong
Feng, Congcong
Source :
Entropy. Dec2022, Vol. 24 Issue 12, p1816. 12p.
Publication Year :
2022

Abstract

Image matching is an important research topic in computer vision and image processing. However, existing quantum algorithms mainly focus on accurate matching between template pixels, and are not robust to changes in image location and scale. In addition, the similarity calculation of the matching process is a fundamentally important issue. Therefore, this paper proposes a hybrid quantum algorithm, which uses the robustness of SIFT (scale-invariant feature transform) to extract image features, and combines the advantages of quantum exponential storage and parallel computing to represent data and calculate feature similarity. Finally, the quantum amplitude estimation is used to extract the measurement results and realize the quadratic acceleration of calculation. The experimental results show that the matching effect of this algorithm is better than the existing classical architecture. Our hybrid algorithm broadens the application scope and field of quantum computing in image processing. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10994300
Volume :
24
Issue :
12
Database :
Academic Search Index
Journal :
Entropy
Publication Type :
Academic Journal
Accession number :
160984328
Full Text :
https://doi.org/10.3390/e24121816