Sequentially reweighted TV minimization for CT metal artifact reduction.

PURPOSE Metal artifact reduction has long been an important topic in x-ray CT image reconstruction. In this work, the authors propose an iterative method that sequentially minimizes a reweighted total variation (TV) of the image and produces substantially artifact-reduced reconstructions. METHODS A sequentially reweighted TV minimization algorithm is proposed to fully exploit the sparseness of image gradients (IG). The authors first formulate a constrained optimization model that minimizes a weighted TV of the image, subject to the constraint that the estimated projection data are within a specified tolerance of the available projection measurements, with image non-negativity enforced. The authors then solve a sequence of weighted TV minimization problems where weights used for the next iteration are computed from the current solution. Using the complete projection data, the algorithm first reconstructs an image from which a binary metal image can be extracted. Forward projection of the binary image identifies metal traces in the projection space. The metal-free background image is then reconstructed from the metal-trace-excluded projection data by employing a different set of weights. Each minimization problem is solved using a gradient method that alternates projection-onto-convex-sets and steepest descent. A series of simulation and experimental studies are performed to evaluate the proposed approach. RESULTS Our study shows that the sequentially reweighted scheme, by altering a single parameter in the weighting function, flexibly controls the sparsity of the IG and reconstructs artifacts-free images in a two-stage process. It successfully produces images with significantly reduced streak artifacts, suppressed noise and well-preserved contrast and edge properties. CONCLUSIONS The sequentially reweighed TV minimization provides a systematic approach for suppressing CT metal artifacts. The technique can also be generalized to other "missing data" problems in CT image reconstruction.

[1]  Lei Xing,et al.  A binary image reconstruction technique for accurate determination of the shape and location of metal objects in x-ray computed tomography. , 2010, Journal of X-ray science and technology.

[2]  Stephen P. Boyd,et al.  Compressed sensing based cone-beam computed tomography reconstruction with a first-order method. , 2010, Medical physics.

[3]  Xuanqin Mou,et al.  Weighted Total Variation constrained reconstruction for reduction of metal artifact in CT , 2010, IEEE Nuclear Science Symposuim & Medical Imaging Conference.

[4]  Richard A. Robb,et al.  Image Reconstruction from Incomplete Projection Data: Iterative Reconstruction-Reprojection Techniques , 1983, IEEE Transactions on Biomedical Engineering.

[5]  Lei Zhu,et al.  Compressed sensing based cone-beam computed tomography reconstruction with a first-order methoda). , 2010, Medical physics.

[6]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[7]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[8]  Robert D. Nowak,et al.  A bound optimization approach to wavelet-based image deconvolution , 2005, IEEE International Conference on Image Processing 2005.

[9]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[10]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

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

[12]  L. Xing,et al.  Metal artifact reduction in x-ray computed tomography (CT) by constrained optimization. , 2011, Medical physics.

[13]  D. Robertson,et al.  Total hip prosthesis metal-artifact suppression using iterative deblurring reconstruction. , 1997, Journal of computer assisted tomography.

[14]  Charlie Ma,et al.  Comparing computed tomography localization with daily ultrasound during image‐guided radiation therapy for the treatment of prostate cancer: a prospective evaluation , 2007, Journal of applied clinical medical physics.

[15]  Lei Xing,et al.  Improving IMRT delivery efficiency with reweighted L1-minimization for inverse planning. , 2013, Medical physics.

[16]  Emil Y. Sidky,et al.  Practical iterative image reconstruction in digital breast tomosynthesis by non-convex TpV optimization , 2008, SPIE Medical Imaging.

[17]  L. Xing,et al.  4D cone beam CT via spatiotemporal tensor framelet. , 2012, Medical physics.

[18]  Lei Xing,et al.  GPU computing in medical physics: a review. , 2011, Medical physics.

[19]  David Faul,et al.  Suppression of Metal Artifacts in CT Using a Reconstruction Procedure That Combines MAP and Projection Completion , 2009, IEEE Transactions on Medical Imaging.

[20]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  L. Xing,et al.  Iterative image reconstruction for CBCT using edge-preserving prior. , 2008, Medical physics.

[22]  S. Leng,et al.  High temporal resolution and streak-free four-dimensional cone-beam computed tomography , 2008, Physics in medicine and biology.

[23]  Jing Wang,et al.  Metal artifact reduction in computed tomography by constrained optimization , 2010, Medical Imaging.

[24]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[25]  Andrea Montanari,et al.  Graphical Models Concepts in Compressed Sensing , 2010, Compressed Sensing.

[26]  Joseph A. O'Sullivan,et al.  Iterative deblurring for CT metal artifact reduction , 1996, IEEE Trans. Medical Imaging.

[27]  J Trzasko,et al.  Nonconvex prior image constrained compressed sensing (NCPICCS): theory and simulations on perfusion CT. , 2011, Medical physics.

[28]  Rainer Raupach,et al.  A new algorithm for metal artifact reduction in computed tomography: in vitro and in vivo evaluation after total hip replacement. , 2003, Investigative radiology.

[29]  H. Zou The Adaptive Lasso and Its Oracle Properties , 2006 .

[30]  Guohua Cao,et al.  Image reconstruction from limited angle projections collected by multisource interior x-ray imaging systems , 2011, Physics in medicine and biology.

[31]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[32]  Joseph A O'Sullivan,et al.  Prospects for quantitative computed tomography imaging in the presence of foreign metal bodies using statistical image reconstruction. , 2002, Medical physics.

[33]  Lei Xing,et al.  Sinogram preprocessing and binary reconstruction for determination of the shape and location of metal objects in computed tomography (CT). , 2010, Medical physics.

[34]  M. Defrise,et al.  Iterative reconstruction for helical CT: a simulation study. , 1998, Physics in medicine and biology.