Bilinear interpolation method for quantum images based on quantum Fourier transform

Abstract

Image scaling is the basic operation that is widely used in classic image processing, including nearest-neighbor interpolation, bilinear interpolation, and bicubic interpolation. In quantum image processing (QIP), the research on image scaling is focused on nearest-neighbor interpolation, while the related research of bilinear interpolation is very rare, and that of bicubic interpolation has not been reported yet. In this study, a new method based on quantum Fourier transform (QFT) is designed for bilinear interpolation of images. Firstly, some basic functional modules are constructed, in which the new method based on QFT is adopted for the design of two core modules (i.e. addition and multiplication), and then these modules are used to design quantum circuits for the bilinear interpolation of images, including scaling-up and down. Finally, the complexity analysis of the scaling circuits based on the elementary gates is deduced. Simulation results show that the scaling image using bilinear interpolation is clearer than that using the nearest-neighbor interpolation.