Regular Articles

Reconstruction of three-dimensional localized objects from limited angle x-ray projections: an approach based on sparsity and multigrid image representation

[+] Author Affiliations
Charles Soussen

Centre de Recherche en Automatique de Nancy, UMR 7039, Nancy-Université, CNRS, Boulevard des Aiguillettes, B.P. 239, F-54506 Vandoeuvre-lès-Nancy, France

Jérôme Idier

Institut de Recherche en Communications et Cybernétique de Nantes, UMR CNRS 6597, B.P. 92101, 1 rue de la Noë, 44321 Nantes Cedex 3, France

J. Electron. Imaging. 17(3), 033011 (August 18, 2008). doi:10.1117/1.2954960
History: Received July 12, 2007; Revised February 04, 2008; Accepted February 06, 2008; Published August 18, 2008
Text Size: A A A

We report on three-dimensional image reconstruction from a limited set of computed tomography projections. We focus on configurations with very limited angle of view and on applications in which the image to be reconstructed is composed of one or several localized objects laying in a known background. We propose an original method based on the detection of the localized object voxels and on a sparse modeling of the image. Reconstruction is done by computing the maximum a posteriori estimator of the image parameters. To implement image reconstruction, we adopt a multigrid strategy in which coarse-to-fine resoluted images are successively reconstructed. This strategy provides detection of localized object voxels as well as accurate initial solutions at each resolution level. Each optimization stage is carried out by using an iterative deterministic descent algorithm. We propose a convergent single-site update algorithm that consists of successive constrained optimizations with respect to one voxel at a time. We show the performance of the multigrid method on simulated data corresponding to a set of limited angle cone-beam projections of a synthetic image. The results are accurate, while both memory storage and numerical time of computation are dramatically reduced compared to the monogrid reconstruction method.

Figures in this Article
© 2008 SPIE and IS&T

Citation

Charles Soussen and Jérôme Idier
"Reconstruction of three-dimensional localized objects from limited angle x-ray projections: an approach based on sparsity and multigrid image representation", J. Electron. Imaging. 17(3), 033011 (August 18, 2008). ; http://dx.doi.org/10.1117/1.2954960


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.