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

\(\mathrm {L}^{p}\)-normsimage decompositionimage denoisinginfimal convolutionregularization functionalsstaircasingtotal variation distance

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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 image restoration combining total variation minimization and a second-order functional
• Iterative Methods for Total Variation Denoising
• 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 direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
• The Split Bregman Method for L1-Regularized Problems
• Total generalized variation

Cited in

(26)

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

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)