Skip to main content
SpringerLink
Log in

Adaptive Arnoldi-Tikhonov regularization for image restoration

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In the framework of the numerical solution of linear systems arising from image restoration, in this paper we present an adaptive approach based on the reordering of the image approximations obtained with the Arnoldi-Tikhonov method. The reordering results in a modified regularization operator, so that the corresponding regularization can be interpreted as problem dependent. Numerical experiments are presented.

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. Adluru, G., DiBella, E.V.R.: Reordering for improved constrained reconstruction from Undersampled k-Space data. Int. J. Biomed. Imaging 28, Article ID 341684, 12 pages (2008)

    Google Scholar 

  2. Bjorck, A.: A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations. BIT 28, 659–670 (1988)

    Article  MathSciNet  Google Scholar 

  3. Calvetti, D., Morigi, S., Reichel, L., Sgallari, F.: Tikhonov regularization and the L-curve for large discrete ill-posed problems. J. Comput. Appl. Math. 123, 423–446 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gazzola, S., Novati, P.: Automatic parameter setting for Arnoldi-Tikhonov methods. Submitted (2012)

  5. Hanke, M.: On Lanczos based methods for the regularization of discrete ill-posed problems. BIT 41, 1008–1018 (2001)

    Article  MathSciNet  Google Scholar 

  6. Hansen, P.C.: Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion. SIAM, Philadelphia (1998)

    Book  Google Scholar 

  7. Hansen, P.C.: Regularization Tools Version 4.0 for Matlab 7.3. Numer. Algorithms 46, 189–194 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Hanke, M., Hansen, P.C.: Regularization methods for large-scale problems. Surv. Math. Ind. 3, 253–315 (1993)

    MATH  MathSciNet  Google Scholar 

  9. Kilmer, M.E., Hansen, P.C., Espanñol, M.I.: A projection-based approach to general-form Tikhonov regularization. SIAM J. Sci. Comput. 29, 315–330 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lewis, B., Reichel, L.: Arnoldi-Tikhonov regularization methods. J. Comput. Appl. Math. 226, 92–102 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  11. Nagy, J.G., Palmer, K., Perrone, L.: Iterative methods for image deblurring: a matlab object oriented approach. Numer. Algorithms 36, 73–93 (2004)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Pure Mathematics, University of Padova, Via Trieste 63, 35121, Padova, Italy

    Paolo Novati & Maria Rosaria Russo

Authors
  1. Paolo Novati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria Rosaria Russo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Novati.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Novati, P., Russo, M.R. Adaptive Arnoldi-Tikhonov regularization for image restoration. Numer Algor 65, 745–757 (2014). https://doi.org/10.1007/s11075-013-9712-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-013-9712-0

Keywords

Search

Navigation