HP Labs Technical Reports
Click here for full text:
An Accurate Operator Splitting Scheme for Nonlinear Diffusion Filtering
Barash, Danny; Kimmel, Ronny
Keyword(s): nonlinear diffusion filtering; operator-splitting schemes; bilateral filtering
Abstract: Efficient numerical schemes for nonlinear diffusion filtering based on additive operator splitting (AOS) were introduced in . AOS schemes are efficient and unconditionally stable, yet their accuracy is limited. Future applications of nonlinear diffusion filtering may require better accuracy at the expense of a relatively modest cost in computations and complexity. In this report we explore second order operator- splitting schemes for nonlinear diffusion filters. An accurate extension of the AOS schemes is suggested, which belongs to the alternating direction implicit (ADI) type methods, coupled with a symmetric splitting. The splitting is both additive and multiplicative, and preserves the accuracy of propagating with the Crank-Nicolson scheme in each dimension.
Back to Index