A novel quantum binary images thinning algorithm: A quantum version of the Hilditch's algorithm

Abstract Skeletonization or thinning process is an important step in pre-processing phase and it is crucial process for many applications such as pattern recognition, data compression/storage, OCR, etc. In classical information, there are several algorithms proposed for the aim of image skeletonization or thinning. One of the widely used algorithm for this purpose is Hilditch's algorithm. In this paper a novel quantum version of Hilditch's algorithm for quantum image thinning is proposed where the novel enhanced quantum representation of digital images (NEQR model) is employed for representation of the quantum images. The proposed algorithm can be considered as the first quantum image thinning algorithm used in any schemes proposed in the growing field of quantum image processing.

[1]  Gan Gao,et al.  Quantum Secure Direct Communication by Swapping Entanglements of 3×3-Dimensional Bell States , 2011 .

[2]  Kai Lu,et al.  NEQR: a novel enhanced quantum representation of digital images , 2013, Quantum Information Processing.

[3]  Guihua Zeng,et al.  Cross-center quantum identification scheme based on teleportation and entanglement swapping , 2005 .

[4]  Lijiang Chen,et al.  Quantum digital image processing algorithms based on quantum measurement , 2013 .

[5]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[6]  Ahmed Farouk,et al.  A scheme for secure quantum communication network with authentication using GHZ-like states and cluster states controlled teleportation , 2015, Quantum Information Processing.

[7]  Nan Jiang,et al.  Quantum image scaling using nearest neighbor interpolation , 2015, Quantum Inf. Process..

[8]  Yi-you Nie,et al.  Quantum Secure Direct Communication Based on Four-Qubit Cluster States , 2013 .

[9]  Nan Jiang,et al.  Quantum image translation , 2015, Quantum Inf. Process..

[10]  Guihua Zeng,et al.  Novel qubit block encryption algorithm with hybrid keys , 2007 .

[11]  Fu-Guo Deng,et al.  Photonic spatial Bell-state analysis for robust quantum secure direct communication using quantum dot-cavity systems , 2013, 1302.0045.

[12]  Mosayeb Naseri.  A weak blind signature based on quantum cryptography , 2011 .

[13]  Kaoru Hirota,et al.  Watermarking and authentication of quantum images based on restricted geometric transformations , 2012, Inf. Sci..

[14]  Yong-Sheng Zhang,et al.  Quantum key distribution via quantum encryption , 2000, quant-ph/0011034.

[15]  Dongyang Long,et al.  Quantum Secure Direct Communication with Two-Photon Four-Qubit Cluster States , 2012 .

[16]  Li-Hua Gong,et al.  Quantum deterministic key distribution protocols based on the authenticated entanglement channel , 2010 .

[17]  Salvador E. Venegas-Andraca,et al.  Processing images in entangled quantum systems , 2010, Quantum Inf. Process..

[18]  Nan Jiang,et al.  Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio , 2015, Quantum Information Processing.

[19]  Li Shan-zhi,et al.  Design of Quantum Comparator Based on Extended General Toffoli Gates with Multiple Targets , 2012 .

[20]  Mosayeb Naseri,et al.  Eavesdropping on secure quantum telephone protocol with dishonest server , 2009 .

[21]  Nan Jiang,et al.  The quantum realization of Arnold and Fibonacci image scrambling , 2014, Quantum Inf. Process..

[22]  Sougato Bose,et al.  Storing, processing, and retrieving an image using quantum mechanics , 2003, SPIE Defense + Commercial Sensing.

[23]  Li Li,et al.  A new approach to chaotic image encryption based on quantum chaotic system, exploiting color spaces , 2013, Signal Process..

[24]  Bin Gu,et al.  Robust Quantum Secure Communication with Spatial Quantum States of Single Photons , 2013 .

[25]  Peng Xu,et al.  Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform , 2013, Quantum Inf. Process..

[26]  Khalid Saeed,et al.  K3M: A universal algorithm for image skeletonization and a review of thinning techniques , 2010, Int. J. Appl. Math. Comput. Sci..

[27]  Nan Jiang,et al.  Quantum Hilbert Image Scrambling , 2014 .

[28]  Nan Jiang,et al.  Analysis and improvement of the quantum Arnold image scrambling , 2014, Quantum Information Processing.

[29]  Ri-Gui Zhou,et al.  Quantum Image Encryption and Decryption Algorithms Based on Quantum Image Geometric Transformations , 2013 .

[30]  Ahmed A. Abd El-Latif,et al.  A dynamic watermarking scheme for quantum images using quantum wavelet transform , 2013, Quantum Information Processing.

[31]  Kaoru Hirota,et al.  A flexible representation of quantum images for polynomial preparation, image compression, and processing operations , 2011, Quantum Inf. Process..

[32]  Wei Jiang,et al.  High-Capacity Quantum Secure Direct Communication with Single Photons in Both Polarization and Spatial-Mode Degrees of Freedom , 2012 .

[33]  Fang Liu,et al.  chaotic quantum-behaved particle swarm optimization based on lateral nhibition for image matching , 2012 .

[34]  Abdullah M. Iliyasu,et al.  Fast Geometric Transformations on Quantum Images , 2010 .