Airway Detection in 3D CT Lung Images Using Derivative Filters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for detecting airways in 3D CT lung images face challenges due to partial volume effects and noise, making it difficult to accurately identify smaller airways and their walls.

Innovation Solution

The use of filters based on multiple first and second order derivatives of 3D lung image data, including gradient and curvature filters, to enhance the detection of airway walls and improve segmentation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional methods (region growing, morphological algorithms, template matching) are used to detect airways, then the detection process is simple and fast, but detection accuracy deteriorates for smaller airways due to partial volume effects and noise

Engineering Contradiction:
Improveairway detection accuracyVSAvoiddetection method complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the CT image data by computing first and second order derivatives (Laplacian, gradient) to change the intensity parameters of the image. This enhances the contrast between airway walls and surrounding tissue, allowing smaller airways to be detected more accurately despite partial volume effects. The parameter transformation makes airway structures more prominent in the derivative space while suppressing noise.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The detection process is segmented into multiple stages: (1) computing first order derivatives (gradients) to detect airway walls, (2) computing second order derivatives (Laplacian) to enhance airway structures, (3) combining results through thresholding and morphological operations, (4) post-processing with distance transforms and region growing. This multi-stage segmentation approach handles different airway sizes and types systematically, improving overall detection accuracy.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If single-voxel intensity thresholding is used to detect airways, then the method is simple and fast, but detection accuracy deteriorates due to partial volume effects where voxels contain mixed tissue types

Engineering Contradiction:
Improveairway wall detection precisionVSAvoidprocessing algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of using raw intensity values, the patent computes derivatives (first and second order) of the CT image. The Laplacian and gradient operations transform the intensity distribution, enhancing edges and surfaces where airway walls are located. This parameter transformation makes airway walls detectable even when voxels contain mixed tissue types, as the derivative values highlight boundaries regardless of the specific intensity composition within each voxel.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The derivative computations act as an intermediary transformation between the raw CT image and the final airway segmentation. This intermediate representation (derivative space) enhances the visibility of airway structures while suppressing the confounding effect of partial volume mixing. The intermediary derivative calculations allow discrimination between airway walls and surrounding tissue based on structural properties rather than raw intensity alone.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If noise reduction filters are applied to CT images, then image quality improves, but airway structures may be blurred or lost

Engineering Contradiction:
Improveimage qualityVSAvoidairway structure detection precision
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies noise reduction and enhancement operations in a preliminary stage before airway detection. By computing derivatives early in the processing pipeline, the method enhances airway structures before subsequent processing steps. The preliminary derivative computation creates an enhanced representation where airways are more prominent, allowing later processing to work with a cleaner, more contrast-enhanced image rather than raw data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The transformation to derivative space changes the parameter domain in which noise and structure are represented. In the derivative domain, noise appears as high-frequency components that can be suppressed, while airway structures (edges and surfaces) are enhanced. This parameter transformation allows selective filtering that removes noise without blurring airway structures, as the derivatives preserve edge information while smoothing random variations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7835555B2System and method for airway detection
Publication Date: 2010.11.16 SIEMENS MEDICAL SOLUTIONS USA INC
  • US7835555B2 patent drawing
  • US7835555B2 patent drawing
  • US7835555B2 patent drawing

AI summary

A method and system for detecting airways in 3D lung image data is disclosed. The 3D lung image data is filtered using one or more filters based on first and second order derivatives of the CT image data. Each filter calculates a value for each voxel of the 3D lung image data, and the values from all of the filters are combined to determine a voxel score for each voxel. If the voxel score for a voxel is greater than or equal to a threshold value, the voxel is considered an airway candidate.