Using greyscale voxel databases for improved shading and segmentation.

Many different data representations are possible in computer graphics. Originally, in the medical field, simplified methods were used in order to reduce computation times on small computer systems. Currently a wider range of techniques is developing as costs of hardware continue to fall. In this paper we review a number of possible representations and explain the advantage of one that is greyscale, volumetric and random access. Different segmentation techniques can be used, as well as shading algorithms that give greatly improved appearances. A quantitative analysis of shading methods is derived in terms of the degree of sampling of the 'pseudo-normal' vectors that estimate the direction of the tangent to a surface. The application to a study of multiple sclerosis lesions in the brain using nuclear magnetic resonance data is shown.

[1]  Jean-Louis Coatrieux,et al.  3D Reconstruction of Cerebral Blood Vessels , 1985, IEEE Computer Graphics and Applications.

[2]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[3]  HENRI GOURAUD,et al.  Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[4]  Dan Gordon,et al.  Back-to-Front Display of Voxel Based Objects , 1985, IEEE Computer Graphics and Applications.

[5]  Lalit M. Patnaik,et al.  Data definition and manipulation languages for a CAD database , 1983 .

[6]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[7]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[8]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[9]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

[10]  M. Yau.  Generating quadtrees of cross sections from octrees , 1984 .

[11]  Dan Gordon,et al.  Image space shading of 3-dimensional objects , 1985, Comput. Vis. Graph. Image Process..

[12]  Gabor T. Herman,et al.  Boundary detection in 3-dimensions with a medical application , 1981, COMG.

[13]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[14]  Robert F. Sproull,et al.  Filtering edges for gray-scale displays , 1981, SIGGRAPH '81.

[15]  S R Arridge,et al.  Three-dimensional visualization of computerized tomography and laser scan data for the simulation of maxillo-facial surgery. , 1989, Medical informatics = Medecine et informatique.

[16]  Lih-Shyang Chen,et al.  A dynamic screen technique for shaded graphics display of slice-represented objects , 1987, Comput. Vis. Graph. Image Process..

[17]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.

[18]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[19]  Heang K. Tuy,et al.  Direct 2-D display of 3-D objects , 1984, IEEE Computer Graphics and Applications.

[20]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[21]  Jayaram K. Udupa,et al.  Surface Shading in the Cuberille Environment , 1985, IEEE Computer Graphics and Applications.

[22]  Peter R. Wilson.  Euler Formulas and Geometric Modeling , 1985, IEEE Computer Graphics and Applications.

[23]  Henry Fuchs,et al.  VLSI-Architectures for Computer Graphics , 1986, Advances in Computer Graphics.

[24]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[25]  Sargur N. Srihari,et al.  Representation of Three-Dimensional Digital Images , 1981, CSUR.

[26]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[27]  Gabor T. Herman,et al.  A topological proof of a surface tracking algorithm , 1982, Comput. Vis. Graph. Image Process..

[28]  Barry Blesser,et al.  Interactive Recognition of Handprinted Characters for Computer Input , 1985, IEEE Computer Graphics and Applications.

[29]  A. L. Thomas.  Geometric modelling and display primitives towards specialised hardware , 1983, SIGGRAPH.

[30]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[31]  Jayaram K. Udupa,et al.  Interactive segmentation and boundary surface formation for 3-D digital images , 1982, Comput. Graph. Image Process..

[32]  A C Tan,et al.  Pseudo-shading technique in the two-dimensional domain: a post-processing algorithm for enhancing the Z-buffer of a three-dimensional binary image. , 1989, Medical informatics = Medecine et informatique.

[33]  H K Liu,et al.  Display of Three‐Dimensional Information in Computed Tomography , 1977, Journal of computer assisted tomography.

[34]  Gabor T. Herman,et al.  The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm , 1980, SIGGRAPH '80.

[35]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .