An Efficient Primal-Dual Method for (LTV)-T-1 Image Restoration

作者：Dong Yiqiu^*; Hintermueller Michael; Neri Marrick

来源：SIAM Journal on Imaging Sciences, 2009, 2(4): 1168-1189.

DOI：10.1137/090758490

• deblurring
• duality
• l(1)-data fitting
• random-valued impulse noise
• salt-and-pepper noise
• semismooth Newton
• total variation regularization

Image restoration based on an l(1)-data-fitting term and edge preserving total variation regularization is considered. The associated nonsmooth energy minimization problem is handled by utilizing Fenchel duality and dual regularization techniques. The latter guarantee uniqueness of the dual solution and an efficient way for reconstructing a primal solution, i.e., the restored image, from a dual solution. For solving the resulting primal-dual system, a semismooth Newton solver is proposed and its convergence is studied. The paper ends with a report on restoration results obtained by the new algorithm for salt-and-pepper or random-valued impulse noise including blurring. A comparison with other methods is provided as well.

• 出版日期2009