• DocumentCode
    1449676
  • Title

    Fast \\ell _1 -SPIRiT Compressed Sensing Parallel Imaging MRI: Scalable Parallel Implementation and Clinically Feasible Runtime

  • Author

    Murphy, Mark ; Alley, Marcus ; Demmel, James ; Keutzer, Kurt ; Vasanawala, Shreyas ; Lustig, Michael

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California-Berkeley, Berkeley, CA, USA
  • Volume
    31
  • Issue
    6
  • fYear
    2012
  • fDate
    6/1/2012 12:00:00 AM
  • Firstpage
    1250
  • Lastpage
    1262
  • Abstract
    We present l1 -SPIRiT, a simple algorithm for auto calibrating parallel imaging (acPI) and compressed sensing (CS) that permits an efficient implementation with clinically-feasible runtimes. We propose a CS objective function that minimizes cross-channel joint sparsity in the wavelet domain. Our reconstruction minimizes this objective via iterative soft-thresholding, and integrates naturally with iterative self-consistent parallel imaging (SPIRiT). Like many iterative magnetic resonance imaging reconstructions, l1-SPIRiT´s image quality comes at a high computational cost. Excessively long runtimes are a barrier to the clinical use of any reconstruction approach, and thus we discuss our approach to efficiently parallelizing l1 -SPIRiT and to achieving clinically-feasible runtimes. We present parallelizations of l1 -SPIRiT for both multi-GPU systems and multi-core CPUs, and discuss the software optimization and parallelization decisions made in our implementation. The performance of these alternatives depends on the processor architecture, the size of the image matrix, and the number of parallel imaging channels. Fundamentally, achieving fast runtime requires the correct trade-off between cache usage and parallelization overheads. We demonstrate image quality via a case from our clinical experimentation, using a custom 3DFT spoiled gradient echo (SPGR) sequence with up to 8× acceleration via Poisson-disc undersampling in the two phase-encoded directions.
  • Keywords
    biomedical MRI; calibration; compressed sensing; image reconstruction; image sequences; iterative methods; medical image processing; optimisation; wavelet transforms; 3DFT spoiled gradient echo sequence; MRI; Poisson-disc undersampling; autocalibrating parallel imaging; compressed sensing; cross-channel joint sparsity; imaging reconstructions; iterative soft-thresholding; l1 -SPIRiT; multiGPU systems; multicore CPU; parallelization; self-consistent parallel imaging; software optimization; Acceleration; Calibration; Coils; Compressed sensing; Image reconstruction; Imaging; Runtime; Autocalibrating parallel imaging; compressed sensing; general-purpose computing on graphics processing unit (GPGPU); parallel computing; self-consistent parallel imaging (SPIRiT); Algorithms; Data Compression; Feasibility Studies; Humans; Image Enhancement; Image Interpretation, Computer-Assisted; Magnetic Resonance Imaging; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Wavelet Analysis;
  • fLanguage
    English
  • Journal_Title
    Medical Imaging, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0062
  • Type

    jour

  • DOI
    10.1109/TMI.2012.2188039
  • Filename
    6153065