基于多步迭代方法的快速总变分图像复原.pdfVIP

第36卷第 10期 光电工程 、vb1-36．NO．10 2009年 1O月 Opto—ElectronicEngineering 0ct．2009 文章编号：1003—501X(2009)10一O116—08 基于多步迭代方法的快速总变分图像复原 鲁晓磊，黄本雄，王芙蓉 (华中科技大学 电子与信息工程系，武汉 430074) 摘要：针对 目前总变分图像复原算法收敛速度较慢的问题，本文提出了一类基于多步迭代的快速总变分图像复原 算法。提出了两种多步总变分图像复原算法：多步迭代收缩阈值算法和多步迭代加权收缩算法，并针对多步算法 每次迭代需要额外估计权参数的不足，给出了一种固定权参数的多步总变分复原算法。同传统的单步总变分复原 算法相比，提出算法在每次迭代过程中无需额外增加计算量，且需要很少的迭代就能达到收敛。实验结果表明： 对复原不同因素引起的退化图像，文中提出算法的收敛性能远高于传统的单步迭代复原算法，从而我们提出的算 法是有效的。 关键词：图像复原；总变分；迭代收缩阈值算法；迭代加权收缩算法；多步迭代法 中图分类号：TN911．73；TP391 文献标志码：A do：10．3969~．issn．1003—501X．2009．10．023 FastTotalVariationImageRestoration BasedonM ulti—stepIterationM ethod LUXiao—lei，HUANGBen-xiong，WANGFu—rong (DepartmentofElectronicInformation，HuazhongUniversityofScience＆Technology，Wuhan430074，China) Abstract：ReferringtotheproblemofslowconvergencerateofcurrentTotalVariation(TV)imagerestorationalgorithm， aclassoffastTV imagerestorationalgorithmswasproposedbyusingmulti—stepiterationmethod．And，twokindsof multi--stepTV restorationalgorithmswereproposed：multi-·step iterationshrinkage／thresholdalgorithm andmulti--step iterationrew·eightedshrink agealgorithm．Furthermore，toovercometheshortcomingofweightparametersestimationat eachiterationstep，akindoffixedweighparametersmulti—stepTV restorationalgorithm wasgiven．Comparedwiththe traditionalsingle—stepTV restorationalgorithms，thecomputationalcomplexityoftheproposedalgoritmh swasnotadded ineachiterationstepandtheconvergencecouldbeachievedbylessiterationnumbers．Experimentalresultsdemons~ate thattheconvergenceperfomr anceofourproposedalgoritmh sismuchhigherthanthatoftraditionalsingle—stepiteration restorationalgorithmsbyrecove