A study of the one dimensional total generalised variation regularisation problem

DOI10.3934/IPI.2015.9.511MaRDI QIDQ256021zbMATH OpenOpenAlexWikidataFDO

Authors Konstantinos Papafitsoros, K. Bredies

Publication date 9 March 2016

Published in Inverse Problems and Imaging (Search for Journal in Brave)

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

zbMATH Keywords

inverse problemshigher order regularizationimage denoisingstaircasingtotal generalized variation

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Regularity of solutions in optimal control (49N60) Absolutely continuous real functions of several variables, functions of bounded variation (26B30) Inverse problems in optimal control (49N45) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical solution to inverse problems in abstract spaces (65J22)

Abstract: In this paper we study the one dimensional second order total generalised variation regularisation (TGV) problem with $L^2$ data fitting term. We examine some properties of this model and we calculate exact solutions using simple piecewise affine functions as data terms. We investigate how these solutions behave with respect to the TGV parameters and we verify our results using numerical experiments.

Recommendations

• A unified approach for a 1D generalized total variation problem
• Regularization of linear inverse problems with total generalized variation
• Aspects of Total Variation RegularizedL¹Function Approximation
• A local estimate for vectorial total variation minimization in one dimension
• On the total-variation convergence of regularizing algorithms for ill-posed problems
• Exact solutions of one-dimensional total generalized variation
• An algorithm for total variation regularization in high-dimensional linear problems
• On a general regularization scheme for nonlinear ill-posed problems
• General scheme of one-step variational-gradient methods for linear equations
• A study of one-parameter regularization methods for mathematical programs with vanishing constraints

Cites work

• scientific article; zbMATH DE number 4046373 (Why is no real title available?)
• scientific article; zbMATH DE number 3716890 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• A Higher Order Model for Image Restoration: The One-Dimensional Case
• A combined first and second order variational approach for image reconstruction
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Advanced image reconstruction and denoising. Bregmanized (higher order) total variation and application in PET
• Aspects of Total Variation RegularizedL¹Function Approximation
• Characterization of minimizers of convex regularization functionals
• Edge-preserving and scale-dependent properties of total variation regularization
• Exact solutions of one-dimensional total generalized variation
• Fonctions à hessien borné
• Ground states and singular vectors of convex variational regularization methods
• Higher-order TV methods -- enhancement via Bregman iteration
• Image recovery via total variation minimization and related problems
• Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
• Nonlinear total variation based noise removal algorithms
• Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
• Properties of \(L^{1}-TGV^{2}\) : The one-dimensional case
• Singular regularization of inverse problems. Bregman distances and their applications of variational frameworks with singular regularization energies
• Structural Properties of Solutions to Total Variation Regularization Problems
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• The TVL1 model: a geometric point of view
• The equivalence of the taut string algorithm and BV-regularization
• Total generalized variation
• Total generalized variation in diffusion tensor imaging
• Tube methods for BV regularization

Cited in

(27)

• Analytical aspects of spatially adapted total variation regularisation
• Regularization of linear inverse problems with total generalized variation
• Signal recovery via TV-type energies
• Properties of \(L^{1}-TGV^{2}\) : The one-dimensional case
• Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization
• On the taut string interpretation and other properties of the Rudin-Osher-Fatemi model in one dimension
• The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising
• A denoising model adapted for impulse and Gaussian noises using a constrained-PDE
• Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case
• Flows generating nonlinear eigenfunctions
• An alternative approach towards the higher order denoising of images. analytical aspects
• Filter design for image decomposition and applications to forensics
• Exact solutions of one-dimensional total generalized variation
• Regularized interpolation driven by total variation
• Total generalized variation for manifold-valued data
• Exact solutions for the total variation denoising problem of piecewise constant images in dimension one
• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal
• Asymptotic behaviour of total generalised variation
• Analysis and application of a nonlocal Hessian
• scientific article; zbMATH DE number 7632135 (Why is no real title available?)
• Multiscale segmentation via Bregman distances and nonlinear spectral analysis
• The jump set under geometric regularisation. II: Higher-order approaches
• Structural Properties of Solutions to Total Variation Regularization Problems
• One dimensional fractional order TGV: gamma-convergence and bilevel training scheme
• Inverse scale space decomposition
• Total generalized variation regularization in data assimilation for Burgers' equation

This page was built for publication: A study of the one dimensional total generalised variation regularisation problem

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