Advertisement

Quantum image processing: challenges and future research issues

  • Sanjay Chakraborty
  • Sudhindu Bikash Mandal
  • Soharab Hossain Shaikh
Original Research
  • 9 Downloads

Abstract

Image processing on quantum platform is a hot topic for researchers now a day. Inspired from the idea of quantum physics, researchers are trying to shift their focus from classical image processing towards quantum image processing. This paper starts with a brief review of the principles which underlie quantum computing, and also deals with some of the basics of qubits and quantum computing. Then this paper starts to deal with some different methods of image storage, representation and retrieval in a quantum system. This paper also describes the advantages of using those methods in quantum systems compare to classical systems. In the next section, a short discussion on some of the important aspects, comparison among them and applications of quantum image processing is presented. A few other hot topics and open problems in quantum image processing are mentioned in this paper. This review article will provide the readership an overview of progress witnessed in the area of Quantum Image processing while also simulating further interest to pursue more advanced research in it.

Keywords

Quantum computing Quantum image processing Qubit Quantum superposition Quantum noise Quantum image representation 

References

  1. 1.
    Jorrand P (2001) A programmer’s survey of the quantum computing paradigm, 9 September 2015Google Scholar
  2. 2.
  3. 3.
    Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, New York (Hardback). ISBN 978-1-107-00217-3CrossRefMATHGoogle Scholar
  4. 4.
    Kanamori Y, Yoo SM, Pan WD, Sheldon FT (2006) A short survey on quantum computers. Int J Comput Appl 28(3):227–233Google Scholar
  5. 5.
    Caraiman S, Manta V (2012) Image processing using quantum computing. In: 16th IEEE international conference on system theory, control and computing (ICSTCC), 2012, pp 1–6Google Scholar
  6. 6.
    Vazirani U, L2.1, L2.2, L2.3 (2014) Quantum mechanics and computation. http://www.youtube.com/watch?
  7. 7.
    Rastegari M (2007) Quantum approach to Image processing. Shomal University of Amol. http://www.umiacs.umd.edu/~mrastega/paper/final3.pdf. Accessed 14 Dec 2016
  8. 8.
    Akama S (2015) Elements of quantum computing. Springer, Berlin. ISBN 978-3-319-08283-7CrossRefMATHGoogle Scholar
  9. 9.
    Gonzalez RC, Woods RE (2000) Digital image processing. Prentice-Hall, Inc., Upper Saddle River. ISBN 0-201-18075-8Google Scholar
  10. 10.
    Venegas-Andraca SE, Bose S (2003) Quantum computation and Image processing: new trends in artificial intelligence. In: Proceeding IJCAI’03, 18th international joint conference on artificial intelligence, Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, pp. 1563–1564Google Scholar
  11. 11.
    Venegas-Andraca SE (2005) Discrete quantum walks and quantum image processing. Doctor of philosophy thesis, University of Oxford, Michaelmas TermGoogle Scholar
  12. 12.
    Srivastava M, Moulick SR, Panigrahi PK (2013) Quantum image representation through two-dimensional quantum states and normalized amplitude. arXiv:1305.2251
  13. 13.
    Venegas-Andraca SE, Ball JL (2004) Storing images in entangled quantum systems. Report number: arXiv:quant-ph/0402085
  14. 14.
    Verma A (2013) Quantum image storage, retrieval and teleportation. IJARCSSE 3(10):387–391Google Scholar
  15. 15.
    Venegas-Andraca SE, Ball JL (2010) Processing images in entangled quantum systems. Quantum Inf Process 9(1):1–11MathSciNetCrossRefGoogle Scholar
  16. 16.
    Latorre J (2005) Image compression and entanglement. arXiv:quant-ph/0510031
  17. 17.
    Chakraborty S, Mandal SB, Shaikh SH (2018) Design and implementation of a multivalued quantum circuit for threshold based color image segmentation. Intell Decis Technol 12(2):251–264CrossRefGoogle Scholar
  18. 18.
    Jobay R, Sleit A (2014) quantum inspired shape representation for content based image retrieval. J Signal Inf Process 5:54–62Google Scholar
  19. 19.
    Le PQ, Dong F, Hirota K (2011) A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf Process 10(1):63–84MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Ostaszewski M, Sadowski P, Gawron P (2015) Quantum image classification using principal component analysis. arXiv:1504.00580v1
  21. 21.
    Iliyasu MA (2013) Towards realising secure and efficient image and video processing applications on quantum computers. Entropy 15(8):2874–2974MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Li HS, Qingxin Z, Lan S, Shen CY, Zhou R, Mo J (2013) Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf Process 12(6):2269–2290MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Le PQ, Iliyasu AM, Dong F, Hirota K (2011) Efficient color transformations on quantum images. JACIII 15(6):698–706CrossRefGoogle Scholar
  24. 24.
    Le P, Iliyasu A, Dong FHirota K (2011) A flexible representation and invertible transformations for images on quantum computers. In: Ruano DB, Eduardo A, Várkonyi-Kóczy, Annamária R (eds) New advances in intelligent signal processing of studies in computational intelligence, vol 372. Springer, Berlin. pp 179–202Google Scholar
  25. 25.
    Zhang Y, Lu K, Gao Y, Wang M (2013) A quantum algorithm of constructing image histogram. World Acad Sci Eng Technol 7(5):610–613Google Scholar
  26. 26.
    Caraiman S, Manta V (2015) Image Segmentation on a quantum computer. Quantum Inf Process 14:1693–1715MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Caraiman S, Manta V (2013) Quantum image filtering in the frequency domain. Adv Electr Comput Eng 13:77–84CrossRefGoogle Scholar
  28. 28.
    Caraiman S, Manta V (2014) Histogram based segmentation of quantum images. Theor Comput Sci 529:46–60MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    Yuan S, Mao X, Xue Y, Chen L, Xiong Q, Compare A (2014) SQR: a simple quantum representation of infrared images. Quantum Inf Process 13(6):1353–1379MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Chakraborty S, Dey L (2017) Image representation, filtering, and natural computing in a multivalued quantum system. In: Mukhopadhyay S, Mandal JK (eds) Nature-inspired computing: concepts, methodologies, tools, and applications. IGI-Global.  https://doi.org/10.4018/978-1-5225-0788-8.ch003
  31. 31.
    Sun B, Iliyasu A, Yan F, Dong F, Hirota K (2013) An RGB multi-channel representation for images on quantum computers. J Adv Comput Intell Intell Inform 17(3):404–417CrossRefGoogle Scholar
  32. 32.
    Sun B, Le P, Iliyasu A, Yan F, Garcia J, Dong F, Hirota K (2011) A multi-channel representation for images on quantum computers using the RGBα color space. In: IEEE 7th international symposium on intelligent signal processing (WISP), pp 1–6Google Scholar
  33. 33.
    Venegas-Andraca S, Bose S (2003) Storing, processing, and retrieving an image using quantum mechanics. Proc SPIE Conf Quantum Inf Comput 5105:134–147Google Scholar
  34. 34.
    Zhang Y, Lu K, Gao Y, Wang M (2013) NEQR: a novel enhanced quantum representation of digital images. Quantum Inf Process 12(8):2833–2860MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Li H, Zhu Q, Zhou R, Song L, Yang X (2014) Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf Process 13(4):991–1011MathSciNetCrossRefMATHGoogle Scholar
  36. 36.
    Chakraborty S, Mandal SB, Shaikh SH (2016) Ternary quantum circuit for color image representation. In: 3rd international doctoral symposium on applied computation and security systems (ACSS-2016), Springer-AISCGoogle Scholar
  37. 37.
    Venkata ND, Kite TD, Evans BL, Bovik AC (2000) Image quality assessment based on a degradation model. IEEE Trans Image Process 9(4):636–650CrossRefGoogle Scholar
  38. 38.
    Suzuki K, Horiba I, Sugie N (2002) Efficient approximation of neural filters for removing quantum noise from images. IEEE Trans Signal Process 50(7):1787–1799CrossRefGoogle Scholar
  39. 39.
    Romualdo L, Vieira M, Schiabel H (2009) Mammography images restoration by quantum noise reduction and inverse MTF filtering. In: XXII Brazilian symposium on computer graphics and image processing (SIBGRAPI), IEEE, pp 180–185Google Scholar
  40. 40.
    Huifang L, Mo L (2010) A new method of image compression based on quantum neural network. IEEE Int Conf Inf Sci Manag Eng 1:567–570Google Scholar
  41. 41.
    Talbi H, Batouche M, Draa A (2007) A quantum-inspired evolutionary algorithm for multiobjective image segmentation. World Acad Sci Eng Technol Int J Comput Inf Syst Control Eng 1(7):1965–1970Google Scholar
  42. 42.
    Aytekin C, Kiranyaz S, Gabbouj M (2013) Quantum mechanics in computer vision: automatic object extraction. In: 20th IEEE international conference on image processing (ICIP), pp 2489–2493Google Scholar
  43. 43.
    Sreenivasachari A, Ravikumar C (2013) Quantum system and quantum algorithms for digital image processing. ACME Int J Multidiscip Res 1(9):55–65Google Scholar
  44. 44.
    Yuan S, Mao X, Chen L, Xue Y (2013) Quantum digital image processing algorithms based on quantum measurement. Optik Int J Light Electron Opt 124(23):6386–6390CrossRefGoogle Scholar
  45. 45.
    Shen W, Xianhua S, Xiamu N (2015) Quantum cosine transform based watermarking scheme for quantum images. Chin J Electron 24(2):321–325CrossRefGoogle Scholar
  46. 46.
    Shih F (2010) Image processing and pattern recognition: fundamentals and techniques. Wiley-IEEE Press, New YorkCrossRefGoogle Scholar
  47. 47.
    Szeliski R (2011) Computer vision: algorithms and applications. Springer, BerlinCrossRefMATHGoogle Scholar
  48. 48.
    Zhou R, Chang Z, Fan P, Li W, Huan T (2015) Quantum image morphology processing based on quantum set operation. Int J Theor Phys 54(6):1974–1986CrossRefMATHGoogle Scholar
  49. 49.
    Yan F, Iliyasu AM, Venegas-Andraca SE (2016) A survey of quantum image representations. Quantum Inf Process 15(1):1–35MathSciNetCrossRefMATHGoogle Scholar
  50. 50.
    Ireland J, Young A (2009) Solar image analysis and visualization. Springer, BerlinCrossRefGoogle Scholar
  51. 51.
    Mayer P (2009) Guidelines for writing a review article. Plant Science Center, Zurich-Basel. http://www.plantscience.ethz.ch/education/Masters/courses/Scientific_Writing. Accessed 25 Jan 2017
  52. 52.
    Andonie R, Dzitac I (2010) How to write a good paper in computer science and how will it be measured by ISI web of knowledge. Int J Comput Commun Control 5(4):432–446CrossRefGoogle Scholar
  53. 53.
    Yuan S, Mao X, Xue Y, Chen L, Xiong Q, Compare A (2014) SQR: a simple quantum representation of infrared images. Quantum Inf Process 13:1353–1379MathSciNetCrossRefMATHGoogle Scholar
  54. 54.
    Caraiman S, Manta V (2012) Image processing using quantum computing. In: System theory, control and computing (ICSTCC), pp 1–6Google Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2018

Authors and Affiliations

  • Sanjay Chakraborty
    • 1
  • Sudhindu Bikash Mandal
    • 1
  • Soharab Hossain Shaikh
    • 2
  1. 1.A.K. Choudhury School of Information TechnologyUniversity of CalcuttaKolkataIndia
  2. 2.Computer Science and EngineeringBML Munjal UniversityGurugramIndia

Personalised recommendations