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

DOI10.1007/S10851-015-0624-6MaRDI QIDQ294403zbMATH OpenOpenAlexWikidataFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4046373 (Why is no real title available?)
• scientific article; zbMATH DE number 1376935 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• A combined first and second order variational approach for image reconstruction
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A guide to the TV zoo
• A second-order model for image denoising
• A sequential updating scheme of the Lagrange multiplier for separable convex programming
• A study in the BV space of a denoising-deblurring variational problem
• A study of the one dimensional total generalised variation regularisation problem
• 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
• Asymptotic behaviour of total generalised variation
• Discrete inverse problems. Insight and algorithms.
• Hessian-Based Norm Regularization for Image Restoration With Biomedical Applications
• High-Order Total Variation-Based Image Restoration
• Higher-order TV methods -- enhancement via Bregman iteration
• Image recovery using functions of bounded variation and Sobolev spaces of negative differentiability
• Image recovery via total variation minimization and related problems
• Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case
• Iterative Methods for Total Variation Denoising
• 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
• Nonlinear total variation based noise removal algorithms
• Notes on the \(p\)-Laplace equation
• On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming
• Properties of \(L^{1}-TGV^{2}\) : The one-dimensional case
• Robust regression: Asymptotics, conjectures and Monte Carlo
• Structural Properties of Solutions to Total Variation Regularization Problems
• The Split Bregman Method for L1-Regularized Problems
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• Total generalized variation

Cited in

(23)

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

Describes a project that uses

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)