US5166876A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for detecting internal structures contained within the interior region of a solid object
Assignee: General Electric Co
•
Filing: 1991-01-16
•
Granted: 1992-11-24
•
Expires: 2011-01-16
Abstract
Abstract In a method and apparatus for detecting and displaying arbitrary interior surfaces of a three-dimensional body from a regular array of values of at least one physical property in the interior of the body, the physical property measurements are made with systems such as computerized tomographic x-ray imaging, or magnetic resonance imaging. A recursive algorithm starts with a seed voxel in the surface of interest and continues to all adjacent voxels having a common face which is penetrated by the surface of interest. The common surface penetrations are derived from a look-up table which lists the adjacent voxels having a common penetrated face for each voxel index. The voxel index, in turn, is the string of binary digits representing the voxel vertices whose vertex values exceed the surface value of the surface of interest. The resulting list of voxels can be processed by conventional processors to display the surface of interest with greatly reduced interference from nearby, closely intermingled surfaces with the same or similar surface values.
Inventors
- 👤 Harvey E. Cline
- 👤 William E. Lorensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:48
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
191 words
A system for displaying a two-dimensional image of an internal surface in a three-dimensional solid body, said system comprising: means for storing three-dimensional signal patterns representing a value for at least one physical property associated with a three-dimensional body at regularly spaced grid locations defining voxel elements within said body; means for selectively accessing eight values of said physical property defining one of said voxel elements from said storing means; means for storing common face penetration information concerning possible intersections of voxels with a surface of interest; means for generating a voxel index of surface penetration of a voxel, said voxel index comprising a binary string representing whether each voxel vertex is within or outside of said surface of interest; means for utilizing said voxel index to access said common face penetration information; means for utilizing said stored common face penetration information to recursively identify only voxels intersecting said surface of interest so as to avoid bridging between said surface of interest and other closely intermingled but unconnected surfaces having similar surface physical property values; and means for utilizing the identified voxels to display said two-dimensional image of said internal surface.
Claim 2
Independent Claim
191 words
A system for displaying a two-dimensional image of an internal surface in a three-dimensional solid body, said system comprising: means for storing three-dimensional signal patterns representing a value for at least one physical property associated with a three-dimensional body at regularly spaced grid locations defining voxel elements within said body; means for selectively accessing eight values of said physical property defining one of said voxel elements from said storing means; means for storing common face penetration information concerning possible intersections of voxels with a surface of interest; means for generating a voxel index of surface penetration of a voxel, said voxel index comprising a binary string representing whether each voxel vertex is within or outside of said surface of interest; means for utilizing said voxel index to access said common face penetration information; means for utilizing said stored common face penetration information to recursively identify only voxels intersecting said surface of interest so as to avoid bridging between said surface of interest and other closely intermingled but unconnected surfaces having similar surface physical property values; and means for utilizing the identified voxels to display said two-dimensional image of said internal surface.
Claim 3
Dependent Claim
36 words
The system according to claim 1 wherein said voxel index generating means comprises means for simultaneously comparing all vertex values of said voxel to a value of said physical property indicative of said surface of interest.
Claim 4
Independent Claim
193 words
A method for displaying a two-dimensional image of an internal surface within a three-dimensional solid body, said method comprising the steps of: storing three-dimensional signal patterns representing the value of at least one physical property associated with a three-dimensional body at regularly spaced grid locations defining voxel elements within said body, each voxel having eight vertex values; selectively accessing the eight voxel vertex values of said physical property for a stored one of said voxel elements; storing common face penetration information concerning possible intersections of voxels with a surface of interests; generating an index of surface penetration for each voxel, said index comprising a binary string representing which voxel vertex values are inside of said internal surface and which voxel vertex values are outside of said internal surface; accessing common face penetration information associated with the corresponding voxel in accordance with the generated indices so as to avoid bridging between said surface of interest and other unconnected but closely intermingled surfaces having similar physical properties; recursively identifying only those voxels having common faces penetrated by said internal surface; and displaying a two-dimensional image of said internal surface by utilizing only the identified voxels.
Claim 5
Independent Claim
193 words
A method for displaying a two-dimensional image of an internal surface within a three-dimensional solid body, said method comprising the steps of: storing three-dimensional signal patterns representing the value of at least one physical property associated with a three-dimensional body at regularly spaced grid locations defining voxel elements within said body, each voxel having eight vertex values; selectively accessing the eight voxel vertex values of said physical property for a stored one of said voxel elements; storing common face penetration information concerning possible intersections of voxels with a surface of interests; generating an index of surface penetration for each voxel, said index comprising a binary string representing which voxel vertex values are inside of said internal surface and which voxel vertex values are outside of said internal surface; accessing common face penetration information associated with the corresponding voxel in accordance with the generated indices so as to avoid bridging between said surface of interest and other unconnected but closely intermingled surfaces having similar physical properties; recursively identifying only those voxels having common faces penetrated by said internal surface; and displaying a two-dimensional image of said internal surface by utilizing only the identified voxels.
Claim 6
Dependent Claim
33 words
The method according to claim 3 wherein said step of generating an index includes the step of simultaneously comparing all of said voxel vertex values to a single value representing said internal surface.
References Cited (Backward Citations)
US4710876A
Cited
US4729098A
Cited
US4719585A
Cited
US4843629A
Cited
US4843630A
Cited
US4771467A
Cited
US4751643A
Cited
US4904994A
Cited
US5056146A
Cited
US4903202A
Cited
US4905148A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-11-24 | 1996-05-25 | 1996-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-24 | 2000-05-25 | 2000-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-24 | 2004-05-25 | 2004-11-24 | $7700.00 | Window Closed / Lapsed |