A new unsupervised cube-based algorithm for iso-surface generation

This paper introduces a new algorithm which automatically produces polygonal representations of 3D structures within a volume data set built from a stack of parallel cross-sections. Several methods of 3D surface reconstruction have already been proposed ranging from heuristic approaches for constructing 3D surfaces from 2D contours to the Marching Cubes (MC) approach where the different configurations are checked systematically. Instead, we define a cube-to-cube connection based upon geometrical closeness provided by convex hulls computation. We further evaluate the precision of 3D models reconstructed from synthetic and real data obtained in confocal microscopy and compare it with the conventional MC algorithm. We also discuss improvements that allow to reduce the number of generated surface patches and the ability to be used in 3D quantitative tasks.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[2]  Alexis Gourdon,et al.  Simplification of Irregular Surface Meshes in 3D Medical Images , 1995, CVRMed.

[3]  F Guilak,et al.  Volume and surface area measurement of viable chondrocytes in situ using geometric modelling of serial confocal sections , 1994, Journal of microscopy.

[4]  Kevin Q. Brown,et al.  Voronoi Diagrams from Convex Hulls , 1979, Inf. Process. Lett..

[5]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[6]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  L Lucas,et al.  Three-dimensional co-location of RNA polymerase I and DNA during interphase and mitosis by confocal microscopy. , 1995, Journal of cell science.

[8]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[9]  Francis Schmitt,et al.  Deformable Models For Reconstructing Unstructured 3D Data , 1995, CVRMed.

[10]  Rolf Klein,et al.  Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.

[11]  Jean-Daniel Boissonnat,et al.  Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation , 1993, Electronic Imaging.

[12]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[13]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[14]  Franco P. Preparata,et al.  Approximation algorithms for convex hulls , 1982, CACM.

[15]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[16]  D Ploton,et al.  Three-dimensional co-localization of nucleolar argyrophilic components and DNA in cell nuclei by confocal microscopy. , 1994, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[17]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[18]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..