基于偏微分方程的图像修复的一种新方法.docVIP

基于偏微分方程的图像修复的一种新方法 图像的修复是图像处理中一个重要的部分，主要是利用一定的方法针对产生划痕和有缺损的图像进行修复，或者从图像中去除指定的物体和文字，以达到特定的目的。该文比较了CDD 图像修复模型和快速图像修复模型的性能。它们都满足“连接整体性准则”，对于具有较大破损区域及细小边缘的图像具有良好的修复能力。但是前者修复速度较慢，而后者可以克服CDD 修复速度较慢的缺点。实验结果表明，该模型 在保证与CDD 模型相近修复质量的情况下可以大幅度地提高修复速度。 数字图像处理是研究“图像信息的获取、传输、存储、变换、显示、理解与综合利用的”一门崭新的学科。根据抽象的程度不同，数字图像处理可以分为3 个层次：狭义图像处理，图像分析和图像理解。图像修复技术[2]针对图像中遗失或者损坏的部分，利用未被损坏的图像信息，按照一定的规则填补，使填补后的图像接近或达到原图的视觉效果。 图像修复可以有效地数字化恢复损坏的艺术作品，并去除图像中的文字或者其他不可期望的物体；也可以用于视频点播，对网络中丢弃或者损坏的视频信息进行修复以改善观看质量。 图像修复主要利用一些算法针对产生划痕和有缺陷有破损的图像进行修复，或者从图像中去除文字和制定物体的方法，以达到指定的目的。 2 CDD 模型 2.1 模型综述 TV 模型图像修复方法是Rudin, Osher, Fatemi 的著名修复模型的封闭变换。该模型在修复中可保持尖锐的边缘并且数值实现简单，但是TV 修复模型和其他的基于分割的修复模型有个共同的缺点，不能满足“连接完整性准则”， 即当破损区域大于待修复物体宽度时不能完成修复。 针对这个问题，Chan, Shen 又提出了基于曲率驱动(Curvature Driven Diffusions, CDD)修复模型，此模型在TV模型的基础上引入了曲率项，其传导系数取决于等照线度的 曲率，从而使得“连接整体性准则”得以满足，所以此模型具备了修复较大的破损区域及细小边缘的能力。 曲率驱动扩散模型是基于曲率驱动扩散的一种新的数字偏微分方程模型，是由整体变分模型激发产生的。在TV模型中，扩散是沿垂直等照度线方向或者其反方向进行的，而扩散的强度反映在传导系数上： . (1) 因此，扩散的方向并不是沿着等照线的几何信息方向。对于平面的曲线，其包含的几何信息是用纯量曲率k 来表示的。曲率大的地方一般扩散强度也大；曲率小的地方扩散强度也小，因此这个模型克服了上面的2个缺点，使之处于整体稳定性，如果图像没有达到稳定状态则再一次继续演化图像，所以CDD 模型可以表示为如图1 所示。 图1 受损区域 (2) 其中，D 为破损区域；E 为破损区域周围完好的区域； ??为整个区域。一般来说，图像修复的同时也会要求去噪，因此，可以利用TV 的去噪模型。 (3) 将2 个方程合起来，得到修复和去噪的方程： (4) 该模型在对破损区域D 修复的同时，可以对完好区域E进行去噪。现在只考虑修复不考虑去噪，所以主要用到式(2)中的第1 个式子 (5) 简写为 . 根据迭代方程： ，其中， Δt 是迭代时间步长，也可以看作是扩散的程度；n 表示迭代的次数。CDD 是3 阶的偏微分方程，可以采用半点中心差分法 求解。对于目标像素点(i,j)，假设 则 (6) 因此，需要用到中间点的梯度和曲率，这些点为(i+k, j+1)。其中，kl-0, |k|+|l|=1/2。对于属于破损区的每个像素点，按照式(5)迭代，根据所用的半点中心差分法可知将会利用到破损区外部的有用的信息，因此符合外部信息向内部扩散的复原原理。 2.2 实验结果 在本文中破损的区域都是假设已知的。一般可以采用二值图像作为破损的模版图像，破损区域标记为白色，像素标志位flag 记为1，完好区域标记为黑色，像素标志位flag 记为0。该模版图像可以事先指定，也可以根据所要修复的图像标记为待修复区域而形成模版。迭代算法只是针对破损区域，算法的执行如下： (1)读入原来的破损图像和模板图像； (2)对于破损区域的每个像素点计算出.u和k 转入(3)； (3)计算出.. ，然后乘以.t 加上上一次迭代的图像，转入(4)； (4)如果迭代后的图像和上次迭代的图像之差小于给定的阈值，迭代结束，输出修复后的图像，否则转入(2)进行新的迭代。 3 CDD 模型的改进QCDD 模型 3.1 QCDD 原理 对CDD 模型的修复速度进行分析：一般在破损区域的边缘处有较大的梯度，然而在破损边缘的角点处有较大的曲率。 由于CDD 模型的传导系数为| |，即当曲率越大时扩散越大，而梯度越大时扩散越小。这样在角点处其曲率与梯度对扩散的影响相互抵消，而在其边缘点处由于曲率基本为0，扩散也基本为0，因此就导致了CDD 修复模型比