Three-dimensional object removal via connectivity

• US 4,903,202 A
• Filed: 08/04/1988
• Issued: 02/20/1990
• Est. Priority Date: 08/04/1988
• Status: Expired due to Term

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Crawford, Carl R.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US07/228,891
• Time in Patent Office: 565 Days
• Field of Search: 364/413.13, 382/26, 382/27, 382/16, 378/901
• US Class Current: 382/131
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

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.

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.

2. The method of claim 1 wherein said extracting step includes thresholding for defining multiple objects within a range of density values, whereby said three-dimensional surface definition of said multiple objects is generated without specifying seed voxels in said multiple objects.

3. The method of claim 1 wherein said predetermined property is a range of density values.

4. The method of claim 1 further comprising the step of, prior to said identifying step:

viewing a three-dimensional image corresponding to said tomographic data set; and

selecting non-objects to be removed.

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.

6. The apparatus of claim 5 wherein said predetermined property is a range of density values and wherein said apparatus further comprises range means for specifying said range.