Skip to main content
SpringerLink
Log in

Image Denoising and Decomposition with Total Variation Minimization and Oscillatory Functions

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

Abstract

In this paper, we propose a new variational model for image denoising and decomposition, witch combines the total variation minimization model of Rudin, Osher and Fatemi from image restoration, with spaces of oscillatory functions, following recent ideas introduced by Meyer. The spaces introduced here are appropriate to model oscillatory patterns of zero mean, such as noise or texture. Numerical results of image denoising, image decomposition and texture discrimination are presented, showing that the new models decompose better a given image, possible noisy, into cartoon and oscillatory pattern of zero mean, than the standard ones. The present paper develops further the models previously introduced by the authors in Vese and Osher (Modeling textures with total variation minimization and oscillating patterns in image processing, UCLA CAM Report 02-19, May 2002, to appear in Journal of Scientific Computing, 2003). Other recent and related image decomposition models are also discussed.

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. R. Acar and C.R. Vogel, "Analysis of bounded variation penalty methods of ill-posed problems," Inverse Problem, Vol. 10, pp. 1217–1229, 1994.

    Google Scholar 

  2. L. Alvarez, Y. Gousseau, and J.-M. Morel, "Scales in natural images and a consequence on their bounded variation norm," Lecture Notes in Computer Science, Vol. 1682, pp. 247–258, 1999.

    Google Scholar 

  3. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, "Axioms and fundamental equations of image-processing," Archive for Rational Mechanics and Analysis, Vol. 123, No. 3, pp. 199–257, 1993.

    Google Scholar 

  4. F. Andreu, C. Ballester, V. Caselles, and J.M. Mazon, "Mini-mizing total variation flow," CRAS I-Mathématique, Vol. 331, No. 11, pp. 867–872, 2000.

    Google Scholar 

  5. F. Andreu, V. Caselles, J.I. Diaz, and J.M. Mazon, "Some qualita-tive properties for the total variation flow," Journal of Functional Analysis, Vol. 188, No. 2, pp. 516–547, 2002.

    Google Scholar 

  6. G. Aubert and L. Vese, "A variational method in image recovery," Siam Journal on Numerical Analysis, Vol. 34, No. 5, pp. 1948–1979, 1997.

    Google Scholar 

  7. J.-F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, "Im-age decomposition application to SAR images," Lecture Notes in Computer Science, Vol. 2695, pp. 297–312, 2003.

    Google Scholar 

  8. C. Ballester and M. Gonzalez, "Affine invariant texture segmen-tation and shape from texture by variational methods," J. Math. Imaging Vis., Vol. 9, No. 2, pp. 141–171, 1998.

    Google Scholar 

  9. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, "Simultaneous structure texture image in painting," Transactions on Image Processing, Vol. 12, No. 8, pp. 882–889, 2003.

    Google Scholar 

  10. E. J. Candés and F. Guo, "New multiscale transforms, minimum total variation synthesis: Applications to edge-preserving im-age reconstruction," Signal Processing, Vol. 82, pp. 1519–1543, 2002.

    Google Scholar 

  11. S. Casadei, S. Mitter, and P. Perona, "Boundary detection in piecewise homogeneous textured images," Lecture Notes in Computer Science, Vol. 588, pp. 174–183, 1992.

    Google Scholar 

  12. A. Chambolle and P.L. Lions, "Image recovery via total varia-tion minimization and related problems," Numer. Math., Vol. 76, pp. 167–188, 1997.

    Google Scholar 

  13. A. Chambolle, "An algorithm for total variation minimization and applications," Cahiers de mathématiques du CEREMADE 0240, April 2002, to appear in JMIV, 2003.

  14. T.F. Chan, G.H. Golub, and P. Mulet, "A nonlinear primal-dual method for total variation-based image restoration," SIAM J. Scientific Computing, Vol. 20, No. 6, pp. 1964–1977, 1999.

    Google Scholar 

  15. T. Chan and L. Vese, "An active contour model without edges," in "Scale-space theories in computer vision," Lecture Notes in Computer Science, Vol. 1682, pp. 141–151, 1999.

    Google Scholar 

  16. T.F. Chan and L.A. Vese, "Active contours without edges," IEEE Transactions on Image Processing, Vol. 10, No. 2, pp. 266–277, 2001.

    Google Scholar 

  17. I. Daubechies and G. Teschke, "Wavelet based image decompo-sition by variational functionals," March 2003.

  18. L.C. Evans, "Partial differential equations, graduate studies in mathematics," Vol. 19, AMS 1998.

  19. Y. Gousseau and J.M. Morel, "Are natural images of bounded variation?" SIAM J. on Mathematical Analysis, Vol. 33, No. No. 2, pp. 111–129, 2000.

    Google Scholar 

  20. R. Kimmel, N. Sochen, and R. Malladi, The Geometry of Texture, Curves and Surfaces 99, St-Malo, France, March 1999.

  21. G. Koepfler, C. Lopez, and J.-M. Morel, "A multiscale algorithm for image segmentation by variational method," SIAM J. Num. Analysis, Vol. 31, No. 1, pp. 282–299, 1994.

    Google Scholar 

  22. T.S. Lee, "A Bayesian framework for understanding texture segmentation in the primary visual-cortex," Vision Research, Vol. 35, No. 18, pp. 2643–2657, 1995.

    Google Scholar 

  23. T.S. Lee, D. Mumford, and A. Yuille, "Texture segmentation by minimizing vector-valued energy functionals-The coupled-membrane model," Lecture Notes in Computer Science, Vol. 588, pp. 165–173, 1992.

    Google Scholar 

  24. F. Malgouyres, "Mathematical analysis of a model which com-bines total variation and wavelet for image restoration," Technical Report of Université Paris 13.

  25. F. Malgouyres, "Minimizing the total variation under a wavelet style constraint for image restoration," UCLA CAM Report 01-23.

  26. Y. Meyer, "Oscillating patterns in image processing and non-linear evolution equations," University Lecture Series, Vol 22, AMS 2002.

  27. D. Mumford and B. Gidas, "Stochastic models for generic im-ages," Quarterly of Applied Mathematics, Vol. 59, No. 1, pp. 85–111, 2001.

    Google Scholar 

  28. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational prob-lems," Comm. Pure Appl. Math., Vol. 42, pp. 577–685, 1989.

    Google Scholar 

  29. F. Oru, "Le r ôle des oscillations dans quelques problémes d'analyse non-linéaire," Thése, CMLA, ENS-Cachan, June 9, 1998.

  30. S. Osher, A. Sole, and L. Vese, "Image decomposition and restoration using total variation minimization and the H -1 norm," UCLA CAM Report 02-57, October 2002, to appear in SIAM J. of Multiscale Modeling and Simulation.

  31. N. Paragios and R. Deriche, "Geodesic active contours and level set methods for supervised texture segmentation," Interna-tional Journal of Computer Vision, Vol. 46, No. 3, pp. 223–247, 2002.

    Google Scholar 

  32. P. Perona and J. Malik, "Scale-space and edge-detection using anisotropic diffusion," IEEE on PAMI, Vol. 12, No. 7, pp. 629–639, 1990.

    Google Scholar 

  33. L. Rudin and S. Osher, "Total variation based image restoration with free local constraints," in Proc. IEEE ICIP, Vol. I, pp. 31–35, Austin, TX, USA, 1994.

    Google Scholar 

  34. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, Vol. 60, pp. 259–268, 1992.

    Google Scholar 

  35. C. Sagiv, N. Sochen, and Y.Y. Zeevi, "Generation of the Gabor-feature-space metric for texture segmentation via principal component analysis," IEEE Trans. on Pattern Analysis and Machine Intelligence, Submitted 2002.

  36. B. Sandberg, T. Chan, and L. Vese, "A level-set and Gabor-based active contour algorithm for segmenting textured images," UCLA CAM Report 02-39, 2002.

  37. G. Sapiro, "Color snakes," Computer Vision and Image Under-standing, Vol. 68, No. 2, pp. 247–253, 1997.

    Google Scholar 

  38. J.-L. Starck, M. Elad, and D.L. Donoho, "Image decomposi-tion: Separation of texture from piecewise smooth content,"in Proceedings SPIE Conference on Signal and Image Processing, Vol. 5207, M.A. Unser, A. Aldroubi, and A.F. Laine (Eds.), "Wavelets: Applications in signal and image processing X," SPIE's 48th Annual Meeting, 3-8 August 2003, San Diego, USA.

  39. L.A. Vese and S.J. Osher, "Modeling textures with total varia-tion minimization and oscillating patterns in image processing," UCLA CAM Report 02-19, May 2002, to appear in Journal of Scientific Computing, 2003.

  40. L. Vese, "A study in the BV space of a denoising-deblurring variational problem," Applied Mathematics and Optimization, Vol. 44, No. 2, pp. 131–161, 2001.

    Google Scholar 

  41. S.C. Zhu, Y.N. Wu, and D. Mumford, "Filters, random fields and maximum entropy (FRAME): Towards a unified theory for texture modeling," International Journal of Computer Vision, Vol. 27, No. 2, pp. 107–126, 1998.

    Google Scholar 

  42. S.C. Zhu, Y.N. Wu, and D. Mumford, "Minimax entropy prin-ciple and its application to texture modeling," Neural Computation, Vol. 9, No. 8, pp. 1627–1660, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California, Los Angeles, 520 Portola Plaza, Los Angeles, CA, 90095-1555, USA

    Luminita A. Vese

  2. Department of Mathematics, University of California, Los Angeles, 520 Portola Plaza, Los Angeles, CA, 90095-1555, USA

    Stanley J. Osher

Authors
  1. Luminita A. Vese
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stanley J. Osher
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vese, L.A., Osher, S.J. Image Denoising and Decomposition with Total Variation Minimization and Oscillatory Functions. Journal of Mathematical Imaging and Vision 20, 7–18 (2004). https://doi.org/10.1023/B:JMIV.0000011316.54027.6a

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JMIV.0000011316.54027.6a

Search

Navigation