Temporal sparsity exploiting nonlocal regularization for 4D computed tomography reconstruction

X-ray imaging applications in medical and material sciences are frequently limited by the number of tomographic projections collected. The inversion of the limited projection data is an ill-posed problem and needs regularization. Traditional spatial regularization is not well adapted to the dynamic nature of time-lapse tomography since it discards the redundancy of the temporal information. In this paper, we propose a novel iterative reconstruction algorithm with a nonlocal regularization term to account for time-evolving datasets. The aim of the proposed nonlocal penalty is to collect the maximum relevant information in the spatial and temporal domains. With the proposed sparsity seeking approach in the temporal space, the computational complexity of the classical nonlocal regularizer is substantially reduced (at least by one order of magnitude). The presented reconstruction method can be directly applied to various big data 4D (x, y, z+time) tomographic experiments in many fields. We apply the proposed technique to modelled data and to real dynamic X-ray microtomography (XMT) data of high resolution. Compared to the classical spatio-temporal nonlocal regularization approach, the proposed method delivers reconstructed images of improved resolution and higher contrast while remaining significantly less computationally demanding.

[1]  C. Vogel Computational Methods for Inverse Problems , 1987 .

[2]  P. Withers,et al.  Quantitative X-ray tomography , 2014 .

[3]  Abderrahim Elmoataz,et al.  Nonlocal video denoising, simplification and inpainting using discrete regularization on graphs , 2010, Signal Process..

[4]  William R B Lionheart,et al.  4D-CT reconstruction with unified spatial-temporal patch-based regularization , 2015 .

[5]  Jan Sijbers,et al.  Modeling blurring effects due to continuous gantry rotation: Application to region of interest tomography. , 2015, Medical physics.

[6]  Kees Joost Batenburg,et al.  An Iterative CT Reconstruction Algorithm for Fast Fluid Flow Imaging , 2015, IEEE Transactions on Image Processing.

[7]  S. A. McDonald,et al.  Employing temporal self-similarity across the entire time domain in computed tomography reconstruction , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[8]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[9]  Jing Huang,et al.  Iterative Reconstruction for X-Ray Computed Tomography Using Prior-Image Induced Nonlocal Regularization , 2014, IEEE Transactions on Biomedical Engineering.

[10]  M. Stampanoni,et al.  Real Time Tomography at the Swiss Light Source , 2010 .

[11]  Shyamprasad Karagadde,et al.  A 4-D dataset for validation of crystal growth in a complex three-phase material, ice cream , 2015 .

[12]  P. Hansen Discrete Inverse Problems: Insight and Algorithms , 2010 .

[13]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

[14]  Jan Sijbers,et al.  The ASTRA Toolbox: A platform for advanced algorithm development in electron tomography. , 2015, Ultramicroscopy.

[15]  Philip J. Withers,et al.  Metamorphosis revealed: time-lapse three-dimensional imaging inside a living chrysalis , 2013, Journal of The Royal Society Interface.

[16]  Michael Drakopoulos,et al.  A high-throughput system for high-quality tomographic reconstruction of large datasets at Diamond Light Source , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[17]  Philip J. Withers,et al.  Repeated crack healing in MAX-phase ceramics revealed by 4D in situ synchrotron X-ray tomographic microscopy , 2016, Scientific Reports.

[18]  F. De Carlo,et al.  In situ X-ray tomography of intergranular corrosion of 2024 and 7050 aluminium alloys , 2010 .

[19]  Stefan Sawall,et al.  Iterative 4D cardiac micro-CT image reconstruction using an adaptive spatio-temporal sparsity prior , 2012, Physics in medicine and biology.

[20]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[21]  Dimitris Mihailidis,et al.  Computed Tomography: From Photon Statistics to Modern Cone-Beam CT , 2008 .

[22]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[23]  Steve B. Jiang,et al.  4D Computed Tomography Reconstruction from Few-Projection Data via Temporal Non-local Regularization , 2010, MICCAI.

[24]  T. Pan Computed Tomography: from Photon Statistics to Modern Cone-Beam CT , 2009, Journal of Nuclear Medicine.

[25]  Abderrahim Elmoataz,et al.  Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing , 2008, IEEE Transactions on Image Processing.

[26]  William R B Lionheart,et al.  High speed imaging of dynamic processes with a switched source x-ray CT system , 2015 .

[27]  Charles A. Bouman,et al.  TIMBIR: A Method for Time-Space Reconstruction From Interlaced Views , 2015, IEEE Transactions on Computational Imaging.