Comparison of total variation algorithms for electrical impedance tomography.

The applications of total variation (TV) algorithms for electrical impedance tomography (EIT) have been investigated. The use of the TV regularisation technique helps to preserve discontinuities in reconstruction, such as the boundaries of perturbations and sharp changes in conductivity, which are unintentionally smoothed by traditional l2 norm regularisation. However, the non-differentiability of TV regularisation has led to the use of different algorithms. Recent advances in TV algorithms such as the primal dual interior point method (PDIPM), the linearised alternating direction method of multipliers (LADMM) and the spilt Bregman (SB) method have all been demonstrated successful EIT applications, but no direct comparison of the techniques has been made. Their noise performance, spatial resolution and convergence rate applied to time difference EIT were studied in simulations on 2D cylindrical meshes with different noise levels, 2D cylindrical tank and 3D anatomically head-shaped phantoms containing vegetable material with complex conductivity. LADMM had the fastest calculation speed but worst resolution due to the exclusion of the second-derivative; PDIPM reconstructed the sharpest change in conductivity but with lower contrast than SB; SB had a faster convergence rate than PDIPM and the lowest image errors.