Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of ICT Research and Applications

Identification of Image Edge Using Quantum Canny Edge Detection Algorithm

Dini Sundani, Sigit Widiyanto, Yuli Karyanti, Dini Tri Wardani

Published Sep 30, 2019• 31 citations
Publisher

Abstract

Identification of image edges using edge detection is done to obtain images that are sharp and clear. The selection of the edge detection algorithm will affect the result. Canny operators have an advantage compared to other edge detection operators because of their ability to detect not only strong edges but also weak edges. Until now, Canny edge detection has been done using classical computing where data are expressed in bits, 0 or 1. This paper proposes the identification of image edges using a quantum Canny edge detection algorithm, where data are expressed in the form of quantum bits (qubits). Besides 0 or 1, a value can also be 0 and 1 simultaneously so there will be many more possible values that can be obtained. There are three stages in the proposed method, namely the input image stage, the preprocessing stage, and the quantum edge detection stage. Visually, the results show that quantum Canny edge detection can detect more edges compared to classic Canny edge detection, with an average increase of 4.05%.

DOI
10.5614/itbj.ict.res.appl.2019.13.2.4

Related papers

QUALITATIVE EVALUATION OF QUANTUM ENHANCEMENT FOR EDGE DETECTION OF MEDICAL IMAGES

Achmad Benny Mutiara, Melisa Chatrine Kamu

In recent years, quantum mechanics has been connected with computer science, information theory in communication and digital signal processing. Developing new computing methods and signal processing algorithms by borrowing the principle of quantum mechanics is a very interesting and new research topic. In this research, a quantum digital image processing algorithms will be presented and compared to five other edge detection algorithms, such as Roberts, Sobel, Prewitt, Laplacian of Gaussian, and Canny. Therefore an edge detection method comparison using MATLAB is done in order to find the best edge detection method for qualitative evaluation, namely sensitivity and specificity. From all the comparisons process, the best edge detection method for sensitivity and specificity is known. For the sensitivity, Canny’s edge detection algorithm without quantum enhancement is the best method with sensitivity value amount 83.33% and for the specificity, Roberts edge detection algorithm using quantum enhancement is the best method with specificity value amount 83.33%.

•Jan 1, 2015•4 citations

Quantum Algorithm for Edge Detection

越 李

边缘检测是图像处理中的基本问题之一，边缘检测的许多算法是基于经典的图像处理技术。本文将介绍基于量子力学框架下的边缘检测量子算法，及其图像特征向量技术在图像检测中的应用。量子算法基于图像经典信息的量子化，通过图像处理中各类元素与量子力学基本物理量一一对应，通过图像特征构造的系统的哈密顿量，应用量子演化技术学习图像的轮廓，从而，给出我们期望的图像轮廓。我们应用像素灰度梯度、像素灰度的二阶差分、Sobel算子卷积等方法作为特征向量来构造哈密顿量。通过一组标准图(从BSDS500公开数据集的图片)测试我们的量子算法，结果显示我们的量子算法的灵敏度比传统Canny算法提高了25%，而且具有更强的抗噪声能力。 Edge detection is one of the fundamental problems in the image processing. Many algorithms of edge detection are based on the classical image processing technology. In this paper, we introduce the quantum algorithm of edge detection based on quantum mechanics and its application in image detection. Quantum algorithm is based on the quantization of the classical information of the image and one-to-one correspondence between various elements of the image processing and the concept and variables of quantum mechanics. By constructing the Hamiltonian for the image features, the quantum evolution technology for the quantum information of images learns the profile of the image, so as to give the desired image contour. We use the techniques of the pixel gray gradient, second order difference of pixel gray, Sobel operator convolution as the feature vectors to construct Hamiltonian. Our quantum algorithms are tested by a set of standard pictures (coming from BSDS500 exposed database). The testing results show that our quantum algorithm has a 25% higher sensitivity than the traditional Canny algorithm and has a stronger denoise ability.

Journal of Image and Signal Processing•Jan 1, 2020•0 citations

A hybrid quantum image edge detector for the NISQ era

Alexander Geng, Ali Moghiseh, Claudia Redenbach +1 more

Abstract Edges are image locations where the gray value intensity changes suddenly. They are among the most important features to understand and segment an image. Edge detection is a standard task in digital image processing, solved, for example, using filtering techniques. However, the amount of data to be processed grows rapidly and pushes even supercomputers to their limits. Quantum computing promises exponentially lower memory usage in terms of the number of qubits compared to the number of classical bits. In this paper, we propose a hybrid method for quantum edge detection based on the idea of a quantum artificial neuron. Our method can be practically implemented on quantum computers, especially on those of the current noisy intermediate-scale quantum era. We compare six variants of the method to reduce the number of circuits and thus the time required for the quantum edge detection. Taking advantage of the scalability of our method, we can practically detect edges in images considerably larger than reached before.

