Higher-order total variation approaches and generalisations

12/03/2019
by   Kristian Bredies, et al.
0

Over the last decades, the total variation (TV) evolved to one of the most broadly-used regularisation functionals for inverse problems, in particular for imaging applications. When first introduced as a regulariser, higher-order generalisations of TV were soon proposed and studied with increasing interest, which led to a variety of different approaches being available today. We review several of these approaches, discussing aspects ranging from functional-analytic foundations to regularisation theory for linear inverse problems in Banach space, and provide a unified framework concerning well-posedness and convergence for vanishing noise level for respective Tikhonov regularisation. This includes general higher orders of TV, additive and infimal-convolution multi-order total variation, total generalised variation (TGV), and beyond. Further, numerical optimisation algorithms are developed and discussed that are suitable for solving the Tikhonov minimisation problem for all presented models. Focus is laid in particular on covering the whole pipeline starting at the discretisation of the problem and ending at concrete, implementable iterative procedures. A major part of this review is finally concerned with presenting examples and applications where higher-order TV approaches turned out to be beneficial. These applications range from classical inverse problems in imaging such as denoising, deconvolution, compressed sensing, optical-flow estimation and decompression, to image reconstruction in medical imaging and beyond, including magnetic resonance imaging (MRI), computed tomography (CT), magnetic-resonance positron emission tomography (MR-PET), and electron tomography.

READ FULL TEXT

page 18

page 31

page 37

research
12/04/2018

BSGD-TV: A parallel algorithm solving total variation constrained image reconstruction problems

We propose a parallel reconstruction algorithm to solve large scale TV c...
research
10/06/2021

Accelerated First Order Methods for Variational Imaging

In this thesis, we offer a thorough investigation of different regularis...
research
10/10/2015

On 1-Laplacian Elliptic Equations Modeling Magnetic Resonance Image Rician Denoising

Modeling magnitude Magnetic Resonance Images (MRI) rician denoising in a...
research
11/26/2019

Compressed MRI Reconstruction Exploiting a Rotation-Invariant Total Variation Discretization

Inspired by the first-order method of Malitsky and Pock, we propose a no...
research
07/06/2014

The jump set under geometric regularisation. Part 1: Basic technique and first-order denoising

Let u ∈BV(Ω) solve the total variation denoising problem with L^2-square...
research
09/06/2017

CNN-Based Projected Gradient Descent for Consistent Image Reconstruction

We present a new method for image reconstruction which replaces the proj...
research
04/08/2021

On and beyond Total Variation regularisation in imaging: the role of space variance

Over the last 30 years a plethora of variational regularisation models f...

Please sign up or login with your details

Forgot password? Click here to reset