CoverBLIP: accelerated and scalable iterative matched-filtering for magnetic resonance fingerprint reconstruction
From MaRDI portal
Publication:5210429
Abstract: Current popular methods for Magnetic Resonance Fingerprint (MRF) recovery are bottlenecked by the heavy computations of a matched-filtering step due to the growing size and complexity of the fingerprint dictionaries in multi-parametric quantitative MRI applications. We address this shortcoming by arranging dictionary atoms in the form of cover tree structures and adopt the corresponding fast approximate nearest neighbour searches to accelerate matched-filtering. For datasets belonging to smooth low-dimensional manifolds cover trees offer search complexities logarithmic in terms of data population. With this motivation we propose an iterative reconstruction algorithm, named CoverBLIP, to address large-size MRF problems where the fingerprint dictionary i.e. discrete manifold of Bloch responses, encodes several intrinsic NMR parameters. We study different forms of convergence for this algorithm and we show that provided with a notion of embedding, the inexact and non-convex iterations of CoverBLIP linearly convergence toward a near-global solution with the same order of accuracy as using exact brute-force searches. Our further examinations on both synthetic and real-world datasets and using different sampling strategies, indicates between 2 to 3 orders of magnitude reduction in total search computations. Cover trees are robust against the curse-of-dimensionality and therefore CoverBLIP provides a notion of scalability -- a consistent gain in time-accuracy performance-- for searching high-dimensional atoms which may not be easily preprocessed (i.e. for dimensionality reduction) due to the increasing degrees of non-linearities appearing in the emerging multi-parametric MRF dictionaries.
Recommendations
- Multicompartment magnetic resonance fingerprinting
- A compressed sensing framework for magnetic resonance fingerprinting
- Greedy approximate projection for magnetic resonance fingerprinting with partial volumes
- An off-the-grid approach to multi-compartment magnetic resonance fingerprinting
- PF-FICOTA-SENSE: an MRI fast reconstruction method
Cites work
- scientific article; zbMATH DE number 1775450 (Why is no real title available?)
- scientific article; zbMATH DE number 6469222 (Why is no real title available?)
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- A compressed sensing framework for magnetic resonance fingerprinting
- A simple proof of the restricted isometry property for random matrices
- An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
- Compressed sensing
- Compressive Source Separation: Theory and Methods for Hyperspectral Imaging
- Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
- Fast Fourier Transforms for Nonequispaced Data
- Inexact Gradient Projection and Fast Data Driven Compressed Sensing
- Iterative hard thresholding for compressed sensing
- Large-scale machine learning with stochastic gradient descent
- Model-Based Compressive Sensing
- Multicompartment magnetic resonance fingerprinting
- Multidimensional binary search trees used for associative searching
- Nonuniform fast fourier transforms using min-max interpolation
- Random projections of smooth manifolds
- Sampling and Reconstructing Signals From a Union of Linear Subspaces
Cited in
(4)
This page was built for publication: CoverBLIP: accelerated and scalable iterative matched-filtering for magnetic resonance fingerprint reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5210429)
