Abstract:In this thesis, we offer a thorough investigation of different regularisation terms used in variational imaging problems, together with detailed optimisation processes of these problems. We begin by studying smooth problems and partially non-smooth problems in the form of Tikhonov denoising and Total Variation (TV) denoising, respectively. For Tikhonov denoising, we study an accelerated gradient method with adaptive restart, which shows a very rapid convergence rate. However, it is not straightforward to apply this fast algorithm to TV denoising, due to the non-smoothness of its built-in regularisation. To tackle this issue, we propose to utilise duality to convert such a non-smooth problem into a smooth one so that the accelerated gradient method with restart applies naturally. However, we notice that both Tikhonov and TV regularisations have drawbacks, in the form of blurred image edges and staircase artefacts, respectively. To overcome these drawbacks, we propose a novel adaption to Total Generalised Variation (TGV) regularisation called Total Smooth Variation (TSV), which retains edges and meanwhile does not produce results which contain staircase artefacts. To optimise TSV effectively, we then propose the Accelerated Proximal Gradient Algorithm (APGA) which also utilises adaptive restart techniques. Compared to existing state-of-the-art regularisations (e.g. TV), TSV is shown to obtain more effective results on denoising problems as well as advanced imaging applications such as magnetic resonance imaging (MRI) reconstruction and optical flow. TSV removes the staircase artefacts observed when using TV regularisation, but has the added advantage over TGV that it can be efficiently optimised using gradient based methods with Nesterov acceleration and adaptive restart. Code is available at <a class="link-external link-https" href="https://github.com/Jbartlett6/Accelerated-First-Order-Method-for-Variational-Imaging" rel="external noopener nofollow">this https URL</a>.

On time adaptive critical variable exponent vectorial diffusion flows and their applications in image processing

A variational approach to nonlocal image restoration flows

Lebesgue spaces with variable exponent: some applications to the Navier-Stokes equations

Lebesgue spaces with variable exponent: some applications to the Navier–Stokes equations

Variational Method on Riemann Surfaces Using Conformal Parameterization and Its Applications to Image Processing

Vector-valued Image Restoration with Applications to Magnetic Resonance Velocity Imaging

On the concentration-compactness principle for anisotropic variable exponent Sobolev spaces and its applications

Invariant subspace method for (m + 1)-dimensional non-linear time-fractional partial differential equations

On extremal points for some vectorial total variation seminorms

A Combined First and Second Order Variational Approach for Image Reconstruction

Variational formulation based on duality to solve partial differential equations: Use of B-splines and machine learning approximants

Well-posedness of a Variable-Exponent Telegraph Equation Applied to Image Despeckling

Invariant subspace method to the initial and boundary value problem of the higher dimensional nonlinear time-fractional PDEs

Anisotropic fractional Sobolev spaces with variable exponent and application to nonlocal problems

Accelerated First Order Methods for Variational Imaging

Stochastic gradient descent for linear inverse problems in variable exponent Lebesgue spaces

A few topics on total variation flows

On System of Variable Order Nonlinear p-Laplacian Fractional Differential Equations with Biological Application

The critical variational setting for stochastic evolution equations

Critical spaces for quasilinear parabolic evolution equations and applications