×

Region-growing algorithm

  • US 9,595,111 B2
  • Filed: 05/12/2015
  • Issued: 03/14/2017
  • Est. Priority Date: 02/01/2010
  • Status: Active Grant
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.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×