《图像修复.ppt》由会员分享,可在线阅读,更多相关《图像修复.ppt(25页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、图像修复 Image Inpaintingjyzw_zw2010-10-25nBertalmio 2000年首次提出“图像修补(image inpainting)”n利用损坏图像已知信息,按照一定规则对损坏区域进行填补,其目的是使修复够图像接近或达到原图像的视觉效果。n缺少足够信息保证唯一正确的修复结果,因此是一个病态问题,解的合理性取决于人类视觉系统的接受程度。n旧照片修复 Old Photo Restoration几种图像修复实例n字幕去除 Text Removaln目标物去除 Object Removal视觉认知规律n结构性 结构型轮廓在感知中的作用最为明显,断断续续的线条出现,大脑将其
2、连接成一个整体。n相似性 对于未知区域的信息,大脑根据相似性原理,使用其邻域的信息进行推断,把类似的物体组合在一起。n结构优先 结构在视觉感知中作用更重要,结构修复优先保持整体图像一致性,否则先进行纹理填充会出现细节相似但整体产生偏差的情况n纹理一致 纹理并不被大脑所重视,如果不仔细观察,则被看成是相似物体,而不会主动分辨其中细节,因此,修复纹理时只要不出现不同于当前纹理的新信息,大脑就不容易察觉。图像修复经典方法图像修复方法变分PDE模型基于纹理修复偏微分方程方法变分方法纹理合成方法特征匹配基于结构修复基于学习修复一.基于结构的修复方法n模拟微观修复机制模拟微观修复机制nBSCB模型 Ber
3、talmio(2000)n依据手工修复的经验,将边缘信息沿着等照度线方向扩散到待修复区域内。n修复结果n存在问题n算法时间复杂度太高,执行速度非常慢n对大的缺陷区域的修复,效果不好n稳定性不好,有时会导致修复图像视觉效果不好n容易受到噪声干扰,影响等照度线方向的判断n模拟宏观修复机制模拟宏观修复机制n1.整体变分(整体变分(TV)模型)模型 Chan&Shen(2001)n“最佳猜测”原理与贝叶斯框架理论 图像修复问题是一个贝叶斯问题 u:原始图像 u0:破损图像 P(u0|u):似然项(数据模型),依赖观测数据 P(u):先验项(图像模型),反映主观自然性评价nTV模型 D:待修补区域 E:
4、待修补区域的外邻域 I:原始图像 I0:破损图像n第一项是为了使待修复区域及其边界尽可能的平滑n第二项是保持修复结果与原图的一致性n由变分原理,最小化上式等价于求解对应的Euler-Lagrange方程n实质为各向异性扩散方程n物理意义:如果当前点与邻点的梯度较小,即差别较小时,具有较高的扩散系数,会与邻点相平滑;如果差别较大,那么扩散系数较低,则基本保持当前点的值。n缺点:不满足“连接性准则”,扩散强度仅依赖于等照度线的对比度或强度,不依赖于等照度线的几何信息。n基于曲率驱动扩散基于曲率驱动扩散(Curvature-Driven Diffusion,CDD)方法方法加入等照度线几何信息曲率n
5、加入曲率信息,大曲率处扩散强度大,小曲率处扩散逐渐消失n基于结构修复算法缺点n本质上是一种信息扩散的过程,修复区域较大时,使由外边界向区域中心的信息扩散过程变得极慢,运算量剧增。n扩散过程使得修复区域过于平滑,若修复区域存在丰富纹理,就会使修复区域变得模糊。n分析过于局部,仅利用修复区域邻域的信息,缺少整体指导。二.基于纹理修复n与基于结构修复方法不同1.充分利用视觉认知规律的相似性原则,追求整体一致性。2.基于结构修复是通过信息扩散实现修复,是基于点的分析;基于纹理修复利用图像块之间的相似性,是基于块的分析。3.基于纹理修复是在全图搜索以寻找最匹配的块,利用信息更充分。n基本思想:由为缺损区
6、域中采样合适的图像块,复制或合成到缺损区域中,同时保证纹理结构的连续性和相似性。修复过程:搜索、匹配、合成n修复优先级问题n修复块优先级决定因素:n1.数据项:在图像边缘数据项值较大,优先修复边缘。n2.置信度:反映待修复块信息完整程度。置信度越高,块内信息缺失越少,修复可靠度越高,应优先修复。n修复结果n算法缺点:n寻找匹配块时,大多采用全局搜索方法,增大了修复时间。n缺少对图像结构分析,造成局部相似整体却不和谐的结果。n由于采用块匹配粘贴的缘故,在处理结构信息时,可能无法自然的拼接,产生块效应。n改进:n研究规则纹理的方向特性,找到图像中纹理的大致走向,沿该走向寻找匹配块,可减少搜索空间。
7、n对图像进行结构-纹理分解,分别对结构纹理进行修复。n对块拼接的边界进行处理,实现无缝拼接,达到自然过渡的效果。三.基于学习的修复方法n非学习方法:通过设定一些前提条件如平滑性假设、局部相似性假设,然后以此为基础进行修复n缺点:仅适用原图少量信息,对图像中所呈现出的模式缺乏一个整体认识。n基于学习的修复方法 在原图的有效区域或其他图像数据库中,通过学习发掘出图像的统计信息或先验概率,并通过某些优化算法如置信度传播(BP)、梯度下降法等来获得修复结果。Levin(2003)从图像统计的角度,提出学习型图像修复方法。统计学习的信息为每点的梯度幅度以及相邻点梯度的夹角:n参照Markov随机场中概率
8、函数的定义方式,将修复图像的概率函数定义为:为简化求解,定义:通过置信度扩散(BP)方法求解,得到具有最大概率函数的图像值,即为修复结果。n修复结果n修复结果与训练的图像密切相关,充分反映了所学习的模式特征。n存在问题n最优概率函数的求解复杂度较高,学习的信息较为简单,只有梯度幅度以及相邻点梯度的夹角,只能描述一些较为简单的结构(如结构拐角处的修复)。总结与展望n视觉认知规律的利用不充分。结构性原则、相似性原则、结构优先原则和纹理一致原则往往只是部分得到利用,因此存在相应的局限性。n基于偏微分方程的修复方法着眼点较为局部,缺乏整体把握,应对图像轮廓趋势进行学习分析,然后进行连接从而确定整个图像的大致趋势,因此基于学习的修复方法值得进一步研究。n一个重要的应用:面向修复的图像压缩 如何提取图像特征及辅助信息,如何编码和重构这些信息等问题值得研究n视频修复n自动寻找破损区域