US4985834A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method employing pipelined parallel circuit architecture for displaying surface structures of the interior region of a solid body
Assignee: General Electric Co
•
Filing: 1988-11-22
•
Granted: 1991-01-15
•
Expires: 2008-11-22
Abstract
Abstract Arbitrary interior surfaces of a three-dimensional body are displayed from a regular array of values of at least one physical property in the interior of the body. The physical property measurements may be made with systems such as computerized tomographic x-ray, or magnetic resonance imaging. Highly parallel circuits and a highly parallel architecture permit generation of surface views in real time, i.e., sufficiently fast to support ongoing procedures such as surgical operations. These parallel circuits, realizable on large scale integrated circuit chips, perform surface normal calculations, linear interpolations and signal comparisons in simultaneously operating circuit paths which are asynchronously enabled when input data appear.
Inventors
- 👤 Harvey E. Cline
- 👤 Richard I. Hartley
- 👤 Siegwalt Ludke
- 👤 Sharbel E. Noujaim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:44
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
173 words
A system for displaying two-dimensional images of internal surfaces of three-dimensional solid bodies, comprising: means for 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 volume voxel elements within said body; means for selectively accessing an entire voxel of values, represented by said signal patterns, from said storing means at one time; parallel circuit means for testing said voxel values, as defined by vertex values, for intersections of said voxel with a preselected internal surface of said three-dimensional body; parallel circuit means for subdividing only intersected voxels into sub-voxels; parallel circuit means for testing values of each of said sub-voxels for intersections of said each sub-voxel with said preselected surface; parallel circuit means for determining sub-voxel normal values only for those sub-voxels intersected by said preselected surface; and display processor means for receiving sub-voxel coordinates and sub-voxel normal values, and for displaying said normal values on a screen, said displayed values representing an image of said preselected surface.
Claim 2
Independent Claim
173 words
A system for displaying two-dimensional images of internal surfaces of three-dimensional solid bodies, comprising: means for 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 volume voxel elements within said body; means for selectively accessing an entire voxel of values, represented by said signal patterns, from said storing means at one time; parallel circuit means for testing said voxel values, as defined by vertex values, for intersections of said voxel with a preselected internal surface of said three-dimensional body; parallel circuit means for subdividing only intersected voxels into sub-voxels; parallel circuit means for testing values of each of said sub-voxels for intersections of said each sub-voxel with said preselected surface; parallel circuit means for determining sub-voxel normal values only for those sub-voxels intersected by said preselected surface; and display processor means for receiving sub-voxel coordinates and sub-voxel normal values, and for displaying said normal values on a screen, said displayed values representing an image of said preselected surface.
Claim 3
Dependent Claim
47 words
The system according to claim 1 further comprising: means for simultaneously accessing a plurality of neighborhood voxel values for those voxels having a common face with the accessed entire voxel; and parallel circuit means, utilizing said neighborhood voxel values, for determining surface normal vectors by central differences.
Claim 4
Dependent Claim
53 words
The system according to claim 1 wherein said parallel circuit means for testing said voxel values comprises: means for simultaneously comparing all of said vertex values to a constant value representing said preselected surface; and means for detecting when said constant value lies between a maximum and a minimum of said vertex values.
Claim 5
Dependent Claim
47 words
The system according to claim 1 wherein said parallel circuit means for subdividing only intersected voxels into sub-voxels comprises: parallel circuit means utilizing voxel scaling factors to generate sub-voxel fractional addresses within a voxel, said scaling factors being different for each dimension of said regularly spaced grid.
Claim 6
Dependent Claim
25 words
The system according to claim 4 wherein at least one of said scaling factors is given by 2 n , where n is an integer.
Claim 7
Dependent Claim
50 words
The system according to claim 1 wherein said parallel circuit means for subdividing only intersected voxels into sub-voxels comprises: parallel circuit means utilizing voxel scaling factors to generate sub-voxel fractional addresses within a voxel, said scaling factors being the same for at least two dimensions of said regularly spaced grid.
Claim 8
Dependent Claim
25 words
The system according to claim 6 wherein at least one of said scaling factors is given by 2 n , where n is an integer.
Claim 9
Dependent Claim
84 words
The system according to claim 1 wherein said display processor means comprises: means for comparing said sub-voxel normal values to a viewing angle to produce a pixel value for said image of said preselected surface; means for transforming the coordinates of said normal values into coordinates on a viewing plane for said image of said preselected surface; means for limiting the coordinates included in said image of said preselected surface; and means for resolving ambiguities between display surface pixels occupying the same pixel locations.
Claim 10
Dependent Claim
36 words
The system according to claim 8 wherein said means for limiting the coordinates included in said image of said preselected surface comprises: means for decimating said sub-voxel normal values in the space of said signal patterns.
Claim 11
Dependent Claim
36 words
The system according to claim 8 wherein said means for limiting the coordinates included in said image of said preselected surface comprises: means for decimating said sub-voxel normal values in the space of said viewing plane.
Claim 12
Independent Claim
160 words
A method for displaying two-dimensional images of internal surfaces of three-dimensional solid bodies, comprising: 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 volume voxel elements within said body; selectively accessing an entire voxel of said values, represented by signal patterns, from said storing means at one time; testing a plurality of said voxel values, as defined by said vertex values, in parallel for intersections of said voxel with a preselected internal surface of said three-dimensional body; subdividing only intersected ones of said voxels into a plurality of sub-voxels in parallel; testing values of each of said sub-voxels, simultaneously and in parallel, for intersections of said each sub-voxel with said preselected surface; determining sub-voxel normal values in parallel only for those sub-voxels intersected by said preselected surface; and displaying said normal values such that said values being displayed represent an image of said preselected surface.
Claim 13
Independent Claim
160 words
A method for displaying two-dimensional images of internal surfaces of three-dimensional solid bodies, comprising: 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 volume voxel elements within said body; selectively accessing an entire voxel of said values, represented by signal patterns, from said storing means at one time; testing a plurality of said voxel values, as defined by said vertex values, in parallel for intersections of said voxel with a preselected internal surface of said three-dimensional body; subdividing only intersected ones of said voxels into a plurality of sub-voxels in parallel; testing values of each of said sub-voxels, simultaneously and in parallel, for intersections of said each sub-voxel with said preselected surface; determining sub-voxel normal values in parallel only for those sub-voxels intersected by said preselected surface; and displaying said normal values such that said values being displayed represent an image of said preselected surface.
Claim 14
Dependent Claim
49 words
The method according to claim 11 further comprising: simultaneously accessing a plurality of neighborhood voxel values for those voxels having a common face with the accessed entire voxel; and utilizing said neighborhood voxel values to determine, in parallel, all of the voxel vertex surface normal vectors by central differences.
Claim 15
Dependent Claim
44 words
The method according to claim 11 wherein the step of testing comprises: simultaneously comparing all of said vertex values to a constant value representing said preselected surface; and detecting when said constant value lies between a maximum and a minimum of said vertex values.
Claim 16
Dependent Claim
42 words
The method according to claim 11 wherein the step of subdividing comprises: utilizing voxel scaling factors to generate in parallel a plurality of sub-voxel fractional addresses within a voxel, said scaling factors being different for each dimension of said regularly spaced grid.
Claim 17
Dependent Claim
25 words
The method according to claim 14 wherein at least one of said scaling factors is given by 2 n , where n is an integer.
Claim 18
Dependent Claim
45 words
The method according to claim 11 wherein the step of subdividing comprises: utilizing voxel scaling factors to generate in parallel a plurality of sub-voxel fractional addresses within a voxel, said scaling factors being the same for at least two dimensions of said regularly spaced grid.
Claim 19
Dependent Claim
25 words
The method according to claim 16 wherein at least one of said scaling factors is given by 2 n , where n is an integer.
Claim 20
Dependent Claim
77 words
The method according to claim 11 wherein the step of displaying further comprises: comparing said sub-voxel normal values to a viewing direction to produce a pixel value for said image of said preselected surface; transforming the coordinates of said surface points into coordinates on a viewing plane for said image of said preselected surface; limiting the coordinates included in said image of said preselected surface; and resolving ambiguities between display surface pixels occupying the same pixel locations.
Claim 21
Dependent Claim
25 words
The method according to claim 18 wherein the step of limiting further comprises: decimating said sub-voxel normal values in the space of said signal patterns.
Claim 22
Dependent Claim
24 words
The method according to claim 18 wherein the step of limiting comprises: decimating said sub-voxel normal values in the space of said viewing plane.
Claim 23
Dependent Claim
86 words
A processing system of pipeline circuit architecture for rapidly displaying a two-dimensional image of a three-dimensional data array comprising: a first circuit of pipeline configuration responsive to data values in said array, for simultaneously locating the position of a plurality of points on a surface of interest in said data array; and a second circuit of pipeline configuration in parallel with said first circuit of pipeline configuration, also responsive to said data values, for simultaneously establishing intensity of the displayed image at said plurality of points.
Claim 24
Dependent Claim
86 words
A processing system of pipeline circuit architecture for rapidly displaying a two-dimensional image of a three-dimensional data array comprising: a first circuit of pipeline configuration responsive to data values in said array, for simultaneously locating the position of a plurality of points on a surface of interest in said data array; and a second circuit of pipeline configuration in parallel with said first circuit of pipeline configuration, also responsive to said data values, for simultaneously establishing intensity of the displayed image at said plurality of points.
Claim 25
Dependent Claim
21 words
The processing system according to claim 21 wherein said first and second pipeline circuit means comprise large scale integrated circuit chips.
References Cited (Backward Citations)
US4622634A
Cited
US4594673A
Cited
US4688175A
Cited
US4691366A
Cited
US4674046A
Cited
US4709332A
Cited
US4710876A
Cited
US4729098A
Cited
US4850027A
Cited
US4719585A
Cited
US4751643A
Cited
US4821213A
Cited
US4821210A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-14 | 1994-07-16 | 1995-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-14 | 1998-07-16 | 1999-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-14 | 2002-07-16 | 2003-01-15 | $7700.00 | Window Closed / Lapsed |