QSobel

QSobel: a novel quantum image edge extraction algorithm. 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} imes 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.


References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Fan, Ping; Zhou, Ri-Gui; Hu, WenWen; Jing, Naihuan: Quantum circuit realization of morphological gradient for quantum grayscale image (2019)
  2. Fan, Ping; Zhou, Ri-Gui; Hu, Wen Wen; Jing, NaiHuan: Quantum image edge extraction based on Laplacian operator and zero-cross method (2019)
  3. Jiang, SheXiang; Zhou, Ri-Gui; Hu, WenWen; Li, YaoChong: Improved quantum image median filtering in the spatial domain (2019)
  4. Liu, Xingbin; Xiao, Di: Multimodality image fusion based on quantum wavelet transform and sum-modified-Laplacian rule (2019)
  5. Zhou, Ri-Gui; Liu, Da-Qian: Quantum image edge extraction based on improved Sobel operator (2019)
  6. Luo, Gaofeng; Zhou, Ri-Gui; Hu, WenWen; Luo, Jia; Liu, XingAo; Ian, Hou: Enhanced least significant qubit watermarking scheme for quantum images (2018)
  7. Luo, GaoFeng; Zhou, Ri-Gui; Liu, XingAo; Hu, WenWen; Luo, Jia: Fuzzy matching based on gray-scale difference for quantum images (2018)
  8. Zhou, RiGui; Hu, WenWen; Luo, GaoFeng; Liu, XingAo; Fan, Ping: Quantum realization of the nearest neighbor value interpolation method for INEQR (2018)
  9. Liu, Kai; Zhang, Yi; Lu, Kai; Wang, Xiaoping: Restoration for noise removal in quantum images (2017)
  10. Zhou, Ri-Gui; Hu, Wenwen; Fan, Ping: Quantum watermarking scheme through Arnold scrambling and LSB steganography (2017)
  11. Yan, Fei; Iliyasu, Abdullah M.; Venegas-Andraca, Salvador E.: A survey of quantum image representations (2016)
  12. Zhang, Yi; Lu, Kai; Gao, Yinghui: QSobel: a novel quantum image edge extraction algorithm (2015)