论文一种基于稀疏表示的图像修复算法研究.docVIP

本 科 生 毕 业 论 文 一种基于稀疏表示的图像修复算法研究 陈江辉 院 系： 信息工程学院 专 业： 通信工程 班 级： 102 学 号： 010705202 指导教师： 陈淑清 职称（或学位）： 博士 2014年月 2 2 图像修复的一般方法 2 2.1 基于偏微分方程的方法 2 2.2 基于纹理的方法 2 2.3 基于混合的方法 3 2.4 基于稀疏表示的方法 3 3 图像信号的稀疏表示理论 3 3.1 稀疏编码 4 3.2 字典的更新 5 4 结论 6 5 结束语 7 致谢 8 参考文献 8 附录 9 一种基于稀疏表示的图像修复算法研究 陈江辉 (信息工程学院 指导老师：陈淑清) 摘要：图像具有直观地表达物体信息的功能，是人们获得信息的重要媒介，当图像受到破损时，图像本身的部分信息就会丢失，因此就需要一项技术对破损的区域进行修补，使其丢失的信息得到大部分的还原，这项技术就是图像修复。本文主要研究图像信号的稀疏表示方法，求解稀疏系数的匹配追踪算法，对字典原子进行更新的奇异值分解算法，通过对字典每一列原子的更新和对稀疏系数矩阵每一行的更新，减小了图像修复过程中产生的误差。 关键词：图像修复；字典；稀疏表示；匹配追踪；奇异值分解 Study of an Image Inpainting Algorithm Based on Sparse Representation Chen Jianghui (College of Information Engineering , Advisor: Chen Shuqing) Abstract: Image has the function of expressing the nformation of objects visually, which is an important medium of gainning information, when the image is damaged, a part of the information is lost, so they need a technology to repair the damaged areas, make the loss information is probably restored, the technology is called image inpainting. This paper mainly studies the sparse representation method of signal, the algorithm for solving sparse coefficient called matching pursuit algorithm and the singular value decomposition algorithm to update the atoms of dictionary , through the atomic learning dictionary each column and each line of sparse matrix is updated, which reduces the error occurring in the process of the image inpainting. Keywords: image inpainting; dictionary; sparse representation; matching pursuit; singular value decomposition 1引言 图像是人们获取信息的一种重要渠道，利用静态灰度图像验证算法的可行性和有效性，可以减小图像处理过程中的复杂度。为了能使图像的相关的、有效的数据能在计算机上进行处理，需要对其在空间和灰度上进行处理。 图像修复就是利用破损图像的的现有信息通过一定的算法修补已遭破坏的图像区域或者去除多余的景物，使得修补后的效果接近原来的图像或者成为原来的图像。图像修复已成为在图片美化处理与修整、视频加工等领域一项不可缺少的综合性技术，尤其是在考古工作，侦破案件方面，有着极其重要的应用价值和研究意义。 2 图像修复的一般方法 图像修复目前有四种方法，分别是基于偏微分方程的方法、基于纹理的方法、基于混合的图像修复方法和基于稀疏表示的方法[1]。 2.1 基于偏微分方程的方法