图像修复TV模型的快速算法研究  

Research on Fast Algorithm of Image Inpainting Total Variational Model

作　　者：孙向荣[1] 刘芳芳[1] 

机构地区：[1]南京邮电大学理学院,江苏南京210046

出　　处：《计算机技术与发展》2014年第11期144-147,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(10926104)

摘　　要：关于图像修复的全变分(TV)模型的求解有很多方法。在图像修复的全变分(TV)模型中,文中针对含有非光滑项的凸优化问题提出了一种基于交替方向乘子法(ADMM)的快速求解算法。ADMM方法对迭代公式中具体的子问题求解过程一般采用Gauss-Seidel方法,文中通过分析TV修复模型的性质,对ADMM算法进行了相应的改进,使得具体的数值求解可以用快速傅里叶变换方法,并证明了该算法的收敛性。实验结果表明,文中所提出的新算法与采用Gauss-Seidel迭代的方法相比较,不但修复效果更好,而且修复速度更快。There are many ways in solving the Total Variation （ TV） model for image inpainting. For total variation model of image in-painting which contains non-smooth convex optimization problems,a fast solving algorithm on Alternating Direction Method of Multipli-ers （ ADMM） is presented. Generally,the Gauss-Seidel method is usually used for iterative formula in specific sub-problems. In this pa-per,by analyzing the feature of TV model,improve the ADMM,so that can use the fast Fourier transform methods to solve specific prob-lems. Then the convergence of the algorithm is proved. Experimental results show that the new algorithm presented in this paper is not on-ly better in inpainting,but also faster.

关 键 词：变分方法 偏微分方程 图像修复 交替方向乘子算法 快速傅里叶变换 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]