Stable Backward Diffusion Models that Minimise Convex Energies

03/08/2019
by   Leif Bergerhoff, et al.
2

Backward diffusion processes appear naturally in image enhancement and deblurring applications. However, the inverse problem of backward diffusion is known to be ill-posed and straightforward numerical algorithms are unstable. So far, existing stabilisation strategies in the literature require sophisticated numerics to solve the underlying initial value problem. Therefore, it is desirable to establish a backward diffusion model which implements a smart stabilisation approach that can be used in combination with a simple numerical scheme. We derive a class of space-discrete one-dimensional backward diffusion as gradient descent of energies where we gain stability by imposing range constraints. Interestingly, these energies are even convex. Furthermore, we establish a comprehensive theory for the time-continuous evolution and we show that stability carries over to a simple explicit time discretisation of our model. Finally, we confirm the stability and usefulness of our technique in experiments in which we enhance the contrast of digital greyscale and colour images.

READ FULL TEXT

page 21

page 23

page 25

research
09/15/2021

Backward diffusion-wave problem: stability, regularization and approximation

We aim at the development and analysis of the numerical schemes for appr...
research
04/17/2022

Initial state reconstruction on graphs

The presence of noise is an intrinsic problem in acquisition processes f...
research
05/09/2021

Fast stable finite difference schemes for nonlinear cross-diffusion

The dynamics of cross-diffusion models leads to a high computational com...
research
09/11/2023

Anisotropic Diffusion Stencils: From Simple Derivations over Stability Estimates to ResNet Implementations

Anisotropic diffusion processes with a diffusion tensor are important in...
research
12/23/2020

Theoretical and numerical analysis for a hybrid tumor model with diffusion depending on vasculature

In this work we analyse a PDE-ODE problem modelling the evolution of a G...
research
02/21/2022

A variational technique of mollification applied to backward heat conduction problems

This paper addresses a backward heat conduction problem with fractional ...
research
07/03/2022

On the complexity of backward smoothing algorithms

In the context of state-space models, backward smoothing algorithms rely...

Please sign up or login with your details

Forgot password? Click here to reset