An accurate iterative reconstruction algorithm for sparse objects: application to 3D blood vessel reconstruction from a limited number of projections
- 18 July 2002
- journal article
- research article
- Published by IOP Publishing in Physics in Medicine & Biology
- Vol. 47 (15) , 2599-2609
- https://doi.org/10.1088/0031-9155/47/15/303
Abstract
Based on the duality of nonlinear programming, this paper proposes an accurate row-action type iterative algorithm which is appropriate to reconstruct sparse objects from a limited number of projections. The cost function we use is the Lp norm with p ≈ 1.1. This norm allows us to pick up a sparse solution from a set of feasible solutions to the measurement equation. Furthermore, since it is both strictly convex and differentiable, we can use the duality of nonlinear programming to construct a row-action type iterative algorithm to find a solution. We also impose the bound constraint on pixel values to pick up a better solution. We demonstrate that this method works well in three-dimensional blood vessel reconstruction from a limited number of cone beam projections.Keywords
This publication has 7 references indexed in Scilit:
- Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photographyPublished by Elsevier ,2004
- Three-dimensional monochromatic x-ray computed tomography using synchrotron radiationOptical Engineering, 1998
- Generalized support constraint for three-dimensional reconstruction from incomplete Fourier spectraJournal of Electronic Imaging, 1997
- In vivo evaluation of a new system for 3D computerized angiographyPhysics in Medicine & Biology, 1994
- On minimum norm solutionsJournal of Optimization Theory and Applications, 1993
- Algebraic reconstruction techniques can be made computationally efficient (positron emission tomography application)IEEE Transactions on Medical Imaging, 1993
- An iterative row-action method for interval convex programmingJournal of Optimization Theory and Applications, 1981