Region-growing algorithm
First Claim
Patent Images
1. A method for performing a region growing process via a region growing algorithm, the method comprising:
- comparing voxels adjacent to a first seed voxel with a predetermined threshold level for air;
identifying the adjacent voxels representing interior cavities or lumens of an anatomical structure, as seed voxels, when each of the adjacent voxels meets the predetermined threshold level;
iterating the identification of seed voxels a plurality of times with the predetermined threshold level;
analyzing each of the plurality of iterations for an increase in a number of voxels;
determining whether the increase in the number of voxels exceeds a predefined rate; and
isolating one or more voxels of the plurality of voxels when it is determined that the increase in the number of voxels exceeds the predefined rate without terminating the region growing process.
3 Assignments
0 Petitions
Accused Products
Abstract
A technique for automatically generating a virtual model of a branched structure using as an input a plurality of images taken of the branched structure. The technique employs an algorithm that avoids inaccuracies associated with sub-optimal threshold settings by “patching” holes or leaks created due to the inherent inconsistencies with imaging technology. By “patching” the holes, the algorithm may continue to run using a more sensitive threshold value than was previously possible.
154 Citations
20 Claims
-
1. A method for performing a region growing process via a region growing algorithm, the method comprising:
-
comparing voxels adjacent to a first seed voxel with a predetermined threshold level for air; identifying the adjacent voxels representing interior cavities or lumens of an anatomical structure, as seed voxels, when each of the adjacent voxels meets the predetermined threshold level; iterating the identification of seed voxels a plurality of times with the predetermined threshold level; analyzing each of the plurality of iterations for an increase in a number of voxels; determining whether the increase in the number of voxels exceeds a predefined rate; and isolating one or more voxels of the plurality of voxels when it is determined that the increase in the number of voxels exceeds the predefined rate without terminating the region growing process. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for creating a virtual model of an anatomical structure, the method comprising a region growing algorithm for:
-
comparing voxels adjacent to a first seed voxel with a predetermined threshold level for air; identifying the adjacent voxels representing interior cavities or lumens of an anatomical structure, as seed voxels, when each of the adjacent voxels meets the predetermined threshold level; iterating the identification of seed voxels a plurality of times with the predetermined threshold level; analyzing each of the plurality of iterations to determine a rate of change in a number of voxels; determining whether an increase in the number of voxels exceeds at a predefined rate; and isolating one or more voxels of the plurality of voxels when it is determined that the increase in the number of voxels exceeds the predefined rate without terminating the region growing process. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification