Authors
Joachim Weickert, BM Ter Haar Romeny, Max A Viergever
Publication date
1998/3
Journal
IEEE transactions on image processing
Volume
7
Issue
3
Pages
398-410
Publisher
IEEE
Description
Nonlinear diffusion filtering in image processing is usually performed with explicit schemes. They are only stable for very small time steps, which leads to poor efficiency and limits their practical use. Based on a discrete nonlinear diffusion scale-space framework we present semi-implicit schemes which are stable for all time steps. These novel schemes use an additive operator splitting (AOS), which guarantees equal treatment of all coordinate axes. They can be implemented easily in arbitrary dimensions, have good rotational invariance and reveal a computational complexity and memory requirement which is linear in the number of pixels. Examples demonstrate that, under typical accuracy requirements, AOS schemes are at least ten times more efficient than the widely used explicit schemes.
Total citations
Scholar articles
J Weickert, BMTH Romeny, MA Viergever - IEEE transactions on image processing, 1998