An Iterative Method with General Convex Fidelity Term for Image Restoration

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6311)


We propose a convergent iterative regularization procedure based on the square of a dual norm for image restoration with general (quadratic or non-quadratic) convex fidelity terms. Convergent iterative regularization methods have been employed for image deblurring or denoising in the presence of Gaussian noise, which use L 2 [1] and L 1 [2] fidelity terms. Iusem-Resmerita [3] proposed a proximal point method using inexact Bregman distance for minimizing a general convex function defined on a general non-reflexive Banach space which is the dual of a separable Banach space. Based on this, we investigate several approaches for image restoration (denoising-deblurring) with different types of noise. We test the behavior of proposed algorithms on synthetic and real images. We compare the results with other state-of-the-art iterative procedures as well as the corresponding existing one-step gradient descent implementations. The numerical experiments indicate that the iterative procedure yields high quality reconstructions and superior results to those obtained by one-step gradient descent and similar with other iterative methods.


Image Restoration General Convex Separable Banach Space Proximal Point Algorithm Proximal Point Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation based image restoration. Multiscale Modelling and Simulation 4, 460–489 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    He, L., Osher, S., Burger, M.: Iterative total variation regularization with non-quadratic fidelity. J. Math. Imag. Vision 26, 167–184 (2005)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Iusem, A.N., Resmerita, E.: A proximal point method in nonreflexive banach spaces. Set-Valued and Variational Analysis 18, 109–120 (2010)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Tadmor, E., Nezzar, S., Vese, L.: A multiscale image representation using hierarchical (BV,L2) decompositions. Multiscale Model. Simul. 2, 554–579 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Tadmor, E., Nezzar, S., Vese, L.: Multiscale hierarchical decomposition of images with applications to deblurring, denoising and segmentation. Commun. Math. Sci. 6, 281–307 (2008)zbMATHMathSciNetGoogle Scholar
  6. 6.
    Rudin, L., Osher, S.J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar
  7. 7.
    Chan, T.F., Esedoglu, S.: Aspects of total variation regularized l1 function approximation. SIAM J. Appl. Math. 65, 1817–1837 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Benning, M., Burger, M.: Error estimates for variational models with non-gaussian noise. UCLA CAM Report 09-40 (2009)Google Scholar
  9. 9.
    Gossez, J.P.: Opérateurs monotones nonlineaires dans les espaces de banach nonreflexifs. J. Math. Anal. Appl. 34, 371–395 (1971)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Marques, A.M., Svaiter, B.: On the surjectivity properties of perturbations of maximal monotone operators in non-reflexive banach spaces (to be published)Google Scholar
  11. 11.
    Ekeland, I., Temam, R.: Convex analysis and variational problems. SIAM, Philadelphia (1999)zbMATHGoogle Scholar
  12. 12.
    Pöschl, C.: Regularization with a similarity measure. PhD Thesis, University of Innsbruc (2008)Google Scholar
  13. 13.
    Jung, M., Resmerita, E., Vese, L.: Dual norm based iterative methods for image restoration. UCLA C.A.M. Report 09-88 (2009)Google Scholar
  14. 14.
    Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. IEEE ICIP, 31–35 (1994)Google Scholar
  15. 15.
    Burger, M., Resmerita, E., He, L.: Error estimation for bregman iterations and inverse scale space methods in image restoration. Computing (81)Google Scholar
  16. 16.
    Scherzer, O., Groetsch, C.: Inverse scale space theory for inverse problems. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 317–325. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  17. 17.
    Attouch, H., Buttazzo, G., Michaille, G.: Variational analysis in Sobolev and BV spaces (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of CaliforniaLos AngelesU.S.A.
  2. 2.Industrial Mathematics InstituteJohannes Kepler UniversityLinzAustria

Personalised recommendations