An Iteratively Reweighted Norm Algorithm for Minimization of Total Variation Functionals

作者: Brendt Wohlberg , Paul Rodriguez

DOI: 10.1109/LSP.2007.906221

关键词: MathematicsNorm (mathematics)Mathematical optimizationImage denoisingFidelityDeconvolutionAlgorithmNoise reductionInverse problemImage restorationMinification

摘要: Total variation (TV) regularization has become a popular method for wide variety of image restoration problems, including denoising and deconvolution. A number authors have recently noted the advantages replacing standard lscr2data fidelity term with an lscr1 norm. We propose simple but very flexible solving generalized TV functional that includes both lscr2 -TV problems as special cases. This offers competitive computational performance is comparable to or faster than any other algorithms which we are aware.

参考文章(18)
S. Esedoglu, T. Chan, A. Yip, F. Park, Recent Developments in Total Variation Image Restoration ,(2004)
I.F. Gorodnitsky, B.D. Rao, A new iterative weighted norm minimization algorithm and its applications ieee workshop on statistical signal and array processing. pp. 412- 415 ,(1992) , 10.1109/SSAP.1992.246872
Wotao Yin, Donald Goldfarb, Stanley Osher, Image cartoon-texture decomposition and feature selection using the total variation regularized L 1 functional Lecture Notes in Computer Science. pp. 73- 84 ,(2005) , 10.1007/11567646_7
Kenneth P. Bube, Robert T. Langan, Hybrid ℓ1/ℓ2 minimization with applications to tomography GEOPHYSICS. ,vol. 62, pp. 1183- 1195 ,(1997) , 10.1190/1.1444219
Tony F. Chan, Selim Esedoglu, Aspects of Total Variation Regularized L1 Function Approximation Siam Journal on Applied Mathematics. ,vol. 65, pp. 1817- 1837 ,(2005) , 10.1137/040604297
Mila Nikolova, An Algorithm for Total Variation Minimization and Applications Journal of Mathematical Imaging and Vision. ,vol. 20, pp. 89- 97 ,(2004) , 10.1023/B:JMIV.0000011321.19549.88
Albert E. Beaton, John W. Tukey, The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data Technometrics. ,vol. 16, pp. 147- 185 ,(1974) , 10.1080/00401706.1974.10489171
Jean-François Aujol, Guy Gilboa, Tony Chan, Stanley Osher, Structure-Texture Image Decomposition--Modeling, Algorithms, and Parameter Selection International Journal of Computer Vision. ,vol. 67, pp. 111- 136 ,(2006) , 10.1007/S11263-006-4331-Z
J A Scales, A Gersztenkorn, Robust methods in inverse theory Inverse Problems. ,vol. 4, pp. 1071- 1091 ,(1988) , 10.1088/0266-5611/4/4/010
Donald Goldfarb, Wotao Yin, Second-order Cone Programming Methods for Total Variation-Based Image Restoration SIAM Journal on Scientific Computing. ,vol. 27, pp. 622- 645 ,(2005) , 10.1137/040608982