A comparison of POCS algorithms for tomographic reconstruction under noise and limited view

We present in this work a comparison among four algorithms for transmission tomography. The algorithms are based on the formalism of POCS (Projection onto Convex Sets): ART (Algebraic Reconstruction Technique), SIRT (Simultaneous Iterative Reconstruction Technique), sequential POCS and parallel POCS. We found that the use of adequate a priori knowledge about the solutions, expressed by convex sets restrictions, particularly in the case of the last algorithm, is an efficient way to reduce the variations on the solutions due to the ill-conditioning of the reconstruction problem, not only due to the noise in the projections, but also due to limited view reconstruction.

[1]  Paulo Estevão Cruvinel,et al.  X- and gamma -rays computerized minitomograph scanner for soil science , 1990 .

[2]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[3]  G. Hounsfield.  Computerized transverse axial scanning (tomography). 1. Description of system. , 1973, The British journal of radiology.

[4]  J. Radon.  On the determination of functions from their integral values along certain manifolds , 1986, IEEE Transactions on Medical Imaging.

[5]  Yongyi Yang,et al.  Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics , 1998 .

[6]  Patrick L. Combettes,et al.  Parallel projection methods for set theoretic signal reconstruction and restoration , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  A. Cormack.  Representation of a Function by Its Line Integrals, with Some Radiological Applications , 1963 .

[8]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[9]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[10]  G. Hounsfield.  Computerized transverse axial scanning (tomography): Part I. Description of system. 1973. , 1973, The British journal of radiology.

[11]  H. Stark,et al.  Tomographic image reconstruction using the theory of convex projections. , 1988, IEEE transactions on medical imaging.

[12]  P. L. Combettes,et al.  The Convex Feasibility Problem in Image Recovery , 1996 .