量子图像处理问题总结.docVIP

量子图像处理问题总结 　　摘 要：量子图像处理问题将是量子计算机时代媒体信息处理的一个主要问题。量子图像处理包括一般的处理问题和安全方面的处理问题。本文介绍和分析了量子图像表示方式和处理等问题的最新研究成果。首先给出了目前量子图像处理的一般架构，然后介绍了目前流行的量子图像表示方法、并根据不同的量子图像处理目的对现有的处理算法进行了分类和分析，最后总结并展望了量子图像处理领域的未来发展方向。 　　关键字：量子计算；量子图像；量子图像处理 　　中图分类号：TP309；TN911.73 文献标识码：A 　　Abstract：Problems in quantum image processing are main ones of multimedia information processing in quantum computer era. Quantum image processing includes general processing and security processing. This paper introduces and analyzes the newest researching fruits in quantum image representation and processing. Firstly， a general framework of quantum image processing is designed. Then， the existing quantum image representations are introduced and quantum image processing algorithms are categorized and analyzed based on different processing aims. Finally， the future development direction in quantum image processing is concluded and discussed. 　　Keywords：Quantum Computation； Quantum Image； Quantum Image Processing 　　0引 言 　　量子计算是应用量子力学原理进行有效计算的一种新颖的技术处理模式[1]。利用量子计算原理进行图像处理的方式主要有两种：一种是利用量子力学性质对图像的经典处理方法进行优化。例如许多量子计算的理论和方法即已引入到经典图像的处理中[2]。但这种处理方式实施的对象却是经典图像，因此从本质上仍属于经典图像的处理问题。另一种方式是完全利用量子计算机的运算方式对图像进行编码、计算的演化以及结果的输出，在此将这种方式称为量子图像的表示和处理[3]。 　　在量子计算机上进行量子图像的处理面临的问题主要有： 　　（1）如何在量子计算机上表示图像信息。 　　（2）量子计算机上图像的一般处理和安全处理问题，例如图像的特征提取和匹配、图像加密和水印等图像处理技术，如何在量子计算机上执行。 　　（3）怎样评价量子图像处理算法的质量。 　　本文阐述了量子图像和量子图像处理的相关概念和应用环境，给出了一般的量子图像处理框架结构，并介绍和分析了该领域的一些最新研究成果，最后给出了量子图像处理问题未来的研究和发展方向。 　　1量子图像问题综述 　　1.1 量子图像 　　量子图像是量子计算机上图像的存储和表示方式，应该遵循量子计算的基本理论和方法。而量子计算理论的发生则源起于量子力学原理。图1给出了量子力学、量子图像和经典图像的关系。在量子计算机中，可以用量子比特的叠加来表示图像，而所需的量子比特数要远远小于经典图像所需要的比特数量。由于当前身处的世界是一个经典的世界，因此，在显示图像和评价图像时，就必然需要经典计算机的辅助和支持。 　　进一步，制备定理表明，该量子图像表示可以用多项式数量的简单量子操作将量子计算机从量子初态制备为 FRQI 态。FRQI 量子图像表示大大减少了表示图像所需的量子比特数，对于一幅经典的大小为的图像，FRQI 模型所需要的量子比特数已然减少为 2n + 1。此外，FRQI 方法首次较为完整地在理论层面上研究了从量子初态制备获得一幅量子灰度图像的方法及其计算复杂度。在 FRQI 算法提出以后，又陆续涌现了一批FRQI 的演化算法。主要有：针对彩色图像的多通道表示方法（Multi-channel representation for quantum image，MCRQI）[10-13]。特别地，Zhang 等人提出了一种增强的量子图像表示方法 NEQR （novel enh