Direct Fourier Inversion Reconstruction Algorithm for Computed Laminography

Synchrotron radiation computed laminography (CL) was developed to complement the conventional computed tomography as a non-destructive 3D imaging method for the inspection of flat thin objects. Recent progress in hardware at synchrotron sources allows one to record internal evolution of specimens at the micrometer scale and sub-second range but also requires increased reconstruction speed to follow structural changes online. A 3D image of the sample interior is usually reconstructed by the well-established filtered backprojection (FBP) approach. Despite of a great success in the reduction of reconstruction time via parallel computations, the FBP algorithm still remains a time-consuming procedure. A promising way to significantly shorten computation time is to directly perform backprojection in frequency domain (a direct Fourier inversion approach). The corresponding algorithms are rarely considered in the literature because of a poor performance or inferior reconstruction quality resulted from inaccurate interpolation in Fourier domain. In this paper, we derive a Fourier-based reconstruction equation designed for the CL scanning geometry. Furthermore, we outline the translation of the continuous solution to a discrete version, which utilizes 3D sinc interpolation. A projection resampling technique allowing for the reduction of the expensive interpolation to its 1D version is proposed. A series of numerical experiments confirms that the resulting image quality is well comparable with the FBP approach while reconstruction time is drastically reduced.

[1]  Alexander Rack,et al.  Synchrotron‐radiation computed laminography for high‐resolution three‐dimensional imaging of flat devices , 2007 .

[2]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[3]  Bertil Gustafsson,et al.  On the direct Fourier method for computer tomography , 2000, IEEE Transactions on Medical Imaging.

[4]  Maria Magnusson,et al.  The linogram method for image reconstruction from projections applied to fan-beam projection data , 1992, IEEE Conference on Nuclear Science Symposium and Medical Imaging.

[5]  Patrik Vagovič,et al.  Multi-contrast computed laminography at ANKA light source , 2013 .

[6]  François Hild,et al.  3D Digital Volume Correlation of Synchrotron Radiation Laminography Images of Ductile Crack Initiation: An Initial Feasibility Study , 2013 .

[7]  Andreas Kopmann,et al.  A GPU-based architecture for real-time data assessment at synchrotron experiments , 2010, 2010 17th IEEE-NPSS Real Time Conference.

[8]  I. Sinclair,et al.  In situ 3-D observation of early strain localization during failure of thin Al alloy (2198) sheet , 2014 .

[9]  P. Cloetens,et al.  High-resolution three-dimensional imaging of flat objects by synchrotron-radiation computed laminography , 2005 .

[10]  Lukas Helfen,et al.  A comparison of multi-scale 3D X-ray tomographic inspection techniques for assessing carbon fibre composite impact damage , 2013 .

[11]  Martin Burger,et al.  Parallel medical image reconstruction: from graphics processing units (GPU) to Grids , 2010, The Journal of Supercomputing.

[12]  C. Axelsson,et al.  Direct Fourier methods for 3D tomography reconstruction , 1992, IEEE Conference on Nuclear Science Symposium and Medical Imaging.

[13]  Tomy dos Santos Rolo,et al.  In vivo X-ray cine-tomography for tracking morphological dynamics , 2014, Proceedings of the National Academy of Sciences.

[14]  Peter Cloetens,et al.  Nano-laminography for three-dimensional high-resolution imaging of flat specimens , 2013 .

[15]  B. Flannery,et al.  Three-Dimensional X-ray Microtomography , 1987, Science.

[16]  P. Verboven,et al.  Synchrotron X-ray computed laminography of the three-dimensional anatomy of tomato leaves. , 2015, The Plant journal : for cell and molecular biology.

[17]  M.D. Jones,et al.  Hybrid MPI-OpenMP Programming for Parallel OSEM PET Reconstruction , 2006, IEEE Transactions on Nuclear Science.

[18]  Burkhard Schillinger,et al.  Synchrotron and neutron laminography for three-dimensional imaging of devices and flat material specimens , 2012 .

[19]  Atsushi Momose,et al.  Iterative reconstruction in x-ray computed laminography from differential phase measurements. , 2011, Optics express.

[20]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[21]  Frank Natterer,et al.  Fourier reconstruction in tomography , 1985 .

[22]  Steven G. Johnson,et al.  FFTW: Fastest Fourier Transform in the West , 2012 .

[23]  Chi-Wang Shu,et al.  On the Gibbs Phenomenon and Its Resolution , 1997, SIAM Rev..

[24]  P. R. Edholm CT Algorithms With Linograms , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Feng Xu,et al.  Correlative Nanoscale 3D Imaging of Structure and Composition in Extended Objects , 2012, PloS one.

[26]  J. Zhou,et al.  Computed laminography for materials testing , 1996 .

[27]  P. Tafforeau,et al.  Three-Dimensional Pelvis and Limb Anatomy of the Cenomanian Hind-Limbed Snake Eupodophis descouensi (Squamata, Ophidia) Revealed by Synchrotron-Radiation Computed Laminography , 2011 .

[28]  Peter Cloetens,et al.  Phase-contrast and holographic computed laminography , 2009 .

[29]  David C. Munson,et al.  Fast tomographic reconstruction using chirp-z interpolation , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[30]  D. Donoho,et al.  Fast and accurate Polar Fourier transform , 2006 .

[31]  Ge Wang,et al.  Review of Parallel Computing Techniques for Computed Tomography Image Reconstruction , 2006 .

[32]  Tilo Baumbach,et al.  Investigation of hybrid pixel detector arrays by synchrotron-radiation imaging , 2006 .

[33]  Russell P. Kraft,et al.  Improvements to X-ray laminography for automated inspection of solder joints , 1998 .

[34]  R. Hingorani,et al.  Direct Fourier reconstruction in computer tomography , 1981 .

[35]  Françoise Peyrin,et al.  Parallel-beam imaging at the ESRF beamline ID19: current status and plans for the future , 2010 .

[36]  Denis T. Keane,et al.  Region-of-interest microtomography for component inspection , 1999 .

[37]  Anton Kummert,et al.  Interpolation-Based Reconstruction Methods for Tomographic Imaging in 3D Positron Emission Tomography , 2008, Int. J. Appl. Math. Comput. Sci..

[38]  P. Cloetens,et al.  Laminographic imaging using synchrotron radiation – challenges and opportunities , 2013 .

[39]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[40]  J. Baruchel,et al.  On the implementation of computed laminography using synchrotron radiation. , 2011, The Review of scientific instruments.

[41]  P. Toft The Radon Transform - Theory and Implementation , 1996 .

[42]  Jelle Vlassenbroeck,et al.  A Multiresolution Approach to Iterative Reconstruction Algorithms in X-Ray Computed Tomography , 2010, IEEE Transactions on Image Processing.

[43]  Lukas Helfen,et al.  Efficient Volume Reconstruction for Parallel-Beam Computed Laminography by Filtered Backprojection on Multi-Core Clusters , 2013, IEEE Transactions on Image Processing.

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

[45]  Feng Xu,et al.  Comparison of image quality in computed laminography and tomography. , 2012, Optics express.