PDF Archive

Easily share your PDF documents with your contacts, on the Web and Social Networks.

Share a file Manage my documents Convert Recover PDF Search Help Contact



Advances in the Quantum Theoretical Approach.pdf


Preview of PDF document advances-in-the-quantum-theoretical-approach.pdf

Page 12349

Text preview


Advances in the Quantum Theoretical Approach to Image
Processing Applications
NOUR ABURA’ED, Visual Signal Analysis and Processing (VSAP) Research Center, Khalifa University
of Science, Technology, and Research, Abu Dhabi, UAE
FAISAL SHAH KHAN, Quantum Computing Research Group, Department of Applied Math and
Science, Khalifa University of Science, Technology, and Research, Abu Dhabi, UAE
HARISH BHASKAR, Visual Signal Analysis and Processing (VSAP) Research Center, Khalifa
University of Science, Technology, and Research, Abu Dhabi, UAE

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.

r

r

CCS Concepts:
Theory of computation → Quantum information theory;
Computing
methodologies → Image processing;
Hardware → Quantum computation;
Security and
privacy → Information-theoretic techniques;
Computing methodologies → Computer vision

r

r

r

Additional Key Words and Phrases: Quantum computing, image processing, image denoising, edge detection,
image storage, image retrieval, image compression, image watermarking
ACM Reference Format:
Nour Abura’ed, Faisal Shah Khan, and Harish Bhaskar. 2016. Advances in the quantum theoretical approach
to image processing applications. ACM Comput. Surv. 49, 4, Article 75 (February 2017), 49 pages.
DOI: http://dx.doi.org/10.1145/3009965

1. INTRODUCTION

The origins of quantum physics trace back to a scientific work by Planck [1900] in
which the paradox of ultraviolet catastrophe was resolved. Ultraviolet catastrophe
was an idea based on the principles of the prevailing “classical” physics of the time—
that an object at thermal equilibrium will emit radiation at all frequencies and emit
more energy at higher frequencies. This led to the conclusion that the total amount
of energy emitted by such an object would be infinite, contradicting not only the law
of conservation of energy but also experimental observations. Planck’s solution to this
paradox was to postulate that energy could only come in discrete packets or quanta.
Authors’ addresses: N. Abura’ed and H. Bhaskar, Visual Signal Analysis and Processing (VSAP) Research
Center, Dept. of Electrical and Computer Engineering, Khalifa University, P.O. Box: 127788, Abu Dhabi, UAE;
emails: {nour.aburaed, harish.bhaskar}@kustar.ac.ae; F. S. Khan, Quantum Computing Research Group,
Department of Applied Mathematics and Sciences, Khalifa University, P.O. Box: 127788, Abu Dhabi, UAE;
email: faisal.khan@kustar.ac.ae.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted
without fee provided that copies are not made or distributed for profit or commercial advantage and that
copies show this notice on the first page or initial screen of a display along with the full citation. Copyrights for
components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.
To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this
work in other works requires prior specific permission and/or a fee. Permissions may be requested from
Publications Dept., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (212)
869-0481, or permissions@acm.org.
c 2017 ACM 0360-0300/2017/02-ART75 $15.00

DOI: http://dx.doi.org/10.1145/3009965

ACM Computing Surveys, Vol. 49, No. 4, Article 75, Publication date: February 2017.

75