基于八方向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