基于多尺度几何分析的图像修复算法研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 摘 要 图像修复是当前计算机图形学和计算机视觉中的一个研究热点，在文 物保护、影视特技制作、虚拟现实和多余物体剔除等方面有重大的应用价 值。基于偏微分方程的图像修复算法和基于纹理合成的图像修复算法是两 类经典的图像修复算法。前者在修复较大区域时会出现明显的模糊效果； 后者在修复过程中丢失了图像的结构信息。本文针对这两种图像修复算法 的不足，从以下几方面进行了深入研究： 首先，本文对 M.Elad 等人提出的基于形态学成分分析的图像修复算法 进行了改进，提出了基于离散平稳小波和波原子的图像修复算法。该算法 选取离散平稳小波和波原子分别稀疏表示图像的几何部分和纹理部分，并 通过求解对应的稀疏优化问题实现图像修复。经实验仿真可知，该算法可 以更好的修复图像的几何部分和纹理部分。 其次，本文根据 Meyer 图像模型和多尺度几何分析理论提出了基于三 层稀疏表示的图像修复算法。根据 Meyer 图像模型可知，图像可以分为光 滑部分、边缘部分和纹理部分。通过实验仿真选取离散平稳小波、曲波和 波原子分别稀疏表示这三种结构成分。实验结果表明，该算法可以同时修 复自然图像中的各种结构成分，改善图像的修复质量。 最后，本文对非局部均值思想进行改进并结合基于像素的思想提出了 基于像素的自适应非局部均值图像修复算法。该算法不仅可以去除基于样 本的图像修复算法产生的修复块间的不连续性，还可以充分利用改进的非 局部均值思想合成更符合人眼视觉特性的图像块。经过实验仿真，该算法 可以在较大程度上改善修复图像的视觉效果，提高修复质量。 关键词 图像修复；稀疏表示；多尺度几何分析；离散平稳小波；曲波；波 原子；非局部均值 I Abstract Image inpainting is a research focus of computer graphics and computer vision. It has been widely applied in many areas, such as cultural relic preservation, special effects production of film and television, virtual reality, the removal of redundant objects. At present，the traditional methods of image inpainting have two main categories：the algorithms based on partial differential equations and texture synthesis. However, when inpainting comparatively large areas, the algorithms based on partial differential equations suffer from the blur effect. At the same time, the algorithms based on texture synthesis misses the structural information. This paper, aimed at the disadvantage of the two algorithms refered above, studies several aspects from here after. First of all, by improving the algorithm using the morphological component analysis proposed by M.Elad, we put forward an image inpainting algorithm based on discrete stationary wavelet and wave atoms. The algorithm makes full use of discrete stationary wavelet and wave atoms to represent the structural component and texture component sparsely. Then it solves the corresponding sparse optimization problem to realize the inpainting. The experiment results show that the algorithm can better recover th