Total Variation Based Image Cartoon-Texture Decomposition

Abstract : This paper studies algorithms for decomposing a real image into the sum of cartoon and texture based on total variation minimization and second-order cone programming (SOCP). The cartoon is represented as a function of bounded variation while texture (and noise) is represented by elements in the space of oscillating functions, as proposed by Yves Meyer. Our approach gives more accurate results than those obtained previously by Vese-Osher's approximation to Meyer's model, which we also formulate and solve as an SOCP. The model of minimizing total variation with an L1-norm fidelity term is also considered and empirically shown to achieve even better results when there is no noise. This model is analyzed and shown to be able to select features of an image according to their scales.

[1]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[2]  K Fan,et al.  Minimax Theorems. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[3]  M. Sion.  On general minimax theorems , 1958 .

[4]  E. Giusti.  Minimal surfaces and functions of bounded variation , 1977 .

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

[6]  Stefano Alliney,et al.  Digital filters as absolute norm regularizers , 1992, IEEE Trans. Signal Process..

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

[8]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

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

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

[11]  Mila Nikolova,et al.  Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers , 2002, SIAM J. Numer. Anal..

[12]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

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

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

[15]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[16]  S. Osher,et al.  G-Norm Properties of Bounded Variation Regularization , 2004 .

[17]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[18]  Wotao Yin,et al.  Second-order Cone Programming Methods for Total Variation-Based Image Restoration , 2005, SIAM J. Sci. Comput..

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

[20]  Antonin Chambolle,et al.  Image Decomposition into a Bounded Variation Component and an Oscillating Component , 2005, Journal of Mathematical Imaging and Vision.

[21]  Wotao Yin,et al.  Background correction for cDNA microarray images using the TV+L1 model , 2005, Bioinform..

[22]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.