An Adaptive Variational Model for Image Decomposition

We propose a new model for image decomposition which separates an image into a cartoon, consisting only of geometric objects, and an oscillatory component, consisting of textures and noise. The model is given in a variational formulation with adaptive regularization norms for both the cartoon and texture part. The energy for the cartoon interpolates between total variation regularization and isotropic smoothing, while the energy for the textures interpolates between Meyer's G norm and the H−−1 norm. These energies are dual in the sense of the Legendre-Fenchel transform and their adaptive behavior preserves key features such as object boundaries and textures while avoiding staircasing in what should be smooth regions. Existence and uniqueness of a solution is established and experimental results demonstrate the effectiveness of the model for both grayscale and color image decomposition.

[1]  Tony F. Chan,et al.  Image decomposition combining staircase reduction and texture extraction , 2007, J. Vis. Commun. Image Represent..

[2]  Yunmei Chen,et al.  Variable Exponent, Linear Growth Functionals in Image Restoration , 2006, SIAM J. Appl. Math..

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

[4]  Luminita A. Vese,et al.  Image Decomposition Using Total Variation and div(BMO) , 2005, Multiscale Model. Simul..

[5]  Antonin Chambolle,et al.  Dual Norms and Image Decomposition Models , 2005, International Journal of Computer Vision.

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

[7]  Antonin Chambolle,et al.  Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage , 1998, IEEE Trans. Image Process..

[8]  L. Evans.  Measure theory and fine properties of functions , 1992 .

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

[10]  Michael Frazier,et al.  Studies in Advanced Mathematics , 2004 .

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

[12]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

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

[14]  François Malgouyres,et al.  Minimizing the total variation under a general convex constraint for image restoration , 2002, IEEE Trans. Image Process..

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

[16]  T. Misner.  Multi-frequency, Multi-temporal, Brush Fire Scar Analysis in a Semi-Arid Urban Environment , 2004 .

[17]  G. Aubert,et al.  Modeling Very Oscillating Signals. Application to Image Processing , 2005 .

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

[19]  Tony F. Chan,et al.  Variational PDE models and methods for image processing , 1999 .

[20]  Lewis D. Griffin,et al.  Scale Space Methods in Computer Vision , 2003, Lecture Notes in Computer Science.

[21]  W. J. Fisher,et al.  Translated from the French , 1920 .

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

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

[24]  Stanley Osher,et al.  Image Denoising and Decomposition with Total Variation Minimization and Oscillatory Functions , 2004, Journal of Mathematical Imaging and Vision.

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

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

[27]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .