基于VC++数字图像修复设计分析.ppt

Company Logo LOGO 指导教师： 基于VC++数字图像修复的设计 班级学号学生：某某 论文的主要内容 第一部分：绪论 第二部分：图像修复原理及系统流程设计 第三部分：基于样本的纹理合成修复算法 第四部分：基于TV模型的图像修复算法 第五部分：展望 背景：随着科学技术日新月异的发展，采集数字图像的设备也在不断更新，手机、数码电子产品在人们的生活中得到了广泛的应用，数字图像与人的生活紧密联系在一起。 意义： 1）对美术作品或者珍贵文档、图片等进行修复。 例如：对一些古老而又有价值的油画进行修复。 2）移除图像中的固定目标。 例如：由于军事或者政治原因，隐藏对外公布资料中的某些目标。 绪论 绪论 3）去除图像中的文字或者修复图像中的划痕。 例如：某些图片上有很多文字或者划痕，修复后图像欣赏效果好。 绪论 国内外研究现状：目前，数字图像修复技术的发展主要集中在两个领域：基于偏微分方程的图像修复算法和基于纹理合成的图像修复算法。 基于偏微分方程的图像修复算法： Bertalmio等人在2000年首次提出了通过将带修补区域的邻近区域的图像信息沿着等光照度方向扩散来修复图像。 Chan等人在研究Rudin提出的整体变分方法去除图像噪声算法对该算法进行了发展，将该算法引入到图像修复领域。 基于图像纹理合成的图像修复算法： Leung等人在1999年的ICCV会议上，首次提出了像素纹理合成技术。 之后Levoy等人在研究像素纹理合成技术的基础上，对算法中的概率函数进行了修改，直接把邻域中最优的匹配的样本纹理的像素值填充到待合成的像素中。 Ashikhminlls在研究Levoy等人改进算法的基础上，提出了一种比Levoy算法更加快速而且有效的方法。 Criminisi等人在2003年提出了基于样本块的纹理合成修复算法，该算法在对具有一定纹理结构的自然图像进行修复时，取得了很好的效果。 从2004年至今主要有微软亚洲研究院改进的结构传播算法，国内浙江大学的唐峰提出的最优误差匹配方法等改进算法等算法。 图像修复原理及系统流程设计 1基本原理：? 数字图像修复技术的原理就是通过对整幅图像Ω进行判断，寻找Ω图中的需要修复的区域，然后对D区域周围区域I中像素点的颜色值进行一定判断，通过算法将I中的像素信息填充到待修复区域D中。? ? 图像修复示意图 矩形部分表示整幅图像区域 椭圆部分D表示为图像待修复区域 I表示为图像中不需要修复的区域 图像修复原理及系统流程设计 2图像修复流程设计： 图像修复可能出现的五中情况：划痕修复、文字去除、破损修复 、污染修复以及大面积修复。 开始 输入待修复图像 标记待修复区域 输入标记颜色值 选择修复类型 是否为大面积 纹理合成修复算法 显示修复结果 开始 提取标记区域 选择算法迭代次数 偏微分方程算法修复 是 否 图像修复流程图 基于样本的纹理合成修复算法 基本原理：在修复的过程中先在带修复图像的修复区域的边界上任意选取一个像素点，取以选取像素点为中心的一个固定像素块作为匹配样本块，该样本块的大小可以任意的选取如可以选取9x9大小等，然后在去除带修复区域的整幅图像区域进行搜索匹配，找出与该样本块最为相似的纹理块做为最优匹配块，最后，将最优匹配块的中心像素点填充到样本块区域。这样算是完成了一个指定像素点的修复。 该类方法的基本修复示意图如图所示， 图中模板样本块是以处于带修复区域边界上的一个像素点为中心的大小固定的纹理块，在对模板样本块进行匹配时，通过对图中白色区域进行搜索匹配，寻找最优匹配块。匹配完成后，将最优匹配块的中心像素点值跟新到模板中心像素点中。 基于样本纹理修复原理图 基于样本的纹理合成修复算法 算法选取： 在基于样本的纹理合成修复算法中，本文选取Criminisi算法及在该法的基础上改进的算法进行研究，该算法具有实现过程比较简单、修复速度快而且修复效果好等优点。 Criminisi算法： 该算法的主要思想是通过计算带修复像素的优先权、匹配纹理块和像素点值的更新三个步骤来进行纹理合成，从而修复图像中的待修复区域。在Criminisi算法进行图像修复时，图像待修复区域的大小一般比较大，这样可以取得不错的效果。 计算边界像素点的优先级 找出优先级最高的像素 生成匹配样本 寻找最优匹配样本 更新像素值及置信度 Criminisi算法基本流程框图 基于样本的纹理合成修复算法 算法中三个步骤的具体