IP Library Granted Patent US 7,787,673
Granted Patent B2
US 7,787,673 · App. 11/299,571 · Granted Aug 31, 2010

Method and apparatus for airway detection and segmentation using 3D morphological operators

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,787,673
App. No.
11/299,571
Granted
Aug 31, 2010
Kind
B2
Abstract

Disclosed is a method and system for detecting a structure (e.g., an airway) within an image. The method and system generate a segmented image from the original (reconstructed) image. The method and system then iteratively apply three dimensional morphological operators of varying sizes to the image to obtain a resulting image. The method and system obtain a candidate mask, apply the candidate mask to the resulting image to generate a masked resulting image, and update the segmented image using the masked resulting image to detect the structure. In one embodiment, the segmented image is generated from region growing. Also disclosed is a method to determine different regions of interest within a given segmented image based on computed projections and boundary lines of the segmented image.

Claims (17)

1. A method for detecting airways within an original image of a chest, comprising:

generating a segmented image of an airway from said original image using region growing;

generating a candidate mask; and

iteratively detecting additional airways in said original image by performing a plurality of iterations, each iteration comprising:

detecting airway candidates by applying a three dimensional morphological operator to said original image to obtain a resulting image of said airway candidates wherein a size of the 3D morphological operator varies with each iteration;

applying said candidate mask to said resulting image to generate a masked resulting image; and

updating said segmented image of said airway using said masked resulting image to detect said airways.

2. The method of claim 1 wherein said candidate mask is generated by thresholding said original image.

3. The method of claim 1 wherein said detecting airway candidates in said original image by applying a three dimensional morphological operator further comprises performing a gray scale closing with said original image and the three dimensional morphological operator to obtain a detection image.

4. The method of claim 3 wherein said detecting airway candidates in said original image by applying a three dimensional morphological operator further comprises performing a gray scale erosion with the three dimensional morphological operator and said detection image and then determining a voxel-by-voxel maximum gray-level value between a result of said gray scale erosion and said original image to obtain said resulting image.

5. The method of claim 4 wherein said iteratively detecting additional airways in said original image further comprises, at each iteration:

subtracting said original image from said resulting image to obtain a difference image.

6. The method of claim 5 wherein said iteratively detecting additional airways in said original image further comprises, at each iteration:

thresholding said difference image using a threshold that varies with each iteration.

7. The method of claim 1 wherein said iteratively detecting additional airways in said original image further comprises, at each iteration:

isolating true candidates from said segmented image.

8. The method of claim 7 wherein said isolating of said true candidates further comprises taking a largest component in said segmented image.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2007
From: SIEMENS CORPORATE RESEARCH, INC.
To: SIEMENS MEDICAL SOLUTIONS USA, INC.
Reel/Frame 019309/0669 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2006
From: VAZ, MICHAEL; KIRALY, ATILLA PETER
To: SIEMENS CORPORATE RESEARCH, INC.
Reel/Frame 017387/0474 →