节点文献
数字图像修复算法研究
Study of Digital Image Inpainting Algorithms
【作者】 焦青兰;
【导师】 何凯;
【作者基本信息】 天津大学 , 信息与通信工程, 2012, 硕士
【摘要】 随着数字时代的到来,许多珍贵的档案图片、古文字画、老电影等被扫描并保存在计算机中。然而,在保存过程中,由于一些自然或非自然因素的影响,图像往往容易出现一些缺损;另外有时还需要对照片中一些不感兴趣的部分进行选择性移除。在这种情况下,数字图像修复技术应运而生,并得到了广泛关注。数字图像修复是从人的视觉角度出发,在一定的原理或算法的引导下,实现对图像中未知破损区域的修复,使观察者察觉不到修改的痕迹,并使修复后图像的视觉效果清晰自然。现阶段的数字图像修复算法主要分为两个大方向,即:用于弥补小尺度划痕和斑点的修复技术,以及用于填充大目标去除后空白区域的背景补全技术。目前,用于小尺度修复的技术已经比较成熟,本文中不再作具体介绍;论文主要以修复大区域的缺损信息为目的,对几种修复算法的原理、流程、效果进行了深入研究。论文首先概括了数字图像修复算法的背景及意义,总结了不同修复技术的发展历程和现状;然后对经典的纹理合成算法进行了深入的讨论,并在此基础上对算法进行了改进,提出了一种非均匀纹理的大区域图像修复算法;该算法通过添加方向性优先权系数,对修复的顺序进行了改善,同时限定了最优匹配块的搜索范围,在提高效率的同时减少了误匹配。对于具有明显结构信息的图像,本文研究了基于结构传播以及区域分解的修复算法。算法首先对人眼较为敏感的结构信息进行连接恢复,然后利用这些曲线作为分水岭将图像进行分区,最后对剩余区域进行分别修复。仿真结果表明,这一算法可以对复杂的结构图像得到较好的修复效果。本文最后将图像分解技术应用到修复领域中,深入研究了基于模型分解的修复技术;通过将破损图像分解成纹理和结构两幅子图像可以分别对结构和纹理进行修复。此外,本文还利用该技术对结构传播的修复算法进行了改进,最终通过实验效果分析了上述算法的优点及不足。
【Abstract】 With the advent of the digital age, many precious photos were scanned and saved on the computer. However, these photos always have some defects due to some natural or unnatural factors when preserving. Besides that, sometimes we need to selectively remove some parts of the picture which are not interested in. Under this condition, the digital image processing technology emergences and gets more and more attention.Digital image inpainting is to repair the damaged areas conveniently under the guidance of some principles and algorithms, it needs to be finished from the perspective of human vision. Its target is to make the results more clear and natural, and make the viewer cannot aware of any modification.Digital image restoration algorithm can be divided into two general directions, the repairing techniques for recovering small-scale damages, such as the scratches and spots, and the completion technology for filling the large-scale blank region after removing some objects. Currently, the technology for small-scale restoration is relatively mature, so there is no specific description in this thesis. This thesis mainly focused on how to repair a large-scale region, and discussed the principles, processes, and effects of the following algorithms.Firstly, we introduced the background and significance of image inpainting technology, and summed up the research status of different inpainting techniques. Then we in-deeply discussed the classic texture synthesis algorithm, and on this basis proposed a non-regular texture image completion algorithm in large region. This algorithm improved the restoration order by adding a directional priority coefficient, speeded up the efficiency and reduced the mismatch by limiting the searching scope of best-matching patch.Besides that, we proposed a structure-based and the decomposition-based algorithm for the restoration of images with obvious structure information. Since the human eyes are more sensitive to the structural information, the structure was connected and restored firstly, and then the connected structure was utilized as the watershed for the image partition. Finally the remaining texture information in different parts were filled separately. Experimental results show that the algorithm can achieve good results for complex structure images.In this thesis, we proposed a decomposition-based restoration algorithm by introducing the technique in the image inpainting field. By decomposing an image into two parts of texture and structure, we can inpaint them respectively. More over, the decomposition technique can also be used to improve the structure propagation algorithm. Finally, we analyzed the advantages and disadvantages of the algorithm with the experimental results in this thesis.
【Key words】 image inpainting; texture synthesis; structure propagation; image segmentation; image decomposition;