
Abstract Using the convexity of each component of the forward operator, we propose an extended primal-dual algorithm framework for solving a kind of nonconvex and probably nonsmooth optimization problems in spectral computed tomography (CT) image reconstruction. Following the proposed algorithm framework, we present six different iterative schemes or algorithms, and then establish the relationship to some existing algorithms. Under appropriate conditions, we prove the convergence of these schemes for the general case. Moreover, when the proposed schemes are applied to solving a specific problem in spectral CT image reconstruction, namely, total variation regularized nonlinear least-squares problem with nonnegative constraint, we also prove the particular convergence for these schemes by using some special properties. The numerical experiments with densely and sparsely data demonstrate the convergence and accuracy of the proposed algorithm framework in terms of visual inspection of images of realistic anatomic complexity and quantitative analysis with metrics structural similarity, peak signal-to-noise ratio, mean square error and maximum pixel difference. We analyze the computational complexity of these schemes, and discuss the extended applications of this algorithm framework in other nonlinear imaging problems.
Numerical optimization and variational techniques, Biomedical imaging and signal processing, convexity, Numerical aspects of computer graphics, image analysis, and computational geometry, extended primal-dual algorithm framework, nonconvex problems, spectral CT image reconstruction, nonlinear imaging, Nonconvex programming, global optimization
Numerical optimization and variational techniques, Biomedical imaging and signal processing, convexity, Numerical aspects of computer graphics, image analysis, and computational geometry, extended primal-dual algorithm framework, nonconvex problems, spectral CT image reconstruction, nonlinear imaging, Nonconvex programming, global optimization
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
