Three-dimensional image analysis and display by space-scale matching of cross sections

We present a framework and a set of techniques for the analysis and display of three-dimensional experimental data or images. We assume that the data are available in the form of two-dimensional cross sections of the three-dimensional data set. We describe our approach, which has for goals to extract significant information from the three-dimensional data set and to display this information as objects that can be manipulated in three-dimensional space. The high-contrast transitions of two-dimensional cross sections are extracted first; they define a set of contours to be matched from cross section to cross section. This matching is performed by space-scale analysis of the orientation of contours on adjacent cross sections. By modeling the contours as B splines, we then make use of three-dimensional B-spline patches to generate significant surfaces that can be displayed, rendered, and rotated with standard computer graphics techniques and specialized processors.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Axel Korn,et al.  Toward a Symbolic Representation of Intensity Changes in Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Agard.  Optical sectioning microscopy: cellular architecture in three dimensions. , 1984, Annual review of biophysics and bioengineering.

[4]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  B. Barsky,et al.  Determining a set of B-spline control vertices to generate an interpolating surface , 1980 .

[7]  R Bernstein,et al.  Combined surface display and reformatting for the three-dimensional analysis of tomographic data. , 1987, Investigative radiology.

[8]  David R. Warn,et al.  Lighting controls for synthetic images , 1983, SIGGRAPH.

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

[10]  Edward J. Farrell,et al.  Visual Interpretation of Complex Data , 1987, IBM Syst. J..

[11]  B. Barsky.  End conditions and boundary conditions for uniform B-spline curve and surface representations☆ , 1982 .

[12]  P. Gaunt,et al.  Three dimensional reconstruction in biology , 1978 .

[13]  Edward J. Farrell,et al.  Color Display and Interactive Interpretation of Three-Dimensional Data , 1983, IBM J. Res. Dev..

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

[15]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[16]  Jake K. Aggarwal,et al.  Digital reconstruction of three-dimensional serially sectioned optical images , 1988, IEEE Trans. Acoust. Speech Signal Process..