Repository logo
 

Alternating Direction Implicit (ADI) schemes for a PDE-based image osmosis model

Accepted version
Peer-reviewed

Type

Conference Object

Change log

Authors

Calatroni, L 
Estatico, C 
Garibaldi, N 

Abstract

We consider \emph{Alternating Direction Implicit} (ADI) splitting schemes to compute efficiently the numerical solution of the PDE osmosis model considered by Weickert et al. for several imaging applications. The discretised scheme is shown to preserve analogous properties to the continuous model. The dimensional splitting strategy traduces numerically into the solution of simple tridiagonal systems for which standard matrix factorisation techniques can be used to improve upon the performance of classical implicit methods, even for large time steps. Applications to the shadow removal problem are presented.

Description

Keywords

math.NA, math.NA, 68U10, 94A08, 65M32

Journal Title

Journal of Physics: Conference Series

Conference Name

International Conference on New Computational Methods for Inverse Problems

Journal ISSN

1742-6588
1742-6596

Volume Title

904

Publisher

IOP Publishing
Sponsorship
EPSRC (1513548)