一种基于 方法的 图像修补算法.pdfVIP

一种基于SplitBregman方法的CDD图像修补算法 一种基于SplitBregman方法的CDD图像修补算法 一一种种基基于于SSpplliittBBrreeggmmaann方方法法的的CCDDDD图图像像修修补补算算法法 Image Inpainting Algorithm of CDD Based on Split Bregman Method 谢爱敏 周光华 冯象初 (西安电子科技大学理学院，陕西 西安 710071) AiminXie GuanghuaZhou XiangchuFeng (CollegeofMathematics,XidianUniversity,Xian，Shanxi 710071，China) 摘要 本文提出了一种基于分裂Bregman(Split Bregman)方法的快速曲率驱动图像修补模型（CDD） 算法。由于CDD模型中曲率项的影响，数值求解高阶偏微分方程过程中需要大量迭代运算，修复速 L 度缓慢。鉴于Split Bregman 方法在 正则化问题的成功应用，为提高算法计算速度，本文在CDD 1 修补模型中引入Split Bregman 方法。实验结果表明，与其他类似方法相比，本文算法的实现速度显 著加快，且视觉效果好。 关键词 图像处理；图像修补；SplitBregman； TV 模型；CDD 模型 中图分类号 TP319 文献标识码 A Abstract Abstract AAbbssttrraacctt A fast inpainting algorithm of Curvature Driven Diffusions (CDD) model is proposed. It is will known that the curvature term makes a large number of iterations to solve the high order PDE in original CDD model. Due to the success of the Split Bregman method in L1 regularization problem, the Split Bregman method is introducedin this paper into the CDD model to speed up the algorithm. The experiments showthatournewalgorithmismuchfasterandwith bettervisioneffects. Keywords Keywords KKeeyywwoorrddss Image processing; Imageinpainting; Split Bregman; TVmodel;CDDmodel 1 引言 图像修复技术是数字图像处理的重要内容，它利用残留图像信息对已丢失或受损部分进行填 充与修正，以达到复原图像且满足人眼视觉要求的目的。数字图像修补技术在文字转移、旧照片 存储、特殊图形的去除等许多方面有着广泛运用。 图像修补算法主要是利用图像的纹理、梯度、水平线、水平集、曲率等特征进行修补，可以 大致分为两类：一类是用于填充图像中大块丢失纹理信息的图像修补技术，其思想是采用纹理合 [1] 成算法来填补被修补区域 ，即依据某一小的纹理样图，在现存区域寻找匹配块进行合成的而 收稿日期： 收到修改稿日期： 收稿日期： 收到修改稿日期： 收收稿稿日日期期：：年-月-日；收收到到修修改改稿稿日日期期：：年-月-日 基金项目： 基金项目： NSF 基基金金项项目目：：国家自然科学基金( )资助项目. 作者简介： 作者简介： 1977