IP Library Granted Patent US 12,222,413
Granted Patent B2
US 12,222,413 · App. 17/744,299 · Granted Feb 11, 2025

Randomized dimension reduction for magnetic resonance image iterative reconstruction

Inventors: Julio A. Oscanoa Aida (Stanford, CA); Frank Ong (Palo Alto, CA); Mert Pilanci (Palo Alto, CA); Shreyas S. Vasanawala (Stanford, CA)
Assignee: The Board of Trustees of the Leland Stanford Junior University
G01R33/5611A61B5/055G01R33/543G06T11/006
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,222,413
App. No.
17/744,299
Granted
Feb 11, 2025
Kind
B2
Abstract

In a method for magnetic resonance imaging pseudorandomly undersampled k-space imaging data is acquired with multiple receiver coils of an MRI imaging apparatus. MR image reconstruction is performed to produce a reconstructed MR image from the k-space imaging data by iteratively solving sketched approximations of an original reconstruction problem. The sketched approximations use a sketched model matrix A s that is a lower-dimensional version of an original model matrix A of the original reconstruction problem. The sketched model matrix A s preserves the Fourier structure of the MR reconstruction problem and reduces the number of coils actively used during reconstruction.

Claims (11)

1. A method for magnetic resonance imaging comprising:

acquiring with multiple receiver coils of an MRI imaging apparatus pseudorandomly undersampled k-space imaging data;

performing MR image reconstruction to produce a reconstructed MR image from the pseudorandomly undersampled k-space imaging data;

wherein the reconstruction comprises iteratively solving sketched approximations of an original reconstruction problem, wherein the sketched approximations use a sketched model matrix A s that is a lower-dimensional version of an original model matrix A of the original reconstruction problem;

wherein the sketched model matrix A s preserves the Fourier structure of the MR reconstruction problem and reduces the number of coils actively used during reconstruction.

2. The method of claim 1 wherein the pseudorandomly undersampled k-space imaging data have both spatial and temporal dimensions.

3. The method of claim 1 wherein iteratively solving the sketched approximations of the original reconstruction problem comprises iteratively solving second-order Taylor approximations with a sketched Hessian that includes the sketched model matrix A s .

4. The method of claim 1 wherein the sketched model matrix A s is related to the original model matrix A by A t s =S t A, where S is a structured sketching matrix.

5. The method of claim 4 wherein the structured sketching matrix S is the product of two matrices S PCA and S R , where S PCA estimates virtual coils from principal components and S R sketches the virtual coils.

6. The method of claim 5 wherein S R sketches a reduced number of high-energy virtual coils and also includes random linear combinations of remaining low-energy coils.

7. The method of claim 5 wherein multiplication of S PCA by a coil sensitivity map operator C produces a sensitivity map operator C PCA with virtual coils sorted according to descending energy.

Assignments (2)
CONFIRMATORY LICENSE Recorded Aug 8, 2023
From: STANFORD UNIVERSITY
To: NATIONAL INSTITUTES OF HEALTH (NIH), U.S. DEPT. OF HEALTH AND HUMAN SERVICES (DHHS), U.S. GOVERNMENT
Reel/Frame 064522/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2022
From: OSCANOA AIDA, JULIO A.; ONG, FRANK; PILANCI, MERT; VASANAWALA, SHREYAS S.
To: THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY
Reel/Frame 060060/0348 →
Continuity (2)
Provisional Application 63188618 · May 14, 2021
Related Publication 20220381863A1 · Dec 1, 2022
References Cited (16)
US 7576536B2 · Akao · 2009 [cited by examiner]
US 20110044524A1 · Wang · 2011 [cited by examiner]
US 20110213700A1 · Sant'Anselmo · 2011 [cited by examiner]
US 20130221961A1 · Liu · 2013 [cited by examiner]
US 20180306884A1 · Trzasko · 2018 [cited by examiner]
Aggarwal, et al. MoDL: Model-based deep learning architecture for inverse problems. 2018. IEEE transactions on medical imaging, 38(2), 394-405. [cited by applicant]
Hammernik, et al. Learning a variational network for reconstruction of accelerated MRI data. 2018. Magnetic resonance in medicine, 79(6), 3055-3071. [cited by applicant]
Sandino, et al., Compressed sensing: From research to clinical practice with deep neural networks: Shortening scan times for magnetic resonance imaging. 2020. IEEE signal processing magazine, 37(1), 117-127. [cited by applicant]
Yang, et al. ADMM-CSNet: A deep learning approach for image compressive sensing. 2018. IEEE transactions on pattern analysis and machine intelligence, 42(3), 521-538. [cited by applicant]
Huang, et al. A software channel compression technique for faster reconstruction with many channels, Magnetic resonance imaging, 2008, vol. 26, No. 1, pp. 133-141. [cited by applicant]
Zhang, et al., Coil compression for accelerated imaging with Cartesian sampling. Magnetic resonance in medicine, 2013, 69(2), 571-582. [cited by applicant]
Oscanoa, et al., S. S. Coil Sketching for fast and memory-efficient iterative reconstruction. Proc. Intl. Soc. Mag. Reson. Med. 29 (2021) ISMRM 28th Annual Meeting, May 15-20, 2021. [cited by applicant]
Oscanoa et al. Coil-sketched unrolled networks for computationally-efficient deep MRI reconstruction. ISMRM 30th Annual Meeting, London, United Kingdom, May 6-12, 2022. [cited by applicant]
Pilanci, M., & Wainwright, M. J. (2016). Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares. The Journal of Machine Learning Research, 17(1), 1842-1879. [cited by applicant]
Pilanci, et al., Randomized sketches of convex programs with sharp guarantees.(2015) IEEE Transactions on Information Theory, 61(9), 5096-5115. [cited by applicant]
Kellman et al., Memory-efficient learning for large-scale computational imaging, 2020. IEEE Transactions on Computational Imaging, vol. 6, pp. 1403-1414. [cited by applicant]