This work is concerned with 2D image reconstruction from fan-beam projections. It is shown that exact and stable reconstruction of a given region-of-interest in the object does not require all lines passing through the object to be measured. Complete (non-truncated) fan-beam projections provide sufficient information for reconstruction when 'every line passing through the region-of-interest intersects the vertex path in a non-tangential way'. The practical implications of this condition are discussed and a new filtered-backprojection algorithm is derived for reconstruction. Experiments with computer-simulated data are performed to support the mathematical results.
Based on the concept of differentiated backprojection (DBP) (Noo et al 2004 Phys. Med. Biol. 49 3903, Pan et al 2005 Med. Phys. 32 673, Defrise et al 2006 Inverse Problems 22 1037), this paper shows that the solution to the interior problem in computed tomography is unique if a tiny a priori knowledge on the object f(x, y) is available in the form that f(x, y) is known on a small region located inside the region of interest. Furthermore, we advance the uniqueness result to obtain more general uniqueness results which can be applied to a wider class of imaging configurations. We also develop a reconstruction algorithm which can be considered an extension of the DBP-POCS (projection onto convex sets) method described by Defrise et al (2006 Inverse Problems 22 1037), where we not only extend this method to the interior problem but also introduce a new POCS algorithm to reduce computational cost. Finally, we present experimental results which show evidence that the inversion corresponding to each obtained uniqueness result is stable.
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 approximately 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.
This paper presents a new algorithm for the long-object problem in helical cone-beam (CB) computerized tomography (CT). This problem consists in reconstructing a region-of-interest (ROI) bounded by two given transaxial slices, using axially truncated CB projections corresponding to a helix segment long enough to cover the ROI, but not long enough to cover the whole axial extent of the object. The new algorithm is based on a previously published method, referred to as CB-FBP (Kudo et al 1998 Phys. Med. Biol. 43 2885-909), which is suitable for quasi-exact reconstruction when the helix extends well beyond the support of the object. We first show that the CB-FBP algorithm simplifies dramatically, and furthermore constitutes a solution to the long-object problem, when the object under study has line integrals which vanish along all PI-lines. (A PI line is a line which connects two points of the helix separated by less than one pitch.) Exploiting a geometric property of the helix, we then show how the image can be expressed as the sum of two images, where the first image can be reconstructed from the measured CB projections by a simple backprojection procedure, and the second image has zero PI-line integrals and hence can be reconstructed using the simplified CB-FBP algorithm. The resulting method is a quasi-exact solution to the long-object problem, called the ZB method. We present its implementation and illustrate its performance using simulated CB data of the 3D Shepp phantom and of a more challenging head-like phantom.
1 March 1994 in IEEE Transactions on Medical Imaging
B.D. Smith (ibid., vol.MI-4, p.15-25, 1985; Opt. Eng., vol.29, p.524-34, 1990) and P. Grangeat (These de doctorat, 1987; Lecture Notes in Mathematics 1497, p.66-97, 1991) derived a cone-beam inversion formula that can be applied when a nonplanar orbit satisfying the completeness condition is used. Although Grangeat's inversion formula is mathematically different from Smith's one, they have similar overall structures to each other. The contribution of the present paper is two-fold. First, based on the derivation of Smith, the authors point out that Grangeat's inversion formula and Smith's one can be conveniently described using a single formula (the Smith-Grangeat inversion formula) that is in the form of space-variant filtering followed by cone-beam back projection. Furthermore, the resulting formula is reformulated for data acquisition systems with a planar detector to obtain a new reconstruction algorithm. Second, the authors make two significant modifications to the new algorithm to reduce artifacts and numerical errors encountered in direct implementation of the new algorithm. As for exactness of the new algorithm, the following fact can be stated. The algorithm based on Grangeat's intermediate function is exact for any complete orbit, whereas that based on Smith's intermediate function should be considered as an approximate inverse excepting the special case where almost every plane in 3D space meets the orbit. The validity of the new algorithm is demonstrated by simulation studies.