GPU implementation of a 3D bayesian CT algorithm and its application on real foam reconstruction

A great number of image reconstruction algorithms, based on analytical filtered backprojection, are implemented for X-ray Computed Tomography (CT) [1, 3]. The limits of these methods appear when the number of projections is small, and/or not equidistributed around the object. In this specific context, iterative algebraic methods are implemented. A great number of them are mainly based on least square criterion. Recently, we proposed a regularized version based on Bayesian estimation approach. The main problem that appears when using such methods as well as any iterative algebraic methods is the computation time and especially for projection and backprojection steps. In this paper, first we show how we implemented some main steps of such algorithems which are the forward projection and backward backprojection steps on GPU hardware, and then we show some results on real application of the 3D tomographic reconstruction of metallic foams from a small number of projections. Through this application, we also show the good quality of results as well as a significant speed up of the computation with GPU implementation.

[1]  S. Odenbach,et al.  Experimental and numerical analysis of the drainage of aluminium foams , 2005 .

[2]  R. Siddon Fast calculation of the exact radiological path for a three-dimensional CT array. , 1985, Medical physics.

[3]  Gengsheng Lawrence Zeng,et al.  Unmatched projector/backprojector pairs in an iterative reconstruction algorithm , 2000, IEEE Transactions on Medical Imaging.

[4]  Klaus Mueller,et al.  IOP PUBLISHING PHYSICS IN MEDICINE AND BIOLOGY , 2007 .

[5]  W. Xu,et al.  A Performance-Driven Study of Regularization Methods for GPU-Accelerated Iterative CT , 2009 .

[6]  Michael Knaup,et al.  Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware. , 2007, Medical physics.

[7]  Michael Knaup,et al.  Hyperfast O(20484) image reconstruction for synchrotron-based X-ray tomographic microscopy , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[8]  P. Joseph An Improved Algorithm for Reprojecting Rays through Pixel Images , 1983, IEEE Transactions on Medical Imaging.

[10]  Craig S. Levin,et al.  Fast, Accurate and Shift-Varying Line Projections for Iterative Reconstruction Using the GPU , 2009, IEEE Transactions on Medical Imaging.

[11]  Klaus Mueller,et al.  Learning Effective Parameter Settings for Iterative CT Reconstruction Algorithms , 2009 .

[12]  Michel Desvignes,et al.  High Speed 3D Tomography on CPU, GPU, and FPGA , 2008, EURASIP J. Embed. Syst..

[13]  Bertrand Granado,et al.  Design and Architectures for Signal and Image Processing , 2008, EURASIP J. Embed. Syst..

[14]  Kees Joost Batenburg,et al.  Dart: A Fast Heuristic Algebraic Reconstruction Algorithm for Discrete Tomography , 2007, 2007 IEEE International Conference on Image Processing.

[15]  Kees Joost Batenburg,et al.  Automatic multiple threshold scheme for segmentation of tomograms , 2007, SPIE Medical Imaging.

[16]  Christoph H. Arns,et al.  Three-dimensional imaging of multiphase flow in porous media , 2004 .

[17]  Pierre M. Adler,et al.  Dispersion in multiphase flow through porous media , 2002 .