Vessel Segmentation via Adaptive Region Growing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for segmenting vascular structures in 3D medical images, such as MRA and CTA, face challenges due to variability in vessel size and curvature, presence of artifacts, and similarity in density with surrounding organs, leading to false detections and inefficiencies in region growing and thresholding techniques.

Innovation Solution

A locally adaptive method combining iterative region growing and morphological operations, allowing for user-defined seed points and adaptive threshold adjustments, is implemented to segment vascular structures effectively, which can also be applied to other anatomical structures like bones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If generic region growing or thresholding is used to segment vessels, then the segmentation process is simple and fast, but it results in false detections and fails to capture the full vessel structure due to intensity variability and partial volume effects

Engineering Contradiction:
Improvesegmentation speedVSAvoidsegmentation accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies local quality by adapting the region growing process to local characteristics. Instead of using a single fixed threshold for the entire image, the method dynamically adjusts threshold values and growth parameters based on local intensity variations, vessel curvature, and anatomical context. This allows the segmentation to accurately capture vessels with varying intensity profiles while maintaining computational efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the segmentation parameters adaptive and iterative. The region growing process dynamically adjusts threshold values, growth steps, and termination criteria based on feedback from the segmented structure and local image properties. This dynamic adaptation enables the method to handle intensity variability and partial volume effects without sacrificing speed.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If fixed threshold values are used for vessel segmentation, then the processing is efficient and consistent, but it cannot handle local variations in vessel intensity and geometry leading to incomplete or false segmentations

Engineering Contradiction:
Improveprocessing consistencyVSAvoidadaptability to local characteristics
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies parameter changes by dynamically modifying threshold values and segmentation parameters during the region growing process. Instead of using fixed thresholds, the method adjusts parameters based on local intensity distributions, vessel curvature, and anatomical context. This allows the same algorithm to adapt to different vessel types and imaging conditions while maintaining processing consistency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements preliminary action by performing pre-processing steps that prepare the image data before segmentation. This includes intensity normalization, noise filtering, and identification of seed points based on local characteristics. These preliminary actions enable the subsequent region growing to proceed more efficiently and accurately without requiring complex adaptive parameters throughout the entire process.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If iterative region growing with adaptive thresholds is used to improve segmentation accuracy, then false detections are reduced and vessel completeness improves, but the processing time and computational complexity increase

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies continuity of useful action by implementing an iterative region growing process that continuously refines the segmentation. The algorithm performs multiple passes of region growing, each time using the results from the previous pass to guide the next iteration. This continuous refinement ensures that all vessel parts are captured while minimizing the number of iterations needed, thereby balancing accuracy with processing time.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent implements feedback by using the segmented structure from each iteration to guide subsequent iterations. The algorithm analyzes the results of each region growing step and adjusts parameters accordingly, using feedback from the segmented vasculature to improve future segmentations. This feedback mechanism ensures convergence to accurate results while reducing the overall computational burden by avoiding unnecessary iterations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9984458B2Vessel segmentation method
Publication Date: 2018.05.29 AGFA HEALTHCARE NV
  • US9984458B2 patent drawing
  • US9984458B2 patent drawing

AI summary

Vascular structures are segmented by a locally adaptive method based on iterative region growing and morphological operations.