Quantum Image Edge Detection Based on Four Directional Sobel Operator

Abstract

Sobel operator is used to detect the edge points of an image. Sobel operator is limited to only two directions but our proposed quantum image edge detection based on novel enhanced quantum representation (NEQR) is sensitive in four directions. As a result, it gives the accurate detection and reduces the loss of edge information of digital image. The computational complexity of our proposed algorithm is ~O(n2 + q2), which result into exponential speed up compare to all the conventional edge detection algorithms and existing Sobel quantum image edge detection method, especially when the image data is growing exponentially.