基于求解泊松方程和梯度图像修复研究.pdfVIP

维普资讯 第 18卷 第 2期 计 算 机 技 术 与 发 展 )I．18 N )【，2 2008年 2月 (、() IPIYFERTE【、lIN()I』X Y ANI)IjFVEi』)PMENT Feb． 2()08 基于求解泊松方程和梯度的图像修复的研究 杨 勇，汪继文 (安徽大学 计算机学院，安徽 合肥 230039) 摘 要：提出了一种基于梯度的新的图像修复算法从图片或照片上面去除有影响的物体。文中的方法是分两个阶段来重 建移除的区域：移除区域的梯度通过填充算法来填充 ；通过解泊松方程在梯度映射下来重构图像。在填充梯度的方法中 提出了一个新的补丁匹配标准。在这个标准中，同时用到梯度和颜色信息，所 以，有一个好的图像修复结果。文中用一些 修复例子和结果进行比较，来演示本方法的优越性。 关键词：图像修复；梯度；填充顺序 ；泊松方程；补丁传播 中图分类号 ：TP301．6 文献标识码 ：A 文章编号：1673—629X(2008)02—0o98—03 Researchon ImageCompletionbySolvingPoisson EquationandGradient YANGYong．WANGji—wen (DepartmentofComputer，AnhuiUniversity，Hefei230039，China) Abstract：Presentsanovelgradient—basedimagecompletionalgorithm forremovingsignificantobjectsfromnaturalimagesorpho． tographs．Themethodreconstructstheregionofremoval intwopha~．s．Firstly，thegradientmapsin theremoved8reaarecompletde throughapatchbasedonfilling algoritmh ．Afterthat，theimageisreconstructde from thegradientmapsbysolving aPoissonequation．A new patch—matching criterionisdevelopedinapproachtogovernthecompletionofgradientma ps．Boththegradientandtheoclorinofr． ma rionreinocrporatde inthisnew criterion，SOabetterimageocmpletoinresultisobtainde．Severalexamplesnadcomparisonsalegivne atthenedofthepapertodemonstratetheperformanceofgradine t—basedimageocmpletoinapproach． Keywords：imageocmpletion；gradinet；filling order；Poissonqeuatoin；patchpropagating O 引 言 结构。修复的结果非常光滑。这种方法对于修复小的 在图像编辑或视频处理方面除去一个给定的图像 区域效果是好的，但是当重构区域较大的时候 ，将会出 上面的特定物体或者修复其上面的损坏部分 ，都是非 现一些缺乏纹理的模糊痕迹。因此这种方法在修复大 常重要的一项工作。假如输入图像为 J，J上的丢失区