Advances in the Quantum Theoretical Approach to Image Processing Applications

In this article, a detailed survey of the quantum approach to image processing is presented. Recently, it has been established that existing quantum algorithms are applicable to image processing tasks allowing quantum informational models of classical image processing. However, efforts continue in identifying the diversity of its applicability in various image processing domains. Here, in addition to reviewing some of the critical image processing applications that quantum mechanics have targeted, such as denoising, edge detection, image storage, retrieval, and compression, this study will also highlight the complexities in transitioning from the classical to the quantum domain. This article shall establish theoretical fundamentals, analyze performance and evaluation, draw key statistical evidence to support claims, and provide recommendations based on published literature mostly during the period from 2010 to 2015.

[1]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[2]  S. Santhosh Baboo,et al.  An Evaluation of Popular Edge Detection Techniques in Digital Image Processing , 2014, 2014 International Conference on Intelligent Computing Applications.

[3]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[4]  J. Baez Quantum Quandaries: a Category-Theoretic Perspective , 2004, quant-ph/0404040.

[5]  Akhil Kaushik,et al.  Digital Image Chaotic Encryption (DICE - A partial-symmetric key cipher for digital images) , 2014, 2014 International Conference on Reliability Optimization and Information Technology (ICROIT).

[6]  A. Vlasov Quantum Computations and Images Recognition , 1997, quant-ph/9703010.

[7]  S. Han,et al.  A survey of digital image watermarking techniques , 2005, INDIN '05. 2005 3rd IEEE International Conference on Industrial Informatics, 2005..

[8]  Kai Lu,et al.  QSobel: A novel quantum image edge extraction algorithm , 2014, Science China Information Sciences.

[9]  Bobby R. Hunt,et al.  The discrete cosine transform-A new version , 1983, ICASSP.

[10]  M. Born Quantenmechanik der Stoßvorgänge , 1926 .

[11]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[12]  Mario Mastriani,et al.  Quantum Edge Detection for Image Segmentation in Optical Environments , 2014, ArXiv.

[13]  Bo Sun,et al.  Assessing the similarity of quantum images based on probability measurements , 2012, 2012 IEEE Congress on Evolutionary Computation.

[14]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

[15]  Rajeev Kumar Singh,et al.  A Survey: Digital Image Watermarking Techniques , 2014 .

[16]  Tian Li,et al.  Quantum morphology operations based on quantum representation model , 2015, Quantum Inf. Process..

[17]  Kaoru Hirota,et al.  A Flexible Representation and Invertible Transformations for Images on Quantum Computers , 2011 .

[18]  Ping Fan,et al.  Quantum image Gray-code and bit-plane scrambling , 2015, Quantum Information Processing.

[19]  William J. Munro,et al.  Entanglement and its role in Shor's algorithm , 2006, Quantum Inf. Comput..

[20]  Abdullah M. Iliyasu,et al.  Strategies for designing geometric transformations on quantum images , 2011, Theor. Comput. Sci..

[21]  Salwa H. El-Ramly,et al.  A quantum mechanics-based framework for image processing and its application to image segmentation , 2015, Quantum Inf. Process..

[22]  Simona Caraiman,et al.  New applications of quantum algorithms to computer graphics: the quantum random sample consensus algorithm , 2009, CF '09.

[23]  Kaoru Hirota,et al.  Efficient Color Transformations on Quantum Images , 2011, J. Adv. Comput. Intell. Intell. Informatics.

[24]  Qi Zhang,et al.  Digital Image Encryption Based on Advanced Encryption Standard (AES) , 2015, 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC).

[25]  José Ignacio Latorre,et al.  Image compression and entanglement , 2005, ArXiv.

[26]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

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

[28]  W. Heisenberg Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik , 1927 .

[29]  Abura'edNour,et al.  Advances in the Quantum Theoretical Approach to Image Processing Applications , 2017 .

[30]  Jiliu Zhou,et al.  Image Edge Detection Using Quantum Ant Colony Optimization , 2012 .

[31]  R. Shankar,et al.  Principles of Quantum Mechanics , 2010 .

[32]  Hui Huang,et al.  A quantum-inspired noise reduction method based on noise feature codebook , 2012, 2012 International Conference on Computer Vision in Remote Sensing.

[33]  Hossein Nezamabadi-pour,et al.  Edge detection using ant algorithms , 2006, Soft Comput..

