HSS Solver for MRI Image Reconstruction Speedup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current MRI reconstruction methods face significant computational burdens due to increased imaging demands, such as large coil arrays and multi-contrast studies, leading to inefficiencies in reducing imaging time while maintaining image quality.
Innovation Solution
The use of a hierarchically semiseparable (HSS) solver to compute the inverse encoding matrix directly, allowing for efficient image reconstruction with linear scaling relative to image size and minimal dependency on parallel imaging channels and acceleration factors, thereby reducing reconstruction time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If iterative techniques are used for sparse signal reconstruction, then image quality is improved, but reconstruction time increases significantly
Solution Approach 1:
The encoding matrix is divided into hierarchical blocks that can be processed independently. The HSS solver segments the large-scale linear system into manageable sub-problems, allowing parallel computation while maintaining reconstruction accuracy. This segmentation enables the system to achieve iterative-level image quality with significantly reduced computation time.
Solution Approach 2:
The HSS solver performs preliminary factorization of the encoding matrix structure before the actual reconstruction process. By pre-computing the hierarchical semiseparable structure and storing it in a compact format, the system eliminates the need for repeated iterative evaluations during reconstruction, achieving both high image quality and fast reconstruction speeds.
2Speed
If parallel imaging techniques are included to reduce imaging time, then imaging speed is improved, but computational burden increases
Solution Approach 1:
The HSS solver changes the parameter representation of the encoding matrix from a dense full-rank format to a hierarchical semiseparable format with linear scaling. This parameter transformation maintains the parallel imaging capabilities while reducing the computational complexity from quadratic to linear scaling with the number of pixels, thereby reducing the computational burden despite increased imaging speed.
3Manufacturing precision
If large coil arrays and increased resolution are used, then image quality is improved, but computational burden increases
Solution Approach 1:
The HSS solver segments the large-scale encoding matrix arising from large coil arrays and high resolution into hierarchical blocks. This segmentation allows the computational complexity to scale linearly with the number of pixels rather than quadratically, enabling the system to handle large coil arrays and high resolution data while maintaining image quality and reducing computational burden.
Data Source
AI summary
Systems and methods for reconstructing images using a hierarchically semiseparable (“HSS”) solver to compactly represent the inverse encoding matrix used in the reconstruction are provided. The reconstruction method includes solving for the actual inverse of the encoding matrix using a direct (i.e., non-iterative) HSS solver. This approach is contrary to conventional reconstruction methods that repetitively evaluate forward models (e.g., compressed sensing or parallel imaging forward models).