NEQR: a novel enhanced quantum representation of digital images

Quantum computation is becoming an important and effective tool to overcome the high real-time computational requirements of classical digital image processing. In this paper, based on analysis of existing quantum image representations, a novel enhanced quantum representation (NEQR) for digital imag...

Full description

Saved in:
Bibliographic Details
Published in:Quantum information processing 2013-08, Vol.12 (8), p.2833-2860
Main Authors: Zhang, Yi, Lu, Kai, Gao, Yinghui, Wang, Mo
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Classical and quantum physics: mechanics and fields
Computer science
control theory
systems
Data Structures and Information Theory
Exact sciences and technology
Mathematical Physics
Pattern recognition. Digital image processing. Computational geometry
Physics
Physics and Astronomy
Quantum computation
Quantum Computing
Quantum information
Quantum Information Technology
Quantum Physics
Spintronics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantum computation is becoming an important and effective tool to overcome the high real-time computational requirements of classical digital image processing. In this paper, based on analysis of existing quantum image representations, a novel enhanced quantum representation (NEQR) for digital images is proposed, which improves the latest flexible representation of quantum images (FRQI). The newly proposed quantum image representation uses the basis state of a qubit sequence to store the gray-scale value of each pixel in the image for the first time, instead of the probability amplitude of a qubit, as in FRQI. Because different basis states of qubit sequence are orthogonal, different gray scales in the NEQR quantum image can be distinguished. Performance comparisons with FRQI reveal that NEQR can achieve a quadratic speedup in quantum image preparation, increase the compression ratio of quantum images by approximately 1.5X, and retrieve digital images from quantum images accurately. Meanwhile, more quantum image operations related to gray-scale information in the image can be performed conveniently based on NEQR, for example partial color operations and statistical color operations. Therefore, the proposed NEQR quantum image model is more flexible and better suited for quantum image representation than other models in the literature.
ISSN:1570-0755
1573-1332
DOI:10.1007/s11128-013-0567-z