Skip to main content
SpringerLink
Log in
Book cover

3D Imaging in Medicine pp 107–120Cite as

Steps Toward the Automatic Interpretation of 3D Images

  • Conference paper

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

Abstract

We describe in this paper part of the research being performed at Inria on the automatic interpretation of three-dimensional images. We identify three common key problems which we call segmentation, representation, and matching of 3D regions. We describe our approach for solving these problems, our current results on 3D medical images, and give the trends of our future work.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Ayache, J.D. Boissonnat, E. Brunet, L. Cohen, J.P. Chièze, B. Geiger, O. Monga, J.M. Rocchisani, and P. Sander. Building highly structured volume representations in 3-D medical images. In Computer Aided Radiology, 1989. Berlin, West-Germany.

    Google Scholar 

  2. Ch. Barillot, B. Gibaud, O. Lis, L.L. Min, A. Bouliou, G. Le Certen, R. Collorec, and J.L. Coatrieux. Computer graphics in medicine: a survey. CRC Critical Reviews in Biomedical Engineering, 15:269–307, 1988.

    Google Scholar 

  3. R. Bajcsy and S. Kovacic. Multiresolution elastic matching. Computer Vision, Graphics, and Image Processing, 46:1–21, 1989.

    Article  Google Scholar 

  4. Ruzena Bajcsy and Stane Kovacic. Multiresolution elastic matching. Computer Vision, Graphics, and Image Processing, 46:1–21, 1989.

    Article  Google Scholar 

  5. J.D. Boissonnat. Shape reconstruction from planar cross-sections. Computer Graphics and Image Processing, 44:1–29, 1988.

    Article  Google Scholar 

  6. J.F. Canny. Finding edges and lines in images. Technical Report TR. 720, MIT, June 1983.

    Google Scholar 

  7. Laurent D. Cohen and Isaac Cohen. Using a finite elements method for active contour models and its application to 3-D reconstruction from cross sections. In submitted to ECCV, 1990.

    Google Scholar 

  8. Laurent D. Cohen. On active contours models. In Proceedings of NATO ASI Active perception and Robot vision, Maratea, July 1989. rapport INRIA 1075.

    Google Scholar 

  9. R. Deriche and J.P. Cocquerez. An efficient method to build early image description. In International Conference on Pattern Recognition, Rome, 1988.

    Google Scholar 

  10. R. Deriche. Using Canny’s criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, 1(2), May 1987.

    Google Scholar 

  11. R. Deriche. Fast algorithms for low level vision. IEEE Transactions on Pattern Analysis and machine Intelligence, 1989.

    Google Scholar 

  12. H. Fuchs, M. Levoy, and S.M. Pizer. Interactive visualization of 3-D medical data. Computer, 46–51, 1989.

    Google Scholar 

  13. A. Gagalowicz. Vers un modèle de textures. PhD thesis, Université de Paris VI, Mai 1983. Thèse de Doctorat d’Université.

    Google Scholar 

  14. K.H. Hoehne and R. Bernstein. Shading 3-D images from CT using gray- level gradients. In IEEE Trans. Medical Imaging, pages 45–47, 1986.

    Google Scholar 

  15. R.M. Haralick and L.G. Shapiro. Image clustering techniques. Computer Vision Graphics and Image Processing, 29:100–132, 1985.

    Article  Google Scholar 

  16. Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: active contour models. International Journal of Computer Vision, 1:321–331, 1987.

    Article  Google Scholar 

  17. S. Lavallée, Ph. Cinquin, J. Demongeot, A.L. Benabid, I. Marque, and M. Djaid. Computer assisted driving of a needle into the brain. In Proc. of Computer Assisted Radiology, pages 416–420, 1989.

    Google Scholar 

  18. M. Levoy. Display of surfaces from volume data. IEEE Computer Graphics & Application, 29–37, 1988.

    Google Scholar 

  19. H.K. Lui. Two and three dimensional boundary detection. In Comput. Graphics Image Process., pages 123–134, 1977. Vol. 6.

    Article  Google Scholar 

  20. J. Lévy Véhel. Using fractal and morphological criteria for automatic classification of lung diseases. In Visual Communications and Image Processing IV, Philadelphia, Pennsylvania, November 8–10 1989. SPIE, The International Society for Optical Engineering.

    Google Scholar 

  21. J. Lévy Véhel and J.-P. Berroir. 3-D fractal model for lung morphogenesis. In Medical Imaging IV, New Port Beach, Los Angeles, February 1990.

    Google Scholar 

  22. B.B Mandelbrot. Fractals: form, chance and dimension. In CA: Freeman, San Fransisco, 1977.

    MATH  Google Scholar 

  23. B.B Mandelbrot. The fractal geometry of nature. In CA: Freeman, San Fransisco, 1982.

    MATH  Google Scholar 

  24. O. Monga and R. Deriche. A new three dimensional boundary detection. In International Conference on Pattern Recognition, Paris, 1986.

    Google Scholar 

  25. O. Monga and R. Deriche. 3-D edge detection using recursive filtering. In Computer Vision and Pattern Recognition, IEEE, San Diego, Juin 1989.

    Google Scholar 

  26. O. Monga, R. Deriche, G. Malandain, and J.P Cocquerez. Recursive filtering and edge closing: two primary tools for 3-D edge detection. In submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989. also Research Report INRIA 1103.

    Google Scholar 

  27. O. Monga. An optimal region growing algorithm for image segmentation. In International Journal of Pattern Recognition and Artificial Intelligence, pages 351–376, December 1987.

    Google Scholar 

  28. M. Morgenthaler and A. Rosenfeld. Multidimensional edge detection by hypersurface fitting. PAMI-3, 4, July 1981.

    Article  Google Scholar 

  29. S.M. Pizer, H. Fuchs, M. Levoy, J.G. Rosenman, R.E. Davis, and J.B. Renner. 3-D display with minimal predefinition. In Proc. of Computer Assisted Radiology, pages 723–736, 1989.

    Google Scholar 

  30. R.A. Robb and C. Barillot. Interactive display and analysis of 3-D medical images. IEEE Transactions on Medical Imaging, 8(3): 217–226, 1989.

    Article  Google Scholar 

  31. L.A. Santalo. Integral Geometry and Geometric Probability. Addison-Wesley Publishing Company, 1976.

    MATH  Google Scholar 

  32. P.T. Sander. Generic curvature features from 3-D images. In IEEE Transactions on Systems, Man, and Cybernetics, November 1989. Special Issue on Computer Vision.

    Google Scholar 

  33. J. Shen and S. Castan. An optimal linear operator for edge detection. In Conference on Vision and Pattern Recognition, IEEE, USA, Juin 1986.

    Google Scholar 

  34. H.H. Shen and T.S. Huang. A survey of construction and manipulation of octrees. Computer Vision, and Image Processing, 43: 409–431, 1988.

    Article  Google Scholar 

  35. T. Schutz, H.-J. Kretschmann, and D. Muller. Automated identification of neuroanatomical structures in CT- and mr-images. In Proc. of Computer Assisted Radiology, pages 287–291, 1989.

    Google Scholar 

  36. H.S. Shen and M.R. Sontag. Representation, display, and manipulation of 3-D digital scenes and their medical applications. Computer Vision, Graphics, and Image Processing, 48: 190–216, 1989.

    Article  Google Scholar 

  37. K. Spitzer and H.S. Stiehl. The paradigm of computer assisted radiology and computer assisted neurology. In Proc. of Computer Assisted Radiology, pages 292–295, 1989.

    Google Scholar 

  38. C. Schiers, U. Tiede, and K.H. Hohne. Interactive 3-D registration of image volumes from different sources. In Proc. of Computer Assisted Radiology, pages 666–670, 1989.

    Google Scholar 

  39. Demetri Terzopoulos. The computation of visible-surface representations. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10(4):417–438, July 1988.

    Article  MATH  Google Scholar 

  40. J. Talairach and P. Tournoux. Co-Planar Stereotaxic Atlas of the Human Brain. 3-Dimensional Proportional System: An Approach to Cerebral Imaging. Thieme Medical Publisher, Inc., Georg Thieme Verlag, Stuttgart, New York, 1988.

    Google Scholar 

  41. R.F. Voss. Random fractal forgeries. In Springer-verlag R.A. Earnshaw, editor, Computer Graphics, 1985.

    Google Scholar 

  42. A.L. Yuille, D.S. Cohen, and P.W. Hallinan. Feature extraction from faces using deformable templates. In Proceedings of Computer Vision and Pattern Recognition, San Diego, June 1989.

    Google Scholar 

  43. S.W. Zucker and R.A. Hummel. A three dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(PAMI-3), May 1981.

    Google Scholar 

  44. S.W. Zucker. The emerging paradigm of computational vision. In Ann. Rev. Comput. Sci., pages 69–89, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA — Domaine de Voluceau — Rocquencourt, BP. 105, F-78153, Le Chesnay Cédex, France

    N. Ayache, L. Cohen, J. Levy-Vehel, O. Monga & P. Sander

  2. INRIA Sophia Antipolis — 2004, route des Lucioles, F-06565, Valbonne Cédex, France

    J. D. Boissonnat & B. Geiger

Authors
  1. N. Ayache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. D. Boissonnat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Geiger
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. Levy-Vehel
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. O. Monga
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. P. Sander
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science in Medicine, University Hospital Hamburg-Eppendorf, Martinistraße 52, D-2000, Hamburg 20, Germany

    Karl Heinz Höhne

  2. Department of Computer Science, University of North Carolina, Chapel Hill, NC, 27599, USA

    Henry Fuchs  & Stephen M. Pizer  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ayache, N. et al. (1990). Steps Toward the Automatic Interpretation of 3D Images. 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_6

Download citation

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

  • 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

Search

Navigation