Stable backward diffusion models that minimise convex energies
From MaRDI portal
Publication:2203370
modellinginverse problemimage processinggradient descentcontrast enhancementconvex energybackward diffusion
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)
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.
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
Cites work
- scientific article; zbMATH DE number 1581767 (Why is no real title available?)
- scientific article; zbMATH DE number 432503 (Why is no real title available?)
- A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
- A modified Tikhonov regularization method for a backward heat equation
- Compensating operators and stable backward in time marching in nonlinear parabolic equations
- Deblurring Gaussian blur
- Digital Removal of Random Media Image Degradations by Solving the Diffusion Equation Backwards in Time
- Exact histogram specification for digital images using a variational approach
- Fast Hue and Range Preserving Histogram Specification: Theory and New Algorithms for Color Image Enhancement
- Fast Ordering Algorithm for Exact Histogram Specification
- Fourier regularization for a backward heat equation
- Histogram modification via differential equations
- Image segmentation and edge enhancement with stabilized inverse diffusion equations
- Introductory lectures on convex optimization. A basic course.
- Numerical solution of the equation of heat conduction for preceding times
- On optimal regularization methods for the backward heat equation
- Particle, kinetic, and hydrodynamic models of swarming
- Scale space and variational methods in computer vision. Second international conference, SSVM 2009, Voss, Norway, June 1--5, 2009. Proceedings
- Solution of inverse diffusion problems by operator-splitting methods
- Stability analysis of swarms
- Stability results for backward parabolic equations with time-dependent coefficients
- Stability results for the heat equation backward in time
- Stabilized Richardson leapfrog scheme in explicit stepwise computation of forward or backward nonlinear parabolic equations
- Stable explicit time marching in well-posed or ill-posed nonlinear parabolic equations
- Two stable methods with numerical experiments for solving the backward heat equation
- Variational contrast enhancement of gray-scale and RGB images
Cited in
(9)- Logarithmic Convexity and the "Slow Evolution" Constraint in Ill-Posed Initial Value Problems
- Initial state reconstruction on graphs
- Staircasing in semidiscrete stabilised inverse linear diffusion algorithms
- Networks for nonlinear diffusion problems in imaging
- A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
- An energy regularization method for the backward diffusion problem and its applications to image deblurring
- Analysis of a causal diffusion model and its backwards diffusion problem
- Scale Space and PDE Methods in Computer Vision
- An efficient and stable two-pixel scheme for 2D forward-and-backward diffusion
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)
