Region-growing algorithm

摘要

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.

主权项

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.