基于离散优化的图像修复.pdfVIP

第38卷第l2期 中 国 绅 垮 旌 求 大 誊 辱 旅 Vo1．38。No．12 2008年l2月 JoURNALoFUNIVERSITY 0FSClENCEAND TECHN0LOGYOFCHINA Dec．2008 文章编号：0253—2778(2008)12—1381—05 基于离散优化的图像修复 葛仕明，程义民，潘 浩，钱振兴 (中国科学技术大学电子科学与技术系，安徽合肥 230027) 摘要：提出一种基于离散优化的图像修复方法．通过 EM 算法最小化一个离散全局的能量函数，E 步和M 步分别采用最佳接缝方法和一致性搜索，并且E步结合了图像块合成和一致性纠正．与贪 婪合成和基于偏微分方程方法相比，该方法能够较好地保证修复结果的全局一致，可避免图像模糊． 关键词：图像修复；图像修补；离散优化；EM 算法；最佳接缝 中图分类号：TP391 文献标识码：A Imagecompletion viadiscreteoptimization GEShi—ming，CHENGYi—min，PAN Hao，QIAN Zhen-xing (DepartmentofElectronicScienceandTechnology，UniversityofScienceandTechnologyofChina，Hefei230027，China) Abstract：An imagecompletionapproachbasedondiscreteoptimizationwaspresented．Imagecompletion wasposedasadiscreteglobaloptimizationproblem withawell—definedenergyfunction，whichwassolved bytheEM algorithm．Thesolverutilizedoptimalseam algorithm fortheE stepandcoherencesearchfor theM step，and effectively unified patch synthesisaswellasconsistency correction in theE step． ComparedwiththegreedysynthesisapproachandPDE-basedapproach，theproposedapproachcanhandle imagestructureandintensitygloballyandavoidblurring． Keywords：imagecompletion；imageinpainting；discreteoptimization；EM algorithm；optimalseam 信度来确定图像块合成的次序指导修复，但这些方 0 毫 | | i 一l 法具有贪婪性，一旦合成的图像块被放置就不能再 图像修复是利用已知区域的结构和纹理等信 进行更改，常会造成修复结果的颜色和结构不一致； 息，以视觉可行的方式填补图像中的损坏或未知区 Jia等_1o]通过图像分割和边缘连接修复图像的结 域．图像修复方法主要分成基于偏微分方程的方法 构，能够较好地修复图像结构，但较依赖于分割结 和基于纹理合成的方法两大类．基于偏微分方程的 果；Sun等[n]通过用户交互从已知区域向未知区域 方法Ll1~。]以像素级进行处理，利用热扩散原理，将待 延伸 一些 曲线来 定义损 失 的显著结构信 息． 修复区域周围的信息由边界向待修复区域内部扩 Komodakis等_】。]采用置信度传播 (BP)算法优化能 散，这些方法对局部非纹理的小区域修复效果较好， 量函数进行修复，算法较稳定但计算复杂度较高．纹 但在处理较大或纹理复杂的区域时会产生模糊；基 理合成方法在