event thumbnail image
Algorithms in Complex Systems
Pascal

Singular Diffusion Equations: Minimally Stochastic Solution Schemes

author: Bernhard Burgeth, Saarland University

Description

Total variation (TV) and balanced forward-backward (BFB) diffusion are popular examples of singular diffusion processes: Finite extinction time, the experimentally observed tendency to create piecewise constant regions, and the absence of parameters makes them very interesting image processing tools. However, their appropriate numerical treatment is still a challenge. In this contribution a minimally stochastic approach to the underlying singular equations is presented. It relies on analytical solutions of two-pixel signals and stochastic rounding. This introduces regularisation via integer arithmetic and does not require any limits on the diffusivity. Experiments demonstrate the favourable performance of the proposed probabilistic method.

You might be experiencing some problems with Your Video player.
Slides
0:00 Minimally Stochastic Approach to Singular Diffusion Equations
1:09 Motivation
3:51 - Outline
4:53 Nonlinear Diffusion Filtering
6:38 Singular Nonlinear Diffusivities - 1
8:37 Singular Nonlinear Diffusivities - 2
9:59 Deterministic Two-Pixel Scheme - 1
11:16 Deterministic Two-Pixel Scheme - 2
12:20 Deterministic Two-Pixel-Scheme - 3
13:18 Deterministic Two-Pixel-Scheme - 4
15:23 Deterministic Two-Pixel-Scheme, Two-Dimensional Case
16:48 Minimally Stochastic Two-Pixel-Scheme
18:13 Minimally Stochastic Module
20:57 Minimally Stochastic Approach - 1
21:35 Minimally Stochastic Approach - 2
25:19 Experimental Setup
25:47 Experimental Results - 1

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment: