Advertisement

Journal of Mathematical Imaging and Vision

, Volume 26, Issue 1–2, pp 217–237 | Cite as

Constrained and SNR-Based Solutions for TV-Hilbert Space Image Denoising

  • Jean-François Aujol
  • Guy Gilboa
Article

Abstract

We examine the general regularization model which is based on total-variation for the structural part and a Hilbert-space norm for the oscillatory part. This framework generalizes the Rudin-Osher-Fatemi and the Osher-Sole-Vese models and opens way for new denoising or decomposition methods with tunable norms, which are adapted to the nature of the noise or textures of the image. We give sufficient conditions and prove the convergence of an iterative numerical implementation, following Chambolle’s projection algorithm.

In this paper we focus on the denoising problem. In order to provide an automatic solution, a systematic method for choosing the weight between the energies is imperative. The classical method for selecting the weight parameter according to the noise variance is reformulated in a Hilbert space sense. Moreover, we generalize a recent study of Gilboa-Sochen-Zeevi where the weight parameter is selected such that the denoised result is close to optimal, in the SNR sense. A broader definition of SNR, which is frequency weighted, is formulated in the context of inner products. A necessary condition for maximal SNR is provided. Lower and upper bounds on the SNR performance of the classical and optimal strategies are established, under quite general assumptions.

Keywords

