Statistical Shape Model Segmentation with Uncertainty Covariance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Shape-based segmentation methods in medical imaging face challenges due to errors in registration and restrictive Gaussian shape models, which can lead to inaccurate segmentation of anatomical structures.

Innovation Solution

A method that transforms a reference shape to match training shapes using an energy function, estimates uncertainty as a covariance matrix, and integrates this information into a statistical shape model with Gaussian kernels to improve segmentation accuracy, particularly using a variational technique with higher-order implicit polynomials and adaptive kernel-based density estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If Gaussian shape models are used for segmentation, then the segmentation process is simplified and computationally efficient, but the model becomes restrictive and inaccurate for complex anatomical structures

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

Solution Approach 1:

The patent transforms the restrictive Gaussian shape model parameters into a more flexible statistical framework by estimating uncertainty as a covariance matrix and integrating it into the energy function. This allows the model to adapt to complex anatomical variations while maintaining computational efficiency through parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic uncertainty estimation that adapts during the segmentation process. The covariance matrix Σ is computed and updated iteratively, allowing the shape model to dynamically adjust to the specific anatomical structure being segmented, thereby improving accuracy without sacrificing computational efficiency.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If registration is performed before modeling, then the initial alignment is achieved, but errors in registration are propagated into the model space

Engineering Contradiction:
Improveinitial alignmentVSAvoidmodel accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent performs preliminary registration to achieve initial alignment, but then compensates for registration errors by incorporating uncertainty estimation into the subsequent modeling process. The covariance matrix captures the uncertainty from registration and uses it to adjust the energy function, preventing error propagation while maintaining the benefits of preliminary alignment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent anticipates registration errors by beforehand computing the uncertainty covariance matrix that cushions against propagated errors. This uncertainty information is integrated into the energy function before final segmentation, effectively compensating for potential registration inaccuracies in advance.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Manufacturing precision

If uncertainty estimation is incorporated into the segmentation process, then segmentation accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical uncertainty handling with a statistical approach using covariance matrices. Instead of complex computational methods, it uses efficient matrix operations and energy function minimization to incorporate uncertainty, achieving high accuracy with manageable computational complexity through mathematical substitution.

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

Data Source

PatentUS7680312B2Method for knowledge based image segmentation using shape models
Publication Date: 2010.03.16 SIEMENS MEDICAL SOLUTIONS USA INC
  • US7680312B2 patent drawing
  • US7680312B2 patent drawing
  • US7680312B2 patent drawing

AI summary

A method for segmenting an object of interest from an image of a patient having such object. Each one of a plurality of training shapes is distorted to overlay a reference shape with a parameter Θi being a measure of the amount of distortion required to effect the overlay. A vector of the parameters Θi is obtained for every one of the training shapes through the minimization of a cost function along with an estimate of uncertainty for every one of the obtained vectors of parameters Θi, such uncertainty being quantified as a covariance matrix Σi. A statistical model represented as {circumflex over (f)}H (Θ,Σ) is generated with the sum of kernels having a mean Θi and covariance Σi. The desired object of interest in the image of the patient is identified by positioning of the reference shape on the image and distorting the reference shape to overlay the obtained image with a parameter Θ being a measure of the amount of distortion required to effect the overlay. An uncertainty is quantified as a covariance matrix Σ and an energy function E=Eshape+Eimage is computed to obtain the probability of the current shape in the statistical shape model Eshape(Θ,Σ)=−log({circumflex over (f)}H) and the fit in the image Eimage.