吉林大学学报(信息科学版) ›› 2026, Vol. 44 ›› Issue (4): 896-907.

• • 上一篇    下一篇

基于补码浮点表示的量子图像 Harris 角点检测方法

王 兵1a , 周冰琪2 , 邢海燕1b , 单瑞雪1a   

  1. 1. 东北石油大学 a. 计算机与信息技术学院; b. 机械科学与工程学院, 黑龙江 大庆 163318;2. 闽南理工学院 信息工程学院, 福建 泉州 362700
  • 收稿日期:2025-06-24 出版日期:2026-08-06 发布日期:2026-08-06
  • 作者简介:王兵(1982— ), 女, 内蒙古科尔沁右翼前旗人, 东北石油大学副教授, 博士, 主要从事量子图像处理、 深度学习研究, (Tel)86-13936975326(E-mail)wangbing0812@ sina. com
  • 基金资助:
    黑龙江省自然科学基金联合引导基金资助项目(LH2024E012)

Harris Corner Detection Method Based on Complement Floating-Point Representation for Quantum Images

WANG Bing1a, ZHOU Bingqi2, XING Haiyan1b, SHAN Ruixue1a   

  1. 1a. College of Computer and Information Technology; 1b. College of Mechanical Science and Engineering, Northeast Petroleum University,Daqing 163318, China; 2. College of Information Engineering, Minnan University of Science and Technology,Quanzhou 362700, China
  • Received:2025-06-24 Online:2026-08-06 Published:2026-08-06

摘要:

针对量子图像的特征点提取问题, 提出了 Harris 角点检测算法在量子计算机上的实现方案。首先,为解决Harris 角点检测量子线路中涉及的有理数高效编码及运算问题, 提出了基于补码浮点表示的量子图像表示模型。其中像素值使用基于补码的浮点数形式表示, 像素的位置信息采用无符号数表示, 每种数据结构均基于量子比特序列的基态进行信息表示。然后, 根据经典 Harris 角点检测算法的相关理论设计了 Harris 角点检测的具体量子线路, 并对其进行了复杂度分析, 验证该方案相较于经典方案的指数级加速。 最后, 通过在经典计算机上的仿真实验证明, 经典 Harris 角点检测算法与量子 Harris 角点检测方案所检测的角点重合率超过85% , 验证了所提方案的可行性与有效性。

关键词:

Abstract:

In order to solve the problem of feature point extraction in quantum images, the implementation scheme of Harris corner detection algorithm on quantum computers is studied. Firstly, to address the efficient encoding and computation of rational numbers in Harris corner detection quantum circuits, a quantum image representation model based on complement floating-point representation is proposed. In this model, pixel values are represented in the form of complement-based floating-point numbers, and the position information of pixels is represented by unsigned numbers. Each data structure is based on the basic state of quantum bit sequences for information representation. Secondly, based on the relevant theories of the classical Harris corner detection algorithm, a specific quantum circuit for Harris corner detection is designed, and its complexity analysis is conducted to verify its exponential acceleration compared to classical schemes. Finally, through simulation experiments on classical computers, it is demonstrated that the overlap rate between the classical Harris corner detection algorithm and the quantum Harris corner detection scheme exceeds 85% , which to some extent verifies the feasibility and effectiveness of the proposed scheme.

Key words:

中图分类号: 

  • TP391. 41