We present, QBMR (Quantum Bipartite Minterm Representation), a novel quantum representation of digital images. The representation is based on the one-to-one correspondence between digital images and bipartite graphs. The qubit cost of QBMR is logarithmic in the size of the image and linear in the pixel depth of the image. We observe that that QBMR yields significantly smaller circuit sizes when compared to similar image representation schemes. We present comparative data with the Novel Enhanced Quantum Representation (NEQR) for circuit sizes. Finally, QBMR allows for the use of Boolean function analysis techniques to be introduced into domain of Quantum Image Processing.
We present, QBMR (Quantum Bipartite Minterm Representation), a novel quantum representation of digital images. The representation is based on the one-to-one correspondence between digital images and bipartite graphs. The qubit cost of QBMR is logarithmic in the size of the image and linear in the pixel depth of the image. We observe that that QBMR yields significantly smaller circuit sizes when compared to similar image representation schemes. We present comparative data with the Novel Enhanced Quantum Representation (NEQR) for circuit sizes. Finally, QBMR allows for the use of Boolean function analysis techniques to be introduced into domain of Quantum Image Processing.
In this paper, three techniques of internal image-representation in a quantum computer are compared: Flexible Representation of Quantum Images (FRQI), Novel Enhanced Quantum Representation of digital images (NEQR), and Quantum Boolean Image Processing (QBIP). All conspicuous technical items are considered in this comparison for complete analysis: i) performance as Classical-to-Quantum (Cl2Qu) interface, ii) characteristics of the employed qubits, iii) sparsity of the used internal registers, iv) number and size of the required registers, v) quality in the outcomes recovering, vi) number of required gates and its consequent accumulated noise, vi) decoherence, and vii) fidelity. These analyses and demonstrations are automatically extended to all variants of FRQI and NEQR. This study demonstrated the practical infeasibility in the implementation of FRQI and NEQR on a physical quantum computer (QPU), while QBIP has proven to be extremely successful on a) the four main quantum simulators on the cloud, b) two QPUs, and c) optical circuits from three labs. Moreover, QBIP also demonstrated its economy regarding the required resources needed for its proper function and its great robustness (immunity to noise), among other advantages, in fact, without any exceptions.
Quantum image representation plays an important role in quantum image processing. In this paper, a bitplane representation of quantum images (BRQI) is proposed, which uses (n+4) or (n+6) qubits to store a grayscale or RGB color image of 2npixels. Compared with a novel enhanced quantum representation (NEQR), and a novel quantum representation of color digital images (NCQI), the storage capacity of BRQI improves 16 times and 218times, respectively. Next, some quantum operations based on BRQI are proposed, these operations including complement of colors, reverse of bitplanes, and translation of bitplanes. Analyzed the implementation circuits of these operations, the result indicates that these operations based on BRQI have lower quantum cost than NEQR and NCQI. Furthermore, an image scrambling algorithm based on BRQI is presented by combining the above operations. Simulation experiments and performance analysis show that proposed scrambling algorithm is effective and efficient.
Ternary Quantum Image Processing (TQIP) leverages the power of qutrits to enhance Quantum Image Processing (QIP) by enabling higher information density, reducing error rates, and simplifying circuit complexity compared to traditional binary quantum systems. Inspired by the ENEQR binary model, this paper introduces the Ternary Novel Colored Quantum Representation (TNCQR), a qutrit-based model for encoding RGB digital images in a ternary quantum system. The TNCQR model requires fewer qutrits than the number of qubits needed in equivalent binary models. By incorporating a single ancilla qutrit, the model reduces the depth of high-complexity gates, thereby lowering the overall quantum cost and improving time complexity. To simplify the constructed circuits, an optimization algorithm is presented, consisting of 2 general phases applicable to any image size and one conditional phase specific to each image. This makes TNCQR an efficient, scalable, and resource-optimized quantum image representation model.
As a branch of quantum image processing, quantum image scaling has been widely studied. However, most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation, the quantum version of bicubic interpolation has not yet been studied. In this work, we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation (NEQR). Our scheme can realize synchronous enlargement and reduction of the image with the size of 2 n × 2 n by integral multiple. Firstly, the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules. Then, 16 neighborhood pixels are obtained by quantum operation circuits, and the corresponding weights of these pixels are calculated by quantum arithmetic modules. Finally, a quantum matrix operation, instead of a classical convolution operation, is used to realize the sum of convolution of these pixels. Through simulation experiments and complexity analysis, we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm, and has better effect than the quantum version of bilinear interpolation.
Quantum image processing represents a transformative approach to visual data analysis, leveraging the principles of quantum computing to overcome classical limitations. This work explores two prominent quantum image encoding methods: FRQI (Flexible Representation of Quantum Images) and NEQR (Novel Enhanced Quantum Representation). FRQI excels in qubit efficiency, making it suitable for hardware implementation, while NEQR offers superior precision in pixel intensity representation, ideal for complex image processing tasks. We detail the implementation of these algorithms, including preprocessing, quantum circuit design, and simulation, using platforms like Qiskit. The study highlights the potential of quantum image processing in fields such as medicine, industry, and environmental monitoring, while addressing challenges like qubit limitations and noise sensitivity. This research contributes to advancing quantum computing applications, paving the way for innovative and sustainable technological solutions.
Quantum image processing (QIP) has become one of the most significant fields in quantum computing (QC); it merges quantum mechanics with image processing to improve classical image-processing speed, which involves various operations to advance quantum image representation (QIR). Accordingly, we introduce two new QIRs: The first is based on the wavelength and bit plane, called the quantum image representation bit plane (QIRBP), and the second is based on the wavelength and adjacency pixels, which is called the quantum image representation wavelength correlation (QIRWC). The QIRBP model uses $ b+2n+6 $ quantum bit (qubits) to store a digital color image of size $ {2}^{n}\times {2}^{n} $. In contrast, the QIRWC needs $ 2b+4n+8 $ qubits to store a digital color image of size $ {2}^{n}\times {2}^{n} $ and to entangle the wavelength between two neighboring pixels. While the QIRWC approach is more complex, it is also more efficient on the basis of the transformation data. The complexity arises from the level of information being transmitted. In this work, two new representation methods (QIRBP and QIRWC) are proposed to overcome existing QIR weaknesses by enhancing storage efficiency, enabling compact high-resolution representation, improving data transformation through wavelength correlation and pixel adjacency, reducing noise, achieving greater versatility, and advancing scalable QIR. To prove the efficiency of the proposed methods, they were analyzed and compared with other efficient quantum image representations, outlining their similar and different aspects.