Quantum image edge detection using improved Sobel mask based on NEQR

被引:54
作者
Chetia, R. [1 ,2 ]
Boruah, S. M. B. [2 ]
Sahu, P. P. [2 ]
机构
[1] Cent Inst Technol CPT Kokrajhar, Dept ECE, BTAD, Kokrajhar 783370, Assam, India
[2] Tezpur Univ, Dept ECE, Tezpur 784028, Assam, India
关键词
Quantum image processing; Improved Sobel operator; NEQR; Circuit complexity; Edge detection; Non-maximum suppression;
D O I
10.1007/s11128-020-02944-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recently, image edge detection using quantum image processing has focused due to having less circuit complexity and storage capacity. Edge extraction using the Sobel operator has the restriction in vertical and horizontal directions, which provides less edge information. In this paper, we introduce a quantum improved Sobel edge detection algorithm with non-maximum suppression and double threshold techniques for novel enhanced quantum representation method. We have analyzed the quantum circuit of realizing the edge detection algorithm, the number of edge pixels, simulation results, and circuit complexity. Thereafter, we have compared with the classical and some existing quantum edge detection algorithms. Our proposed algorithm can achieve a significant improvement in the case of edge information and circuit complexity.
引用
收藏
页数:25
相关论文
共 48 条
[1]  
[Anonymous], 2004, ARXIVQUANTPH0410184
[2]  
[Anonymous], 2003, P 16 IPPR C COMP VIS
[3]   Contour Detection and Hierarchical Image Segmentation [J].
Arbelaez, Pablo ;
Maire, Michael ;
Fowlkes, Charless ;
Malik, Jitendra .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) :898-916
[4]   Image segmentation on a quantum computer [J].
Caraiman, Simona ;
Manta, Vasile I. .
QUANTUM INFORMATION PROCESSING, 2015, 14 (05) :1693-1715
[5]   Quantum Image Edge Detection Based on Four Directional Sobel Operator [J].
Chetia, Rajib ;
Boruah, S. M. B. ;
Roy, S. ;
Sahu, P. P. .
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2019, PT I, 2019, 11941 :532-540
[6]   Quantum image edge extraction based on Laplacian operator and zero-cross method [J].
Fan, Ping ;
Zhou, Ri-Gui ;
Hu, Wen Wen ;
Jing, NaiHuan .
QUANTUM INFORMATION PROCESSING, 2019, 18 (01)
[7]   Quantum image edge extraction based on classical Sobel operator for NEQR [J].
Fan, Ping ;
Zhou, Ri-Gui ;
Hu, Wenwen ;
Jing, Naihuan .
QUANTUM INFORMATION PROCESSING, 2019, 18 (01)
[8]   SIMULATING PHYSICS WITH COMPUTERS [J].
FEYNMAN, RP .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488
[9]  
Gunjal BaisaL., 2010, J. Emerge Trends Computer. Inf. Sci, V2, P37
[10]  
Iliyasu Abdullah M., 2013, International Innovative Computing and Applications, V5, P85