A Derivative-Free Approach to Total Variation Regularization

The goal of this paper is to present a novel approach for total variation regularization and Sobolev minimization, which are prominent tools for variational imaging. Thereby we use derivative free characterizations of the total variation semi-norm and Sobolev semi-norms of functions recently derived by Bourgain, Br\'ezis, Mironescu and D\'avila. Their analysis is to approximate the semi-norms of a function by singular integral operators. With this characterization we derive a series of novel regularization methods for total variation minimization which have as a novel feature a non-local double integral regularization term.

[1]  Antonin Chambolle,et al.  Enhancement of Blurred and Noisy Images Based on an Original Variant of the Total Variation , 2009, SSVM.

[2]  Joachim Weickert,et al.  Evaluating a General Class of Filters for Image Denoising , 2007, SCIA.

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

[4]  Joachim Weickert,et al.  Relations Between Regularization and Diffusion Filtering , 2000, Journal of Mathematical Imaging and Vision.

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

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

[7]  A. Esposito,et al.  Comparison results for some types of relaxation of variational integral functionals , 1993 .

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

[9]  Augusto C. Ponce,et al.  A new approach to Sobolev spaces and connections to $\mathbf\Gamma$-convergence , 2004 .

[10]  G. D. Maso,et al.  An Introduction to-convergence , 1993 .

[11]  B. Dacorogna.  Direct methods in the calculus of variations , 1989 .

[12]  J. Bourgain,et al.  Another look at Sobolev spaces , 2001 .

[13]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[14]  D. Dobson,et al.  Analysis of regularized total variation penalty methods for denoising , 1996 .

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

[16]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).