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

higher order regularizationimage denoisinginverse problemsstaircasingtotal generalized variation

Mathematics Subject Classification ID

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

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

• 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 Higher Order Model for Image Restoration: The One-Dimensional Case
• 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
• 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?)
• 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 equivalence of the taut string algorithm and BV-regularization
• The TVL1 model: a geometric point of view
• Total generalized variation
• Total generalized variation in diffusion tensor imaging
• Tube methods for BV regularization

Cited in

(32)

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

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)