Image Denoising and Decomposition with Total Variation Minimization and Oscillatory Functions

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.

[1]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[2]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Tai Sing Lee,et al.  Texture Segmentation by Minimizing Vector-Valued Energy Functionals: The Coupled-Membrane Model , 1992, ECCV.

[4]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[5]  Pietro Perona,et al.  Boundary Detection in Piecewise Homogeneous Textured Images , 1992, ECCV.

[6]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[7]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

[9]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[10]  T. S. Lee,et al.  A Bayesian framework for understanding texture segmentation in the primary visual cortex , 1995, Vision Research.

[11]  L. Vese,et al.  A Variational Method in Image Recovery , 1997 .

[12]  Guillermo Sapiro,et al.  Color Snakes , 1997, Comput. Vis. Image Underst..

[13]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[14]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

[15]  Frédérique Oru.  Rôle des oscillations dans quelques problèmes d'analyse non-linéaire , 1998 .

[16]  Song-Chun Zhu.  Filters, Random Fields and Maximum Entropy (FRAME): Towards a Unified Theory for Texture Modeling , 1998 .

[17]  Rachid Deriche,et al.  Geodesic active contours for supervised texture segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[18]  Yann Gousseau,et al.  Scales in Natural Images and a Consequence on their Bounded Variation Norm , 1999, Scale-Space.

[19]  Tony F. Chan,et al.  An Active Contour Model without Edges , 1999, Scale-Space.

[20]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[21]  V. Caselles,et al.  Minimizing total variation flow , 2000, Differential and Integral Equations.

[22]  D. Mumford,et al.  Stochastic models for generic images , 2001 .

[23]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[24]  Yann Gousseau,et al.  Are Natural Images of Bounded Variation? , 2001, SIAM J. Math. Anal..

[25]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[26]  L. Vese.  A Study in the BV Space of a Denoising—Deblurring Variational Problem , 2001 .

[27]  Jesús Ildefonso Díaz Díaz,et al.  Some qualitative properties for the total variation flow , 2002 .

[28]  Tony F. Chan,et al.  A Level-Set and Gabor-based Active Contour Algorithm for Segmenting Textured Images , 2002 .

[29]  F. Malgouyres,et al.  Mathematical analysis of a model which combines total variation and wavelet for image restoration 1 , 2002 .

[30]  S. Osher,et al.  IMAGE DECOMPOSITION AND RESTORATION USING TOTAL VARIATION MINIMIZATION AND THE H−1 NORM∗ , 2002 .

[31]  Emmanuel J. Candès,et al.  New multiscale transforms, minimum total variation synthesis: applications to edge-preserving image reconstruction , 2002, Signal Process..

[32]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[33]  Antonin Chambolle,et al.  Image Decomposition Application to SAR Images , 2003, Scale-Space.

[34]  Stanley Osher,et al.  Image Decomposition and Restoration Using Total Variation Minimization and the H1 , 2003, Multiscale Model. Simul..

[35]  Guillermo Sapiro,et al.  Simultaneous structure and texture image inpainting , 2003, IEEE Trans. Image Process..

[36]  Jean-Luc Starck,et al.  Image decomposition: separation of texture from piecewise smooth content , 2003, SPIE Optics + Photonics.

[37]  Ingrid Daubechies,et al.  Wavelet-based image decomposition by variational functionals , 2004, SPIE Optics East.

[38]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[39]  Manuel González,et al.  Affine Invariant Texture Segmentation and Shape from Texture by Variational Methods , 1998, Journal of Mathematical Imaging and Vision.

[40]  Ron Kimmel,et al.  Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images , 2000, International Journal of Computer Vision.

[41]  A. Chambolle.  Practical, Unified, Motion and Missing Data Treatment in Degraded Video , 2004, Journal of Mathematical Imaging and Vision.