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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
R. Bajcsy and S. Kovacic. Multiresolution elastic matching. Computer Vision, Graphics, and Image Processing, 46:1–21, 1989.
Ruzena Bajcsy and Stane Kovacic. Multiresolution elastic matching. Computer Vision, Graphics, and Image Processing, 46:1–21, 1989.
J.D. Boissonnat. Shape reconstruction from planar cross-sections. Computer Graphics and Image Processing, 44:1–29, 1988.
J.F. Canny. Finding edges and lines in images. Technical Report TR. 720, MIT, June 1983.
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.
Laurent D. Cohen. On active contours models. In Proceedings of NATO ASI Active perception and Robot vision, Maratea, July 1989. rapport INRIA 1075.
R. Deriche and J.P. Cocquerez. An efficient method to build early image description. In International Conference on Pattern Recognition, Rome, 1988.
R. Deriche. Using Canny’s criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, 1(2), May 1987.
R. Deriche. Fast algorithms for low level vision. IEEE Transactions on Pattern Analysis and machine Intelligence, 1989.
H. Fuchs, M. Levoy, and S.M. Pizer. Interactive visualization of 3-D medical data. Computer, 46–51, 1989.
A. Gagalowicz. Vers un modèle de textures. PhD thesis, Université de Paris VI, Mai 1983. Thèse de Doctorat d’Université.
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.
R.M. Haralick and L.G. Shapiro. Image clustering techniques. Computer Vision Graphics and Image Processing, 29:100–132, 1985.
Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: active contour models. International Journal of Computer Vision, 1:321–331, 1987.
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.
M. Levoy. Display of surfaces from volume data. IEEE Computer Graphics & Application, 29–37, 1988.
H.K. Lui. Two and three dimensional boundary detection. In Comput. Graphics Image Process., pages 123–134, 1977. Vol. 6.
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.
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.
B.B Mandelbrot. Fractals: form, chance and dimension. In CA: Freeman, San Fransisco, 1977.
B.B Mandelbrot. The fractal geometry of nature. In CA: Freeman, San Fransisco, 1982.
O. Monga and R. Deriche. A new three dimensional boundary detection. In International Conference on Pattern Recognition, Paris, 1986.
O. Monga and R. Deriche. 3-D edge detection using recursive filtering. In Computer Vision and Pattern Recognition, IEEE, San Diego, Juin 1989.
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.
O. Monga. An optimal region growing algorithm for image segmentation. In International Journal of Pattern Recognition and Artificial Intelligence, pages 351–376, December 1987.
M. Morgenthaler and A. Rosenfeld. Multidimensional edge detection by hypersurface fitting. PAMI-3, 4, July 1981.
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.
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.
L.A. Santalo. Integral Geometry and Geometric Probability. Addison-Wesley Publishing Company, 1976.
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.
J. Shen and S. Castan. An optimal linear operator for edge detection. In Conference on Vision and Pattern Recognition, IEEE, USA, Juin 1986.
H.H. Shen and T.S. Huang. A survey of construction and manipulation of octrees. Computer Vision, and Image Processing, 43: 409–431, 1988.
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.
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.
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.
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.
Demetri Terzopoulos. The computation of visible-surface representations. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10(4):417–438, July 1988.
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.
R.F. Voss. Random fractal forgeries. In Springer-verlag R.A. Earnshaw, editor, Computer Graphics, 1985.
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.
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.
S.W. Zucker. The emerging paradigm of computational vision. In Ann. Rev. Comput. Sci., pages 69–89, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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