Implicit Surfaces for Semi-automatic Medical Organ Reconstruction

Publisher Summary This chapter discusses the implicit surfaces for semiautomatic medical organ reconstruction. A new method for reconstruction with implicit surfaces generated by skeletons is presented. Local control on the reconstructed shape due to a local field function, which enables the definition of local energy terms associated with each skeleton is described. This leads to a much more efficient skeleton subdivision process, since one gets a robust criterion telling which skeleton should be divided next. The knowledge of the normal vectors at the data points is not needed. The method works as a semiautomatic process and the user can visualize the data, initially position some skeletons due to an interactive implicit surfaces editor, and further optimize the process by specifying several reconstruction windows, that slightly overlap, and where surface reconstruction follows a local criterion. It is found that if needed, different precisions of reconstruction can be defined in each window. The shapes to reconstruct can be of any topology and geometry, and for instance include holes and branchings. The reconstruction experiments from noisy medical data, for which scattered points are arranged in nonuniform repartition, are shown.

[1]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[2]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[3]  F. Leitner Segmentation dynamique d'images tridimensionnelles , 1993 .

[4]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[5]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[7]  Jean-Dominique Gascuel Fabule: Un environnement de recherche pour l'animation et la simulation , 1994 .

[8]  Brian Wyvill,et al.  CONTROLLED BLENDING OF PROCEDURAL IMPLICIT SURFACES , 1990 .

[9]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[10]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[11]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[12]  Hervé Delingette,et al.  Modélisation, déformation et reconnaissance d'objets tridimensionnels à l'aide de maillages simplexes , 1994 .

[13]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[14]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[15]  Dominique Attali,et al.  Using polyballs to approximate shapes and skeletons , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[16]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.

[17]  Laurent D. Cohen,et al.  Deformable models for 3-D medical images using finite elements and balloons , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[19]  Nicolas Tsingos,et al.  Un modeleur interactif d'objets définis par des surfaces implicites , 1994 .

[20]  J. Davenport Editor , 1960 .

[21]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.