Journal of Mathematical Imaging and Vision

, Volume 26, Issue 1–2, pp 167–184 | Cite as

Iterative Total Variation Regularization with Non-Quadratic Fidelity

  • Lin HeEmail author
  • Martin Burger
  • Stanley J. Osher


A generalized iterative regularization procedure based on the total variation penalization is introduced for image denoising models with non-quadratic convex fidelity terms. By using a suitable sequence of penalty parameters we solve the issue of solvability of minimization problems arising in each step of the iterative procedure, which has been encountered in a recently developed iterative total variation procedure Furthermore, we obtain rigorous convergence results for exact and noisy data.

We test the behaviour of the algorithm on real images in several numerical experiments using L 1 and L 2 fitting terms. Moreover, we compare the results with other state-of-the art multiscale techniques for total variation based image restoration.


iterative regularization total variation methods image denoising multiscale methods Bregman distances 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.F. Aujol, G. Aubert, L. Blanc-Feraud, and A. Chambolle, “Decomposing an image: Application to textured images and SAR images,” J. Math. Imaging Vision, 2005.Google Scholar
  2. 2.
    L.M. Bregman, “The relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming,” USSR Comp. Math. and Math. Phys., Vol. 7, pp. 200–217, 1967.CrossRefGoogle Scholar
  3. 3.
    M. Burger and S. Osher, “Convergence rates of convex variational regularization,” Inverse Problems, Vol. 20, pp. 1411–1422, 2004.zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    T.F. Chan and S. Esedoglu, Aspects of total variation regularized L 1 function approximation, CAM-Report 04-07, UCLA, Los Angeles, CA, CAM-Report 04-07, 2004.Google Scholar
  5. 5.
    G. Chen and M. Teboulle, “Convergence analysis of a proximal-like minimization algorithm using bregman functions,” SIAM J. Optim., Vol. 3, pp. 538–543, 1993.zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    D. Goldfarb and W. Yin, Second order cone programming methods for total variation-based image restoration, CORC Report TR-2004-05, Columbia University, New York, 2004.Google Scholar
  7. 7.
    K.C. Kiwiel, “Proximal minimization methods with generalized bregman functions,” SIAM J. Control Optim., Vol. 35, pp. 1142–1168, 1997.zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    H. Lin, A. Marquina and S. Osher, “Blind deconvolution using TV regularization and bregman iteration,” UCLA CAM report, pp. 04–51, 2004.Google Scholar
  9. 9.
    Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence, RI, 2001.Google Scholar
  10. 10.
    S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, “An iterative regularization method for total variation based image restoration,” Multiscale Modeling and Simulation. to appear 2005.Google Scholar
  11. 11.
    R. Plato, “The discrepancy principle for iterative and parametric methods to solve linear illposed problems,” Numer. Math., Vol. 75, pp. 99–120, 1996.zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    L.I. Rudin, S.J. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Phys. D, Vol. 60, pp. 259–268, 1992.zbMATHCrossRefGoogle Scholar
  13. 13.
    O. Scherzer and C. Groetsch, Inverse Scale Space Theory for Inverse Problems. Springer-Verlag, New York, 2001.Google Scholar
  14. 14.
    O. Scherzer and C. Groetsch, “Inverse scale space theory for inverse problems,” In M. Kerckhove (Ed.), Scale-Space and Morphology in Computer Vision, Lecture Notes in Comput. Sci. 2106, Springer, New York, 2001, pp. 317–325.Google Scholar
  15. 15.
    E. Tadmor, S. Nezzar and L. Vese, “A multiscale image representation using hierarchical (BV,L 2) decompositions,” Multiscale Model. Simul., Vol. 2, pp. 554–579, 2004.zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.UCLA Mathematics DepartmentLos AngelesUSA
  2. 2.Institut für Industriemathematik, Johannes Kepler UniversitätLinzAustria

Personalised recommendations