A Gaussian Mixture MRF for Model-Based Iterative Reconstruction With Applications to Low-Dose X-Ray CT

Markov random fields (MRFs) have been widely used as prior models in various inverse problems such as tomographic reconstruction. While MRFs provide a simple and often effective way to model the spatial dependencies in images, they suffer from the fact that parameter estimation is difficult. In practice, this means that MRFs typically have very simple structure that cannot completely capture the subtle characteristics of complex images. In this paper, we present a novel Gaussian mixture Markov random field model (GM-MRF) that can be used as a very expressive prior model for inverse problems such as denoising and reconstruction. The GM-MRF forms a global image model by merging together individual Gaussian-mixture models (GMMs) for image patches. In addition, we present a novel analytical framework for computing MAP estimates using the GM-MRF prior model through the construction of surrogate functions that result in a sequence of quadratic optimizations. We also introduce a simple but effective method to adjust the GM-MRF so as to control the sharpness in low- and high-contrast regions of the reconstruction separately. We demonstrate the value of the model with experiments including image denoising and low-dose CT reconstruction.

[1]  Jing Huang,et al.  Sparse angular CT reconstruction using non-local means based iterative-correction POCS , 2011, Comput. Biol. Medicine.

[2]  Ge Wang,et al.  Few-view image reconstruction with dual dictionaries , 2012, Physics in medicine and biology.

[3]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

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

[5]  Geoffrey E. Hinton,et al.  An Efficient Learning Procedure for Deep Boltzmann Machines , 2012, Neural Computation.

[6]  P. L. La Riviere Penalized-likelihood sinogram smoothing for low-dose CT. , 2005, Medical physics.

[7]  Jing Wang,et al.  Nonlinear sinogram smoothing for low-dose X-ray CT , 2004, IEEE Transactions on Nuclear Science.

[8]  Stanley H. Chan Algorithm-Induced Prior for Image Restoration , 2016, ArXiv.

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

[10]  Jeffrey A. Fessler,et al.  Model-Based Image Reconstruction for MRI , 2010, IEEE Signal Processing Magazine.

[11]  Jianhua Ma,et al.  Nonlocal Prior Bayesian Tomographic Reconstruction , 2008, Journal of Mathematical Imaging and Vision.

[12]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[13]  Ken D. Sauer,et al.  Gaussian mixture Markov random field for image denoising and reconstruction , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[14]  Guobao Wang,et al.  Statistical Image Reconstruction for Muon Tomography Using a Gaussian Scale Mixture Model , 2009, IEEE Transactions on Nuclear Science.

[15]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[16]  Patrick Dupont,et al.  Reduction of metal streak artifacts in X-ray computed tomography using a transmission maximum a posteriori algorithm , 1999 .

[17]  Hiroaki Sugiura,et al.  Model-Based Iterative Reconstruction Technique for Ultralow-Dose Computed Tomography of the Lung: A Pilot Study , 2012, Investigative radiology.

[18]  Michael P. Hobson,et al.  IEEE Transactions on Computational Imaging , 2017 .

[19]  Jing Wang,et al.  Statistical image reconstruction for low-dose CT using nonlocal means-based regularization , 2014, Comput. Medical Imaging Graph..

[20]  Ken D. Sauer,et al.  A local update strategy for iterative reconstruction from projections , 1993, IEEE Trans. Signal Process..

[21]  José M. Bioucas-Dias,et al.  Image restoration and reconstruction using variable splitting and class-adapted image priors , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

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

[23]  Anand Rangarajan,et al.  Joint-MAP Bayesian tomographic reconstruction with a gamma-mixture prior , 2002, IEEE Trans. Image Process..

[24]  Jeffrey A. Fessler,et al.  Statistical image reconstruction for polyenergetic X-ray computed tomography , 2002, IEEE Transactions on Medical Imaging.

[25]  Brendt Wohlberg,et al.  Plug-and-Play priors for model based reconstruction , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[26]  Ken D. Sauer,et al.  Model-Based Iterative Reconstruction for Dual-Energy X-Ray CT Using a Joint Quadratic Likelihood Model , 2014, IEEE Transactions on Medical Imaging.

[27]  Zhengrong Liang,et al.  Iterative image reconstruction for cerebral perfusion CT using a pre-contrast scan induced edge-preserving prior , 2012, Physics in medicine and biology.

