US4903202A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three-dimensional object removal via connectivity
Assignee: General Electric Co
•
Filing: 1988-08-04
•
Granted: 1990-02-20
•
Expires: 2008-08-04
Abstract
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.
Inventors
- 👤 Carl R. Crawford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 01:01
CPC Classifications
G; G06; G06T; G06T17/00; Y; Y10; Y10S; Y10S378/00; Y10S378/901
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
127 words
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.
Claim 2
Independent Claim
127 words
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.
Claim 3
Dependent Claim
40 words
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.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein said predetermined property is a range of density values.
Claim 5
Dependent Claim
31 words
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.
Claim 6
Dependent Claim
153 words
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.
Claim 7
Dependent Claim
153 words
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.
Claim 8
Dependent Claim
27 words
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.
References Cited (Backward Citations)
US4751643A
Cited
US4791567A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |