Spectral Matching for Medical Image Segmentation Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current medical image segmentation techniques, such as voxel-based and model-based approaches, face challenges in accurately segmenting anatomical structures, especially with abnormal shapes or imaging artifacts, leading to errors and inconsistencies in diagnostic and treatment planning.

Innovation Solution

A medical image data processing system employing spectral graph theory for matching surface meshes, converting voxel-based segmentations to surface mesh representations, and comparing them with reference meshes to identify topological mismatches, thereby improving segmentation quality and detecting anatomical abnormalities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If voxel-based segmentation is used, then segmentation can be performed straightforwardly, but it leaks into adjacent anatomical structures

Engineering Contradiction:
Improvesegmentation process simplicityVSAvoidsegmentation boundary accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent introduces a surface mesh representation as an intermediary between the voxel-based segmentation and the final anatomical structure identification. The mesh acts as a mediating layer that enforces topological constraints and prevents leakage into adjacent structures while maintaining the simplicity of voxel-based approaches.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the segmentation data from voxel space to surface mesh space, changing the representation parameters. This transformation allows the application of spectral graph theory and topological constraints that are not applicable in the original voxel domain, thereby improving boundary accuracy.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If model-based segmentation is used, then anatomical structures can be accurately represented, but it fails in case of abnormal anatomical structures like resections

Engineering Contradiction:
Improveanatomical structure representation accuracyVSAvoidhandling of abnormal anatomical structures
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The patent employs dynamic spectral embeddings that can adapt to various anatomical configurations. Unlike static model-based approaches, the spectral graph theory framework dynamically adjusts to the actual topology of the anatomical structure, whether normal or abnormal, by computing eigenvalues and eigenvectors specific to each case.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the representation parameters from fixed anatomical models to flexible spectral embeddings. This allows the system to accommodate abnormal anatomical structures by capturing their unique topological characteristics through graph spectral analysis rather than forcing them into pre-defined models.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If spectral matching is used to assess segmentation, then topological mismatches can be detected, but computational complexity increases

Engineering Contradiction:
Improvesegmentation quality assessment accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces direct geometric comparison methods with spectral graph theory-based comparison. Instead of mechanically comparing mesh geometries point-by-point, the system substitutes this with spectral embedding comparison, which is computationally more efficient and provides better topological invariance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentEP3740934B1Spectral matching for assessing image segmentation
Publication Date: 2022.11.30 KONINKLIJKE PHILIPS NV
  • EP3740934B1 patent drawingFigure 1
  • EP3740934B1 patent drawingFigure 2
  • EP3740934B1 patent drawingFigure 3

AI summary

The invention relates to a medical image data processing system (101) for image segmentation. The medical image data processing system (101) comprises a processor (130) for controlling the medical image data processing system (101), wherein execution of the machine executable instructions by the processor (130) causes the processor (130) to control the image data processing system (101) to: - receive medical image data (140), - generate a segmentation of an anatomical structure of interest comprised by the medical image data (140), - convert the segmentation to a surface mesh representation of the anatomical structure of interest, - compare the surface mesh representation with the reference surface mesh representation of the anatomical reference structure using spectral matching, wherein one or more spectral embeddings of the two meshes are matched, - providing an area of topological mismatch of the surface mesh representation with the reference surface mesh representation.