Infimal convolution regularisation functionals of BV and L^p spaces. I: The finite p case

DOI10.1007/S10851-015-0624-6zbMATH Open1342.49014arXiv1504.01956OpenAlexW2254661996WikidataQ42421072 ScholiaQ42421072MaRDI QIDQ294403FDOQ294403

Authors: Martin Burger, Konstantinos Papafitsoros, Evangelos Papoutsellis, Carola-Bibiane Schönlieb 

Publication date: 16 June 2016

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: 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 ($mathrmTV$) 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.

Full work available at URL: https://arxiv.org/abs/1504.01956

Recommendations

• Infimal convolution regularizations with discrete \(\ell_1\)-type functionals
• On infimal convolution of TV-type functionals and applications to video and image reconstruction
• Total generalized variation
• Image denoising by generalized total variation regularization and least squares fidelity
• Geometry of total variation regularized \(L^p\)-model

zbMATH Keywords

image decompositionimage denoisingstaircasingtotal variation distance\(\mathrm {L}^{p}\)-normsinfimal convolutionregularization functionals

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Methods involving semicontinuity and convergence; relaxation (49J45)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Robust regression: Asymptotics, conjectures and Monte Carlo
• Title not available (Why is that?)
• The Split Bregman Method for L1-Regularized Problems
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• Image recovery via total variation minimization and related problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Higher-order TV methods -- enhancement via Bregman iteration
• A combined first and second order variational approach for image reconstruction
• A study of the one dimensional total generalised variation regularisation problem
• Iterative image restoration combining total variation minimization and a second-order functional
• Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time
• Title not available (Why is that?)
• High-Order Total Variation-Based Image Restoration
• Structural Properties of Solutions to Total Variation Regularization Problems
• Title not available (Why is that?)
• An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Total generalized variation
• A second-order model for image denoising
• Properties of \(L^{1}-TGV^{2}\) : The one-dimensional case
• Notes on the \(p\)-Laplace equation
• Iterative Methods for Total Variation Denoising
• Discrete inverse problems. Insight and algorithms.
• Image recovery using functions of bounded variation and Sobolev spaces of negative differentiability
• A sequential updating scheme of the Lagrange multiplier for separable convex programming
• Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case
• Asymptotic behaviour of total generalised variation
• On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming
• A guide to the TV zoo
• Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications
• A study in the BV space of a denoising-deblurring variational problem

Cited In (23)

• Analytical aspects of spatially adapted total variation regularisation
• Regularization graphs -- a unified framework for variational regularization of inverse problems
• Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
• Regularity of convolution type operators with PC symbols in Bessel potential spaces over two finite intervals
• A denoising model adapted for impulse and Gaussian noises using a constrained-PDE
• Bilevel Training Schemes in Imaging for Total Variation--Type Functionals with Convex Integrands
• On infimal convolution of TV-type functionals and applications to video and image reconstruction
• Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case
• Infimal convolution regularizations with discrete \(\ell_1\)-type functionals
• Characterization of minimizers of convex regularization functionals
• Convex non-convex variational models
• Image reconstruction with imperfect forward models and applications in deblurring
• Limiting aspects of nonconvex \({TV}^{\phi}\) models
• On a variational problem with a nonstandard growth functional and its applications to image processing
• Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal
• Modern regularization methods for inverse problems
• A primal-dual finite element method for scalar and vectorial total variation minimization
• A non-convex PDE-constrained denoising model for impulse and Gaussian noise mixture reduction
• Infimal convolution of data discrepancies for mixed noise removal
• Template-based CT reconstruction with optimal transport and total generalized variation
• A total variation based regularizer promoting piecewise-Lipschitz reconstructions
• Implicit regularization effects of the Sobolev norms in image processing
• Non-convex total variation regularization for convex denoising of signals

Uses Software

• CVX

This page was built for publication: Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294403)