Parallel MRI Reconstruction via Redundant Haar Minimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for parallel magnetic resonance imaging (MRI) reconstruction face challenges in efficiently optimizing the proximal operator associated with redundant Haar minimization, leading to slow convergence or no convergence due to the lack of a closed-form solution.
Innovation Solution
The use of a restricted least squares regression algorithm and an alternating algorithm, along with a novel warm start technique, is employed to solve the dual system, establishing an equivalent relationship that facilitates fast convergence in MRI reconstruction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If redundant Haar minimization is used for parallel MRI reconstruction, then image reconstruction quality is improved, but convergence speed deteriorates due to lack of closed-form solution
Solution Approach 1:
The proximal operator computation is segmented into multiple iterative updates (first update, second update, third update) that progressively refine the solution. Each update computes intermediate results that converge to the final solution, breaking down the complex optimization problem into manageable sequential steps that maintain precision while improving computational efficiency.
Solution Approach 2:
The algorithm performs preliminary computations by initializing the proximal operator with predetermined values and computing intermediate results before final convergence. The first update computes initial proximal operator values, which are then refined in subsequent updates, allowing the system to start from a favorable initial state that accelerates overall convergence.
2Ease of manufacture
If conventional proximal operator methods are used, then implementation simplicity is maintained, but convergence reliability deteriorates
Solution Approach 1:
The proximal operator implementation is made dynamic through multiple iterative updates that adaptively refine the solution. Rather than a static single-step computation, the operator undergoes sequential updates (first update, second update, third update) that dynamically adjust the solution path, ensuring reliable convergence while maintaining implementation feasibility through structured computational steps.
Solution Approach 2:
The algorithm incorporates feedback mechanisms where each update of the proximal operator uses results from previous updates. The second update uses outcomes from the first update, and the third update uses outcomes from the second update, creating a feedback loop that continuously refines the solution and ensures convergence reliability while building upon previously computed information.
Data Source
AI summary
A method for parallel magnetic resonance imaging (MRI) reconstruction of digital images includes providing a set of acquired k-space MR image data v, a redundant Haar wavelet matrix W satisfying WTW=I, wherein I is an identity matrix, a regularization parameter λ≧0, and a counter limit k, initializing a variable z0=Wv, and intermediate quantities p0=q0=0, calculating yi=arg minz½∥z−(pi+zi)∥22+λ∥z∥1 for 0≦i≦k, wherein z denotes values of an MR image sought to be reconstructed, updating pi+1=(pi+zi)−yi, updating zi+1=arg minz½∥z−(qi+zi)∥22+g(z), whereing(z)={0,z=WWTz,+∞,otherwise;and updating qi+1=(qi+yi)−zi−l, wherein x=WTz is a solution ofminx12Wx-Wv22+λWx1that specifies a reconstruction of the MR image.