[34]  Peng Xu,et al.  Analysis and improvement of the dynamic watermarking scheme for quantum images using quantum wavelet transform , 2014, Quantum Inf. Process..

[35]  Mario Mastriani Quantum Boolean image denoising , 2015, Quantum Inf. Process..

[36]  N. Mermin Quantum Computer Science: An Introduction , 2007 .

[37]  Li Shang,et al.  Quantum Collapsing Median Filter , 2010, ICIC.

[38]  Akshay K. Kallianpur,et al.  Digital image watermarking using optimized transform-domain approach , 2015, 2015 IEEE UP Section Conference on Electrical Computer and Electronics (UPCON).

[39]  Jahid Ali,et al.  A Comparative Study of Various Types of Image Noise and Efficient Noise Removal Techniques , 2013 .

[40]  Pierre Mascarade,et al.  Quantum Image Filtering in the Frequency Domain , 2017 .

[41]  Bing Li,et al.  Period of arnold transformation and its application in image scrambling , 2005 .

[42]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[43]  Shen Wang,et al.  Least significant qubit (LSQb) information hiding algorithm for quantum image , 2015 .

[44]  N. Senthilkumaran,et al.  Image Segmentation - A Survey of Soft Computing Approaches , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[45]  Qingxin Zhu,et al.  Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state , 2014, Quantum Inf. Process..

[46]  Luis Joaquín Boya Balet The thermal radiation formula of Planck (1900) , 2003 .

[47]  Ping Fan,et al.  Quantum Image Morphology Processing Based on Quantum Set Operation , 2015 .

[48]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

[49]  Simona Caraiman,et al.  Histogram-based segmentation of quantum images , 2014, Theor. Comput. Sci..

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

[51]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[52]  Yajuan Sun,et al.  Quantum multidimensional color images similarity comparison , 2015, Quantum Inf. Process..

[53]  Qingxin Zhu,et al.  Image storage, retrieval, compression and segmentation in a quantum system , 2013, Quantum Inf. Process..

[54]  Chao-Yang Pang Loading N-Dimensional Vector into Quantum Registers from Classical Memory with O(logN) Steps , 2006 .

[55]  Rui Liu,et al.  A Space-bit-plane Scrambling Algorithm for Image Based on Chaos , 2011, J. Multim..

[56]  A. Klappenecker,et al.  Discrete cosine transforms on quantum computers , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..

[57]  Hui Chen,et al.  A watermark strategy for quantum images based on quantum fourier transform , 2012, Quantum Information Processing.

[58]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[59]  Abdullah M. Iliyasu,et al.  A Multi-Channel Representation for images on quantum computers using the RGBα color space , 2011, 2011 IEEE 7th International Symposium on Intelligent Signal Processing.

[60]  Mohamed Batouche,et al.  A Quantum-Inspired Evolutionary Algorithm forMultiobjective Image Segmentation , 2007 .

[61]  R. P. Yadav,et al.  Robust Digital Image Watermarking using DCT based pyramid transform via image compression , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).

[62]  Aboul Ella Hassanien,et al.  An adaptive watermarking approach based on weighted quantum particle swarm optimization , 2015, Neural Computing and Applications.

[63]  Yu-Guang Yang,et al.  Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding , 2014, Inf. Sci..

[64]  M. Rajteri,et al.  Experimental Sub-shot Noise Quantum Imaging versus Differential Classical Imaging , 2010, 2010 Fourth International Conference on Quantum, Nano and Micro Technologies.

[65]  Kai Xu,et al.  Local feature point extraction for quantum images , 2015, Quantum Inf. Process..

[66]  Ahmed A. Abd El-Latif,et al.  Dynamic watermarking scheme for quantum images based on Hadamard transform , 2014, Multimedia Systems.

[67]  Ahmed A. Abd El-Latif,et al.  Quantum image encryption based on restricted geometric and color transformations , 2014, Quantum Information Processing.

[68]  Kaoru Hirota,et al.  A two-tier scheme for greyscale quantum image watermarking and recovery , 2013 .

[69]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[70]  David Reilly,et al.  Engineering the quantum-classical interface of solid-state qubits , 2015, npj Quantum Information.

[71]  Mamta Juneja,et al.  Performance Evaluation of Edge Detection Techniques for Images in Spatial Domain , 2009 .

