A nonsmooth regularization approach based on shearlets for Poisson noise removal in ROI tomography

Abstract Due to its potential to lower exposure to X-ray radiation and reduce the scanning time, region-of-interest (ROI) computed tomography (CT) is particularly appealing for a wide range of biomedical applications. To overcome the severe ill-posedness caused by the truncation of projection measurements, ad hoc strategies are required, since traditional CT reconstruction algorithms result in instability to noise, and may give inaccurate results for small ROI. To handle this difficulty, we propose a nonsmooth convex optimization model based on l1 shearlet regularization, whose solution is addressed by means of the variable metric inexact line search algorithm (VMILA), a proximal-gradient method that enables the inexact computation of the proximal point defining the descent direction. We compare the reconstruction performance of our strategy against a smooth total variation (sTV) approach, by using both Poisson noisy simulated data and real data from fan-beam CT geometry. The results show that, while for synthetic data both shearets and sTV perform well, for real data, the proposed nonsmooth shearlet-based approach outperforms sTV, since the localization and directional properties of shearlets allow to detect finer structures of a textured image. Finally, our approach appears to be insensitive to the ROI size and location.

[1]  A. Lent,et al.  Iterative reconstruction algorithms. , 1976, Computers in biology and medicine.

[2]  H Lantéri,et al.  A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints , 2001, Signal Process..

[3]  Wang-Q Lim,et al.  Edge analysis and identification using the continuous shearlet transform , 2009 .

[4]  Erik L. Ritman,et al.  Local Tomography II , 1997, SIAM J. Appl. Math..

[5]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[6]  Liang Li,et al.  Interior Tomography With Continuous Singular Value Decomposition , 2012, IEEE Transactions on Medical Imaging.

[7]  V Kolehmainen,et al.  Bayesian multiresolution method for local tomography in dental x-ray imaging , 2007, Physics in medicine and biology.

[8]  Eric Todd Quinto,et al.  Microlocal Analysis in Tomography , 2015, Handbook of Mathematical Methods in Imaging.

[9]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[10]  Esa Niemi,et al.  Tomographic X-ray data of a walnut , 2015, 1502.04064.

[11]  Demetrio Labate,et al.  Optimally Sparse Multidimensional Representation Using Shearlets , 2007, SIAM J. Math. Anal..

[12]  Albert Macovski,et al.  Iterative Reconstruction-Reprojection: An Algorithm for Limited Data Cardiac-Computed Tomography , 1982, IEEE Transactions on Biomedical Engineering.

[13]  Federica Porta,et al.  On some steplength approaches for proximal algorithms , 2015, Appl. Math. Comput..

[14]  Roger Fletcher,et al.  On the Barzilai-Borwein Method , 2005 .

[15]  F. Noo,et al.  A two-step Hilbert transform method for 2D image reconstruction. , 2004, Physics in medicine and biology.

[16]  L. Zanni,et al.  A scaled gradient projection method for constrained image deblurring , 2008 .

[17]  M. Bertero,et al.  Efficient gradient projection methods for edge-preserving removal of Poisson noise , 2009 .

[18]  Van Kempen,et al.  The influence of the regularization parameter and the first estimate on the performance of tikhonov regularized non-linear image restoration algorithms , 2000 .

[19]  E. T. Quinto,et al.  Wavelet methods for a weighted sparsity penalty for region of interest tomography , 2015 .

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

[21]  Andreas Hauptmann,et al.  Tomographic X-ray data of a lotus root filled with attenuating objects , 2016, 1609.07299.

[22]  G L Zeng,et al.  Two-dimensional iterative region-of-interest (ROI) reconstruction from truncated projection data. , 2007, Medical physics.

[23]  S. Bonettini,et al.  New convergence results for the scaled gradient projection method , 2014, 1406.6601.

[24]  Aleksandra Pizurica,et al.  Iterative CT Reconstruction Using Shearlet-Based Regularization , 2013, IEEE Transactions on Nuclear Science.

[25]  Federica Porta,et al.  The ROI CT problem: a shearlet-based regularization approach , 2016 .

[26]  Xiaochuan Pan,et al.  Analysis of iterative region-of-interest image reconstruction for x-ray computed tomography , 2014, Journal of medical imaging.

[27]  Gaetano Zanghirati,et al.  Shearlet-based regularized ROI reconstruction in fan beam computed tomography , 2015, SPIE Optical Engineering + Applications.

[28]  Glenn R. Easley,et al.  Radon Transform Inversion using the Shearlet Representation , 2010 .

[29]  P. L. Combettes,et al.  Variable metric forward–backward splitting with applications to monotone inclusions in duality , 2012, 1206.6791.

[30]  B. De Man,et al.  Distance-driven projection and backprojection in three dimensions. , 2004, Physics in medicine and biology.

[31]  J. Borwein,et al.  Two-Point Step Size Gradient Methods , 1988 .

[32]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[33]  Rolf Clackdoyle,et al.  Tomographic Reconstruction in the 21st Century , 2010, IEEE Signal Processing Magazine.

[34]  L. Zanni,et al.  New adaptive stepsize selections in gradient methods , 2008 .

[35]  S. Schafer,et al.  Low-Dose Volume-of-Interest C-Arm CT Imaging of Intracranial Stents and Flow Diverters , 2016, American Journal of Neuroradiology.

[36]  Federica Porta,et al.  Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization , 2015, SIAM J. Optim..

[37]  R. Clackdoyle,et al.  Quantitative reconstruction from truncated projections in classical tomography , 2004, IEEE Transactions on Nuclear Science.

[38]  Edgar Garduño,et al.  Computerized Tomography with Total Variation and with Shearlets , 2016, ArXiv.

[39]  Wang-Q Lim,et al.  Wavelets with composite dilations and their MRA properties , 2006 .

[40]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[41]  Xiaosheng Zhuang,et al.  ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm , 2011, SIAM J. Imaging Sci..

[42]  Rolf Clackdoyle,et al.  Tomographic Reconstruction in the 21st Century [Region-of-interest reconstruction from incomplete data] , 2012 .

[43]  Valeria Ruggiero,et al.  An alternating extragradient method for total variation-based image restoration from Poisson data , 2011 .