Statistical Shape Model Construction via Deformation Energy Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Establishing accurate correspondence between shape boundaries in statistical shape models is challenging, leading to inefficient models that struggle to determine whether a shape in an analyzed image represents a plausible example of the object class, especially when manual landmark definition is required.

Innovation Solution

A system and method that parameterize training shapes to a common base domain, evaluate correspondence using shape-specific data, and optimize mapping based on deformation energy, allowing for automatic or semi-automatic determination of corresponding points through diffeomorphism, which defines a one-to-one and differentiable transformation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual landmark definition is used to establish correspondence between shape boundaries, then correspondence accuracy can be improved, but device complexity and time consumption increase significantly

Engineering Contradiction:
Improvecorrespondence accuracyVSAvoidmanual intervention complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs automatic correspondence establishment between shape boundaries using computational algorithms without requiring manual landmark definition. The method autonomously identifies and matches corresponding points on different shape boundaries through mathematical optimization, eliminating the need for human operators to manually define landmarks while maintaining high correspondence accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the manual mechanical process of landmark definition with an automated computational system. Instead of human operators manually identifying and marking corresponding points, the system uses mathematical models, optimization algorithms, and computer vision techniques to automatically establish correspondence, substituting human manual work with automated computational processing.

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

2Measurement precision

If manual landmark definition is required for establishing correspondence, then correspondence accuracy may be maintained, but productivity decreases due to time-consuming processes

Engineering Contradiction:
Improvecorrespondence accuracyVSAvoidmodel construction speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system autonomously performs correspondence establishment without human intervention, automatically processing shape boundaries and identifying corresponding points through computational algorithms. This self-service capability eliminates the time-consuming manual landmark definition process while maintaining accurate correspondence, significantly improving model construction productivity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The method performs preliminary automated correspondence establishment before model construction begins. By pre-computing and storing correspondence relationships between shape boundaries using automated algorithms, the system prepares the necessary data structures in advance, eliminating the need for time-consuming manual landmark definition during the model construction process.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If dense correspondence is established between shape boundaries, then shape constraint determination improves, but computational complexity increases

Engineering Contradiction:
Improveshape constraint determinationVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the complex task of establishing dense correspondence into manageable segments. Instead of attempting to match all points simultaneously across entire shape boundaries, the method segments the boundaries into smaller sections or uses a hierarchical approach, establishing correspondence at multiple levels of detail. This segmentation reduces computational complexity while maintaining the reliability needed for accurate shape constraint determination.

Inventive Principle:
Principle #1Segmentation

4Reliability

If incorrect correspondence is established between shape boundaries, then shape model reliability improves, but model efficiency decreases leading to difficulty in defining shape constraints

Engineering Contradiction:
Improveshape model reliabilityVSAvoidshape constraint definition efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system incorporates feedback mechanisms to verify and refine correspondence between shape boundaries. During the automated correspondence establishment process, the method continuously evaluates the quality of matched points and adjusts the matching algorithm accordingly. This feedback loop ensures that only high-quality, reliable correspondences are established, improving shape model reliability while maintaining efficiency by avoiding incorrect matches that would require later correction.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9977993B2System and method for constructing a statistical shape model
Publication Date: 2018.05.22 MATERIALISE NV
  • US9977993B2 patent drawing
  • US9977993B2 patent drawing
  • US9977993B2 patent drawing

AI summary

Systems and methods are provided for constructing a statistical shape model from a set of training shapes. In one embodiment, two shapes in the training set can be parameterized to a common base domain. Correspondence between the shapes can be evaluated using shape-specific data, such as, for the case of anatomical shapes, anatomical curves and/or anatomical landmarks. In evaluating correspondence, the shape-specific data about the second shape can be mapped to the shape-specific data about the first shape, and the mapping can be optimized based at least in part on a deformation energy of the mapping.