Total Variation Denoising in l1 Anisotropy

We aim at constructing solutions to the minimizing problem for the variant of the Rudin--Osher--Fatemi denoising model with rectilinear anisotropy and to the gradient flow of its underlying aniso-tropic total variation functional. We consider a naturally defined class of functions piecewise constant on rectangles (PCR). This class forms a strictly dense subset of the space of functions of bounded variation with an anisotropic norm. The main result shows that if the given noisy image is a PCR function, then solutions to both considered problems also have this property. For PCR data the problem of finding the solution is reduced to a finite algorithm. We discuss some implications of this result; for instance, we use it to prove that continuity is preserved by both considered problems.

[1]  Gabriele Steidl,et al.  Restoration of images with rotated shapes , 2008, Numerical Algorithms.

[2]  Michael Möller,et al.  Spectral Decompositions Using One-Homogeneous Functionals , 2016, SIAM J. Imaging Sci..

[3]  Yang Song,et al.  Split Bregmanized anisotropic total variation model for image deblurring , 2015, J. Vis. Commun. Image Represent..

[4]  W. Ring.  Structural Properties of Solutions to Total Variation Regularization Problems , 2000 .

[5]  P. Rybka,et al.  Almost classical solutions to the total variation flow , 2011, Journal of Evolution Equations.

[6]  Antonin Chambolle,et al.  The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions , 2007, Multiscale Model. Simul..

[7]  S. Osher,et al.  Decomposition of images by the anisotropic Rudin‐Osher‐Fatemi model , 2004 .

[8]  Ben G. Fitzpatrick,et al.  On approximation in total variation penalization for image reconstruction and inverse problems , 1997 .

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

[10]  M. Grasmair,et al.  Anisotropic Total Variation Filtering , 2010 .

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

[12]  M. Novaga,et al.  On a Crystalline Variational Problem, Part II:¶BV Regularity and Structure of Minimizers on Facets , 2001 .

[13]  Antonin Chambolle,et al.  On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows , 2009, International Journal of Computer Vision.

[14]  D. Hochbaum.  Multi-Label Markov Random Fields as an Efficient and Effective Tool for Image Segmentation, Total Variations and Regularization , 2013 .

[15]  G. Bellettini,et al.  A notion of total variation depending on a metric with discontinuous coefficients , 1994 .

[16]  K. Kunisch,et al.  Regularization by Functions of Bounded Variation and Applications to Image Enhancement , 1999 .

[17]  Antonin Chambolle,et al.  On the gradient flow of a one-homogeneous functional , 2011, 1109.6765.

[18]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[19]  Viorel Barbu,et al.  Nonlinear Differential Equations of Monotone Types in Banach Spaces , 2010 .

[20]  M. Novaga,et al.  On a Crystalline Variational Problem, Part I:¶First Variation and Global L∞ Regularity , 2001 .

[21]  Total Variation Flow and Sign Fast Diffusion in one dimension , 2011, 1107.2153.

[22]  Ronald F. Gariepy.  FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

[23]  A. Chambolle,et al.  A characterization of convex calibrable sets in RN with respect to anisotropic norms , 2008 .

[24]  Gwenael Mercier.  Continuity results for TV-minimizers , 2016, 1605.09655.

[25]  Adam M. Oberman,et al.  Anisotropic Total Variation Regularized L^1-Approximation and Denoising/Deblurring of 2D Bar Codes , 2010, 1007.1035.

[26]  M. Muszkieta,et al.  Two cases of squares evolving by anisotropic diffusion , 2013, Advances in Differential Equations.

[27]  Raymond H. Chan,et al.  Inpainting by Flexible Haar-Wavelet Shrinkage , 2008, SIAM J. Imaging Sci..

[28]  Fuensanta Andreu Vaíllo,et al.  The total variation flow , 2003 .

[29]  A. Chambolle,et al.  Regularity for solutions of the total variation denoising problem , 2011 .

[30]  G. Anzellotti,et al.  Pairings between measures and bounded functions and compensated compactness , 1983 .