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

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