Please use this identifier to cite or link to this item:
Title: Quantum fast corner detection algorithm
Authors: Yuan, S
Lin, W
Hang, B
Meng, H
Keywords: quantum fast corner detection;quantum full subtractor;quantum parallelism;time complexity;quantum simulation;Qiskit framework
Issue Date: 17-Aug-2023
Publisher: Springer Nature
Citation: Yuan S. et al. (2023) 'Quantum fast corner detection algorithm', Quantum Information Processing, 22 (8), 313, pp. 1 - 22. doi: 10.1007/s11128-023-04047-5.
Abstract: Corners are very important local features for an image that can be widely used in many image processing tasks such as object detection, image recognition and data compression. However, current corner detection algorithms are complex and time consuming. In this paper, a new quantum fast corner detection algorithm is proposed taking full advantage of quantum parallelism. The algorithm is implemented in three steps: the ‘nucleus’ is defined and its neighborhood pixels are determined in the first step. Two thresholds are selected in the second step, and corners are obtained in the third step. The first and second steps are the same as the classical corner detection algorithm. The third step is divided into two stages. In the first stage, the differences between grayscale values of the nucleus and pixels in the neighborhood are calculated, followed by the comparison of those differences with the ‘intensity threshold,’ then is the quantum measurement on the comparison results, and finally the measured results are organized into an array. In the second stage, the array is used for counting, followed by the comparison of those counted results with the ‘accuracy threshold,’ and finally the corners are obtained. It is worth noting that through the quantum–classical–quantum mode, quantum resources can be reduced significantly. The analysis in the proposed quantum fast corner detection algorithm shows that the time complexity and quantum delay of the algorithm do not increase with the increase in the size and number of images, and its time complexity is exponentially lower than that of the classical fast corner detection algorithm.
Description: Data availability statement: Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
ISSN: 1570-0755
Other Identifiers: ORCID iD: Hongying Meng
Appears in Collections:Dept of Electronic and Electrical Engineering Embargoed Research Papers

Files in This Item:
File Description SizeFormat 
FullText.pdfEmbargoed until 17 August 20241.49 MBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.