Accurate estimation of surface normals in 3-D data sets
First Claim
1. A method of providing gray scale shading in computer generated two dimensional surface rendering images which convey contour information concerning interior three dimensional object surfaces, the method comprising:
- generating image voxel data values representing a three dimensional array of voxels of a three dimensional region of a subject;
storing the voxel data values in a computer memory;
with a computer, determining voxels of the voxel array stored in the computer memory (i) which lie on an interior surface of a selected subregion of the three dimensional region and (ii) which are visible from a viewing plane which corresponds to a two dimensional displayed image, the two dimensional displayed image being defined by a plurality of pixels;
with the computer, determining interior surface voxels of the voxel array which correspond to each of the displayed image pixels;
for each of the determined interior surface voxels, determining with the computer a variation in the voxel data along each of at least three axes;
computer generating an array of voxel data variance values indicative of a variance in the voxel data values relative to the axes;
determining with the computer a direction of most rapid change of the voxel data variance values in the array;
determining with the computer a gray scale value for each interior surface voxel in accordance with the direction of greatest change;
with an image display, displaying the two dimensional displayed image such that each displayed image pixel has the gray scale value determined for the corresponding interior surface voxel.
1 Assignment
0 Petitions
Accused Products
Abstract
A CT scanner or other medical diagnostic imager (A) generates data which is reconstructed (B) into a three-dimensional image representation that is stored in an image memory (C). Points on a surface (10) of a selected subregion, such as the surface of an internal organ, in the three-dimensional image representation are determined (12) which are visible from and correspond to pixels on a viewing plane (14). For each viewable point on the surface, a mean variation along an x, y, and z-coordinate system with its origin at the surface point in question is determined (20). A covariance matrix whose matrix elements along the diagonal are indicative of a rate of variance along each axis and whose other matrix values are indicative of a rate of variance relative to pairs of axes is defined (20). A rate of most rapid change through the 3D data is determined (22), by eigenvalue decomposition (24) of the covariance matrix. A vector along the rate of most rapid change is normalized (26). Gray scale shading for a pixel of a man-readable display (E) corresponding to the surface point is determined (28). In the preferred embodiment, the gray scale shading is proportional to the cosine of the angle between the normalized vector in a direction of most rapid gray scale change and a light source vector. In this manner, the surface normal to a surface at the points which correspond to each pixel of an image display are efficiently determined and provided with an appropriate gray scale value to make the two-dimensional image display appear as if it were three-dimensional.
-
Citations
18 Claims
-
1. A method of providing gray scale shading in computer generated two dimensional surface rendering images which convey contour information concerning interior three dimensional object surfaces, the method comprising:
-
generating image voxel data values representing a three dimensional array of voxels of a three dimensional region of a subject; storing the voxel data values in a computer memory; with a computer, determining voxels of the voxel array stored in the computer memory (i) which lie on an interior surface of a selected subregion of the three dimensional region and (ii) which are visible from a viewing plane which corresponds to a two dimensional displayed image, the two dimensional displayed image being defined by a plurality of pixels; with the computer, determining interior surface voxels of the voxel array which correspond to each of the displayed image pixels; for each of the determined interior surface voxels, determining with the computer a variation in the voxel data along each of at least three axes; computer generating an array of voxel data variance values indicative of a variance in the voxel data values relative to the axes; determining with the computer a direction of most rapid change of the voxel data variance values in the array; determining with the computer a gray scale value for each interior surface voxel in accordance with the direction of greatest change; with an image display, displaying the two dimensional displayed image such that each displayed image pixel has the gray scale value determined for the corresponding interior surface voxel. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of medical diagnostic imaging, the method comprising:
-
generating electronic data values which are indicative of an internal volumetric region of a patient, the internal volumetric region including anatomical structures which are identified by characteristic electronic data values, interfaces between adjacent anatomical structures defining interior surfaces; determining points on one of the interior surfaces of the internal volumetric region which are visible from a viewing plane by electronically comparing the electronic data values with the characteristic electronic data values; for each determined surface point, electronically determining a variation in the electronic data values along each of a plurality of axes; for each determined surface point, generating an array of an electronic variance values indicative of variance in the electronic data values relative to the axes; determining a direction of most rapid electronic variance value change for each electronic variance value array; electronically determining an electronic shading value for each determined surface point in accordance with a normalized vector along the direction of greatest change; converting the electronic shading values into a human-readable two dimensional display. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. A diagnostic imaging apparatus comprising:
-
an image data generating means for generating electronic image data representing a three dimensional region of a subject which three dimensional region includes at least two three dimensional substructures, each of the two substructures having differing characteristic electronic data values; a surface determining means for determining a plurality of surface points on a portion of a surface of an interface between the substructures which interface surface portion is intersected by a plurality of rays extending orthogonal to a viewing plane; a matrix generating means for generating an array of electronic variance values in parameter space indicative of the relative data value variance along at least three orthogonal axes for each intersected surface point; a means for determining a direction of most rapid variance value change through the array for each intersected surface point; a means for determining a gray scale value for each intersected surface point in accordance with the direction of greatest change; a display means for generating a two-dimensional image display in which each pixel the two-dimensional display has the gray scale value determined for a corresponding intersected surface point. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification