A Four-Pixel Scheme for Singular Differential Equations
- 1.1k Downloads
Singular diffusion equations such as total variation (TV) and balanced forward–backward (BFB) diffusion are appealing: They have a finite extinction time, and experiments show that piecewise constant structures evolve. Unfortunately, their implementation is awkward. The goal of this paper is to introduce a novel class of numerical methods for these equations in the 2D case. They are simple to implement, absolutely stable and do not require any regularisation in order to make the diffusivity bounded. Our schemes are based on analytical solutions for 2×2-pixel images which are combined by means of an additive operator splitting (AOS). We show that they may also be regarded as iterated 2D Haar wavelet shrinkage. Experiments demonstrate the favourable performance of our numerical algorithm.
KeywordsNumerical Scheme Extinction Time Wavelet Shrinkage Total Variation Minimization Shrinkage Function
Unable to display preview. Download preview PDF.
- 10.Feng, X., Prohl, A.: Analysis of total variation flow and its finite element approximations. Technical Report 1864, Institute of Mathematics and its Applications, University of Minnesota, Minneapolis, MN. Submitted to Communications on Pure and Applied Mathematics (July 2002)Google Scholar
- 17.Pollak, I., Willsky, A.S., Huang, Y.: Nonlinear evolution equations as fast and exact solvers of estimation problems. IEEE Transactions on Signal Processing (2004) (to appear)Google Scholar
- 20.Tsurkov, V.I.: An analytical model of edge protection under noise suppression by anisotropic diffusion. Journal of Computer and Systems Sciences International 39(3), 437–440 (2000)Google Scholar