Stable backward diffusion models that minimise convex energies

DOI10.1007/S10851-020-00976-3zbMATH Open1490.76200arXiv1903.03491OpenAlexW3041739502MaRDI QIDQ2203370FDOQ2203370

Authors: Leif Bergerhoff, Marcelo Cárdenas, Joachim Weickert, Martin Welk 

Publication date: 6 October 2020

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: The inverse problem of backward diffusion is known to be ill-posed and highly unstable. Backward diffusion processes appear naturally in image enhancement and deblurring applications. It is therefore greatly desirable to establish a backward diffusion model which implements a smart stabilisation approach that can be used in combination with an easy to handle numerical scheme. So far, existing stabilisation strategies in literature require sophisticated numerics to solve the underlying initial value problem. 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.

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

Recommendations

• An energy regularization method for the backward diffusion problem and its applications to image deblurring
• Scale Space and PDE Methods in Computer Vision
• A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
• On backward \(p(x)\)-parabolic equations for image enhancement
• An efficient and stable two-pixel scheme for 2D forward-and-backward diffusion

zbMATH Keywords

modellinginverse problemimage processinggradient descentcontrast enhancementconvex energybackward diffusion

Mathematics Subject Classification ID

Diffusion processes (60J60) Dynamical systems in optimization and economics (37N40) Computing methodologies for image processing (68U10) Diffusion processes and stochastic analysis on manifolds (58J65) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Diffusion (76R50) Dynamical systems in numerical analysis (37N30)

Cites Work

• Introductory lectures on convex optimization. A basic course.
• On optimal regularization methods for the backward heat equation
• Particle, kinetic, and hydrodynamic models of swarming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scale space and variational methods in computer vision. Second international conference, SSVM 2009, Voss, Norway, June 1--5, 2009. Proceedings
• Fast Hue and Range Preserving Histogram Specification: Theory and New Algorithms for Color Image Enhancement
• Stability analysis of swarms
• Stability results for the heat equation backward in time
• Solution of inverse diffusion problems by operator-splitting methods
• Fourier regularization for a backward heat equation
• Image segmentation and edge enhancement with stabilized inverse diffusion equations
• A modified Tikhonov regularization method for a backward heat equation
• Two stable methods with numerical experiments for solving the backward heat equation
• Numerical solution of the equation of heat conduction for preceding times
• Deblurring Gaussian blur
• Histogram modification via differential equations
• Exact histogram specification for digital images using a variational approach
• Digital Removal of Random Media Image Degradations by Solving the Diffusion Equation Backwards in Time
• Fast Ordering Algorithm for Exact Histogram Specification
• Variational contrast enhancement of gray-scale and RGB images
• A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
• Stability results for backward parabolic equations with time-dependent coefficients
• Stable explicit time marching in well-posed or ill-posed nonlinear parabolic equations
• Stabilized Richardson leapfrog scheme in explicit stepwise computation of forward or backward nonlinear parabolic equations
• Compensating operators and stable backward in time marching in nonlinear parabolic equations

Cited In (7)

• Networks for nonlinear diffusion problems in imaging
• A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
• Staircasing in semidiscrete stabilised inverse linear diffusion algorithms
• Analysis of a causal diffusion model and its backwards diffusion problem
• Scale Space and PDE Methods in Computer Vision
• Logarithmic Convexity and the "Slow Evolution" Constraint in Ill-Posed Initial Value Problems
• An energy regularization method for the backward diffusion problem and its applications to image deblurring

This page was built for publication: Stable backward diffusion models that minimise convex energies

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