PRIM: An Efficient Preconditioning Iterative Reweighted Least Squares Method for Parallel Brain MRI Reconstruction

  • Zheng Xu
  • Sheng Wang
  • Yeqing Li
  • Feiyun Zhu
  • Junzhou Huang
Original Article


The most recent history of parallel Magnetic Resonance Imaging (pMRI) has in large part been devoted to finding ways to reduce acquisition time. While joint total variation (JTV) regularized model has been demonstrated as a powerful tool in increasing sampling speed for pMRI, however, the major bottleneck is the inefficiency of the optimization method. While all present state-of-the-art optimizations for the JTV model could only reach a sublinear convergence rate, in this paper, we squeeze the performance by proposing a linear-convergent optimization method for the JTV model. The proposed method is based on the Iterative Reweighted Least Squares algorithm. Due to the complexity of the tangled JTV objective, we design a novel preconditioner to further accelerate the proposed method. Extensive experiments demonstrate the superior performance of the proposed algorithm for pMRI regarding both accuracy and efficiency compared with state-of-the-art methods.


Parallel MRI Joint total variation Preconditioning conjugate gradient descent Iterative reweighted least squares 


  1. Acton, F.S. (1990). Numerical methods that work. Maa.Google Scholar
  2. Beck, A., & Teboulle, M. (2009). Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process, 18(11), 2419–2434.CrossRefPubMedGoogle Scholar
  3. Beck, A., & Teboulle, M. (2009). A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal. on Imag. Sci., 2(1), 183–202.CrossRefGoogle Scholar
  4. Chen, C., Huang, J., He, L., Li, H. (2014). Preconditioning for accelerated iteratively reweighted least squares in structured sparsity reconstruction. In CVPR 2014 pp. (2713–2720). IEEE.Google Scholar
  5. Chen, C., Li, Y., Huang, J. (2013). Calibrationless parallel MRI with joint total variation regularization. In Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (Eds.) MICCAI 2013, Part III. LNCS (vol. 8151, pp. 106–114). Springer, Heidelberg.Google Scholar
  6. Daubechies, I., DeVore, R., Fornasier, M., Sinan Güntürk, C. (2010). Iteratively reweighted least squares minimization for sparse recovery. Comm. on Pure and Applied Math., 63(1), 1–38.CrossRefGoogle Scholar
  7. Donoho, D.L. (2006). Compressed sensing. IEEE Trans. Inf. Theory, 52(4), 1289–1306.CrossRefGoogle Scholar
  8. Griswold, M.A., Jakob, P.M., Heidemann, R.M., Nittka, M., Jellus, V., Wang, J., Kiefer, B., Haase, A. (2002). Generalized autocalibrating partially parallel acquisitions (GRAPPA). Magn. Reson. Med., 47 (6), 1202–1210.CrossRefPubMedGoogle Scholar
  9. Huang, J., Chen, C., Axel, L. (2012). Fast multi-contrast MRI reconstruction. In Proc. Int. Conf. MICCAI.Google Scholar
  10. Huang, J., Zhang, T., Metaxas, M.D. (2011). Learning with structured sparsity. J. Learn. Res., 12, 3371–3412.Google Scholar
  11. Jakob, P.M., Grisowld, M.A., Edelman, R.R., Sodickson, D.K. (1998). Auto-smash: a self-calibrating technique for smash imaging. Magnetic Resonance Materials in Physics Biology and Medicine, 7(1), 42–54.CrossRefGoogle Scholar
  12. Liang, D., Bo, L., Wang, J.J., Ying, L. (2009). Accelerating SENSE using compressed sensing. Magn. Reson. Med., 62(6), 1574– 1584.CrossRefPubMedGoogle Scholar
  13. Lustig, M., Donoho, D., Pauly, J.M. (2007). Sparse MRI: The application of compressed sensing for rapid MR imaging. Magn. Reson. Med., 58(6), 1182–1195.CrossRefPubMedGoogle Scholar
  14. Lustig, M., & Pauly, J.M. (2010). SPIRiT: Iterative self-consistent parallel imaging reconstruction from arbitrary k-space. Magn. Reson. Med., 64(2), 457–471.PubMedPubMedCentralGoogle Scholar
  15. Majumdar, A., & Ward, R.K. (2012). Calibration-less multi-coil mr image reconstruction. Magn. Reson. Imag., 30(7), 1032–1045.CrossRefGoogle Scholar
  16. Pruessmann, K.P., Weiger, M., Scheidegger, M.B., Boesiger, P., et al. (1999). SENSE: sensitivity encoding for fast MRI. Magn. Reson. Med., 42(5), 952–962.CrossRefPubMedGoogle Scholar
  17. Saad, Y. (2003). Iterative methods for sparse linear systems. Siam.Google Scholar
  18. Sawyer, A.M., Lustig, M., Alley, M., Uecker, P., Virtue, P., Lai, P., Vasanawala, S., Healthcare, G. (2013). Creation of fully sampled MR data repository for compressed sensing of the knee.Google Scholar
  19. Shewchuk, J.R. (1994). An introduction to the conjugate gradient method without the agonizing pain.Google Scholar
  20. Shin, P.J., Larson, P.E.Z., Ohliger, M.A., Elad, M., Pauly, J.M., Vigneron, D.B., Lustig, M. (2014). Calibrationless parallel imaging reconstruction based on structured low-rank matrix completion. Magn. Reson. Med., 72(4), 959–970.CrossRefPubMedGoogle Scholar
  21. Sodickson, D.K., & Manning, W.J. (1997). Simultaneous acquisition of spatial harmonics (smash): fast imaging with radiofrequency coil arrays. Magnetic Resonance in Medicine, 38(4), 591–603.CrossRefPubMedGoogle Scholar
  22. Varga, R.S. (2009). Matrix iterative analysis Vol. 27. Berlin: Springer Science & Business Media.Google Scholar
  23. Xu, Z., Li, Y., Axel, L., Huang, J. (2015). Efficient preconditioning in joint total variation regularized parallel MRI reconstruction. MICCAI 2015 Part III, LNCS.Google Scholar
  24. Young, D. (1954). Iterative methods for solving partial difference equations of elliptic type. Transactions of the American Mathematical Society, 76(1), 92–111.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringThe University of Texas at ArlingtonArlingtonUSA

Personalised recommendations