Image analysis – Applications – Biomedical applications
Patent
1994-10-14
1997-11-18
Razavi, Michael T.
Image analysis
Applications
Biomedical applications
395123, 382285, G06T 1720
Patent
active
056895771
ABSTRACT:
A volume image memory (24) stores an electronic image representation of a volumetric region, such as the volumetric region examinedby a medical diagnostic scanner (10). A sub-region of interest of the volume is selected (30) and the surface of the selected region or object of interest is divided into triangular surface regions with a triangular surface processor (38). A vertex merging processor (40) examines the triangles to locate vertices spaced by less than a preselected minimum. Vertices closer than the preselected minimum are replaced with a vertex at a median position merging the triangle into adjacent triangles. A vertex removal processor (50) identifies groups of triangles having a common vertex (V.sub.c) that form a pyramid. The surface normals (N) of the triangles which define the pyramid are examined to determine whether they are within a preselected deviation of parallel. The altitude of the pyramid, i.e., a distance between the common vertex and an average plane (P.sub.avg) of the triangles is compared with a preselected maximum height. Triangular groups which pass the surface normal and maximum height tests have their common vertex removed (72) and are retriangulated (74) to reduce the number of triangles by two. An image processor (84) converts the relative angles of viewing and illumination directions relative to the surface normal of each visible triangle into a corresponding image value, e.g. gray scale, for display on a video monitor (34).
REFERENCES:
patent: 4135247 (1979-01-01), Gordon et al.
patent: 4525858 (1985-07-01), Cline et al.
patent: 4710876 (1987-12-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4969106 (1990-11-01), Vogel et al.
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5282140 (1994-01-01), Tazawa et al.
patent: 5283837 (1994-02-01), Wood
patent: 5367465 (1994-11-01), Tazawa et al.
patent: 5379225 (1995-01-01), Tazawa et al.
patent: 5553206 (1996-09-01), Meshkat
"Decimation of Trangle Meshes", Schroeder, et al., Computer Graphics, 26, 2, Jul. 1992, pp. 65-70.
"Re-Tiling of Polygonal Surface", Turk, Computer Graphics, 26, 2, Jul. 1992.
"Simplification of Objects Rendered by Polygonal Approximations", DeHaemer, et al., Computers & Graphics, vol. 15, No. 2, 1991, pp. 175-184.
"SuperFaces: Polyhedral Approximation with Bounded Error", Kalvin, et al., RC 19135 (82286) Apr. 2, 1993, Computer Science 25 pg.
"Constructing Topologically Connected Surfaces for the Comprehensive Analysis of 3D Medical Structures", Kalvin, et al., SPIE Medical Imag. V, 1991, 14 pg.
"Computer Graphics Proceedings" vol. 26, No. 2, Jul. 1992, Siggraph Conference Proceedings, Jul. 26-31, 1992, pp. 65-70.
"Geometric Optimization", Hinker, et al., Visualization'93 Proceedings, Oct. 25-29, 1993, San Jose California, Publ. Date Oct. 25, 1993, pp. 189-195.
"An Efficient Method of Triangulating Equi-Valued Surfaces by Using Tetrahedral Cells", Doi, et al., IEICE Transactions, vol. E74, No. 1, Jan., 1991, Tokyo JP, Manuscript Rec'd Jun. 21, 1990; pp. 214-224.
"Optimizing Triangulations by Curvature Equalization", Scarlatos, et al., Visualization '92 Proceedings, Oct. 19-23, 1992, Boston Mass, Publ. Date Oct. 19, 1992, pp. 333-339.
"Method of Thinning Polygonal Volume Data for Scientific Visualization", IBM Technical Disclosure Bulletin, Apr. 1993, vol. 36, No. 4, Armonk, NY pp. 149-154.
"Surface Modelling of Range Data by Constrained Triangulation", Chen, et al., Computer-Aided Design, vol. 26, No. 8, Aug., 1994, Oxford, GB, pp. 632-645.
"Simplification of Triangle Meshes For Fast Surface Rendering of Tomographic Data", Arata, Proceedings of 1994 IEEE NSS '94, Oct. 30-Nov. 5, 1994, vol. 3, 1995, New York, NY pp. 1438-1442.
Picker International Inc.
Prikockis Larry J.
Razavi Michael T.
LandOfFree
Procedure for the simplification of triangular surface meshes fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Procedure for the simplification of triangular surface meshes fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Procedure for the simplification of triangular surface meshes fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1571894