摘要
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.
作者
蔡硕
周日贵
罗佳
陈思哲
Shuo Cai;Ri-Gui Zhou;Jia Luo;Si-Zhe Chen(College of Information Engineering,Shanghai Maritime University,Shanghai 201306,China;Research Center of Intelligent Information Processing and Quantum Intelligent Computing,Shanghai 201306,China;College of Merchant Marine,Shanghai Maritime University,Shanghai 201306,China;School of Mathematics and Computational Science,Shangrao Normal University,Shangrao 334001,China)
基金
Project supported by the Scientific Research Fund of Hunan Provincial Education Department,China (Grant No.21A0470)
the Natural Science Foundation of Hunan Province,China (Grant No.2023JJ50268)
the National Natural Science Foundation of China (Grant Nos.62172268 and 62302289)
the Shanghai Science and Technology Project,China (Grant Nos.21JC1402800 and 23YF1416200)。