Hierarchical Airway Segmentation in 3D Medical Imaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image segmentation methods in medical imaging, particularly for airway segmentation in three-dimensional data sets, face challenges in accuracy and efficiency, which can impact disease diagnosis.

Innovation Solution

A method and system for image segmentation that involves identifying first- and second-level airways within a three-dimensional image data set using voxel-based techniques, including morphology-based methods and energy-based 3D reconstruction, to form an airway tree, with thresholding and level set methods for precise identification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional image segmentation methods are used for airway segmentation in three-dimensional data sets, then the processing speed is maintained, but the segmentation accuracy is insufficient

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides airway segmentation into multiple hierarchical levels (first-level airways, second-level airways, and finer subdivisions). Each level is processed separately using specific algorithms, allowing the system to achieve high accuracy for each airway generation while maintaining overall processing efficiency through the structured division of the complex segmentation task.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing steps including image preprocessing, thresholding to identify candidate airway regions, and skeletonization before detailed segmentation. These preliminary actions prepare the data in advance, enabling more accurate and efficient subsequent segmentation operations by reducing the complexity of the raw three-dimensional image data.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If multi-level airway identification is performed to improve segmentation detail, then the segmentation precision is enhanced, but the computational complexity increases

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

Solution Approach 1:

The patent applies hierarchical segmentation by dividing airways into multiple generations or levels (e.g., first-level airways from trachea to main bronchi, second-level airways to smaller bronchi). Each level is identified and processed separately using appropriate algorithms, which enhances segmentation precision for different airway sizes while managing algorithmic complexity through level-specific processing strategies.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the three-dimensional airway segmentation problem into a multi-scale analysis by processing airways at different hierarchical levels. This dimensional approach to complexity management allows the system to handle fine-detail segmentation of small airways and coarse segmentation of large airways using optimized algorithms for each scale, thereby improving precision without uniformly increasing complexity across all airway sizes.

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

Data Source

PatentUS10482602B2System and method for image segmentation
Publication Date: 2019.11.19 SHANGHAI UNITED IMAGING HEALTHCARE
  • US10482602B2 patent drawing
  • US10482602B2 patent drawing
  • US10482602B2 patent drawing

AI summary

A system and method for image segmentation are provided. A three-dimensional image data set representative of a region including at least one airway may be acquired. The data set may include a plurality of voxels. A first-level seed within the region may be identified. A first-level airway within the region may be identified based on the first-level seed. A second-level airway may be identified within the region based on the first-level airway. The first-level airway and the second-level airway may be fused to form an airway tree.