Format

Send to:

Choose Destination
See comment in PubMed Commons below
IEEE Trans Image Process. 1998;7(3):398-410. doi: 10.1109/83.661190.

Efficient and reliable schemes for nonlinear diffusion filtering.

Author information

  • 1Image Sci. Inst., Utrecht Univ. Hosp., The Netherlands. joachim@diku.dk

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.

PMID:
18276260
[PubMed]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IEEE Engineering in Medicine and Biology Society
    Loading ...
    Write to the Help Desk