arXiv:2203.12072•Quantum Machine Intelligence•Jun 23, 2022•21 citations

Edge detection algorithm based on quantum superposition principle and photons arrival probability

Ayoub Ezzaki, Lhoussaine Masmoudi, Mohamed El Ansari +3 more

The detection of object edges in images is a crucial step employed in a vast amount of computer vision applications, for which a series of different algorithms has been developed in the last decades. This paper proposes a new edge detection method based on quantum information, which is achieved in two main steps: (i) an image enhancement stage that employs the quantum superposition law and (ii) an edge detection stage based on the probability of photon arrival to the camera sensor. The proposed method has been tested on synthetic and real images devoted to agriculture applications, where Fram & Deutsh criterion has been adopted to evaluate its performance. The results show that the proposed method gives better results in terms of detection quality and computation time compared to classical edge detection algorithms such as Sobel, Kayyali, Canny and a more recent algorithm based on Shannon entropy.

International Journal of Electrical and Computer Engineering (IJECE)•Mar 8, 2020•10 citations

Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment

Xiwei Yao, Hengyan Wang, Zeyang Liao +12 more

Analysis of the large amounts of image data requires increasingly expensive and time-consuming computational resources. Quantum computing may offer a shortcut. A new edge-detection algorithm based on a specific quantum image representation shows exponentially faster performance compared to classical methods.

arXiv:1801.01465•Physical Review X•Sep 11, 2017•191 citations

Exploring quantum edge detection for sheep body contours in images

Santiago Merino-Bajo, Lídia Sánchez-González, Vicente Matellán Olivera

Abstract Quantum computing is being explored to tackle complex problems, such as image processing in this specific case. The ability of qubits to exist in multiple states at once and take advantage of quantum phenomena such as superposition and entanglement could have significant applications in a variety of fields, including image processing. Understandably, at this early stage in the development of quantum computing, quantum algorithms are not yet as efficient as classical algorithms for certain tasks. However, as quantum technology advances and becomes more accessible, we are likely to see significant improvements in terms of efficiency and problem-solving capabilities. The use of quantum computing to process images and detect specific features, such as the body contour of sheep for weight assessment or disease detection, has the potential to be a valuable tool in the agriculture and livestock industry. In this paper, we present the results of a quantum edge detector by analysing how the resolution affects the image result. Thus, a quantum edge detection model is implemented in the quantum simulator to analyse the edge recovery capability of an image as a function of the number of pixels in order to test the efficiency of quantum computers for image processing. The experiment results illustrate that edge detection times using quantum algorithms exceed 9000 seconds on 128x128 pixel images. Although the results are worse than those obtained using classical image processing models, they are promising since a resolution of 64$\times $64 or 128$\times $128 is precise enough to determine the body contour of the sheep and can be executed in a quantum simulator. With the evolution of quantum computers, we are approaching the possibility of being able to use them for image processing tasks.

