.png){kind=icon}
返回
QSobel: A novel quantum image edge extraction algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-014-5158-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Edge extraction is an indispensable task in digital image processing. With the sharp increase in the image data, real-time problem has become a limitation of the state of the art of edge extraction algorithms. In this paper, QSobel, a novel quantum image edge extraction algorithm is designed based on the flexible representation of quantum image (FRQI) and the famous edge extraction algorithm Sobel. Because FRQI utilizes the superposition state of qubit sequence to store all the pixels of an image, QSobel can calculate the Sobel gradients of the image intensity of all the pixels simultaneously. It is the main reason that QSobel can extract edges quite fast. Through designing and analyzing the quantum circuit of QSobel, we demonstrate that QSobel can extract edges in the computational complexity of O(n(2)) for a FRQI quantum image with a size of 2(n) x 2(n). Compared with all the classical edge extraction algorithms and the existing quantum edge extraction algorithms, QSobel can utilize quantum parallel computation to reach a significant and exponential speedup. Hence, QSobel would resolve the real-time problem of image edge extraction.
Keyword:
edge extraction
quantum image processing
FRQI
Sobel
computational complexity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
引用论文
分享收藏New eddy-current sensor setup for high-resolution lithium-ion cell dilation measurements用于高分辨率锂离子电池膨胀测量的新型涡流传感器设置.png)
OAAI
IF0
OAAI分享收藏The extrapolation of the Drucker–Prager/Cap material parameters to low and high relative densities
PREAI
分享收藏
查看更多内容