Skip to main content
SpringerLink
Log in

Convergence of Fixed Point Iteration for Modified Restoration Problems

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

The proof of the global and linear convergence of a fixed point iteration method for restoration, as well as an estimate for the rate of convergence have been discussed by many researchers. We present the global and linear convergence of a fixed point iteration method for a modified restoration problem. In addition, we show the equivalence among four different iterative methods: half-quadratic regularization, iteration based on the Bregman distance, inverse scale space method and generalized Weiszfeld’s method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acar, R., Vogel, C.R.: Analysis of total variation penalty methods for ill-posed problems. Inverse Probl. 10, 1217–1229 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aubert, G., Barlaud, M., Blang-Féraud, L., Charbonnier, P.: Deterministic edge-preserving regularization in computed imaging. Technical Report 94-01, Informatique, Signaux et Systèmes de Sophia Antipolis, France (1994)

  3. Blanc-Féraud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computer imagining. IEEE Trans. Image Process. 6, 298–311 (1997)

    Article  Google Scholar 

  4. Burger, M., Gilboa, G., Osher, S., Xu, J.: Nonlinear inverse scale space methods. Commun. Math. Sci. 1, 179–212 (2006)

    MathSciNet  Google Scholar 

  5. Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167–188 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14, 1479–1885 (2005)

    Article  Google Scholar 

  7. Chan, T., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36, 354–367 (1999)

    Article  MathSciNet  Google Scholar 

  8. Chang, Q., Chen, I.: Acceleration methods for total variation-based image denoising. SIAM J. Sci. Comput. 25, 982–994 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dobson, D.C., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 5, 1779–1791 (1997)

    Article  MathSciNet  Google Scholar 

  10. Fernandez, G.J., Jacobo-Berlles, J., Bauza, M., Borensztein, P., Mejail, M.: Use of PVM for MAP image restoration: a parallel implementation of the ARTHUR algorithm. In: Lecture Notes in Computer Science, vol. 1908, pp. 113–120. Springer, Berlin (2000)

    Google Scholar 

  11. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. AMS, Providence (2001)

    MATH  Google Scholar 

  12. Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation based image restoration. Multiscale Model. Simul. 4, 460–489 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)

    MATH  Google Scholar 

  14. Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: Proceedings IEEE Internat. Conf. Imag. Proc., Austin, TX, vol. 1, pp. 31–35. IEEE Press, Piscataway (1994)

    Google Scholar 

  15. Scherzer, O., Groetsch, C.: Inverse scale space theory for inverse problems. Lecture Notes in Computer Sciences, vol. 2106, pp. 317–325 (2001)

  16. Vogel, C.R., Oman, M.E.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17, 227–238 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  17. Voss, H., Eckhardt, U.: Linear convergence of generalized Weiszfeld’s method. Computing 25, 243–251 (1980)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Physics, North China Electric Power University, Beijing, China

    Yuying Shi

Authors
  1. Yuying Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuying Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, Y. Convergence of Fixed Point Iteration for Modified Restoration Problems. J Math Imaging Vis 32, 31–39 (2008). https://doi.org/10.1007/s10851-008-0068-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-008-0068-3

Keywords

Search

Navigation