计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2206-2209.DOI: 10.3724/SP.J.1087.2011.02206

• 图形图像技术 • 上一篇    下一篇

基于变量分离和交替最小化的图像修复

肖宿   

  1. 淮北师范大学 计算机科学与技术学院,安徽 淮北235000
  • 收稿日期:2011-01-31 修回日期:2011-03-15 发布日期:2011-08-01 出版日期:2011-08-01
  • 通讯作者: 肖宿
  • 作者简介:肖宿(1982-),男,安徽淮北人,讲师,博士,主要研究方向:数字图像复原。
  • 基金资助:

    国家自然科学基金资助项目(60803092);国家自然科学基金青年科学基金资助项目(61003270);淮北师范大学校青年科研项目(700442)

Image inpainting based on variable splitting and alternate minimization

Su XIAO   

  1. School of Computer Science and Technology, Huaibei Normal University, Huaibei Anhui 235000, China
  • Received:2011-01-31 Revised:2011-03-15 Online:2011-08-01 Published:2011-08-01
  • Contact: Su XIAO

摘要: 提出变量分离和交替最小化相结合解决l1正则优化问题,并用于非纹理图像的修复。基于变量分离技术,该算法将目标函数的l1成分和l2成分解耦,l1正则优化问题简化为一系列非约束优化问题。除了交替最小化迭代地求解这些非约束优化问题,还引入投影法加快和简化求解过程。实验在有噪声和无噪声的情况下,用提出的算法对信息丢失30%的图像进行修复。实验结果表明:该算法可有效解决包括图像修复在内的一系列图像复原问题;与某些同类算法相比,在修复速度和修复效果方面均具有优势。

关键词: l1正则优化问题, 图像修复, 变量分离, 交替最小化, 投影算法

Abstract: An algorithm, which used variable splitting and alternate minimization to solve the l1 regularized optimization problem, was proposed and applied to image inpainting. Based on the variable splitting, the proposed algorithm decoupled the l1 and l2 portions of the objective function, which reduced the l1 regularized problem to a sequence of unconstrained optimization problems. The alternate minimization was used to solve these unconstrained optimization problems with the projection algorithm for accelerating and simplifying the resolving procedure. With and without the noise, the experiments were carried out on the images with 30% pixels missing. And the experimental results demonstrate that the proposed algorithm can solve a series of image restoration problems including the image inpainting. Compared with other similar algorithms, it shows competitive speed and inpainting results.

Key words: l1 regularized optimization problem, image inpainting, variable splitting, alternating minimization, projection algorithm

中图分类号: