Adapted sampling for 3D X-ray computed tomography

In this paper, we introduce a method to build an adapted mesh representation of a 3D object for X-Ray tomography reconstruction. Using this representation, we provide means to reduce the computational cost of reconstruction by way of iterative algorithms. The adapted sampling of the reconstruction space is directly obtained from the projection dataset and prior to any reconstruction. It is built following two stages : firstly, 2D structural information is extracted from the projection images and is secondly merged in 3D to obtain a 3D pointcloud sampling the interfaces of the object. A relevant mesh is then built from this cloud by way of tetrahedralization. Critical parameters selections have been automatized through a statistical framework, thus avoiding dependence on users expertise. Applying this approach on geometrical shapes and on a 3D Shepp-Logan phantom, we show the relevance of such a sampling - obtained in a few seconds - and the drastic decrease in cells number to be estimated during reconstruction when compared to the usual regular voxel lattice. A first iterative reconstruction of the Shepp-Logan using this kind of sampling shows the relevant advantages in terms of low dose or sparse acquisition sampling contexts. The method can also prove useful for other applications such as finite element method computations.

[1]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..

[2]  Jeffrey A. Fessler,et al.  Ieee Transactions on Image Processing: to Appear Globally Convergent Algorithms for Maximum a Posteriori Transmission Tomography , 2022 .

[3]  L. Feldkamp,et al.  Practical cone-beam algorithm , 1984 .

[4]  Dominique Houzet,et al.  Tetrahedral volume reconstruction in X-ray tomography using GPU architecture , 2013, 2013 Conference on Design and Architectures for Signal and Image Processing.

[5]  Yongyi Yang,et al.  Tomographic image reconstruction based on a content-adaptive mesh model , 2004, IEEE Transactions on Medical Imaging.

[6]  Célestin C. Kokonendji,et al.  Quelques tests de la loi de Poisson contre des alternatives générales basées sur l'indice de dispersion de Fisher , 2006 .

[7]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[8]  Ronald H. Huesman,et al.  Tomographic reconstruction using an adaptive tetrahedral mesh defined by a point cloud , 2006, IEEE Transactions on Medical Imaging.

[9]  A Sitek,et al.  Practical implementation of tetrahedral mesh reconstruction in emission tomography. , 2013, Physics in medicine and biology.

[10]  R. L. Plackett,et al.  The Truncated Poisson Distribution , 1953 .

[11]  Han Wang,et al.  Image representation by blob and its application in CT reconstruction from few projections , 2011, ArXiv.

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  W. Gilchrist,et al.  Statistical Modelling with Quantile Functions , 2000 .