Skip to main content
Log in

Graduated adaptive image denoising: local compromise between total variation and isotropic diffusion

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

We introduce variants of the variational image denoising method proposed by Blomgren et al. (In: Numerical Analysis 1999 (Dundee), pp. 43–67. Chapman & Hall, Boca Raton, FL, 2000), which interpolates between total-variation denoising and isotropic diffusion denoising. We study how parameter choices affect results and allow tuning between TV denoising and isotropic diffusion for respecting texture on one spatial scale while denoising features assumed to be noise on finer spatial scales. Furthermore, we prove existence and (where appropriate) uniqueness of minimizers. We consider both L 2 and L 1 data fidelity terms.

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

Access this article

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. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press (2000)

  2. Blomgren, P., Chan, T.F., Mulet, P., Vese, L., Wan, W.L.: Variational PDE models and methods for image processing. In: Numerical Analysis 1999 (Dundee), pp. 43–67. Chapman & Hall, Boca Raton, FL (2000)

    Google Scholar 

  3. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision 20, 89–97 (2004)

    Article  MathSciNet  Google Scholar 

  4. Chan, T.F., Esedoḡlu, S.: Aspects of total variation regularized L 1 function approximation. SIAM J. Appl. Math. 65(5), 1817–1837 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen, Y., Levine, S., Rao, M.: Variable exponent, linear growth functionals in image restoration. SIAM J. Appl. Math. 66, 1383–1406 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dacarogna, B.: Introduction to the Calculus of Variations. Imperial College Press, London (2004)

    Google Scholar 

  7. Donoho, D.L., Johnstone, I.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81, 425–455 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  8. Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1999)

    MATH  Google Scholar 

  9. Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC Press (1992)

  10. Folland, G.B.: Real Analysis, 2nd edn. John Wiley & Sons Inc., New York (1999)

    MATH  Google Scholar 

  11. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984)

    Article  MATH  Google Scholar 

  12. Levine, S., Chen, Y., Stanich, J.: Image restoration via nonstandard diffusion. Technical Report 04-01, Department of Mathematics and Computer Science, Duquesne University, Pittsburgh (2004)

  13. Rudin, L., 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

Authors

Corresponding author

Correspondence to Erik M. Bollt.

Additional information

Communicated by Lixin Shen and Yuesheng Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bollt, E.M., Chartrand, R., Esedoḡlu, S. et al. Graduated adaptive image denoising: local compromise between total variation and isotropic diffusion. Adv Comput Math 31, 61–85 (2009). https://doi.org/10.1007/s10444-008-9082-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-008-9082-7

Keywords

Mathematics Subject Classifications (2000)

Navigation