自学个报告格式模板.docVIP

基于纹理合成的快速自适应图像补全算法 陈志雄 （厦门大学 信息科学与技术学院，福建 厦门 360005） 摘 要：图像修复是一种修复图像中破坏部分的技术，具有广泛的应用。对基于纹理合成的快速自适应图像补全算法进行了研究，算法从寻找纹理匹配块的搜索范围、纹理块修复的优先次序、纹理块大小的自适应选取以及块效应的去除等方面着手，充分利用图像的局部特征，有效改善了图像补全的视觉效果，加快了图像补全的速度，提高了纹理合成的速度。 关键词： 纹理合成；图像补全；自适应 A fast adaptive algorithm based on texture synthesis for image completion CHEN Zhi-xiong (School of information science and technology，Xiamen University, Xiamen Fujian 360005, China) Abstract：Image inpainting is a kind of with a wide range of applications, which repairing the damaged sect ion of the image. Researching on fast adaptive algorithm based on texture synthesis for image completion which focus on seeking the texture match block’s hunting zone, precedence in texture block repairing, texture block size auto-adapted selection and blocking effect elimination, fully uses image’s partial characteristic, improves the visual effect of image completion, speeds up the speed of image completion and enhances thespeed of texture synthesis. Keyword：texture synthesis；image completion；adaptive 1 绪论 数字图像修复(image inpainting)技术是目前图像工程领域一个新的研究热点，其目的是检测图像上的受损部分或被遮挡区域，并根据周围的有效信息进行自动恢复，达到满意的目视效果。有很多因素会引起数字图像的局部信息缺损，如对原本就有破损或者缺失的图片进行数字扫描后得到的图像；为某种特殊目的而移走数字图像上的目标物体或文字等。因此，为保证图像信息的完整性，需要对这些受损图像进行修复。本文主要讨论大尺度破损的纹理图像修复问题。 2 图像修复技术 去除图像中的目标物体或大的区域，然后再填充这些丢失的数据，是许多应用中的关键问题，如图像复原和特技效果等。当前，处理这种问题的方法有两类：一类是填充图像中小尺度裂痕的修补技术；另一类是用于填充图像中大块丢失信息的图像补全(completion)技术。 前者[1] 利用基于偏微分方程的方法来修补受损的图像，该方法能很好地修复图像的线性结构，如目标轮廓，但不能恢复细节。后者处理纹理具有某种随机性的二维模式的重复，有较好的效果，目前，这类技术包含以下2种方法：(1)基于图像分解的修复技术，它是将图像分解为结构部分和纹理部分，其中结构部分使用修描算法，而纹理部分使用纹理合成方法[2] ；(2)基于块的纹理合成技术，如Criminisi算法[3] 。 虽然上述基于纹理合成的方法可以产生很好的效果，但它们仍然存在一些缺点，首先，这些方法都是采用在整个图像区域寻找合适的纹理匹配块，这种全局的搜索首先，这些方法都是采用在整个图像区域寻找合适的纹理匹配块。这种全局搜索方法不但耗时，而且忽略了自然图像的局部相似性。另外，通过仿真发现，图像的修复质量，极大依赖于待修补块的合成次序以及纹理模板大小的选取。因此，根据以上分析，本章介绍一种基于纹理合成的快速自适应自然图像补全算法。该算法从寻找纹理匹配块的搜索范围、纹理块修复的优先次序、纹理块大小的自适应选取以及块效应的去除等方面着手，充分利用图像的局部特征，改进了现有算法运行速度慢、易产生误匹配以及引入模糊等缺点，有效地改善了图像补全的视觉效果，加快了图像补全的速度。 3 基于纹理合成的快速自适应图像补全算法 该算法在处理受损图像前，首先需要用户确定图像上哪些区域需要要修复，一般采用某种特定颜色将受损区域标注。修补前的图像分