Skip to main content
SpringerLink
Log in

On Debiasing Restoration Algorithms: Applications to Total-Variation and Nonlocal-Means

  • Conference paper
  • First Online:
Scale Space and Variational Methods in Computer Vision (SSVM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9087))

Abstract

Bias in image restoration algorithms can hamper further analysis, typically when the intensities have a physical meaning of interest, e.g., in medical imaging. We propose to suppress a part of the bias – the method bias – while leaving unchanged the other unavoidable part – the model bias. Our debiasing technique can be used for any locally affine estimator including \(\ell _1\) regularization, anisotropic total-variation and some nonlocal filters.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blumensath, T., Davies, M.E.: Iterative thresholding for sparse approximations. J. Fourier Anal. Appl. 14(5–6), 629–654 (2008)

    Google Scholar 

  2. Buades, A., Coll, B., Morel, J.-M.: A review of image denoising algorithms, with a new one. SIAM J. Multiscale Model. Simul. 4(2), 490–530 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Burger, M., Gilboa, G., Osher, S., Xu, J., et al.: Nonlinear inverse scale space methods. Communications in Mathematical Sciences 4(1), 179–212 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120–145 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)

    Article  MathSciNet  Google Scholar 

  6. Deledalle, C.-A., Vaiter, S., Peyré, G., Fadili, J.M.: Stein unbiased gradient estimator of the risk (SUGAR) for multiple parameter selection. SIAM J. Imaging Sciences 7(4), 2448–2487 (2014)

    Article  MATH  Google Scholar 

  7. Denis De Senneville, B., Roujol, S., Hey, S., Moonen, C., Ries, M.: Extended Kalman filtering for continuous volumetric MR-temperature imaging. IEEE Trans. Med. Imaging 32(4), 711–718 (2013)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  9. Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Statist. 32(2), 407–499 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Elad, M., Milanfar, P., Rubinstein, R.: Analysis versus synthesis in signal priors. Inverse Problems 23(3), 947 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Fan, J., Li, R.: Variable selection via nonconcave penalized likelihood and its oracle properties. J. Am. Statist. Assoc. 96(456), 1348–1360 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Gilboa, G.: A total variation spectral framework for scale and texture analysis. SIAM J. Imaging Sciences 7(4), 1937–1961 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  13. Herrity, K.K, Gilbert, A.C., Tropp, J.A.: Sparse approximation via iterative thresholding. In: ICASSP, vol. 3, pp. III-III. IEEE (2006)

    Google Scholar 

  14. Hoerl, A.E., Kennard, R.W.: Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12(1), 55–67 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  15. Lederer. J.: Trust, but verify: benefits and pitfalls of least-squares refitting in high dimensions (2013). arXiv preprint arXiv:1306.0113

  16. Louchet, C., Moisan, L.: Total variation as a local filter. SIAM Journal on Imaging Sciences 4(2), 651–694 (2011)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse problems 19(6), S165 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Tibshirani, R.: Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B, 267–288 (1996)

    Google Scholar 

  21. Tikhonov, A.N.: On the stability of inverse problems. Dokl. Akad. Nauk SSSR 39, 176–179 (1943)

    MATH  MathSciNet  Google Scholar 

  22. Vaiter, S., Deledalle, C.-A., Peyré, G., Dossal, C., Fadili, J.: Local behavior of sparse analysis regularization: Applications to risk estimation. Appl. Comput. Harmon. Anal. 35(3), 433–451 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  23. Vaiter, S., Golbabaee, M., Fadili, M., Peyré, G.: Model selection with low complexity priors (2014). arXiv preprint arXiv:1307.2342

  24. Xu, J., Osher, S.: Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising. IEEE Trans. Image Proc. 16(2), 534–544 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMB, University of Bordeaux, UMR 5251, 33400, Talence, France

    Charles-Alban Deledalle & Nicolas Papadakis

  2. CNRS, IMB, University of Bordeaux, UMR 5251, 33400, Talence, France

    Charles-Alban Deledalle & Nicolas Papadakis

  3. CNRS LTCI, Institut Mines-Télécom, Télécom ParisTech, Paris, France

    Joseph Salmon

Authors
  1. Charles-Alban Deledalle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Papadakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joseph Salmon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Charles-Alban Deledalle .

Editor information

Editors and Affiliations

  1. University of Bordeaux, Talence, France

    Jean-François Aujol

  2. ENS Cachan, Cachan, France

    Mila Nikolova

  3. University of Bordeaux, Talence, France

    Nicolas Papadakis

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Deledalle, CA., Papadakis, N., Salmon, J. (2015). On Debiasing Restoration Algorithms: Applications to Total-Variation and Nonlocal-Means. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18461-6_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18460-9

  • Online ISBN: 978-3-319-18461-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation