Spectral Embedding Active Contour Lesion Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for lesion segmentation in dynamic contrast-enhanced magnetic resonance imaging (DCE-MRI) face challenges due to the need for strong gradients at diffuse boundaries and the difficulty in defining effective stopping criteria, especially in grayscale images with subtle intensity changes, leading to inefficiencies and inaccuracies in automated segmentation.

Innovation Solution

The use of spectral embedding-based active contour (SEAC) methods, which apply spectral embedding to reduce time-series images to a parametric embedding image, calculate spatial tensor-based gradients, and evolve an active contour to detect lesions based on morphological features, providing strong gradients and improved region and boundary statistics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If traditional active contour methods are used for lesion segmentation in DCE-MRI, then the segmentation process can be automated, but the methods fail to provide strong gradients at diffuse boundaries leading to inaccurate segmentation

Engineering Contradiction:
Improveautomated segmentationVSAvoidsegmentation accuracy
Core Design Contradiction:
Extent of automationVSManufacturing precision

Solution Approach 1:

The patent transforms the segmentation problem from grayscale intensity space to a multi-dimensional spectral embedding space. By applying spectral embedding to the time-series DCE-MRI data, the method creates a new representation where lesions are separated from background tissue based on temporal signal characteristics rather than spatial gradients alone. This dimensional transformation provides the strong separation needed for accurate automated segmentation of diffuse boundaries.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the fundamental parameters used for segmentation by transitioning from relying on spatial gradient magnitude to using temporal signal intensity patterns across multiple time points. The spectral embedding process transforms the time-intensity curves into eigenvector representations, where the first few eigenvectors capture the dominant temporal patterns that differentiate lesion from non-lesion tissue, enabling accurate segmentation without requiring strong spatial gradients.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If spectral embedding is applied to reduce time-series images to parametric embedding, then strong gradients and improved statistics are achieved, but computational complexity increases

Engineering Contradiction:
Improveboundary definition sharpnessVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies partial spectral embedding by computing only the first few dominant eigenvectors rather than the complete eigendecomposition. This partial action captures the essential temporal patterns needed for segmentation while significantly reducing computational complexity. The method uses these truncated eigenvector representations to create the parametric embedding image, achieving strong boundary gradients without the full computational burden of complete spectral embedding.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9721338B2Method and apparatus for segmentation and registration of longitudinal images
Publication Date: 2017.08.01 RUTGERS THE STATE UNIV
  • US9721338B2 patent drawing
  • US9721338B2 patent drawing
  • US9721338B2 patent drawing

AI summary

The described invention provides systems and methods for detecting and segmenting a lesion from longitudinal, time series, or multi-parametric imaging by utilizing spectral embedding-based active contour (SEAC). In addition, the described invention further provides systems and methods for registering time series data by utilizing reduced-dimension eigenvectors derived from spectral embedding (SE) of feature scenes (SERg).