Abstract
We propose a general 3D-surface reconstruction technique for objects defined in terms of contours in a stack of serial sections. It is built around a data structure, in which the topology of the objects is represented as a set of disconnected graphs. The basic idea is to let the topological information direct the reconstruction process. There are several advantages with this approach. The alignment of the stack of sections is computed automatically. This operation does not depend on artificial reference points, such as fiduciary marks introduced by laser-beam penetration of a biological sample prior to sectioning. Furthermore, the unknown surfaces between successive sections can be created automatically, even though the sections contain a large number of arbitrarily shaped contours that are clustered or perhaps partly overlapped. If present, 3D irregularities in the surface model can be reduced in a controlled manner.
Similar content being viewed by others
References
Boissonnat J (1988) Shape reconstruction from planar cross sections. Computer Vision Graphics and Image Processing 44(1):1–29
Christiansen H, Sederberg TW (1978) Conversion of complex contour line definition into polygonal element mosaics. Proc SIG-GRAPH, pp 178–192
Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. ACM Commun 20(3):693–702
Ganapathy S, Dennehy TG, (1982) A new general triangulation method for planar contours. Computer Graphics 16(3):69–75
Kaneda K, Harada K, Nakamae E, Yasuda M, Sato A (1987) Reconstruction and semi-transparent display method for observing inner structure of an object consisting of multiple surfaces. The Visual Computer 3:137–144
Keppel E (1975) Approximating complex surfaces by triangulation of contour lines. IBM Res Dev 19:2–11
Menhardt W, Lockhausen J, Dallas WJ, Kristen U (1986) An environment for three-dimensional shaded perspective display of cell components. Micron and Microscopia Acta 17(4):349–357
Merickel M (1988) 3D reconstruction: the registration problem. computer vision. Graphics and Image Processing 42:206–219
Mitchie A, Aggarwal JK (1983) Contour registration by shapespecific points for shape matching. Computer Vision, Graphics and Image Processing 22:396–408
Prothero JS, Prothero JW (1986) Three-dimensional reconstruction from serial sections. Computers and biomedical research 19:361–373
Strang G (1980) Linear algebra and its applications Academic Press, New York London
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Giertsen, C., Halvorsen, A. & Flood, P.R. Graph-directed modelling from serial sections. The Visual Computer 6, 284–290 (1990). https://doi.org/10.1007/BF01900750
Issue Date:
DOI: https://doi.org/10.1007/BF01900750