Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm
Abstract
The primal-dual optimization algorithm developed in Chambolle and Pock (CP) (2011 J. Math. Imag. Vis. 40 1-26) is applied to various convex optimization problems of interest in computed tomography (CT) image reconstruction. This algorithm allows for rapid prototyping of optimization problems for the purpose of designing iterative image reconstruction algorithms for CT. The primal-dual algorithm is briefly summarized in this paper, and its potential for prototyping is demonstrated by explicitly deriving CP algorithm instances for many optimization problems relevant to CT. An example application modeling breast CT with low-intensity x-ray illumination is presented.
- Publication:
-
Physics in Medicine and Biology
- Pub Date:
- May 2012
- DOI:
- 10.1088/0031-9155/57/10/3065
- arXiv:
- arXiv:1111.5632
- Bibcode:
- 2012PMB....57.3065S
- Keywords:
-
- Mathematics - Numerical Analysis;
- Mathematics - Optimization and Control;
- Physics - Medical Physics
- E-Print:
- Resubmitted to Physics in Medicine and Biology. Text has been modified according to referee comments, and typos in the equations have been corrected