任意大小图像的量子描述及双线性插值方法

Quantum representation and bilinear interpolation method of image with arbitrary size

为解决任意大小图像的量子描述及缩放问题,提出一种改进的量子图像描述方法。采用量子基态描述像素值,采用量子叠加态描述像素位置,该叠加态可包含任意数量的基态,描述任意大小的图像。提出一种基于量子傅里叶变换的图像双线性插值方法。基于量子傅里叶变换基本原理,设计实现加法和乘法的量子线路,利于这两个模块及其它辅助模块,研究实现图像双线性插值的量子线路设计方法,设计双线性插值放大和缩小两种具体的量子线路。基于线路中采用的量子基本门的数量,分析线路的复杂度,其结果表明,该方法可以实现对经典方法的指数加速。经典计算机上的仿真结果验证了提出方法的有效性。

The quantum description and scaling of arbitrary size images were studied,and an improved quantum image representation method was proposed.The pixel value was described by quantum basis state,and the pixel position was presented by quantum superposition state,in which any number of basis states was contained,the image with any size could be presented.A bili-near interpolation method based on quantum Fourier transform was proposed.Based on the fundamental principle of quantum Fourier transform,quantum circuits for addition and multiplication were designed.By employing these two modules and other auxiliary modules,the quantum circuit design method of image bilinear interpolation was investigated,and two specific quantum circuits of bilinear interpolation scaling-up and scaling-down were designed.Based on the number of quantum basic gates used in the circuit,the complexity of the circuit was analyzed.The results show that this method can achieve exponential accele-ration over the classical method.Simulation results on a classical computer demonstrate the effectiveness of the proposed method.