Efficient and reliable schemes for nonlinear diffusion filtering

J. Weickert, B.M. Haar Romenij, ter, M.A. Viergever

Research output: Contribution to journalArticleAcademicpeer-review

959 Citations (Scopus)
376 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)398-410
JournalIEEE Transactions on Image Processing
Volume7
DOIs
Publication statusPublished - 1998

Fingerprint

Dive into the research topics of 'Efficient and reliable schemes for nonlinear diffusion filtering'. Together they form a unique fingerprint.

Cite this