Skip to main content

A Survey of 3D Display Techniques to Render Medical Data

  • Conference paper
3D Imaging in Medicine

Part of the book series: NATO ASI Series ((NATO ASI F,volume 60))

Abstract

This paper gives a brief survey of 3D display techniques which were developped during the last fifteen years to render medical data. These methods are classified in two families surface rendering and volume rendering. Emphasis is done on the two most recent methodologies which become widely used to render medical volumetric data sets: Ray-Tracing and Octree Encoding.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Amans J.L., Antoine M., Darier P.: Processing and display of three dimensional arrays of numerical data using octree encoding. Proc. 2nd Intern. Image Symp, Nice, pp. 823–830, (April 1986)

    Google Scholar 

  • Antoine M. : Les techniques algorithmiques du codage octree appliquées à l’analyse des volumes tridimensionnels de données numériques. PHD Thesis, Université de Grenoble, (1988)

    Google Scholar 

  • Artzy E., Frieder G., Herman G.T. : The Theory, Design, Implementation and Evaluation of a Three-Dimensional Surface Detection Algorithm. Comp. Graph. & Im. Proc., Vol.15, pp.1–24, (1981)

    Article  Google Scholar 

  • Ayala D., Brunet P., Juan R., Navazo I. : Object representation by means of nonminimal division quadtrees and octrees. A.C.M. Trans on Graphics, 4, 1, pp. 41–59, (1985)

    Article  Google Scholar 

  • Barillot C., Gibaud B., Scarabin J.M., Coatrieux J.L.: Three-Dimensional Reconstruction of Cerebral Blood Vessels. IEEE Computer Graphics & Applications, Vol.5(12), pp.13–19, (1985 a)

    Article  Google Scholar 

  • Barillot C., Gibaud B., Luo L.M., Scarabin J.M. : 3-D Representation of Anatomic Structures from CT Examinations. Proc. SPIE Biostereometrics’85, Vol.302, pp.307–314, Cannes (1985 b)

    Google Scholar 

  • Barillot C., Gibaud B. et al. : Computer Graphics in Medicine: A Survey. CRC Critical Reviews in Biom. Eng., Vol.15(4), pp.269–307, (1988)

    Google Scholar 

  • Blinn J.F. : Light Reflection Function for Simulation of Clouds and Dusty Surfaces. Computer Graphics, Vol. 16(3), pp.21–29, (1982)

    Article  Google Scholar 

  • Boissonnat, J.D. : Shape reconstruction from planar cross-sections. Computer Graphics & Image Proc. 44, 1–29, (1988)

    Article  Google Scholar 

  • Chen, H.H., Huang. T.S. : A survey of construction and manipulation of octrees. Comput. Vis Graph Image Proc, 43, 409–431, (1988)

    Article  Google Scholar 

  • Chen, L.S., Sontag, M.A. : Representation, display and manipulation of 3D digital scenes and their medical applications, Comput Vis Graph Image Proc, 48, 190–216, (1989)

    Article  Google Scholar 

  • Coatrieux, J.L., Jannin, P., Toumoulin, C., Lenoach, R. : Representation tridimensionnelle en imagerie médicale : bases théoriques, Journées Francophones d’informatique Médicale, Nîmes, 19–21, (mars 1990), to appear.

    Google Scholar 

  • Cohen, Y., Landy, M.S., Pavel, M. : Hierarchical coding of binary images. IEEE Trans Pat Anal Mach Intel, 7, 3, 284–298, (1985)

    Article  Google Scholar 

  • Drebin R.A., Carpenter L., Hanrahan P. : Volume Rendering. Computer Graphics, Vol. 22(4), pp.65–74.(1988)

    Article  Google Scholar 

  • Duff T. : Compositing 3-D, Rendered Images. Computer Graphics, Vol.19(3), 41–44, (1985)

    Article  MathSciNet  Google Scholar 

  • Frieder G., Gordon D., Reynolds R. : Back-To-Front Display of Voxel-based Objects. IEEE Comp. Graph. & Appl., Vol.18(3), pp.52–60, (1985)

    Article  Google Scholar 

  • Fuchs H., Kedem Z.M., Uselton S.P. : Optimal Surface Reconstruction from Planar Contours. Comm of the ACM, Vol.20, pp.693–702, (1977)

    Article  MATH  MathSciNet  Google Scholar 

  • Fuchs, H., Levoy, M., Pizer, S.M. : Interactive visualization of 3D medical data. Computer 46–51 (1989)

    Google Scholar 

  • Gargantini, I. : Linear octrees for fast processing of three dimensional objects, Comput Graph Image Proc, 20, 356–374, (1982)

    Article  Google Scholar 

  • Goldwasser, S.M., Reynolds, R.A. : Real-time display and manipulation of 3D medical objects : the voxel processor architecture, Comput Vis Graph Image Proc, 39, 1–27, (1987)

    Article  Google Scholar 

  • Heffeman P.B.., Robb R.A. : A New Method for Shaded Surface Display of Biological and Medical Images. IEEE Transactions on Medical Imaging, Vol.MI-4, pp.26–38, (1985)

    Article  Google Scholar 

  • Herman G.T., Liu H.K. 3-D Display of Human Organs from Computed Tomograms. Comp. Graph. & Im. Proc., Vol.9(1), (1979)

    Google Scholar 

  • Herman G.T. : Three-dimensional imaging on a CT or MR scanner. J. Computer Assist. Tomogr. 12, 450–458 (1988)

    Article  Google Scholar 

  • Höhne K.H., Bernstein R. : Shading 3D Images from CT Using Grey-Level Gradients. IEEE Trans. on Medical Imaging, Vol.5(1), pp.45–47, (1986)

    Article  Google Scholar 

  • Höhne K.H., Riemer M., Tiede U. : Viewing Operation for 3-D Tomographic Grey Level Data. Proc. CAR’87, pp.599–609, Springer-Verlag Ed., (1987)

    Google Scholar 

  • Hunter, G.M. : Efficient computation and data structures for graphics, PHD Thesis, Dept Elect Comput Science, Princeton University, Princeton, NJ, (1978)

    Google Scholar 

  • Jackins, C., Tanimoto, S.L. : Oct-trees and their use in presenting three dimensional objects, Comput Graph Image Proc, 14, 249–270, (1980)

    Article  Google Scholar 

  • Jannin, P., Gibaud, B., Barillot, C., Scarabin, J.M., Bouliou, A. : Octree encoding with volume and surface information in medical imaging. In: Proc. 9th IEEE EMBS Conference, Boston 1987

    Google Scholar 

  • Jannin, P. : Modélisation, visualisation et manipulation de données volumiques par arbre octal en imagerie médicale, PHD Thesis, Université de Rennes I, juillet 1988

    Google Scholar 

  • Jannin, P., Prévost, G., Le Noach, R., Coatrieux, J.L. : Conception d’architectures spécialisées pour des stations de travail interactives à base d’octree en imagerie médicale, Actes Forum des Jeunes Chercheurs, Paris, (mai 1990)

    Google Scholar 

  • Kajiya J.T. : Ray Tracing. Tutorial Notes, ACM SIGGRAPH’83, (1983)

    Google Scholar 

  • Kaufman, A., Bakalash, R. : Memory and processing architecture for 3D voxel based imagery, IEEE Computer Graphics, 10–23, (1988)

    Google Scholar 

  • Kehtarnavaz, N., Simar, L.R., De Figuereido, R.J. : A syntactic/semantic technique for surface reconstruction from cross sectional contours. Comp. Graph. & Im. 42, 399–409 (1988)

    Google Scholar 

  • Keppel E. : Approximating Complex Surfaces by Triangulation of Contours Lines. IBM J. Res. Develop. 19, pp.2–11, (1975)

    Article  MathSciNet  Google Scholar 

  • Levoy M. : Display of Surfaces From Volume Data. IEEE Comp. Graph. & Appl., pp.29–37, (1988)

    Google Scholar 

  • Luo, L.M. : Reconstruction tridimensionnelle en imagerie médicale à partir de coupes parallèles. Application en imagerie scanner X et RMN, PHD Thesis, Université de Rennes I, 1986

    Google Scholar 

  • Luo, L.M., Coatrieux, J.L. : Surface normal for 3D object display in cuberille environment, Proc 10 th IEEE EMBS Conference, New Orleans, 420–421, nov. 1988

    Google Scholar 

  • Meagher, D. : Octree encoding : a new technique for the representation manipulation and display of arbitrary 3D objects, IPL-TR-80–111, Rensselaer Polytechnic Institute, Troy, NY, Oct 1980

    Google Scholar 

  • Meagher D. : Geometric Modeling Using Octree Encoding. Comp. Graph. & Im. Proc., Vol.19(2), 129–147, (1982)

    Article  Google Scholar 

  • Meagher, D. : The manipulation analysis and display of 3D medical objects using octree encoding techniques, Special Issue on Computer Graphics, J.M. Scarabin, J.L. Coatrieux Eds, Innov Technol Biol Med, 8, 1, 23–36, (1987)

    Google Scholar 

  • O’Donnell, M. : Applications of VLSI circuits to medical imaging, Proceedings IEEE, 76, 1106–1114, (1988)

    Article  Google Scholar 

  • Pizer, S.M., Fuchs, H., Levoy, M., Rosenman, J.G., Davis, R.E., Renner, J.B.: 3D display with minimal predefinition. Proc Computer Assisted Radiology 723–736 (1989)

    Google Scholar 

  • Reddy, D.R., Rubin, S. : Representation of three-dimensional objects, CMU-CS-78–113, Comput Sci Dept, Carnegie-Mellon University, Pittsburgh, April 1978

    Google Scholar 

  • Robb R.A., Barillot C. : Interactive 3-D Image Display and Analysis. Proc. of SPIE 18th Conf. on Hybrid Image and Signal Processing, pp.173–202, Orlando 1988

    Google Scholar 

  • Robb R.A., Barillot C. : Interactive Display and Analysis of 3-D Medical Images. IEEE Trans. on Medical Imaging, Vol.8(3), pp.217–226, (1989)

    Article  Google Scholar 

  • Roth S.D. : Ray Casting for Solid Modeling. Computer Graphics and Image Processing, Vol. 18(2), pp. 109–144.(1982)

    Article  Google Scholar 

  • Sandor, J. : Octree data structures and perspectives imagery, Computer and Graphics, 9, 4, 393–405, (1985)

    Article  Google Scholar 

  • Schlusselberg D.S., Smith W.K., Woodward D.J. : Three-Dimensional Display of Medical Image Volumes. Proc. of 7th NCGA, Vol.III, pp.114–123, Anaheim 1986

    Google Scholar 

  • Sequeira, J. : Modélisation interactive d’objets de forme complexe à partir de données hétérogènes. Application à la représentation géométrique des organes du corps humain, PHD Thesis, Université de Besançon, 1987

    Google Scholar 

  • Toumoulin, C., Prevost, G., Knoplioch, J. : Interactive three dimensional image workstation, Proc 11th IEEE EMBS Conference, Seattle, 354–535, Nov 1989

    Google Scholar 

  • Trousset Y., Schmitt F. : Active Ray-Tracing for 3D Medical Imaging. In: Proc. Eurographics’87, pp.139–149, Amsterdam, 1987

    Google Scholar 

  • Yau, M.M., Srihari, S.N. : A hierarchical data structure for multidimensional digital images, Comm A.C.M., 26, 7, 504–515, (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coatrieux, JL., Barillot, C. (1990). A Survey of 3D Display Techniques to Render Medical Data. In: Höhne, K.H., Fuchs, H., Pizer, S.M. (eds) 3D Imaging in Medicine. NATO ASI Series, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84211-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84211-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-84213-9

  • Online ISBN: 978-3-642-84211-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics