计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3536-3539.

• 多媒体处理技术 • 上一篇    下一篇

基于双十字曲率驱动扩散模型的图像修复算法

翟东海1,左文杰2,段维夏1,鱼江1,李同亮1   

  1. 1. 西南交通大学 信息科学与技术学院,成都 610031;
    2. 西藏大学 工学院,拉萨 850000
  • 收稿日期:2013-06-09 修回日期:2013-08-03 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 翟东海
  • 作者简介:翟东海(1974-),男,山西芮城人,副教授,博士,CCF会员,主要研究方向:数字图像处理、海量数据挖掘;
    左文杰(1991-),男,湖北应城人,主要研究方向:数字图像处理;
     段维夏(1990-),女,河南济源人,硕士研究生,主要研究方向:数字图像处理;
    鱼江(1990-),男,甘肃陇南人,硕士研究生,主要研究方向:数字图像处理;
    李同亮 (1986-),男,河北廊坊人,硕士研究生,主要研究方向:数字图像处理。
  • 基金资助:
    国家社会科学基金资助项目;国家级大学生创新创业训练计划项目

Image inpainting algorithm based on double-cross curvature-driven diffusion model

ZHAI DonghaiZUO Wenjie2,DUAN Weixia3,YU Jiang3,LI Tongliang3   

  • Received:2013-06-09 Revised:2013-08-03 Online:2013-12-31 Published:2013-12-01
  • Contact: ZHAI Donghai

摘要: 当前各种基于曲率驱动扩散(CDD)模型的图像修复算法在修复待修复点时均只利用了其邻域中的4个点的参考信息,使修复后的图像边缘过渡不自然且修复精度不够高。针对以上问题,提出了基于双十字CDD的图像修复算法。该算法在充分利用原始CDD算法中4个邻域点的参考信息得到待修复点的修复像素值的基础上,再利用新引入的4个点的参考信息得到一个新的修复像素值,并将这两个修复像素值进行加权平均得到最终的修复像素值。最后,将提出的算法和原始的CDD算法以及改进的CDD算法用于实例验证,其结果表明,新提出的算法在不增加算法时间复杂度的条件下,使得图像边缘过渡更加自然,修复精度得到了有效提高。

关键词: 图像修复, 曲率驱动扩散模型, 修复精度, 时间复杂度

Abstract: Currently, various image inpainting algorithms based on Curvature-Driven Diffusion (CDD) model only make use of the reference information of four neighborhood pixels. Therefore, they cannot keep shape edges and their inpainting precisions high enough. To conquer these difficulties, the image inpainting algorithm based on double-cross CDD was presented, in which the reference information for damaged pixel was extended from four into eight neighborhood pixels. Firstly, one inpainting value for damaged pixel could obtain from the reference information of four neighborhood pixels using the original CDD algorithm. Secondly, another new inpainting value was computed with the newly introduced four neighborhood pixels. Finally, the final inpainting value was a weighted mean of the above-mentioned two inpainting computational value. The proposed method, original CDD algorithm and its improved editions were implemented and compared in the experiments. The experimental results show that the proposed algorithm can effectively improve the inpainting precision and keep shape edges without increasing time complexity.

Key words: image inpainting, Curvature-Driven Diffusion (CCD) model, inpainting precision, time complexity

中图分类号: