Share Email Print

Proceedings Paper

A dual formulation of a penalized maximum likelihood x-ray CT reconstruction problem
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This work studies the dual formulation of a penalized maximum likelihood reconstruction problem in x-ray CT. The primal objective function is a Poisson log-likelihood combined with a weighted cross-entropy penalty term. The dual formulation of the primal optimization problem is then derived and the optimization procedure outlined. The dual formulation better exploits the structure of the problem, which translates to faster convergence of iterative reconstruction algorithms. A gradient descent algorithm is implemented for solving the dual problem and its performance is compared with the filtered back-projection algorithm, and with the primal formulation optimized by using surrogate functions. The 3D XCAT phantom and an analytical x-ray CT simulator are used to generate noise-free and noisy CT projection data set with monochromatic and polychromatic x-ray spectrums. The reconstructed images from the dual formulation delineate the internal structures at early iterations better than the primal formulation using surrogate functions. However the body contour is slower to converge in the dual than in the primal formulation. The dual formulation demonstrate better noise-resolution tradeoff near the internal organs than the primal formulation. Since the surrogate functions in general can provide a diagonal approximation of the Hessian matrix of the objective function, further convergence speed up may be achieved by deriving the surrogate function of the dual objective function.

Paper Details

Date Published: 13 March 2009
PDF: 8 pages
Proc. SPIE 7258, Medical Imaging 2009: Physics of Medical Imaging, 725828 (13 March 2009); doi: 10.1117/12.813873
Show Author Affiliations
Jingyan Xu, The Johns Hopkins Univ. (United States)
Katsuyuki Taguchi, The Johns Hopkins Univ. (United States)
Grant T. Gullberg, Lawrence Berkeley National Lab. (United States)
Benjamin M. W. Tsui, The Johns Hopkins Univ. (United States)

Published in SPIE Proceedings Vol. 7258:
Medical Imaging 2009: Physics of Medical Imaging
Ehsan Samei; Jiang Hsieh, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?