Parallel MRI Reconstruction via Redundant Haar Minimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveimage reconstruction qualityVSAvoidconvergence time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If conventional proximal operator methods are used, then implementation simplicity is maintained, but convergence reliability deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidconvergence reliability
Core Design Contradiction:
Ease of manufactureVSReliability

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.

Inventive Principle:
Principle #15Dynamics

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.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9632156B2Efficient redundant haar minimization for parallel MRI reconstruction
Publication Date: 2017.04.25 SIEMENS HEALTHINEERS AG
  • US9632156B2 patent drawing
  • US9632156B2 patent drawing
  • US9632156B2 patent drawing

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=WWT⁢z,+∞,otherwise;and updating qi+1=(qi+yi)−zi−l, wherein x=WTz is a solution ofminx⁢12⁢Wx-Wv22+λ⁢Wx1that specifies a reconstruction of the MR image.