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.
|Journal||HP Laboratories Technical Report|
|Issue number||48 R.1|
|State||Published - 1 Aug 2000|
- Bilateral filtering
- Nonlinear diffusion filtering
- Operator-splitting schemes