image restoration BV H−1 hilbert space SNR projection total-variation denoising 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Almansa, V. Caselles, G. Haro, and B. Rouge, “Restoration and zoom of irregularly sampled, blurred and noisy images by accurate total variation minimization with local constraints,” accepted in SIAM Journal on Multiscale Modelling and Simulation.Google Scholar
  2. 2.
    G. Aubert, and J.F. Aujol, “Modeling very oscillating signals. Application to image processing,” Applied Mathematics and Optimization, Vol. 51, No. 2, pp. 163–182, March/April 2005.MathSciNetCrossRefGoogle Scholar
  3. 3.
    G. Aubert and P. Kornprobst, “Mathematical Problems in Image Processing, Vol. 47, of Applied Mathematical Sciences,” Springer-Verlag, 2002.Google Scholar
  4. 4.
    J.F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, “Image decomposition into a bounded variation component and an oscillating component,” JMIV, Vol. 22, No. 1, pp. 71–88, January 2005.CrossRefGoogle Scholar
  5. 5.
    J.F. Aujol and A. Chambolle, “Dual norms and image decomposition models,” International Journal on Computer Vision, Vol. 63, No. 1, pp. 85–104, June 2005.CrossRefGoogle Scholar
  6. 6.
    J.F. Aujol and G. Gilboa, “Implementation and parameter selection for BV-Hilbert space regularizations,” UCLA CAM Report 04-66, ftp://ftp.math.ucla.edu/pub/camreport/cam04-66.pdf, 2004.
  7. 7.
    J.F. Aujol, G. Gilboa, T. Chan, and S. Osher, “Structure-texture decomposition by a TV-Gabor model,” In VLSM 05, 2005.Google Scholar
  8. 8.
    J.F. Aujol, G. Gilboa, T. Chan, and S. Osher, “Structure-texture image decomposition — modeling, algorithms, and parameter selection,” UCLA CAM Report 05-10, ftp://ftp.math.ucla.edu/pub/camreport/cam05-10.pdf, International Journal of Computer Vision, Vol. 67, No. 1, pp. 111–136, April 2006.
  9. 9.
    J. Bect, G. Aubert, L. Blanc-Féraud, and A. Chambolle, “A l 1 unified variational framwork for image restoration,” In ECCV 2004, May 2004.Google Scholar
  10. 10.
    A. Buades, B. Coll, and J.M. Morel, “A review of image denoising algorithms, with a new one,” SIAM Journal on Multiscale Modelling and Simulation, Vol. 4, No. 2, pp. 490–530, 2005.zbMATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    J.L. Carter, “Dual methods for total variation-based image restoration,” PhD thesis, UCLA, Advisor: T.F. Chan, 2001.Google Scholar
  12. 12.
    A. Chambolle, “An algorithm for total variation minimization and applications,” JMIV, Vol. 20, pp. 89–97, 2004.MathSciNetGoogle Scholar
  13. 13.
    A. Chambolle and P.L. Lions, “Image recovery via total variation minimization and related problems,” Numerische Mathematik, Vol. 76, No. 3, pp. 167–188, 1997.zbMATHMathSciNetCrossRefGoogle Scholar
  14. 14.
    T. Chan and S. Esedoglu, “Aspects of total variation regularized l 1 function approximation,” CAM report 04-07, to appear in SIAM Journal on Applied Mathematics, 2004.Google Scholar
  15. 15.
    T.F. Chan, G.H. Mulet, and P. Mulet, “A nonlinear primal-dual method for total variation minimization and related problems,” SIAM Journal of Scientific Computing, Vol. 20, No. 6, pp. 1964–1977, 1999.zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    P.G. Ciarlet, “Introduction à l’analyse numérique matricelle et à l’optimisation,” Mathématiques appliquées pour la maitrise. Masson, 1982.Google Scholar
  17. 17.
    P. L. Combettes and J. C. Pesquet, “Image restoration subject to a total variation constraint,” IEEE Transactions on Image Processing, Vol. 13, No. 9, pp. 1213–1222, 2004.CrossRefGoogle Scholar
  18. 18.
    P.L. Combettes and J. Luo, “An adaptative level set method for nondifferentiable constrained image recovery,” IEEE Transactions on Image Processing, Vol. 11, No. 11, pp. 1295–1304, 2002.MathSciNetCrossRefGoogle Scholar
  19. 19.
    P.L. Combettes and H.J. Trussel, “The use of noise properties in set theoretic estimation,” IEEE Transactions on Signal Processing, Vol. 39, No. 7, pp. 1630–1641, 1991.CrossRefGoogle Scholar
  20. 20.
    P.L. Combettes and V. R. Wajs, “Signal recovery by proximal forward-backward splitting,” SIAM Journal on Multiscale Modeling and Simulation, Vol. 4, 2005.Google Scholar
  21. 21.
    I. Daubechies and G. Teschke, “Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising,” Applied and Computational Harmonic Analysis, Vol. 19, No. 1, pp. 1–16, 2005.zbMATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Y. Dodge, “Statistical Data Analysis based on L1-norm and Related Methods,” North-Holland, Amsterdam, 1987.Google Scholar
  23. 23.
    I. Ekeland and R. Temam, “Convex Analysis and Variational Problems,” Amsterdam: North Holland, 1976.zbMATHGoogle Scholar
  24. 24.
    I.A. Frigaard, G. Ngwa, and O. Scherzer, “On effective stopping time selection for visco-plastic nonlinear diffusion filters used in image denoising,” SIAM Journal on Applied Mathematics, Vol. 63, No. 6, pp. 1911–1934, 2003.zbMATHMathSciNetCrossRefGoogle Scholar
  25. 25.
    G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Estimation of optimal PDE-based denoising in the SNR sense,” To appear in IEEE Transactions on Image Processing, 2006.Google Scholar
  26. 26.
    G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Variational denoising of partly-textured images by spatially varying constraints,” To appear in IEEE Transactions on Image Processing, 2006.Google Scholar
  27. 27.
    G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Texture preserving variational denoising using an adaptive fidelity term,” In Proc. VLSM 2003, Nice, France, pp. 137–144, 2003.Google Scholar
  28. 28.
    G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Estimation of optimal PDE-based denoising in the SNR sense,” CCIT report No. 499, Technion, August, see http://www.math.ucla.edu/∼gilboa/. 2004.
  29. 29.
    G. Gilboa, N. Sochen, and Y.Y. Zeevi, “Estimation of the optimal variational parameter via SNR analysis,” In Scale-Space, of Lecture Notes in Computer Science, Vol. 3459, pp. 230–241, April 2005.Google Scholar
  30. 30.
    A. Haddad and Y. Meyer, “Variational methods in image processing,” UCLA CAM report, 04-52, 2004.Google Scholar
  31. 31.
    J.B. Hiriart-Urruty and C. Lemarechal, “Convex Analysis ans Minimisation Algorithms I, of Grundlehren der mathematischen Wissenschaften,” Springer-Verlag, Vol. 305, 1993.Google Scholar
  32. 32.
    Yves Meyer, “Oscillating patterns in image processing and in some nonlinear evolution equations,” The Fifteenth Dean Jacquelines B. Lewis Memorial Lectures, March 2001.Google Scholar
  33. 33.
    V. A. Morosov, “On the solution of functional equations by the method of regularization,” Soviet Math. Dokl., Vol. 7, pp. 414–417, 1966.MathSciNetGoogle Scholar
  34. 34.
    M. Nikolova, “A variational approach to remove outliers and impulse noise,” JMIV, Vol. 20, No. 1–2, pp. 99–120, 2004.MathSciNetCrossRefGoogle Scholar
  35. 35.
    A. Obereder, S. Osher, and O. Sherzer, “On the use of dual norms in bounded variation type regularization,” UCLA CAM report 04-35, 2004.Google Scholar
  36. 36.
    S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, “An iterative regularization method for total variation based image restoration,” Multiscale Modeling and Simulations, Vol. 4, No. 2, pp. 460–489, 2005.zbMATHMathSciNetCrossRefGoogle Scholar
  37. 37.
    S. Osher and O. Sherzer, “G-norm properties of bounded variation regularization,” UCLA CAM report 04-23, 2004.Google Scholar
  38. 38.
    S.J. Osher, A. Sole, and L.A. Vese, “Image decomposition and restoration using total variation minimization and the H−1 norm,” Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Vol. 1, No. 3, pp. 349–370, 2003.zbMATHMathSciNetCrossRefGoogle Scholar
  39. 39.
    M. Navara P. Mrázek, “Selection of optimal stopping time for nonlinear diffusion filtering,” IJCV, Vol. 52, No. 2/3, pp. 189–203, 2003.Google Scholar
  40. 40.
    P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” PAMI, Vol. 12, No. 7, pp. 629–639, 1990.Google Scholar
  41. 41.
    T. Rockafellar, “Convex Analysis, of Grundlehren der mathematischen Wissenschaften,” Princeton University Press, second edition, Vol. 224, 1983.Google Scholar
  42. 42.
    L. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, Vol 60, pp. 259–268, 1992.Google Scholar
  43. 43.
    Alon Spira, Ron Kimmel, and Nir Sochen, “Efficient Beltrami flow using a short time kernel,” In Scale-Space, of Lecture Notes in Computer Science, Vol. 2695, pp. 511–522, January 2003.Google Scholar
  44. 44.
    J.L. Starck, M. Elad, and D.L. Donoho. “Image decomposition: separation of texture from piecewise smooth content,” IEEE Transactions on Image Processing, Vol. 14, No. 10, pp. 1570–1582, 2005.CrossRefGoogle Scholar
  45. 45.
    A.N. Tikhnonv and V.Y. Arsenin, “Solutions of Ill-posed problems, W.H. Winston,” Washington D.C, 1977.Google Scholar
  46. 46.
    L.A. Vese and S.J. Osher, “Modeling textures with total variation minimization and oscillating patterns in image processing,” Journal of Scientific Computing, Vol. 19, pp. 553–572, 2003.zbMATHMathSciNetCrossRefGoogle Scholar
  47. 47.
    C.R. Vogel, “Computational methods for inverse problems,” Philadelphia, PA. SIAM, 2002.zbMATHGoogle Scholar
  48. 48.
    J. Weickert, “Coherence-enhancing diffusion of colour images,” IVC, Vol. 17, pp. 201–212, 1999.CrossRefGoogle Scholar
  49. 49.
    Wotao Yin, Donald Goldfarb, and Stanley Osher, “Total variation based image cartoon-texture decomposition,” UCLA CAM Report 05-27, 2005.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Jean-François Aujol
    • 1
    • 2
  • Guy Gilboa
    • 1
  1. 1.Department of MathematicsUCLALos AngelesUSA
  2. 2.CMLAUMR CNRS 8536France

Personalised recommendations