[28]  Q. M. Jonathan Wu,et al.  Fast and Robust Spatially Constrained Gaussian Mixture Model for Image Segmentation , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  David H. Kim,et al.  Abdominal CT with model-based iterative reconstruction (MBIR): initial results of a prospective trial comparing ultralow-dose with standard-dose imaging. , 2012, AJR. American journal of roentgenology.

[30]  Sebastian Feuerlein,et al.  New iterative reconstruction techniques for cardiovascular computed tomography: how do they work, and what are the advantages and disadvantages? , 2011, Journal of cardiovascular computed tomography.

[31]  Charles A. Bouman,et al.  Model-Based Iterative Reconstruction for Bright-Field Electron Tomography , 2013, IEEE Transactions on Computational Imaging.

[32]  Eric L. Miller,et al.  Imaging the body with diffuse optical tomography , 2001, IEEE Signal Process. Mag..

[33]  Jeffrey A. Fessler Mean and variance of implicitly defined biased estimators (such as penalized maximum likelihood): applications to tomography , 1996, IEEE Trans. Image Process..

[34]  Jing Wang,et al.  Penalized weighted least-squares approach to sinogram noise reduction and image reconstruction for low-dose X-ray computed tomography , 2006, IEEE Transactions on Medical Imaging.

[35]  Michael S. Brown,et al.  Gaussian mixture prior models for imaging of flow cross sections from sparse hyperspectral measurements , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[36]  M. Kachelriess,et al.  Improved total variation-based CT image reconstruction applied to clinical data , 2011, Physics in medicine and biology.

[37]  Anand Rangarajan,et al.  Bayesian image reconstruction for transmission tomography using deterministic annealing , 2003, J. Electronic Imaging.

[38]  Ken D. Sauer,et al.  Soft Classification with Gaussian Mixture Model for Clinical Dual-Energy CT Reconstructions , 2013 .

[39]  Jie Tang,et al.  Performance comparison between total variation (TV)-based compressed sensing and statistical iterative reconstruction algorithms , 2009, Physics in medicine and biology.

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

[41]  Yoram Bresler,et al.  Tomographic reconstruction with adaptive sparsifying transforms , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[42]  Ken D. Sauer,et al.  A Model-Based Image Reconstruction Algorithm With Simultaneous Beam Hardening Correction for X-Ray CT , 2015, IEEE Transactions on Computational Imaging.

[43]  Charles A. Bouman,et al.  CLUSTER: An Unsupervised Algorithm for Modeling Gaussian Mixtures , 2014 .

[44]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[45]  Jean-Baptiste Thibault,et al.  A three-dimensional statistical approach to improved image quality for multislice helical CT. , 2007, Medical physics.

[46]  Lei Zhang,et al.  Low-Dose X-ray CT Reconstruction via Dictionary Learning , 2012, IEEE Transactions on Medical Imaging.

[47]  Guillermo Sapiro,et al.  Sparse representations for limited data tomography , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[48]  Joshua D. Evans,et al.  Noise-resolution tradeoffs in x-ray CT imaging: a comparison of penalized alternating minimization and filtered backprojection algorithms. , 2011, Medical physics.

[49]  Michael Elad,et al.  Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit , 2008 .

[50]  Jean-Michel Morel,et al.  SURE Guided Gaussian Mixture Image Denoising , 2013, SIAM J. Imaging Sci..

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

[52]  Charles A. Bouman,et al.  Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation , 2015, IEEE Transactions on Computational Imaging.

[53]  Stéphane Mallat,et al.  Solving Inverse Problems With Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity , 2010, IEEE Transactions on Image Processing.

[54]  Guang-Hong Chen,et al.  Statistical model based iterative reconstruction (MBIR) in clinical CT systems. Part II. Experimental assessment of spatial resolution performance. , 2014, Medical physics.

[55]  Zhengrong Liang,et al.  Adaptive-weighted total variation minimization for sparse data toward low-dose x-ray computed tomography image reconstruction , 2012, Physics in medicine and biology.

[56]  Guillermo Sapiro,et al.  Video Compressive Sensing Using Gaussian Mixture Models , 2014, IEEE Transactions on Image Processing.

[57]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[58]  Yair Weiss,et al.  From learning models of natural image patches to whole image restoration , 2011, 2011 International Conference on Computer Vision.

[59]  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).

[60]  Habib Zaidi,et al.  Joint Estimation of Activity and Attenuation in Whole-Body TOF PET/MRI Using Constrained Gaussian Mixture Models , 2015, IEEE Transactions on Medical Imaging.