一种改进的全变分TV修补模型.pdfVIP

∥ 西北大学学报(自然科学版) 2009年12月，第39卷第6期，Dec．，2009，V01．39，No．6 JournalofNorthwest Science 毫》 University(NaturalEdition) ，JNwu 一种改进的全变分(TV)修补模型 邢天璋，彭进业，王大凯 (西北大学信息科学与技术学院，陕西西安710127) 摘要：目的提出一种全变分(TV)修补模型的改进方案，而且具有良好的边缘特性，并弥补原有的 Tv修补模型的不能满足连通，J生原则的缺陷。方法定义在图像修补区定义一种“加权全变分，即 沿修补区边界法线方向的梯度分量对全变分的贡献，远大于沿切线方向的梯度分量的贡献。结果 通过对相同的受损图像，采用原有模型和改进模型作比对实验表明，文中的改进模型可以完全满足 图像修补的连通性原则。结论改进的Tv模型较原始Tv模型更适合于非纹理图像修复。 关键词：图像修补；全变分(，I、r)模型；连通性原则；权因子 文献标识码：A 中图分类号：TP391．41 文章编号：1000-274X(2009)06-0948-05 十五、十六世纪时期，图像修补技术已经慢慢地 文献[3，5]中指出，已广泛应用于图像去噪的 兴起，主要用于为了修补艺术作品中损坏的部分。 ROF模型可应用于图像修补。这时只要将式(2)中 从数学的角度分析，修补过程就是利用图像中受损 的参数改为 区边缘未被破坏的信息来添充到受损区内，使得图 、 fA。，z∈E， 像整体平滑，自然，同时使图像观察者无法察觉到图 小i E (3) o。zD。 像曾经受损或是已被修补。随着社会的发展，图像 这里，E表示非修补区，D表示修补区(见图1)。由以 修补技术已经涉及到老照片的复原，文本的去除，图 上表达式可以看出，TV修补模型的基本思想是对非 像的有损编码等领域。所以，图像修补技术是一直 修补区，采用适当的参数A。以达到去噪的目的，而 国内外学者关注的热点问题。 对于修补区，由于原图像的信息已“完全丢失”，因 目前，国际上最流行的非纹理修补算法有 而“保真”已无依据，故只要求这些区域的图像的全 BSCB模型：1|，CDD模型‘21和Tv修补模型[3】。前 变分尽可能小，即尽可能平滑。那么，为什么Tv修补 两个模型利用了三阶偏微分方程(PDE)，而Tv修 模型会产生“连通性”问题呢? 补模型是二阶的PDE，它源自Rudin等人提出了 Tv—L2模型H1(也称ROF模型)。此模型的出发点 是最小化以下“能量”泛函(或称代价函数) l vuI dxdy I u一ⅡoI 2dxdy。 儿u]=I 4-iAf 厶 二厶 (1) 这里，n是图像定义域，第一项是输出图像／／,的全变 分；第二项是输出图像址与输入图形扩之间的平方 误差，称为保真项；A为选定的参数，用以平衡前后 图1修补区示意图 domain 两项对总“能量的贡献。式(1)对应的 Fig．1Inpainting 现在让我们来看如图2所示的简单例子。其中 Euler—Lagrange方程为