An improved bit-plane representation of quantum image

The quantum image representation based on bit-planes (BRQI) is a widely used model in quantum image processing. It utilizes both the superposition and entanglement properties to store the position and color information of an image effectively, but the time complexity is still high(O(2qn2 ²ⁿ )). Here, we propose an improved BRQI model, which still uses log2 q + 1 qubits to represent the color information, and has a low time complexity(O(qn2 ²ⁿ )). When storing the value of bit-plane, it can use only one controlled operation to store the values of two adjacent bit-planes at the same time, makes the time and space complexity significantly reduced. Moreover, we design a corresponding quantum image compression algorithm. Simulation experimental results show that the compression efficiency of this model is also better than that of the widely used models NEQR and BRQI, and the time complexity of quantum image representation is further reduced. Hence, our findings will be helpful for further developing the quantum image representation and compression algorithm.