# Quantum image edge detection based on eight-direction Sobel operator for NEQR

arXiv: https://arxiv.org/abs/2310.03037 · HTML: https://mlsanity.com/paper/2310.03037/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 43 references that are in the map.
- First posted on arXiv 1 Oct 2023.

## Built on by (most cited first, 2 of 2)

- [Quantum Image Segmentation Based on Grayscale Morphology](https://mlsanity.com/paper/2311.11952/) (2023)
- [An improved two-threshold quantum segmentation algorithm for NEQR image](https://mlsanity.com/paper/2311.12033/) (2023)

## Abstract (arXiv)

Quantum Sobel edge detection (QSED) is a kind of algorithm for image edge detection using quantum mechanism, which can solve the real-time problem encountered by classical algorithms. However, the existing QSED algorithms only consider two- or four-direction Sobel operator, which leads to a certain loss of edge detail information in some high-definition images. In this paper, a novel QSED algorithm based on eight-direction Sobel operator is proposed, which not only reduces the loss of edge information, but also simultaneously calculates eight directions' gradient values of all pixel in a quantum image. In addition, the concrete quantum circuits, which consist of gradient calculation, non-maximum suppression, double threshold detection and edge tracking units, are designed in details. For a 2^n x 2^n image with q gray scale, the complexity of our algorithm can be reduced to O(n^2 + q^2), which is lower than other existing classical or quantum algorithms. And the simulation experiment demonstrates that our algorithm can detect more edge information, especially diagonal edges, than the two- and four-direction QSED algorithms.