Deformable Fusion of Multi-Dimensional Images via Markov Random Field

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for deformable fusion of multi-dimensional images, particularly in medical imaging, face challenges such as difficulty in defining similarity metrics between images of different modalities, lack of generalization, and high computational complexity, which hinder real-time performance.

Innovation Solution

A method using a Markov Random Field framework that estimates a smooth deformation field by computing a similarity criterion on transform coefficients through a sub-space hierarchical transform, automatically determining an optimal tradeoff between smoothness and similarity, without requiring prior knowledge of image modalities, and is implemented to achieve near real-time performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If deformable fusion methods are used to handle large intensity variations and non-linear changes between different image modalities, then the quality and robustness of image fusion is improved, but the computational complexity increases significantly, preventing real-time performance

Engineering Contradiction:
Improverobustness of fusionVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the image fusion process into distinct stages: a training phase where a similarity metric is learned from training data, and an execution phase where the pre-trained metric is applied to new images. This segmentation allows the complex computation to be performed once during training, while real-time fusion uses the pre-computed metric, thus resolving the contradiction between robustness and computational complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary training to define the similarity criterion before actual fusion operations. The training phase pre-computes the optimal similarity metric for different modality combinations, storing these for rapid retrieval during real-time fusion. This preliminary action eliminates the need for complex computations during real-time operations, achieving both robustness and speed

Inventive Principle:
Principle #10Preliminary action

2Reliability

If training-based methods are used to define similarity metrics, then the ability to handle specific modality combinations is improved, but the generalization to unseen modalities and objects is reduced

Engineering Contradiction:
Improvesimilarity metric accuracyVSAvoidgeneralization capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal training framework that can handle multiple modality combinations through a single trained model. The similarity metric is designed to be modality-agnostic, learning fundamental relationships that apply across different image types. This universal approach allows the system to generalize to unseen modality pairs while maintaining accurate similarity measurement for trained combinations

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Stability of the object's composition

If smoothness constraints are applied to the deformation field, then the stability and anatomical interpretability of the fusion result is improved, but the ability to capture important organ deformations may be reduced due to oversmoothing

Engineering Contradiction:
Improvesmoothness of deformationVSAvoiddeformation accuracy
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent implements adaptive smoothness constraints that dynamically adjust based on local image features and confidence measures. In regions with high confidence and simple anatomy, stronger smoothness constraints are applied for stability. In regions with low confidence or complex anatomy, the constraints are relaxed to preserve important deformations. This dynamic adaptation resolves the contradiction between stability and accuracy

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10460491B2Method for real-time deformable fusion of a source multi-dimensional image and a target multi-dimensional image of an object
Publication Date: 2019.10.29 CENTSUPELEC
  • US10460491B2 patent drawing
  • US10460491B2 patent drawing

AI summary

The invention concerns a method for deformable fusion of a source multi-dimensional image (s(x)) and a target multi-dimensional image (t(x)) of an object, each image being defined on a multi-dimensional domain by a plurality of image signal samples, each sample having an associate position in the multi-dimensional domain and an intensity value, the method comprising estimating a smooth deformation field (d(x)) that optimizes a similarity criterion between the source image and the target image using a Markov Random Field framework, in near real-time performance. The similarity criterion is computed on transform coefficients obtained by applying a sub-space hierarchical transform to the image samples of the target image and to image samples obtained from the source image, an optimal tradeoff between a smoothness condition and the similarity criterion being automatically determined.