量子线性卷积及其在图像处理中的应用 |
| |
引用本文: | 刘兴奥,周日贵,郭文宇.量子线性卷积及其在图像处理中的应用[J].自动化学报,2022,48(6):1504-1519. |
| |
作者姓名: | 刘兴奥 周日贵 郭文宇 |
| |
作者单位: | 1.上海海事大学信息工程学院 上海 201306 |
| |
基金项目: | 上海市科技项目(20040501500)资助~~; |
| |
摘 要: | 线性卷积在图像处理中发挥着重要作用,但是在处理海量高分辨率图像时,求解线性卷积会消耗许多计算资源.为此,本文就量子线性卷积及其在图像处理问题中的应用开展相关研究,首先提出单通道,单位步长,零补充情况下的量子一维和二维线性卷积,然后实现多通道,非单位步长,非零补充的情况,最后将量子二维线性卷积应用于量子图像平滑,量子图像锐化和量子图像边缘检测.通过理论分析证明了量子线性卷积的空间复杂度O(logM)和时间复杂度O(log2M)较经典线性卷积有指数级下降,且基于Qiskit的仿真实验成功验证了量子线性卷积和量子图像处理算法的正确性和可行性.
|
关 键 词: | 量子线性卷积 量子图像平滑 量子图像锐化 量子图像边缘检测 |
收稿时间: | 2021-07-08 |
Quantum Linear Convolution and Its Application in Image Processing |
| |
Affiliation: | 1.College of Information Engineering, Shanghai Maritime University, Shanghai 2013062.Research Center of Intelligent Information Processing and Quantum Intelligent Computing, Shanghai 201306 |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|