Three-dimensional object removal via connectivity
First Claim
1. A method for generating a three-dimensional surface definition of multiple objects within a three-dimensional tomographic data set. including a plurality of voxel data points, each voxel having a respective density value and said multiple objects including voxels having density values satisfying a predetermined property, said method comprising the steps of:
- identifying at least one non-object seed voxel not in said multiple objects but having a density value satisfying said property;
applying connectivity to each non-object seed voxel;
modifying said density value for each voxel satisfying connectivity to a value not satisfying said predetermined property; and
extracting a surface definition of said multiple objects from a data subset comprising all voxels having density values which continue to satisfy said predetermined property after said modifying step has been completed.
1 Assignment
0 Petitions
Accused Products
Abstract
Multiple desired objects within a three-dimensional tomographic data set which occupy the same portion of the image histogram with other unwanted objects are separated with reduced reliance on user interaction by applying connectivity to the unwanted objects and setting the voxels to a new value which removes them from the portion of the histogram. Unwanted objects can be identified by examination of the original two-dimensional slices or after examination of a three-dimensional image to excise objects, whereby the invention functions as an electronic scalpel.
-
Citations
6 Claims
-
1. A method for generating a three-dimensional surface definition of multiple objects within a three-dimensional tomographic data set. including a plurality of voxel data points, each voxel having a respective density value and said multiple objects including voxels having density values satisfying a predetermined property, said method comprising the steps of:
-
identifying at least one non-object seed voxel not in said multiple objects but having a density value satisfying said property; applying connectivity to each non-object seed voxel; modifying said density value for each voxel satisfying connectivity to a value not satisfying said predetermined property; and extracting a surface definition of said multiple objects from a data subset comprising all voxels having density values which continue to satisfy said predetermined property after said modifying step has been completed. - View Dependent Claims (2, 3, 4)
-
-
5. Apparatus for generating a three-dimensional surface definition of multiple objects within a three-dimensional tomographic data set, said data set including a plurality of voxel data points, each voxel having a respective density value, said multiple objects including voxels having density values satisfying a predetermined property, said apparatus comprising:
-
seed means for specifying at least one non-object seed voxel outside said multiple objects and having said predetermined property; connectivity means coupled to said seed means for applying connectivity to each non-object seed voxel; modifying means coupled to said connectivity means for modifying, prior to extraction of said multiple objects, the value of each voxel satisfying connectivity to a value different from the voxel values in said multiple objects; and means for extracting a surface definition of said multiple objects from a data subset comprising voxels having density values satisfying said predetermined property, said subset excluding the voxels having values modified by said modifying means. - View Dependent Claims (6)
-
Specification