Quantum Representation of Indexed Images and its Applications

Abstract

Indexed images have been widely used in classical digital image processing, however there have been no reports on the representation and applications of indexed images in quantum image processing so far. To solve the representation problem of indexed images on a quantum computer, a quantum indexed image representation (QIIR) method is proposed in the paper. A quantum indexed image consists of a quantum data matrix and a quantum palette matrix. Each data structure is based on the basic states of qubit sequence to represent information, including pixel positions and pixel values in the data matrix, and indexes and color values in the palette matrix. Several simple geometric and color transformations of quantum indexed images are presented later, including orthogonal rotation, cyclic shift, color inversion, color replacement and color look-up. Finally, a quantum indexed image steganography based on EzStego is proposed. In this scheme, the distance between two arbitrary color values in the quantum palette is first calculated, and then several effective color pairs are obtained. At last, according to embedded message bits, pixel values in the data matrix are updated in light of effective color pairs, and a new quantum data matrix with embedded message is obtained. The proposed scheme can be executed on a future quantum computer. The feasibility and validness of this scheme are verified on a classical computer from four aspects: visual quality, embedding capacity, robustness and security.