Logic Journal of IGPL•May 3, 2025•0 citations
Identification of image edges using edge detection is done to obtain images that are sharp and clear. The selection of the edge detection algorithm will affect the result. Canny operators have an advantage compared to other edge detection operators because of their ability to detect not only strong edges but also weak edges. Until now, Canny edge detection has been done using classical computing where data are expressed in bits, 0 or 1. This paper proposes the identification of image edges using a quantum Canny edge detection algorithm, where data are expressed in the form of quantum bits (qubits). Besides 0 or 1, a value can also be 0 and 1 simultaneously so there will be many more possible values that can be obtained. There are three stages in the proposed method, namely the input image stage, the preprocessing stage, and the quantum edge detection stage. Visually, the results show that quantum Canny edge detection can detect more edges compared to classic Canny edge detection, with an average increase of 4.05%.
In recent years, quantum mechanics has been connected with computer science, information theory in communication and digital signal processing. Developing new computing methods and signal processing algorithms by borrowing the principle of quantum mechanics is a very interesting and new research topic. In this research, a quantum digital image processing algorithms will be presented and compared to five other edge detection algorithms, such as Roberts, Sobel, Prewitt, Laplacian of Gaussian, and Canny. Therefore an edge detection method comparison using MATLAB is done in order to find the best edge detection method for qualitative evaluation, namely sensitivity and specificity. From all the comparisons process, the best edge detection method for sensitivity and specificity is known. For the sensitivity, Canny’s edge detection algorithm without quantum enhancement is the best method with sensitivity value amount 83.33% and for the specificity, Roberts edge detection algorithm using quantum enhancement is the best method with specificity value amount 83.33%.
边缘检测是图像处理中的基本问题之一，边缘检测的许多算法是基于经典的图像处理技术。本文将介绍基于量子力学框架下的边缘检测量子算法，及其图像特征向量技术在图像检测中的应用。量子算法基于图像经典信息的量子化，通过图像处理中各类元素与量子力学基本物理量一一对应，通过图像特征构造的系统的哈密顿量，应用量子演化技术学习图像的轮廓，从而，给出我们期望的图像轮廓。我们应用像素灰度梯度、像素灰度的二阶差分、Sobel算子卷积等方法作为特征向量来构造哈密顿量。通过一组标准图(从BSDS500公开数据集的图片)测试我们的量子算法，结果显示我们的量子算法的灵敏度比传统Canny算法提高了25%，而且具有更强的抗噪声能力。 Edge detection is one of the fundamental problems in the image processing. Many algorithms of edge detection are based on the classical image processing technology. In this paper, we introduce the quantum algorithm of edge detection based on quantum mechanics and its application in image detection. Quantum algorithm is based on the quantization of the classical information of the image and one-to-one correspondence between various elements of the image processing and the concept and variables of quantum mechanics. By constructing the Hamiltonian for the image features, the quantum evolution technology for the quantum information of images learns the profile of the image, so as to give the desired image contour. We use the techniques of the pixel gray gradient, second order difference of pixel gray, Sobel operator convolution as the feature vectors to construct Hamiltonian. Our quantum algorithms are tested by a set of standard pictures (coming from BSDS500 exposed database). The testing results show that our quantum algorithm has a 25% higher sensitivity than the traditional Canny algorithm and has a stronger denoise ability.
Abstract Edges are image locations where the gray value intensity changes suddenly. They are among the most important features to understand and segment an image. Edge detection is a standard task in digital image processing, solved, for example, using filtering techniques. However, the amount of data to be processed grows rapidly and pushes even supercomputers to their limits. Quantum computing promises exponentially lower memory usage in terms of the number of qubits compared to the number of classical bits. In this paper, we propose a hybrid method for quantum edge detection based on the idea of a quantum artificial neuron. Our method can be practically implemented on quantum computers, especially on those of the current noisy intermediate-scale quantum era. We compare six variants of the method to reduce the number of circuits and thus the time required for the quantum edge detection. Taking advantage of the scalability of our method, we can practically detect edges in images considerably larger than reached before.
The detection of object edges in images is a crucial step employed in a vast amount of computer vision applications, for which a series of different algorithms has been developed in the last decades. This paper proposes a new edge detection method based on quantum information, which is achieved in two main steps: (i) an image enhancement stage that employs the quantum superposition law and (ii) an edge detection stage based on the probability of photon arrival to the camera sensor. The proposed method has been tested on synthetic and real images devoted to agriculture applications, where Fram & Deutsh criterion has been adopted to evaluate its performance. The results show that the proposed method gives better results in terms of detection quality and computation time compared to classical edge detection algorithms such as Sobel, Kayyali, Canny and a more recent algorithm based on Shannon entropy.
Abstract Quantum computing is being explored to tackle complex problems, such as image processing in this specific case. The ability of qubits to exist in multiple states at once and take advantage of quantum phenomena such as superposition and entanglement could have significant applications in a variety of fields, including image processing. Understandably, at this early stage in the development of quantum computing, quantum algorithms are not yet as efficient as classical algorithms for certain tasks. However, as quantum technology advances and becomes more accessible, we are likely to see significant improvements in terms of efficiency and problem-solving capabilities. The use of quantum computing to process images and detect specific features, such as the body contour of sheep for weight assessment or disease detection, has the potential to be a valuable tool in the agriculture and livestock industry. In this paper, we present the results of a quantum edge detector by analysing how the resolution affects the image result. Thus, a quantum edge detection model is implemented in the quantum simulator to analyse the edge recovery capability of an image as a function of the number of pixels in order to test the efficiency of quantum computers for image processing. The experiment results illustrate that edge detection times using quantum algorithms exceed 9000 seconds on 128x128 pixel images. Although the results are worse than those obtained using classical image processing models, they are promising since a resolution of 64$\times 64or12864 or 12864or128\times $128 is precise enough to determine the body contour of the sheep and can be executed in a quantum simulator. With the evolution of quantum computers, we are approaching the possibility of being able to use them for image processing tasks.