Infimal convolution regularisation functionals of BV and $\mathrm{L}^{p}$ spaces. Part I: The finite $p$ case

We study a general class of infimal convolution type regularisation functionals suitable for applications in image processing. These functionals incorporate a combination of the total variation ($\mathrm{TV}$) seminorm and $\mathrm{L}^{p}$ norms. A unified well-posedness analysis is presented and a detailed study of the one dimensional model is performed, by computing exact solutions for the corresponding denoising problem and the case $p=2$. Furthermore, the dependency of the regularisation properties of this infimal convolution approach to the choice of $p$ is studied. It turns out that in the case $p=2$ this regulariser is equivalent to Huber-type variant of total variation regularisation. We provide numerical examples for image decomposition as well as for image denoising. We show that our model is capable of eliminating the staircasing effect, a well-known disadvantage of total variation regularisation. Moreover as $p$ increases we obtain almost piecewise affine reconstructions, leading also to a better preservation of hat-like structures.

[1]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

[2]  M. Bergounioux,et al.  A Second-Order Model for Image Denoising , 2010 .

[3]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[4]  Stanley Osher,et al.  A Guide to the TV Zoo , 2013 .

[5]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[6]  Michael Unser,et al.  Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications , 2012, IEEE Transactions on Image Processing.

[7]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[8]  P. J. Huber Robust Regression: Asymptotics, Conjectures and Monte Carlo , 1973 .

[9]  H. Attouch,et al.  Duality for the Sum of Convex Functions in General Banach Spaces , 1986 .

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

[11]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[12]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[13]  L. Vese,et al.  IMAGE RECOVERY USING FUNCTIONS OF BOUNDED VARIATION AND SOBOLEV SPACES OF NEGATIVE DIFFERENTIABILITY , 2009 .

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

[15]  Xue-Cheng Tai,et al.  Iterative Image Restoration Combining Total Variation Minimization and a Second-Order Functional , 2005, International Journal of Computer Vision.

[16]  Luminita A. Vese,et al.  An image decomposition model using the total variation and the infinity Laplacian , 2007, Electronic Imaging.

[17]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

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

[19]  Jahn Müller,et al.  Higher-Order TV Methods—Enhancement via Bregman Iteration , 2012, Journal of Scientific Computing.

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

[21]  K. Kunisch,et al.  Properties of L1-TGV2: The one-dimensional case , 2013 .

[22]  Arjan Kuijper,et al.  P-Laplacian Driven Image Processing , 2007, 2007 IEEE International Conference on Image Processing.

[23]  Carola-Bibiane Schönlieb,et al.  A Combined First and Second Order Variational Approach for Image Reconstruction , 2012, Journal of Mathematical Imaging and Vision.

[24]  K. Bredies,et al.  A study of the one dimensional total generalised variation regularisation problem , 2013, 1309.5900.