Accelerating CS in Parallel Imaging Reconstructions Using an Efficient and Effective Circulant Preconditioner

10/04/2017
by   Kirsten Koolstra, et al.
0

Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem size or the number of coils is large, due to the large linear system of equations that has to be solved in l_1 and l_2-norm based reconstruction algorithms. Such linear systems can be solved efficiently using effective preconditioning techniques. Methods: In this paper we construct such a preconditioner by approximating the system matrix of the linear system, which comprises the data fidelity and includes total variation and wavelet regularization, by a matrix with the assumption that is a block circulant matrix with circulant blocks. Due to its circulant structure, the preconditioner can be constructed quickly and its inverse can be evaluated fast using only two fast Fourier transformations. We test the performance of the preconditioner for the conjugate gradient method as the linear solver, integrated into the Split Bregman algorithm. Results: The designed circulant preconditioner reduces the number of iterations required in the conjugate gradient method by almost a factor of 5. The speed up results in a total acceleration factor of approximately 2.5 for the entire reconstruction algorithm when implemented in MATLAB, while the initialization time of the preconditioner is negligible. Conclusion: The proposed preconditioner reduces the reconstruction time for parallel imaging and compressed sensing in a Split Bregman implementation and can easily handle large systems since it is Fourier-based, allowing for efficient computations. Key words: preconditioning; compressed sensing; Split Bregman; parallel imaging

READ FULL TEXT

page 23

page 24

page 25

page 27

research
09/15/2017

General Phase Regularized Reconstruction using Phase Cycling

Purpose: To develop a general phase regularized image reconstruction met...
research
10/27/2019

GrappaNet: Combining Parallel Imaging with Deep Learning for Multi-Coil MRI Reconstruction

Magnetic Resonance Image (MRI) acquisition is an inherently slow process...
research
10/16/2020

Compressed sensing photoacoustic tomography reduces to compressed sensing for undersampled Fourier measurements

Photoacoustic tomography (PAT) is an emerging imaging modality that aims...
research
12/11/2019

RODEO: Robust DE-aliasing autoencOder for Real-time Medical Image Reconstruction

In this work we address the problem of real-time dynamic medical MRI and...
research
04/22/2011

Convex Approaches to Model Wavelet Sparsity Patterns

Statistical dependencies among wavelet coefficients are commonly represe...
research
12/11/2019

Multi-echo Reconstruction from Partial K-space Scans via Adaptively Learnt Basis

In multi echo imaging, multiple T1/T2 weighted images of the same cross ...
research
11/29/2017

A fast nonconvex Compressed Sensing algorithm for highly low-sampled MR images reconstruction

In this paper we present a fast and efficient method for the reconstruct...

Please sign up or login with your details

Forgot password? Click here to reset