Quantum adaptive median filtering based on dual qubits state measurement
-
摘要: 为了进一步增强去噪时对图像细节的保护能力,并同时提高算法实时性,提出了基于双量子比特态测量的量子自适应中值滤波算法,该算法首先将待处理图像像素转化为量子叠加态,然后依据量子测量原理对此叠加态进行量子测量,最后将测量后的坍缩态转化为输出图像.该算法使用双量子比特态来描述单像素,拓展了单量子比特态与单像素的对应关系.双量子比特态的4个叠加基态增加了被描述像素的信息量,可以更精确地对像素进行操作.该算法根据噪声特点设计双量子比特态的概率密度公式,并根据测量坍缩态自适应地调整滤波窗口尺寸.实验证明,该算法与标准中值滤波和经典自适应中值滤波相比,具有更好的综合滤波能力,既可以有效地滤除噪声点,很好地保护图像细节,又具有很好的实时性.Abstract: To further enhance the image detail protection ability, improve the algorithm real-time in the de-noising process, a quantum adaptive median filtering algorithm based on dual qubits state measurement was proposed. The algorithm firstly transformed the image pixel to quantum superposition state form; secondly, the quantum superposition state was measured based on quantum measurement theory; finally, output image was designed based on the measurement collapsing state. Expanding the traditional correspondence relationship between single pixel and single qubit state, the algorithm used dual qubits state to represent a single pixel. Dual qubits state has four superposition states so that it contains more information on the represented pixels and processes these pixels more accurately. Probability density of the dual qubits state was designed based on the noise characteristics, and the collapse states will adaptively increase the filtering window's size. Experiments show that the quantum adaptive median filtering algorithm has a better integrated filtering capability compared with median filtering and classical adaptive median filtering. The algorithm can remove the noise effectively, protect the detail well and has good real-time.
-
[1] Lo H K, Spiller T, Popescu S.Introduction to quantum information and computation[M].Singapore:World Scientific, 1998:89-104 [2] Brooks M.Quantum computing and communication[M].Berlin:Springer Verlag, 1999:46-58 [3] Williams C P, Clearwater S H.Ultimate zero and one:computing at the quantum frontier[M].New York:Copernicus, 2000:103-120 [4] Nielsen M A, Chuang I L.Quantum computation and quantum information[M].Cambridge:Cambridge University, 2000:37-48 [5] Eldar Y C, Oppenhein A V.Quantum signal processing[J].IEEE Trans on Signal Processing, 2002, 19 (6):12-32 [6] Tseng C C, Tsung M.Quantum digital image processing algorithms[C]//16th IPPR Conference on Computer Vision, Graphics and Image Processing.Kinmen:ROC, 2003:827-834 [7] Venegas S E, Ball J L.Processing images in entangled quantum systems[J].Quantum in Process, 2010, 9:1-11 [8] 谢可夫.量子衍生图像处理方法研究[D].长沙:中南大学信息科学与工程学院, 2007 Xie Kefu.Research on the quantum-inspired method for image processing[D].Changsha:School of Information Science and Engineering, Zhongnan University, 2007 (in Chinese) [9] 付晓薇.基于量子力学的图像处理方法研究[D].武汉:华中科技大学生命科学与技术学院, 2010 Fu Xiaowei.Research on image processing methods based on quantum mechanics[D].Wuhan:School of Life Science and Technolog, Huazhong University of Science and Technology, 2010 (in Chinese) [10] Tukey J W.Exploratory data analysis[M].New Jersey:Addison-Wesley, 1971:69-88 [11] Fotios K P, Vassilios A M, Vassilios C.Quantum-dot cellular automata design for median filtering and mathematical morphology operations on binary images[C]//10th International Conference Cellular Automata for Research and Industry.ACRI, Santorini Island:Springer, 2012:554-564 [12] Ledee R, Leconge R, Harba R.A new adaptive switching median filter[J].Signal Processing Letters, IEEE, 2010, 17 (6):587-590 [13] 丁亚军, 谢可夫.改进型中值滤波和形态学组合降噪方法[J].计算机与现代化, 2007, 2:41-43 Ding Yajun, Xie Kefu.Denosing method based on compound of improved median filtering and morphology[J].Journal of Computer and Modernization, 2007, 2:41-43 (in Chinese) [14] Gonzalez R C, Wood R E, Eddins S L.Digital image processing using MATLAB[M].2nd ed.India:Pearson Education, 2004:164-165 [15] 王明佳, 张旭光, 韩广良, 等.自适应权值滤波消除图像椒盐噪声的方法[J].光学精密工程, 2007, 15:779-783 Wang Mingjia, Zhang Xuguang, Han Guangliang, et al.Elimination of impulse noise by auto-adapted weight filter[J].Optics and Precision Engineering, 2007, 15:779-783 (in Chinese)
点击查看大图
计量
- 文章访问数: 1359
- HTML全文浏览量: 141
- PDF下载量: 581
- 被引次数: 0