Logo image
A fast algorithm for structured low-rank matrix recovery with applications to undersampled MRI reconstruction
Conference proceeding

A fast algorithm for structured low-rank matrix recovery with applications to undersampled MRI reconstruction

Greg Ongie and Mathews Jacob
2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI), Vol.2016-, pp.522-525
04/2016
DOI: 10.1109/ISBI.2016.7493322
PMID: 33763178
url
https://www.ncbi.nlm.nih.gov/pmc/articles/7985824View
Open Access

Abstract

Structured low-rank matrix priors are emerging as powerful alternatives to traditional image recovery methods such as total variation (TV) and wavelet regularization. The main challenge in applying these schemes to large-scale problems is the dramatic increase in computational complexity and memory demand that results from a lifting of the image to a high-dimensional structured matrix. We introduce a fast and memory efficient algorithm that exploits the structure of the lifted matrix to work in the original non-lifted domain, thus considerably reducing the complexity. Our experiments on the recovery of MR images from undersampled measurements show that the resulting algorithm provides improved reconstructions over TV regularization with comparable computation time.
Jacobian matrices Structured Low-Rank Matrix Recovery Convolution Magnetic resonance imaging MRI Compressed Sensing Finite Rate of Innovation Computational complexity Annihilating Filter Method Image reconstruction Convergence

Details

Metrics

Logo image