计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
11期
144-147
,共4页
变分方法%偏微分方程%图像修复%交替方向乘子算法%快速傅里叶变换
變分方法%偏微分方程%圖像脩複%交替方嚮乘子算法%快速傅裏葉變換
변분방법%편미분방정%도상수복%교체방향승자산법%쾌속부리협변환
variation approach%PDEs%image inpainting%alternating direction method of multipliers%fast Fourier transform
关于图像修复的全变分( TV)模型的求解有很多方法。在图像修复的全变分( TV)模型中,文中针对含有非光滑项的凸优化问题提出了一种基于交替方向乘子法( ADMM)的快速求解算法。 ADMM方法对迭代公式中具体的子问题求解过程一般采用Gauss-Seidel方法,文中通过分析TV修复模型的性质,对ADMM算法进行了相应的改进,使得具体的数值求解可以用快速傅里叶变换方法,并证明了该算法的收敛性。实验结果表明,文中所提出的新算法与采用Gauss-Seidel迭代的方法相比较,不但修复效果更好,而且修复速度更快。
關于圖像脩複的全變分( TV)模型的求解有很多方法。在圖像脩複的全變分( TV)模型中,文中針對含有非光滑項的凸優化問題提齣瞭一種基于交替方嚮乘子法( ADMM)的快速求解算法。 ADMM方法對迭代公式中具體的子問題求解過程一般採用Gauss-Seidel方法,文中通過分析TV脩複模型的性質,對ADMM算法進行瞭相應的改進,使得具體的數值求解可以用快速傅裏葉變換方法,併證明瞭該算法的收斂性。實驗結果錶明,文中所提齣的新算法與採用Gauss-Seidel迭代的方法相比較,不但脩複效果更好,而且脩複速度更快。
관우도상수복적전변분( 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.