Sparse-view image reconstruction via total absolute curvature combining total variation for X-ray computed tomography

Abstract

Sparse-view imaging is a promising scanning approach which has fast scanning rate and low-radiation dose in X-ray computed tomography (CT). Conventional L1-norm based total variation (TV) has been widely used in image reconstruction since the advent of compressive sensing theory. However, with only the first order information of the image used, the TV often generates dissatisfactory image for some applications. As is widely known, image curvature is among the most important second order features of images and can potentially be applied in image reconstruction for quality improvement. This study incorporates the curvature in the optimization model and proposes a new total absolute curvature (TAC) based reconstruction method. The proposed model contains both total absolute curvature and total variation (TAC-TV), which are intended for better description of the featured complicated image. As for the practical algorithm development, the efficient alternating direction method of multipliers (ADMM) is utilized, which generates a practical and easy-coded algorithm. The TAC-TV iterations mainly contain FFTs, soft-thresholding and projection operations and can be launched on graphics processing unit, which leads to relatively high performance. To evaluate the presented algorithm, both qualitative and quantitative studies were performed using various few view datasets. The results illustrated that the proposed approach yielded better reconstruction quality and satisfied convergence property compared with TV-based methods.

Keywords

Sparse-view image reconstruction variational method total absolute curvature total variation alternating direction method

Get full access to this article

View all access options for this article.

References

Wernick

M.N.

and Aarsvold

J.N.

, Emission tomography: The fundamentals of PET and SPECT, 2004, (Academic Press).

Tuy

, An inversion formula for cone-beam reconstruction, SIAM J Apply Math 43 (1983), 546–552.

and Leahy

R.M.

, Iterative reconstruction techniques in emission computed tomography, Phys Med Biol 51 (2006), 541–578.

Donoho

, Compressed Sensing, IEEE Trans Inf Theory 52 (2006), 1289–1206.

Candes

, Romberg

and Tao

, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency Information, IEEE Trans Inf Theory 52 (2006), 489–509.

Candes

, Romberg

and Tao

, Stable signal recovery from incomplete and inaccurate measurements, Commun Pur Appl Math 59 (2006), 1207–1223.

Rudin

, Osher

and Fatemi

, Nonlinear total variation based noise removal algorithms, Physica D 60 (1992), 259–268.

Ertas

, Yildirim

, Kamasak

and Akan

, Iterative image reconstruction using non-local means with total variation from sufficient projection data, Journal of X-ray Science and Technology 24(1) (2016), 1–8.

Wang

, Yang

, Yin

and Zhang

, A new alternating minimization algorithm for total variation image reconstruction, SIAM Journal on Imaging Sciences 1(3) (2008), 248–272.

10.

Lysaker

, Lundervold

and Tai

X.C.

, Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time, Image Processing IEEE transactions 12(12) (2003), 1579–1590.

11.

Chan

R.H.

, Liang

, Wei

, Nikolova

and Tai

X.C.

, High-order total variation regularization approach for axially symmetric object tomography from a single radiograph, Inverse Problems and Imaging 9(1) (2015), 55–77.

12.

Chan

, Marquina

and Mulet

, High-order total variation-based image restoration, SIAM Journal on Scientific Computing 22(2) (2000), 503–516.

13.

Carlos

B.L.

and Chen

, Fast iterative algorithms for solving the minimization of curvature-related functionals in surface fairing, International Journal of Computer Mathematics 90(1) (2013), 92–108.

14.

Zhu

and Chan

, Image denoising using mean curvature of image surface, SIAM Journal on Imaging Sciences 5 (2012), 1–32.

15.

Carlos

B.L.

, Chen

and Victor

U.C.

, Image denoising using the Gaussian curvature of the image surface, Numerical Methods for Partial Differential Equations 32(3) (2015).

16.

Chumchob

, Chen

and Loeza

C.B.

, A fourth-order variational image registration model and its fast multi-grid algorithm, SIAM J Multiscale Model Simul 9(1) (2011), 89–128.

17.

Tasdizen

, Whitaker

, Burchard

and Osher

, Geometric surface processing via normal maps, ACM Trans Graph 22(4) (2003), 1012–1033.

18.

Loeza

C.B.

and Chen

, Fast numerical algorithms for Euler-elastica inpainting model, Int J Modern Math 5(2) (2010), 157–182.

19.

Yang

, Chen

and Yu

, Homotopy method for a mean curvature-based denoising model, Appl Numer Math 62(3) (2012), 185–200.

20.

Tai

X.C.

, Hahn

and Chung

G.J.

, A fast algorithm for Euler’s Elastica model using augmented Lagrangian method, SIAM J Imaging Sciences 4(1) (2011), 313–344.

21.

Zhu

, Chan

and Tai

X.C.

, Augmented Lagrangian method for a mean curvature based image denoising model, Inverse Problems and Imaging 7 (2013), 1409–1432.

22.

Zhang

, Wang

and Yan

, Image reconstruction based on total-variation minimization and alternating direction method in linear scan computed tomography, Chin Phys B 22(7) (2013), 582–589.

23.

Wang

, Zhang

and Cai

, Image reconstruction algorithm based on inexact alternating direction total-variation minimization, Acta Phys Sin 62 (2013) 198701, 1–6.

24.

Chan

T.F.

and Shen

, Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM, Philadelphia, 2005.

25.

Mumford

, Elastica and computer vision. In Algebraic Geometry and Its Applications, Bajaj

C.L.

, ed., Springer-Verlag, New York (1994), 491–506.

26.

, Yin

and Jiang

, An efficient augmented Lagrangian method with applications to total variation minimization, Computational Optimization and Applications 56 (2013), 507–530.

27.

Lions

P.L.

and Mercier

, Splitting algorithms for the sum of two nonlinear operators, SIAM J Numer Anal 16 (1979), 964–979.

28.

Boyd

, Parikh

, Chu

, Peleato

and Eckstein

, Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends in Machine Learning 3(1) (2011), 1–122. [Online]. Available: http://dx.doi.org/10.1561/2200000016

29.

Zhang

, Han

, Liang

Z.R.

, et al. Extracting information from previous full-dose CT scan for knowledge-based Bayesian reconstruction of current low-dose CT images, IEEE Trans Medical Imaging 35(3) (2016), 860–870.

30.

Gao

, Fast parallel algorithm for the x-ray transform and its adjoint, Med Phys 39 (2012), 7110–7120.