[72]  Rawya Rizk,et al.  A robust digital image watermarking technique based on wavelet transform , 2011, 2011 IEEE International Conference on System Engineering and Technology.

[73]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[74]  Haisheng Li,et al.  Image storage, retrieval and compression in entangled quantum systems , 2014, 2014 IEEE International Conference on Progress in Informatics and Computing.

[75]  Lijiang Chen,et al.  SQR: a simple quantum representation of infrared images , 2014, Quantum Information Processing.

[76]  Abdullah M. Iliyasu Towards Realising Secure and Efficient Image and Video Processing Applications on Quantum Computers , 2013, Entropy.

[77]  Zhengang Jiang,et al.  Quantum Computation-Based Image Representation, Processing Operations and Their Applications , 2014, Entropy.

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

[79]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

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

[81]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[82]  John William Nicholson,et al.  The Constitution of Atoms and Molecules , 1914, Nature.

[83]  Amir Fijany,et al.  Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits , 1998, QCQC.

[84]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[85]  Salvador Elías Venegas-Andraca,et al.  Introductory words: Special issue on quantum image processing published by Quantum Information Processing , 2015, Quantum Inf. Process..

[86]  M. C. Adhikary,et al.  Image Encryption Using Fibonacci-Lucas Transformation , 2012, ArXiv.

[87]  Siddhartha Bhattacharyya,et al.  Binary image denoising using a quantum multilayer self organizing neural network , 2014, Appl. Soft Comput..

[88]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[89]  Kai Xu,et al.  A novel quantum representation for log-polar images , 2013, Quantum Information Processing.

[90]  Faisal Shah Khan,et al.  Quantum Multiplexers, Parrondo Games, and Proper Quantization , 2009, 0906.0645.

[91]  A. Ravankar,et al.  Image scrambling based on a new linear transform , 2011, 2011 International Conference on Multimedia Technology.

[92]  K. Benatchba,et al.  Image segmentation using quantum genetic algorithms , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[93]  Leonard Susskind,et al.  Quantum Mechanics: The Theoretical Minimum , 2014 .

[94]  Chao Cai,et al.  Despeckling of medical ultrasound images based on quantum-inspired adaptive threshold , 2010 .

[95]  V. Manta,et al.  Image processing using quantum computing , 2012, 2012 16th International Conference on System Theory, Control and Computing (ICSTCC).

[96]  Wang Yanjie,et al.  DWT-based digital image watermarking algorithm , 2011, IEEE 2011 10th International Conference on Electronic Measurement & Instruments.

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

[98]  Fei Yan,et al.  An RGB Multi-Channel Representation for Images on Quantum Computers , 2013, J. Adv. Comput. Intell. Intell. Informatics.

[99]  Wenquan Zhang,et al.  Quantum Image Encryption Algorithm Based on Image Correlation Decomposition , 2014, International Journal of Theoretical Physics.

[100]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[101]  A. Einstein Concerning an heuristic point of view toward the emission and transformation of light , 1905 .

[102]  X. Tian,et al.  Image scrambling based on 3-D Hilbert curve , 2010, 2010 3rd International Congress on Image and Signal Processing.

[103]  Mohamed Batouche,et al.  Image processing using quantum computing and reverse emergence , 2009 .

[104]  Munesh Chandra,et al.  Digital watermarking technique for protecting digital images , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[105]  O.O. Khalifa,et al.  Digital watermarking for digital images using wavelet transform , 2007, 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications.

[106]  Shon Harris,et al.  All-in-one CISSP exam guide , 2005 .

[107]  Xiao Zhou,et al.  Image compression based on discrete cosine transform and multistage vector quantization , 2015, MUE 2015.

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

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

[110]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[111]  Qiang Wang,et al.  Digital Image Encryption Research Based on DWT and Chaos , 2008, 2008 Fourth International Conference on Natural Computation.

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

[113]  Shon Harris,et al.  CISSP All-in-One Exam Guide , 2001 .

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

[115]  Kaoru Hirota,et al.  A FRAMEWORK FOR REPRESENTING AND PRODUCING MOVIES ON QUANTUM COMPUTERS , 2011 .

[116]  Mengmeng Wang,et al.  Digital image encryption algorithm based on pixels , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[117]  Fei Yan,et al.  Quantum Image Searching Based on Probability Distributions , 2012 .

[118]  Seth Lloyd,et al.  Quantum algorithms for topological and geometric analysis of data , 2016, Nature Communications.

