Simultaneous Reconstruction and Segmentation of Dynamic PET via Low-Rank and Sparse Matrix Decomposition

Although of great clinical value, accurate and robust reconstruction and segmentation of dynamic positron emission tomography (PET) images are great challenges due to low spatial resolution and high noise. In this paper, we propose a unified framework that exploits temporal correlations and variations within image sequences based on low-rank and sparse matrix decomposition. Thus, the two separate inverse problems, PET image reconstruction and segmentation, are accomplished in a simultaneous fashion. Considering low signal to noise ratio and piece-wise constant assumption of PET images, we also propose to regularize low-rank and sparse matrices with vectorial total variation norm. The resulting optimization problem is solved by augmented Lagrangian multiplier method with variable splitting. The effectiveness of proposed approach is validated on realistic Monte Carlo simulation datasets and the real patient data.

[1]  Jinyi Qi,et al.  Iterative reconstruction techniques in emission computed tomography , 2006, Physics in medicine and biology.

[2]  Yoram Bresler,et al.  O(N2log2N) filtered backprojection reconstruction algorithm for tomography , 2000, IEEE Trans. Image Process..

[3]  Milan Sonka,et al.  Segmentation of cardiac MR images: an active appearance model approach , 2000, Medical Imaging: Image Processing.

[4]  Huafeng Liu,et al.  PET Image Reconstruction: A Robust State Space Approach , 2005, IPMI.

[5]  Jinyi Qi,et al.  Segmentation of mouse dynamic PET images using a multiphase level set method , 2010, Physics in medicine and biology.

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

[7]  Jeffrey A. Fessler,et al.  Statistical image reconstruction methods for randoms-precorrected PET scans , 1998, Medical Image Anal..

[8]  Thomas K Lewellen,et al.  18F-FDG PET of gliomas at delayed intervals: improved distinction between tumor and normal gray matter. , 2004, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[9]  Ronald J. Jaszczak,et al.  Bayesian reconstruction and use of anatomical a priori information for emission tomography , 1996, IEEE Trans. Medical Imaging.

[10]  Jeffrey A. Fessler,et al.  A paraboloidal surrogates algorithm for convergent penalized-likelihood emission image reconstruction , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[11]  Jonathan S. Maltz Optimal time-activity basis selection for exponential spectral analysis: application to the solution of large dynamic emission tomographic reconstruction problems , 2000 .

[12]  Tony F. Chan,et al.  Color TV: total variation methods for restoration of vector-valued images , 1998, IEEE Trans. Image Process..

[13]  Pengcheng Shi,et al.  Tracer Kinetics Guided Dynamic PET Reconstruction , 2007, IPMI.

[14]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[16]  T. Chan,et al.  Fast dual minimization of the vectorial total variation norm and applications to color image processing , 2008 .

[17]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

[18]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[19]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[20]  Hongkai Zhao,et al.  Robust principal component analysis-based four-dimensional computed tomography , 2011, Physics in medicine and biology.

[21]  Richard M. Leahy,et al.  Statistical approaches in quantitative positron emission tomography , 2000, Stat. Comput..

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

[23]  Steve R. Gunn,et al.  Markov Random Field Models for Segmentation of PET Images , 2001, IPMI.

[24]  David Zhang,et al.  Reinitialization-Free Level Set Evolution via Reaction Diffusion , 2011, IEEE Transactions on Image Processing.

[25]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[26]  B. Bayraktar,et al.  Clustering Dynamic PET Images on the Projection Domain , 2007, IEEE Transactions on Nuclear Science.

[27]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[28]  S Stute,et al.  Segmentation of dynamic PET images with kinetic spectral clustering , 2013, Physics in medicine and biology.

[29]  John R. Votaw,et al.  Regularized image reconstruction algorithms for positron emission tomography , 2004, IEEE Transactions on Medical Imaging.

[30]  S. Osher,et al.  Fast Singular Value Thresholding without Singular Value Decomposition , 2013 .

[31]  R. Fahrig,et al.  Simultaneous segmentation and reconstruction: a level set method approach for limited view computed tomography. , 2010, Medical physics.

[32]  Daniel K Sodickson,et al.  Low‐rank plus sparse matrix decomposition for accelerated dynamic MRI with separation of background and dynamic components , 2015, Magnetic resonance in medicine.

[33]  Mustafa E. Kamasak,et al.  Clustering dynamic PET images on the Gaussian distributed sinogram domain , 2007, 2007 15th European Signal Processing Conference.

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

[35]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[36]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[37]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[38]  A. Rahmim,et al.  An ordered-subsets proximal preconditioned gradient algorithm for edge-preserving PET image reconstruction. , 2013, Medical physics.

[39]  E. Levitan,et al.  A Maximum a Posteriori Probability Expectation Maximization Algorithm for Image Reconstruction in Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

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

[41]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[42]  Junfeng Yang,et al.  Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization , 2012, Math. Comput..

[43]  R. Huesman,et al.  Direct least-squares estimation of spatiotemporal distributions from dynamic SPECT projections using a spatial segmentation and temporal B-splines , 2000, IEEE Transactions on Medical Imaging.

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

[45]  Xinjian Chen,et al.  Medical Image Segmentation by Combining Graph Cuts and Oriented Active Appearance Models , 2012, IEEE Transactions on Image Processing.