Staircasing in semidiscrete stabilised inverse linear diffusion algorithms

DOI10.1016/J.CAM.2006.08.006MaRDI QIDQ2370600zbMATH OpenOpenAlexFDO

Authors Michael Breuß, Martin Welk

Publication date 29 June 2007

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2006.08.006

zbMATH Keywords

finite difference methodsnumerical experimentssemidiscretizationstabilised inverse diffusion

Mathematics Subject Classification ID

Heat equation (35K05) Inverse problems for PDEs (35R30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32)

Review text

The authors consider a semidiscrete model problem for the approximation of stabilised inverse linear diffusion processes. The work is motivated by an important observation on fully discrete schemes concerning the so-called staircasing phenomenon: when sharpening monotone data profiles, fully discrete methods generally introduce stepfunction-type solutions reminiscent of staircases. In this paper, the authors show by an analysis of dynamical systems in corresponding semidiscrete formulations that already the semidiscrete numerical model contains the relevant information on the occurrence of staircasing. Numerical experiments confirm and complement the theoretical results.

Recommendations

• Some remarks on the staircasing phenomenon in total variation-based image denoising
• Stable backward diffusion models that minimise convex energies
• Image segmentation and edge enhancement with stabilized inverse diffusion equations
• A quantitative variational analysis of the staircasing phenomenon for a second order regularization of the Perona-Malik functional
• Scale Space and PDE Methods in Computer Vision

Cites work

• An analysis of the influence of data extrema on some first and second order central approximations of hyperbolic conservation laws
• Finite Volume Methods for Hyperbolic Problems
• Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
• Generalized monotone schemes, discrete paths of extrema, and discrete entropy conditions
• scientific article; zbMATH DE number 41285 (Why is no real title available?)
• Image segmentation and edge enhancement with stabilized inverse diffusion equations
• Neighborhood filters and PDE's
• Nonlinear anisotropic diffusion filtering for multiscale edge enhancement
• On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
• Structural Properties of Solutions to Total Variation Regularization Problems
• Variable Exponent, Linear Growth Functionals in Image Restoration
• Weakly constrained minimization: application to the estimation of images and signals involving constant regions

Cited in

(3)

• A discrete theory and efficient algorithms for forward-and-backward diffusion filtering
• Highly accurate schemes for PDE-based morphology with general convex structuring elements
• Anti-diffusion method for interface steepening in two-phase incompressible flow

Describes a project that uses

Uses Software

• SHASTA

This page was built for publication: Staircasing in semidiscrete stabilised inverse linear diffusion algorithms

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