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

第24卷摇 第11期 计 算机 技 术 与发 展 Vol.24摇 No.11 2014年11月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Nov.摇 2014 图像修复TV模型的快速算法研究 孙向荣,刘芳芳 (南京邮电大学理学院,江苏 南京 210046) 摘摇 要:关于图像修复的全变分(TV)模型的求解有很多方法。 在图像修复的全变分(TV)模型中,文中针对含有非光滑项 的凸优化问题提出了一种基于交替方向乘子法(ADMM)的快速求解算法。 ADMM方法对迭代公式中具体的子问题求解 过程一般采用Gauss-Seidel方法,文中通过分析TV修复模型的性质,对ADMM算法进行了相应的改进,使得具体的数值 求解可以用快速傅里叶变换方法,并证明了该算法的收敛性。 实验结果表明,文中所提出的新算法与采用Gauss-Seidel迭 代的方法相比较,不但修复效果更好,而且修复速度更快。 关键词:变分方法;偏微分方程;图像修复;交替方向乘子算法;快速傅里叶变换 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)11-0144-04 doi:10.3969/j.issn.1673-629X.2014.11.036 Research on Fast Algorithm of Image Inpainting Total Variational Model SUN Xiang-rong,LIU Fang-fang (College of Science,Nanjing University of Postsand Telecommunications,Nanjing210046,China) Abstract:There are many waysin solving the Total Variation (TV) model for image inpainting.For total variation model of image in鄄 painting which containsnon-smoothconvexoptimizationproblems,afast solvingalgorithmonAlternatingDirectionMethodofMultipli鄄 ers (ADMM)ispresented.Generally,theGauss-Seidelmethodisusuallyusedforiterativeformulain specific sub-problems.Inthispa鄄 per,by analyzing the feature ofTVmodel,improvetheADMM,sothatcanusethefastFouriertransformmethodstosolvespecificprob鄄 lems.Then the convergenceofthealgorithmisproved.Experimentalresultsshowthatthenewalgorithmpresentedinthispaperisnoton鄄 ly better in inpainting,but also faster. Key words:variation approach;PDEs;image inpainting;alternating direction method of multipliers;fast Fourier transform 0摇 引摇 言 图像修复就是要根据待修复区域周围的已知信息 图像是人类从事活动的主要信息来源,在人类获