# US 2022/0284576 A1 · System and method for detecting trachea

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0284576 A1
- Document ID: US20220284576A1
- Status: Published application
- Kind: A1
- Application number: 17/749,257
- Filed: 2022-05-20
- Published: 2022-09-08
- Earliest claimed: 2014-07-02
- Assignees: Covidien LP
- Applicants: Covidien LP
- Inventors: Igor A. Markov; Yuri Kreinin
- Web page: https://patentgrep.com/patent/US20220284576A1

## CPC

- G06V 10/457: {by analysing connectivity, e.g. edge linking, connected component analysis or slices}
- G06T 7/0012: {Biomedical image inspection}
- G06T 7/11: Region-based segmentation
- G06T 7/187: involving region growing; involving region merging; involving connected component labelling
- G06T 15/205: {Image-based rendering}
- G06T 2200/04: involving 3D image data
- G06T 2200/08: involving all processing steps from image acquisition to 3D model generation
- G06T 2207/10081: Computed x-ray tomography [CT]
- G06T 2207/10088: Magnetic resonance imaging [MRI]
- G06T 2207/10104: Positron emission tomography [PET]
- G06T 2207/10121: Fluoroscopy
- G06T 2207/10132: Ultrasound image
- G06T 2207/30061: Lung
- G06V 2201/031: of internal organs
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Disclosed are systems, devices, and methods for detecting a trachea, an exemplary system comprising an imaging device configured to obtain image data and a computing device configured to generate a three-dimensional (3D) model, identify a potential connected component in a first slice image, identify a potential connected component in a second slice image, label the first slice image as a top slice image, label the connected component in the top slice image as an active object, associate each connected component in a current slice image with a corresponding connected component in a previous slice image based on a connectivity criterion, label each connected component in the current slice image associated with a connected component of the preceding slice image as the active object, and identify the active object as the trachea, based on a length of the active object.

## Claims

### Claim at position 1

1-18. (canceled)

### Claim 19

A system for detecting a trachea of a patient, comprising:
a processor; and
a memory, including instructions stored thereon, which, when executed by the processor cause the system to:
obtain a 3D model of a patient;
generate a plurality of slice images of the 3D model along an axial direction;
associate a connected component in a current slice image of the plurality of slice images with a corresponding connected component in a previous slice image of the plurality of slice images based on a connectivity criterion; and
identify each connected component in the current slice image associated with the connected component in the previous slice image as the trachea based on a length of the connected component.

### Claim 20 (depends on 19)

The system according to claim 19, wherein the instructions, when executed by the processor, cause the system to identify each connected component in each slice image of the plurality of slice images.

### Claim 21 (depends on 19)

The system according to claim 19, wherein the 3D model is based on image data obtained by an imaging device using a tomographic technique, radiography, a tomogram produced by a computerized axial tomography scan, magnetic resonance imaging, ultrasonography, contrast imaging, fluoroscopy, nuclear scans, or positron emission tomography.

### Claim 22 (depends on 19)

The system according to claim 19, wherein the instructions, when executed by the processor, cause the system to finalize an active object in the previous slice image.

### Claim 23 (depends on 19)

The system according to claim 19, wherein the instructions, when executed by the processor, cause the system to calculate a length of a finalized active object.

### Claim 24 (depends on 23)

The system according to claim 23, wherein the instructions, when executed by the processor, cause the system to calculate the length of the finalized active object by multiplying a number of the plurality of slice images including the finalized active object minus one and a distance between each slice image.

### Claim 25 (depends on 23)

The system according to claim 23, wherein, when the length of the finalized active object is greater than or equal to 70 mm, the instructions, when executed by the processor, cause the system to indicate that the trachea is identified.

### Claim 26 (depends on 23)

The system according to claim 23, wherein, when the length of the finalized active object is greater than or equal to 30 mm but less than 70 mm, the instructions, when executed by the processor, cause the system to indicate that the trachea is potentially identified.

### Claim 27 (depends on 23)

The system according to claim 23, wherein, when the length of the finalized active object is less than 30 mm, the instructions, when executed by the processor, cause the system to indicate that the trachea has not been identified.

### Claim 28 (depends on 22)

The system according to claim 22, wherein finalizing of the active object in the previous slice image is based on an association parameter.

### Claim 29 (depends on 28)

The system according to claim 28, wherein the association parameter is an area ratio calculated by dividing an area of the connected component in the current slice image by an area of the corresponding connected component in the previous slice image.

### Claim 30 (depends on 28)

The system according to claim 28, wherein the association parameter is a ratio between a number of coordinates of the connected component in the current slice image, which match coordinates of a corresponding active object in the previous slice image, and a number of non-matching coordinates of the connected component in the current slice image.

### Claim 31 (depends on 28)

The system according to claim 28, wherein the instructions, when executed by the processor, cause the system to remove a label of a corresponding active object in the previous slice image as an active object when the association parameter is greater than a predetermined value.

### Claim 32 (depends on 31)

The system according to claim 31, wherein the instructions, when executed by the processor, cause the system to remove the label of the connected component in the current slice image as an active object when the association parameter is greater than the predetermined value.

### Claim 33 (depends on 28)

The system according to claim 28, wherein the instructions, when executed by the processor, cause the system to label the connected component in the current slice image as an active object when the association parameter is greater than or equal to a first predetermined value and less than or equal to a second predetermined value.

### Claim 34

A system for detecting a trachea of a patient, comprising:
a processor; and
a memory, including instructions stored thereon, which, when executed by the processor cause the system to:
obtain a 3D model of a patient;
generate a plurality of slice images of the 3D model along an axial direction;
label a connected component in a top slice image of the plurality of slice images as an active object;
associate the connected component in a current slice image of the plurality of slice images with a corresponding connected component in a previous slice image of the plurality of slice images based on a connectivity criterion; and
label each connected component in the current slice image associated with a connected component in the previous slice image as the active object.

### Claim 35 (depends on 34)

The system according to claim 34, wherein a connected component in the current slice image is associated with the corresponding connected component in the previous slice image when at least one of:
coordinates of a pixel in the connected component in the current slice image matches coordinates of a pixel in the corresponding connected component in the previous slice image;
a difference between a center of mass of the connected component in the current slice image and a center of mass of the corresponding connected component in the previous slice image is less than a predetermined value; or
a difference between an area of the connected component in the current slice image and an area of the corresponding connected component in the previous slice image is less than a predetermined value.

### Claim 36 (depends on 34)

The system according to claim 34, wherein the instructions, when executed by the processor, cause the system to identify the active object as the trachea based on a length of the active object.

### Claim 37

A system for detecting a trachea of a patient, comprising:
a processor; and
a memory, including instructions stored thereon, which, when executed by the processor cause the system to:
obtain a 3D model of a patient;
generate a plurality of slice images of the 3D model along an axial direction;
label a connected component in a top slice image of the plurality of slice images as an active object;
associate the connected component in a current slice image of the plurality of slice images with a corresponding connected component in a previous slice image of the plurality of slice images based on a connectivity criterion; and
identify the active object as the trachea based on a length of the active object.

### Claim 38 (depends on 37)

The system according to claim 37, wherein a connected component in the current slice image is associated with the corresponding connected component in the previous slice image when at least one of:
coordinates of a pixel in the connected component in the current slice image matches coordinates of a pixel in the corresponding connected component in the previous slice image;
a difference between a center of mass of the connected component in the current slice image and a center of mass of the corresponding connected component in the previous slice image is less than a predetermined value; or
a difference between an area of the connected component in the current slice image and an area of the corresponding connected component in the previous slice image is less than a predetermined value.
