Dynamic PET reconstruction using temporal patch-based low rank penalty for ROI-based brain kinetic analysis

Dynamic positron emission tomography (PET) is widely used to measure changes in the bio-distribution of radiopharmaceuticals within particular organs of interest over time. However, to retain sufficient temporal resolution, the number of photon counts in each time frame must be limited. Therefore, conventional reconstruction algorithms such as the ordered subset expectation maximization (OSEM) produce noisy reconstruction images, thus degrading the quality of the extracted time activity curves (TACs). To address this issue, many advanced reconstruction algorithms have been developed using various spatio-temporal regularizations. In this paper, we extend earlier results and develop a novel temporal regularization, which exploits the self-similarity of patches that are collected in dynamic images. The main contribution of this paper is to demonstrate that the correlation of patches can be exploited using a low-rank constraint that is insensitive to global intensity variations. The resulting optimization framework is, however, non-Lipschitz and nonconvex due to the Poisson log-likelihood and low-rank penalty terms. Direct application of the conventional Poisson image deconvolution by an augmented Lagrangian (PIDAL) algorithm is, however, problematic due to its large memory requirements, which prevents its parallelization. Thus, we propose a novel optimization framework using the concave-convex procedure (CCCP)

[1]  Rick Chartrand,et al.  Nonconvex Splitting for Regularized Low-Rank + Sparse Decomposition , 2012, IEEE Transactions on Signal Processing.

[2]  Klaus Wienhard,et al.  The ECAT HRRT: performance and first clinical application of the new high resolution research tomograph , 2000 .

[3]  T. P. Dinh,et al.  Convex analysis approach to d.c. programming: Theory, Algorithm and Applications , 1997 .

[4]  Guobao Wang,et al.  Penalized Likelihood PET Image Reconstruction Using Patch-Based Edge-Preserving Regularization , 2012, IEEE Transactions on Medical Imaging.

[5]  S. Vandenberghe,et al.  An investigation of temporal regularization techniques for dynamic PET reconstructions using temporal splines. , 2007, Medical physics.

[6]  José Guimón,et al.  Wavelet Analysis of Dynamic PET Data: Application to the Parametric Imaging of Benzodiazepine Receptor Concentration , 2000, NeuroImage.

[7]  Dimitri Van De Ville,et al.  Dynamic PET Reconstruction Using Wavelet Regularization With Adapted Basis Functions , 2008, IEEE Transactions on Medical Imaging.

[8]  Paul E Kinahan,et al.  Quantitative assessment of dynamic PET imaging data in cancer imaging. , 2012, Magnetic resonance imaging.

[9]  Charles L. Byrne,et al.  Application of the Karhunen-Loeve transform to 4D reconstruction of cardiac gated SPECT images , 1998 .

[10]  I. Buvat,et al.  A review of partial volume correction techniques for emission tomography and their applications in neurology, cardiology and oncology , 2012, Physics in medicine and biology.

[11]  Jong Beom Ra,et al.  Ultra-Fast Hybrid CPU–GPU Multiple Scatter Simulation for 3-D PET , 2014, IEEE Journal of Biomedical and Health Informatics.

[12]  Craig S. Levin,et al.  Fast, Accurate and Shift-Varying Line Projections for Iterative Reconstruction Using the GPU , 2009, IEEE Transactions on Medical Imaging.

[13]  Richard M. Leahy,et al.  Spatiotemporal reconstruction of list-mode PET data , 2002, IEEE Transactions on Medical Imaging.

[14]  Gengsheng Lawrence Zeng,et al.  Unmatched projector/backprojector pairs in an iterative reconstruction algorithm , 2000, IEEE Transactions on Medical Imaging.

[15]  A.J. Reader,et al.  Inter-frame filtering for list-mode EM reconstruction in high-resolution 4-D PET , 2003, IEEE Transactions on Nuclear Science.

[16]  Anand Rangarajan,et al.  An accelerated convergent ordered subsets algorithm for emission tomography , 2004, Physics in medicine and biology.

[17]  Guobao Wang,et al.  Analysis of Penalized Likelihood Image Reconstruction for Dynamic PET Quantification , 2009, IEEE Transactions on Medical Imaging.

[18]  K. Herholz,et al.  Measurement of clinical and subclinical tumour response using [18F]-fluorodeoxyglucose and positron emission tomography: review and 1999 EORTC recommendations. European Organization for Research and Treatment of Cancer (EORTC) PET Study Group. , 1999, European journal of cancer.

[19]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[20]  Manuel Desco,et al.  Fully 3D GPU PET reconstruction , 2011 .

[21]  D. Bailey,et al.  The direct calculation of parametric images from dynamic PET data using maximum-likelihood iterative reconstruction. , 1997 .

[22]  Mohamed-Jalal Fadili,et al.  A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations , 2008, IEEE Transactions on Image Processing.

[23]  Armando Manduca,et al.  Calibrationless parallel MRI using CLEAR , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[24]  M. Wernick,et al.  Fast spatio-temporal image reconstruction for dynamic PET , 1999, IEEE Transactions on Medical Imaging.

[25]  G. Gullberg,et al.  4D maximum a posteriori reconstruction in dynamic SPECT using a compartmental model-based prior. , 2001, Physics in medicine and biology.

[26]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[27]  Guobao Wang,et al.  MAXIMUM A POSTERIORI RECONSTRUCTION OF PATLAK PARAMETRIC IMAGE FROM SINOGRAMS IN DYNAMIC PET , 2008, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[28]  Cyril Riddell,et al.  A linear wavelet filter for parametric imaging with dynamic PET , 2003, IEEE Transactions on Medical Imaging.

