中文

基于八方向Sobel算子的NEQR量子图像边缘检测

计算机视觉与模式识别 2024-05-14 v1 新兴技术 量子物理

摘要

量子Sobel边缘检测(QSED)是一类利用量子机制进行图像边缘检测的算法,可解决经典算法遇到的实时性问题。然而,现有QSED算法仅考虑二或四方向Sobel算子,导致某些高清图像的边缘细节信息有一定损失。本文提出一种基于八方向Sobel算子的新型QSED算法,不仅减少了边缘信息损失,还同时计算量子图像中所有像素的八个方向梯度值。此外,详细设计了由梯度计算、非极大值抑制、双阈值检测和边缘跟踪单元组成的具体量子电路。对于一幅2^n x 2^n、灰度级为q的图像,本文算法复杂度可降至O(n^2 + q^2),低于其他现有经典或量子算法。仿真实验表明,与二方向和四方向QSED算法相比,本文算法能检测出更多边缘信息,尤其是对角边缘。

关键词

引用

@article{arxiv.2310.03037,
  title  = {Quantum image edge detection based on eight-direction Sobel operator for NEQR},
  author = {Wenjie Liu and Lu Wang},
  journal= {arXiv preprint arXiv:2310.03037},
  year   = {2024}
}

备注

27 pages, 20 figures