Accelerated Gradient Methods for Total-Variation-based CT Image Reconstruction

Jakob Heide Jørgensen,Tobias Lindstrøm Jensen,Per Christian Hansen,Søren Holdt Jensen,Emil Y. Sidky,Xiaochuan Pan
DOI: https://doi.org/10.48550/arxiv.1105.4002
2011-01-01
Abstract:Total-variation (TV)-based Computed Tomography (CT) image reconstruction hasshown experimentally to be capable of producing accurate reconstructions fromsparse-view data. In particular TV-based reconstruction is very well suited forimages with piecewise nearly constant regions. Computationally, however,TV-based reconstruction is much more demanding, especially for 3D imaging, andthe reconstruction from clinical data sets is far from being close toreal-time. This is undesirable from a clinical perspective, and thus there isan incentive to accelerate the solution of the underlying optimization problem.The TV reconstruction can in principle be found by any optimization method, butin practice the large-scale systems arising in CT image reconstruction precludethe use of memory-demanding methods such as Newton's method. The simplegradient method has much lower memory requirements, but exhibits slowconvergence. In the present work we consider the use of two acceleratedgradient-based methods, GPBB and UPN, for reducing the number of gradientmethod iterations needed to achieve a high-accuracy TV solution in CT imagereconstruction. The former incorporates several heuristics from theoptimization literature such as Barzilai-Borwein (BB) step size selection andnonmonotone line search. The latter uses a cleverly chosen sequence ofauxiliary points to achieve a better convergence rate. The methods are memoryefficient and equipped with a stopping criterion to ensure that the TVreconstruction has indeed been found. An implementation of the methods (in Cwith interface to Matlab) is available for download fromhttp://www2.imm.dtu.dk/ pch/TVReg/. We compare the proposed methods with thestandard gradient method, applied to a 3D test problem with synthetic few-viewdata. We find experimentally that for realistic parameters the proposed methodssignificantly outperform the gradient method.
What problem does this paper attempt to address?