[119]  Ma Ding,et al.  Digital Image Encryption Algorithm Based on Improved Arnold Transform , 2010, 2010 International Forum on Information Technology and Applications.

[120]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[121]  Alex ChiChung Kot,et al.  Digital image-in-image watermarking for copyright protection of satellite images using the fast Hadamard transform , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[122]  Yang Qianli,et al.  A digital image watermarking algorithm based on discrete wavelet transform and Discrete Cosine Transform , 2012, 2012 International Symposium on Information Technologies in Medicine and Education.

[123]  Salvador Elías Venegas-Andraca,et al.  Quantum Computation and Image Processing: New Trends in Artificial Intelligence , 2003, IJCAI.

[124]  V. Scarani,et al.  Security of two quantum cryptography protocols using the same four qubit states (18 pages) , 2005, quant-ph/0505035.

[125]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

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

[127]  Mario Mastriani Quantum image processing? , 2017, Quantum Inf. Process..

[128]  A. Akhavan,et al.  An image encryption scheme based on quantum logistic map , 2012 .

[129]  Jian-Ping Li,et al.  Wavelet Denoising by Quantum Threshold Algorithm , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[130]  Hirota Kaoru,et al.  Flexible Representation of Quantum Images and Its Computational Complexity Analysis , 2009 .

[131]  W. Heitler The Principles of Quantum Mechanics , 1947, Nature.

[132]  Manoj Gupta,et al.  Image De-noising by Various Filters for Different Noise , 2010 .

[133]  S. Patil,et al.  Performance evaluation and comparison of modified denoising method and the local adaptive wavelet image denoising method , 2013, 2013 International Conference on Intelligent Systems and Signal Processing (ISSP).

[134]  Chris Lomont,et al.  Quantum image processing (QuIP) , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[135]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[136]  Niels Bohr I. On the constitution of atoms and molecules , 1913 .

[137]  Simona Caraiman,et al.  Image segmentation on a quantum computer , 2015, Quantum Information Processing.

[138]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[139]  Xiamu Niu,et al.  Multi-Channel Quantum Image Representation Based on Phase Transform and Elementary Transformations , 2014, J. Inf. Hiding Multim. Signal Process..

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

[141]  Shen Wang,et al.  A Novel Encryption Algorithm for Quantum Images Based on Quantum Wavelet Transform and Diffusion , 2014, ECC.

[142]  Damon M. Chandler,et al.  Digital Image Watermarking via Adaptive Logo Texturization , 2015, IEEE Transactions on Image Processing.

[143]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

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

[145]  Hua Zhang,et al.  Novel image encryption/decryption based on quantum Fourier transform and double phase encoding , 2013, Quantum Inf. Process..

[146]  Nan Jiang,et al.  Quantum image pseudocolor coding based on the density-stratified method , 2015, Quantum Inf. Process..

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

[148]  R. S. Jadon,et al.  Quantum methodology for Edge detection: A compelling approach to enhance edge detection in digital image processing , 2014, 2014 5th International Conference - Confluence The Next Generation Information Technology Summit (Confluence).

[149]  Terhikki Manninen,et al.  Airborne Estimation of Boreal Forest LAI in Winter Conditions: A Test Using Summer and Winter Ground Truth , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[150]  D. Deutsch Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[151]  Huamin Yang,et al.  Video Encryption and Decryption on Quantum Computers , 2015, International Journal of Theoretical Physics.

[152]  Chris Lomont Quantum convolution and quantum correlation algorithms are physically impossible , 2003 .

[153]  Fei Yan,et al.  A survey of quantum image representations , 2015, Quantum Information Processing.

[154]  Rabab K. Ward,et al.  Introducing two new image scrambling methods , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

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

[156]  Qiaoyan Wen,et al.  A Quantum Watermark Protocol , 2013 .

[157]  E. Schrödinger An Undulatory Theory of the Mechanics of Atoms and Molecules , 1926 .

[158]  Jeffrey K. Uhlmann,et al.  Quantum Computer Science , 2008, Synthesis Lectures on Quantum Computing.

[159]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[160]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[161]  K. F. Riley,et al.  Mathematical Methods for Physics and Engineering , 1998 .

[162]  P. V. Arun,et al.  Comparative analysis of common edge detection techniques in context of object extraction , 2014, ArXiv.