US5079699A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quick three-dimensional display
Assignee: Philips Nuclear Medicine Inc
•
Filing: 1989-08-09
•
Granted: 1992-01-07
•
Expires: 2009-08-09
Abstract
Abstract A diagnostic imaging system generates a three-dimensional display from a series of two-dimensional slice images. A region of interest, defined from a boundary of interest, is selected from one slice and is extrapolated to subsequent slices. Pixels representative of the boundary of interest are isolated and represented by three vectors having an equivalent entries in each. First and second vectors store data representative of first and second coordinates for pixels within each slice. Entries in the third vector corresponds to physical properties of a specimen at a location defined by corresponding entries in the first and second vectors. Areas representative of boundaries of interest falling between slices are extrapolated from vector data from slices neighboring the area. This is accomplished by a linear interpolation of elements of the set of smaller vectors to a number equivalent to the entries in the neighboring larger vectors. Next, a linear extrapolation between respective elements of the lengthened vector and the longer of the vector is made. Finally, a linear interpolation of the intermediate vector to a number of vector elements intermediate the larger and smaller of the neighboring vectors is made. This process is suitably continued during a preselected number of iterations. Finally, a discretized three-dimensional object represented by all sets of first, second, and third vectors are mapped to pixels of an associated pixel frame.
Inventors
- 👤 Heang K. Tuy
- 👤 Todd J. Krochta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:35
CPC Classifications
G; G06; G06T; G06T12/00; G06T12/20; G06T17/00
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
190 words
A method for forming three-dimensional images from a plurality of two-dimensional images comprising the steps of: acquiring a series of generally parallel slices from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; isolating a subset of voxels along a boundary of interest in each slice, which boundary of interest defines a region of interest; for each slice, defining a first vector array of data representative of the first coordinate of each subset of voxels thereof; defining a second vector array of data representative of the second coordinate of each subset of voxels thereof; defining a third vector for each subset of data representative of the viewing value for each subset of voxels thereof; discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated picture frame; and projecting the discretized object to the picture frame.
Claim 2
Independent Claim
190 words
A method for forming three-dimensional images from a plurality of two-dimensional images comprising the steps of: acquiring a series of generally parallel slices from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; isolating a subset of voxels along a boundary of interest in each slice, which boundary of interest defines a region of interest; for each slice, defining a first vector array of data representative of the first coordinate of each subset of voxels thereof; defining a second vector array of data representative of the second coordinate of each subset of voxels thereof; defining a third vector for each subset of data representative of the viewing value for each subset of voxels thereof; discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated picture frame; and projecting the discretized object to the picture frame.
Claim 3
Dependent Claim
39 words
The method of claim 1 further comprising a slice interpolation step of interpolating, from homologous boundaries of interest of neighboring slices, a subset of voxels representative of an intermediate boundary of interest displaced intermediate each of the neighboring slices.
Claim 4
Dependent Claim
36 words
The method of claim 2 further comprising a vector interpolation step of interpolating, prior to the slice interpolation step, the boundaries of interest of neighboring slices to equivalent lengths between corresponding first, second, and third vectors.
Claim 5
Dependent Claim
23 words
The method of claim 3 further comprising the step of masking selected portions of a discretized object from projection to the picture frame.
Claim 6
Dependent Claim
46 words
The method of claim 4 further comprising the step of selectively scaling voxels of a discretized image in accordance with a relationship between the discretized image and a direction of projection to the picture frame, whereby a projected image on the picture frame includes depth shading.
Claim 7
Independent Claim
212 words
A system for generating a three-dimensional image from a series of two dimensional images comprising: acquisition means for acquiring a series of generally parallel slices, from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; selection means for isolating a subset of voxels along a boundary of interest in each slice, which boundary of interest defines a region of interest; vector generating means for generating vector data representative of the boundary of interest in each slice comprised of, a first vector array of data representative of the first dimension of each subset of voxels thereof; a second vector array of data representative of the second dimension of each subset of voxels thereof; a third, vector for each subset of data representative of the viewing value for each subset of voxels thereof; means for discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated planar picture frame; and means for projecting the discretized object to the picture frame.
Claim 8
Independent Claim
212 words
A system for generating a three-dimensional image from a series of two dimensional images comprising: acquisition means for acquiring a series of generally parallel slices, from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; selection means for isolating a subset of voxels along a boundary of interest in each slice, which boundary of interest defines a region of interest; vector generating means for generating vector data representative of the boundary of interest in each slice comprised of, a first vector array of data representative of the first dimension of each subset of voxels thereof; a second vector array of data representative of the second dimension of each subset of voxels thereof; a third, vector for each subset of data representative of the viewing value for each subset of voxels thereof; means for discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated planar picture frame; and means for projecting the discretized object to the picture frame.
Claim 9
Dependent Claim
38 words
The system of claim 6 further comprising a slice interpolation means for interpolating, from boundaries of interest of neighboring slices, a subset of voxels representative of an intermediate boundary of interest displaced intermediate each of the neighboring slices.
Claim 10
Dependent Claim
36 words
The system of claim 7 further comprising a vector interpolation means for interpolating, prior to the slice interpolation step, the boundaries of interest of neighboring slices to equivalent lengths between corresponding first, second, and third vectors.
Claim 11
Dependent Claim
24 words
The system of claim 8 further comprising a masking means for masking selected portions of a discretized object from projection to the picture frame.
Claim 12
Dependent Claim
60 words
The system of claim 9 further comprising scaling means for selectively scaling voxels of a discretized image in accordance with a relationship between the discretized image and a direction of projection to the picture frame so that each voxel is projected to a single pixel of the picture frame, whereby a projected image on the picture frame includes depth shading.
Claim 13
Dependent Claim
226 words
A three-dimensional image generator comprising: slice generating means for generating a series of N generally parallel two-dimensional image slices, each image slice being comprised of a generally planar array of spatially encoded voxels, each of which is assigned gray-scale value in accordance with a physical property of an associated specimen corresponding thereto; means for selecting a boundary of interest in each of the image slices, which boundary of interest defines a region of interest; means for isolating boundary voxels of each two-dimensional image slice which intersect the boundary of interest; means for representing the boundary voxels for each of the slices as a three vectors, including a first vector representative of a first spatial dimension of each voxel, a second vector representative of a second spatial dimension of each voxel, and a third vector representative of a gray-scale value for each voxel; slice interpolation means for interpolating first, second and third vectors for N additional slices, each of which is disposed intermediate two of the image slices, from first, second, and third vectors associated with the two of the image slices adjacent thereto, where N is defined as any positive integer; and means for discretizing a three-dimensional object represented by the first, second, and third vectors of each of the slices such that each voxel represented thereby maps to a pixel of an associated picture frame.
Claim 14
Dependent Claim
226 words
A three-dimensional image generator comprising: slice generating means for generating a series of N generally parallel two-dimensional image slices, each image slice being comprised of a generally planar array of spatially encoded voxels, each of which is assigned gray-scale value in accordance with a physical property of an associated specimen corresponding thereto; means for selecting a boundary of interest in each of the image slices, which boundary of interest defines a region of interest; means for isolating boundary voxels of each two-dimensional image slice which intersect the boundary of interest; means for representing the boundary voxels for each of the slices as a three vectors, including a first vector representative of a first spatial dimension of each voxel, a second vector representative of a second spatial dimension of each voxel, and a third vector representative of a gray-scale value for each voxel; slice interpolation means for interpolating first, second and third vectors for N additional slices, each of which is disposed intermediate two of the image slices, from first, second, and third vectors associated with the two of the image slices adjacent thereto, where N is defined as any positive integer; and means for discretizing a three-dimensional object represented by the first, second, and third vectors of each of the slices such that each voxel represented thereby maps to a pixel of an associated picture frame.
Claim 15
Dependent Claim
40 words
The three-dimensional image generator of claim 11 further comprising means for selectively performing M additional iterations of interpolating first, second, and third vectors disposed intermediate each two previous slices, where M is defined as any integer value greater than one.
Claim 16
Dependent Claim
72 words
The three-dimensional image generator of claim 12 wherein the slice interpolation means includes: comparison means for comparing a lengths of vectors of neighboring slices; and vector interpolation means for calculating a linear interpolation among elements of the shorter of the vectors of the neighboring slices, as dictated by the comparison means, to a lengthened vector having number of elements equal to that of the larger of the vectors of the neighboring slices.
Claim 17
Dependent Claim
42 words
The three-dimensional image generator of claim 13 further comprising means for calculating a linear interpolation between respective elements of the longer of the vectors and the lengthened vector to achieve the interpolated first, second, and third vectors disposed between the neighboring slices.
Claim 18
Dependent Claim
20 words
The three-dimensional image generator of claim 14 wherein the slice generating means is comprised of a magnetic resonance imaging device.
Claim 19
Dependent Claim
19 words
The three-dimensional image generator of claim 14 wherein the slice generating means is comprised of a computed tomography scanner.
Claim 20
Dependent Claim
19 words
The three-dimensional image generator of claim 14 further comprising means projecting a discretized object to an associated picture frame.
Claim 21
Dependent Claim
25 words
The three-dimensional image generator of claim 17 further comprising means for masking selected portions of a discretized object from projection to the associated picture frame.
Claim 22
Independent Claim
217 words
A method of three-dimensional image generation comprising the steps of: (a) acquiring a series of generally parallel slices, from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; (b) isolating a subset of voxels along a boundary of interest in a first slice of the series of slices, which boundary of interest defines a region of interest; extrapolating the boundary of interest to remaining slices of the series of slices to define a three-dimensional object of interest; (c) for each slice, (i) defining a first vector array of data representative of the first coordinate of each subset of voxels thereof; (ii) defining a second vector array of data representative of the second coordinate of each subset of voxels thereof; and (iii) defining a third vector for each subset of data representative of the viewing value for each subset of voxels thereof; discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated picture frame; and projecting the discretized object to the picture frame.
Claim 23
Independent Claim
217 words
A method of three-dimensional image generation comprising the steps of: (a) acquiring a series of generally parallel slices, from an associated specimen, each slice being represented by a generally planar array of voxels, each voxel being defined by unique first and second spatial dimensions along the slice, and a viewing value representative of a physical characteristic of the associated specimen thereat; (b) isolating a subset of voxels along a boundary of interest in a first slice of the series of slices, which boundary of interest defines a region of interest; extrapolating the boundary of interest to remaining slices of the series of slices to define a three-dimensional object of interest; (c) for each slice, (i) defining a first vector array of data representative of the first coordinate of each subset of voxels thereof; (ii) defining a second vector array of data representative of the second coordinate of each subset of voxels thereof; and (iii) defining a third vector for each subset of data representative of the viewing value for each subset of voxels thereof; discretizing a three-dimensional object represented by the first, second, and third vectors of each boundary of interest of each slice such that each voxel thereof maps to a pixel of an associated picture frame; and projecting the discretized object to the picture frame.
Claim 24
Dependent Claim
33 words
The method of claim 19 further comprising the steps of selecting an area of interest within the first slice and extrapolating the area of interest to the remaining slices, prior to step (b).
References Cited (Backward Citations)
US4710876A
Cited
US4879668A
Cited
US4945478A
Cited
US4831528A
Cited
US4882679A
Cited
US4914589A
Cited
US4953087A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-01-06 | 1995-07-08 | 1996-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-01-06 | 1999-07-08 | 2000-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-01-06 | 2003-07-08 | 2004-01-07 | $7700.00 | Window Closed / Lapsed |