GPU acceleration of a model-based iterative method for Digital Breast Tomosynthesis

Digital Breast Tomosynthesis (DBT) is a modern 3D Computed Tomography X-ray technique for the early detection of breast tumors, which is receiving growing interest in the medical and scientific community. Since DBT performs incomplete sampling of data, the image reconstruction approaches based on iterative methods are preferable to the classical analytic techniques, such as the Filtered Back Projection algorithm, providing fewer artifacts. In this work, we consider a Model-Based Iterative Reconstruction (MBIR) method well suited to describe the DBT data acquisition process and to include prior information on the reconstructed image. We propose a gradient-based solver named Scaled Gradient Projection (SGP) for the solution of the constrained optimization problem arising in the considered MBIR method. Even if the SGP algorithm exhibits fast convergence, the time required on a serial computer for the reconstruction of a real DBT data set is too long for the clinical needs. In this paper we propose a parallel SGP version designed to perform the most expensive computations of each iteration on Graphics Processing Unit (GPU). We apply the proposed parallel approach on three different GPU boards, with computational performance comparable with that of the boards usually installed in commercial DBT systems. The numerical results show that the proposed GPU-based MBIR method provides accurate reconstructions in a time suitable for clinical trials.

[1]  E. Sidky,et al.  Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle–Pock algorithm , 2011, Physics in medicine and biology.

[2]  Anders Tingberg,et al.  Breast tomosynthesis and digital mammography: a comparison of breast cancer visibility and BIRADS classification in a population of cancers with subtle mammographic findings , 2008, European Radiology.

[3]  E. Loli Piccolomini,et al.  A fast Total Variation-based iterative algorithm for digital breast tomosynthesis image reconstruction , 2016 .

[4]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

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

[6]  Bo Zhao,et al.  Image artifacts in digital breast tomosynthesis: investigation of the effects of system geometry and reconstruction parameters using a linear system approach. , 2008, Medical physics.

[7]  Xiaochuan Pan,et al.  Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms. , 2009, Medical physics.

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

[9]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

[10]  Valeria Ruggiero,et al.  Iterative regularization algorithms for constrained image deblurring on graphics processors , 2010, J. Glob. Optim..

[11]  Jin Sung Kim,et al.  Fast compressed sensing-based CBCT reconstruction using Barzilai-Borwein formulation for application to on-line IGRT. , 2012, Medical physics.

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

[13]  Emil Y Sidky,et al.  Compressive sensing in medical imaging. , 2015, Applied optics.

[14]  Yves Goussard,et al.  GPU-accelerated regularized iterative reconstruction for few-view cone beam CT. , 2015, Medical physics.

[15]  Stefania Montemezzi,et al.  Digital breast tomosynthesis (DBT): recommendations from the Italian College of Breast Radiologists (ICBR) by the Italian Society of Medical Radiology (SIRM) and the Italian Group for Mammography Screening (GISMa) , 2017, La radiologia medica.

[16]  Steve B. Jiang,et al.  GPU-based fast cone beam CT reconstruction from undersampled and noisy projection data via total variation. , 2010, Medical physics.

[17]  Daniel Kolditz,et al.  Iterative reconstruction methods in X-ray CT. , 2012, Physica medica : PM : an international journal devoted to the applications of physics to medicine and biology : official journal of the Italian Association of Biomedical Physics.

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

[19]  Søren Holdt Jensen,et al.  Implementation of an optimal first-order method for strongly convex total variation regularization , 2011, ArXiv.

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

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

[22]  Howard C. Gifford,et al.  Penalized Maximum Likelihood Reconstruction for Improved Microcalcification Detection in Breast Tomosynthesis , 2011, IEEE Transactions on Medical Imaging.

[23]  Charles L. Epstein Introduction to the Mathematics of Medical Imaging, Second Edition , 2007 .

[24]  Charles L. Epstein,et al.  Introduction to the mathematics of medical imaging , 2003 .

[25]  Mislav Grgic,et al.  Digital breast tomosynthesis: A technological review , 2011, Proceedings ELMAR-2011.

[26]  Valeria Ruggiero,et al.  Scaled first–order methods for a class of large–scale constrained least square problems , 2016 .

[27]  Jeffrey A. Fessler,et al.  Alternating Dual Updates Algorithm for X-ray CT Reconstruction on the GPU , 2015, IEEE Transactions on Computational Imaging.

[28]  G. Zanghirati,et al.  Towards real-time image deconvolution: application to confocal and STED microscopy , 2013, Scientific Reports.

[29]  Yurii Nesterov,et al.  Lectures on Convex Optimization , 2018 .

[30]  Luca Zanni,et al.  Reconstruction of 3D X-ray CT images from reduced sampling by a scaled gradient projection algorithm , 2018, Comput. Optim. Appl..

[31]  E. Sidky,et al.  Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization , 2008, Physics in medicine and biology.

[32]  P. Mayo,et al.  Parallel CT image reconstruction based on GPUs , 2014 .