[29]  Richard M. Leahy,et al.  Continuous Time Dynamic PET Imaging Using List Mode Data , 1999, IPMI.

[30]  Jong Chul Ye,et al.  Low-dose limited view 4D CT reconstruction using patch-based low-rank regularization , 2013, 2013 IEEE Nuclear Science Symposium and Medical Imaging Conference (2013 NSS/MIC).

[31]  Alan L. Yuille,et al.  The Concave-Convex Procedure , 2003, Neural Computation.

[32]  P E Kinahan,et al.  A robust state-space kinetics-guided framework for dynamic PET image reconstruction , 2011, Physics in medicine and biology.

[33]  Zhaoying Bian,et al.  Dynamic Positron Emission Tomography Image Restoration via a Kinetics-Induced Bilateral Filter , 2014, PloS one.

[34]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[35]  Jong Beom Ra,et al.  Globally convergent 3D dynamic PET reconstruction with patch-based non-convex low rank regularization , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[36]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[37]  Martin A Lodge,et al.  Dynamic whole-body PET parametric imaging: II. Task-oriented statistical estimation , 2013, Physics in medicine and biology.

[38]  Mark Lubberink,et al.  In vivo Validation of Reconstruction-Based Resolution Recovery for Human Brain Studies , 2010, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[39]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[40]  Guobao Wang,et al.  Generalized Algorithms for Direct Reconstruction of Parametric Images From Dynamic PET Data , 2009, IEEE Transactions on Medical Imaging.

[41]  Maïtine Bergounioux,et al.  Mathematical Image Processing , 2011 .

[42]  Habib Zaidi,et al.  Four-dimensional (4D) image reconstruction strategies in dynamic PET: beyond conventional independent frame reconstruction. , 2009, Medical physics.

[43]  E. Hoffman,et al.  Noninvasive determination of local cerebral metabolic rate of glucose in man. , 1980, The American journal of physiology.

[44]  Mathews Jacob,et al.  A Fast Majorize–Minimize Algorithm for the Recovery of Sparse and Low-Rank Matrices , 2012, IEEE Transactions on Image Processing.

[45]  P K Marsden,et al.  Developments in component-based normalization for 3D PET. , 1999, Physics in medicine and biology.

[46]  Le Thi Hoai An,et al.  A D.C. Optimization Algorithm for Solving the Trust-Region Subproblem , 1998, SIAM J. Optim..

[47]  P. J. Narayanan,et al.  Singular value decomposition on GPU using CUDA , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[48]  José M. Bioucas-Dias,et al.  Restoration of Poissonian Images Using Alternating Direction Optimization , 2010, IEEE Transactions on Image Processing.

[49]  Jong Chul Ye,et al.  Fully 3D iterative scatter-corrected OSEM for HRRT PET using a GPU. , 2011, Physics in medicine and biology.

[50]  Lin Fu,et al.  Quantitative Accuracy of Penalized-Likelihood Reconstruction for ROI Activity Estimation , 2007, IEEE Transactions on Nuclear Science.

[51]  Jean-Michel Morel,et al.  Image Denoising Methods. A New Nonlocal Principle , 2010, SIAM Rev..

[52]  Imam Samil Yetik,et al.  Direct estimation of kinetic parameters from the sinogram with an unknown blood function , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[53]  Guobao Wang,et al.  Patch-based regularization for iterative PET image reconstruction , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[54]  Irène Buvat,et al.  Joint estimation of dynamic PET images and temporal basis functions using fully 4D ML-EM , 2006, Physics in medicine and biology.

[55]  Bing Bai,et al.  Fast 3D Iterative Reconstruction of PET Images Using PC Graphics Hardware , 2006, 2006 IEEE Nuclear Science Symposium Conference Record.

[56]  Anthonin Reilhac,et al.  Simulation-based evaluation of OSEM iterative reconstruction methods in dynamic brain PET studies , 2008, NeuroImage.

[57]  Guobao Wang,et al.  An Optimization Transfer Algorithm for Nonlinear Parametric Image Reconstruction From Dynamic PET Data , 2012, IEEE Transactions on Medical Imaging.

[58]  D. G. Watts,et al.  Nonlinear Regression: Iterative Estimation and Linear Approximations , 2008 .

[59]  Andrew F. Laine,et al.  Improving PET-based physiological quantification through methods of wavelet denoising , 2001, IEEE Transactions on Biomedical Engineering.

[60]  Rebecca Willett,et al.  This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice , 2010, IEEE Transactions on Image Processing.

[61]  Mathews Jacob,et al.  Accelerated Dynamic MRI Exploiting Sparsity and Low-Rank Structure: k-t SLR , 2011, IEEE Transactions on Medical Imaging.

[62]  J. B. Ra,et al.  Dynamic 3D PET reconstruction for kinetic analysis using patch-based low-rank penalty , 2012, 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record (NSS/MIC).

[63]  Ken D. Sauer,et al.  Direct reconstruction of kinetic parameter images from dynamic PET data , 2005, IEEE Transactions on Medical Imaging.

[64]  Jong Chul Ye,et al.  Motion Adaptive Patch-Based Low-Rank Approach for Compressed Sensing Cardiac Cine MRI , 2014, IEEE Transactions on Medical Imaging.

[65]  R. Boellaard Standards for PET Image Acquisition and Quantitative Data Analysis , 2009, Journal of Nuclear Medicine.

[66]  T. Jones,et al.  Parametric image reconstruction using spectral analysis of PET projection data. , 1998, Physics in medicine and biology.

[67]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[68]  A. Lammertsma,et al.  Monitoring response to therapy in cancer using [18F]-2-fluoro-2-deoxy-d-glucose and positron emission tomography: an overview of different analytical methods , 2000, European Journal of Nuclear Medicine.