一种量子图像的中值滤波方案  

A Median Filtering Scheme for Quantum Images

作　　者：赵娅[1] 郭嘉慧 李盼池[1] ZHAO Ya;GUO Jiahui;LI Panchi(School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,China)

机构地区：[1]东北石油大学计算机与信息技术学院,大庆163318

出　　处：《电子与信息学报》2021年第1期204-211,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61702093);东北石油大学青年科学基金(2020QNL-08)。

摘　　要：中值滤波是经典图像处理中的基本滤波方法,然而在量子图像处理中相关模型尚不多见。为解决量子图像的中值滤波问题,该文提出了基于量子中值计算的新方法。该方法采用迭代比较的方法将目标像素排序,进而得到中值。文中首先介绍了实现中值滤波所需的各种基本模块的量子线路,然后重点介绍了中值计算的量子实现方法,最后给出了量子图像中值滤波的总体线路框架。复杂度分析表明该方法具有对经典算法的指数加速。经典计算机上的仿真结果验证了提出方法的有效性及可行性。Median filtering is the basic filtering method in classical image processing.However,the corresponding models are still rare in quantum image processing.To address the median filtering of quantum images,a new method based on quantum median calculation is proposed.The method uses an iterative comparison method to sort the target pixels to obtain a median value.Firstly,the quantum circuits of various basic modules needed to implement median filtering are introduced.Then the quantum implementation method of median calculation is presented in detail.Finally,the overall circuit frame of quantum image median filtering is given.The complexity analysis shows that the method has exponential acceleration for its classical counterpart.The simulation results on the classical computer verify the validity and feasibility of the proposed method.

关 键 词：图像处理 量子计算 量子图像处理 量子图像中值滤波 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]