Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction

doi:10.1016/S1361-8415(99)80006-1

Medical Image Analysis

Volume 3, Issue 2, June 1999, Pages 187-207

https://doi.org/10.1016/S1361-8415(99)80006-1 Get rights and content

Abstract

This work presents a generic deformable model for extracting objects from volumetric data with a coarse-to-fine approach. This model is based on a dynamic triangulated surface which alters its geometry according to internal and external constraints to perform shape recovery. A new framework for topology changes is proposed to extract complex objects: within this framework, the model dynamically adapts its topology to the geometry of its vertices according to simple distance constraints. In order to speed up the process, an algorithm of pyramid construction with any reduction factor transforms the image into a set of images with progressively higher resolutions. This organization into a hierarchy, combined with a model which can adapt its sampling to the resolution of the workspace, enables a fast estimation of the shapes included in the image. After that, the model searches for finer and finer details while relying successively on the different levels of the pyramid.

Section snippets

Supplementary Files

References (42)

P.J. Burt
Fast filter transforms for image processing
Comp. Graphics Image Process
(1981)
J. Françon
Discrete combinatorial surfaces
Comp. Vision Graphics Image Process
(1995)
J. Park et al.
Analysis of left ventricular wall motion based on volumetric deformable models and MRI-SPAMM
Med. Image Anal.
(1996)
S. Tanimoto et al.
A hierarchical data structure for picture processing
Comp. Graphics Image Process
(1975)
M.-E. Algorri et al.
Surface reconstruction from unstructured 3D data
Comp. Graphics Forum
(1996)
E. Bardinet et al.
Fitting 3D data using superquadrics and free-from deformations
Proc. 12th IAPR Int. Conf. on Pattern Recognition
(1994)
P.J. Burt et al.
The Laplacian pyramid as a compact image code
IEEE Trans. Commun.
(1983)
X. Chen et al.
Intrinsic surface properties from surface triangulation
A. Chéhikian
Algorithmes optimaux pour la génération de pyramides passes-bas et laplaciennes
Trait. Signal
(1992)
L.D. Cohen et al.
Finite-element methods for active contour models and balloons for 2-D and 3-D images
IEEE Trans. PAMI
(1993)

H. Delingette

Simplex meshes: a general representation for 3D shape reconstruction

Proc. Int. Conf. on Computer Vision and Pattern Recognition

(1994)

H. Delingette

General Object Reconstruction Based on Simplex Meshes

(1997)

M. Eck et al.

Automatic reconstruction of B-spline surfaces of arbitrary topological type

Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc.)

(1996)

N. Flasque et al.

Coopération de modèles déformables pour l'imagerie cérébrale en 3 dimensions

Proc. Seizième Colloque sur le Traitement du signal et des Images GRETSI

(1997)

P.J. Frey et al.

(1996)

D. Gordon et al.

Fast surface tracking in three-dimensional binary images

Computer Vision Graphics Image Process

(1989)

S. Gottschalk et al.

OBBTree: a hierarchical struture for rapid interference detection

Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc.

(1996)

H.B. Griffiths

(1976)

A. Guéziec

Surface representation with deformable splines: using decoupled variables

IEEE Comput. Sci. Eng.

(1995)

H. Hoppe et al.

Mesh optimization

Computer Graphics, Annual. Conf. Series (SIGGRAPH'93 Proc.

(1993)

J.M. Jolion et al.

(1994)

Cited by (116)

Three-dimensional sintering morphology simulation of silica fibrous insulator and its quantitative description
2022, Ceramics International
Silica fibrous insulator possessing excellent thermal properties is widely used in the aerospace engineering field. A finite element model is developed for simulating the solid-state sintering process in the preparation process of the fibrous insulator. The model is capable of simulating initial surfaces with complex geometric features. The model is validated by using the classic double-sphere diffusion model and comparing the simulation results with the experimental results in the reference. Results suggest sintered morphology is strongly controlled by the highest holding temperature and has little relationship with the heating rate. The detailed simulation parameters for sintering fibrous silica are determined by the experiment of sintering parallel fibers. Comparison between the simulation results of planar simplification model, double-sphere model, and double-cylinder model reveals the significance of neighborhood diffusion on the sintering of parallel fibers. We found the morphological geometric feature of the sintered fibrous body is consistent and accordingly the Feature Neck Ratio (FNR) is defined to quantitatively describe the degree of sintering and the morphology feature of the sintered fibers. From the perspective of the sintering morphology, when FNR reaches about 0.7–1 no matter how the sintering route is, the fibers are considered to be fully sintered together.
Blood vessel modeling for interactive simulation of interventional neuroradiology procedures
2017, Medical Image Analysis
Citation Excerpt :
Our RBT+LIM modeling algorithm was applied to the 5123 voxel data (voxel size of 0.2 mm), resulting in 558 nodes and a total of 9.5 k blobs. A triangular mesh was initialized with the Marching Cubes algorithm and refined with an active surface model (Lachaud and Montanvert, 1999). The resulting triangulated surface was composed of 100k triangles.
Endovascular interventions can benefit from interactive simulation in their training phase but also during pre-operative and intra-operative phases if simulation scenarios are based on patient data. A key feature in this context is the ability to extract, from patient images, models of blood vessels that impede neither the realism nor the performance of simulation.
This paper addresses both the segmentation and reconstruction of the vasculature from 3D Rotational Angiography data, and adapted to simulation: An original tracking algorithm is proposed to segment the vessel tree while filtering points extracted at the vessel surface in the vicinity of each point on the centerline; then an automatic procedure is described to reconstruct each local unstructured point set as a skeleton-based implicit surface (blobby model). The output of successively applying both algorithms is a new model of vasculature as a tree of local implicit models.
The segmentation algorithm is compared with Multiple Hypothesis Testing (MHT) algorithm (Friman et al., 2010) on patient data, showing its greater ability to track blood vessels. The reconstruction algorithm is evaluated on both synthetic and patient data and demonstrate its ability to fit points with a subvoxel precision.
Various tests are also reported where our model is used to simulate catheter navigation in interventional neuroradiology. An excellent realism, and much lower computational costs are reported when compared to triangular mesh surface models.
Temporally coherent sculpture of composite objects
2016, Computers and Graphics (Pergamon)
We address the problem of virtual sculpting and deformation of shapes composed of small, randomly placed objects. Objects may be tightly packed – such as pebbles, pills, seeds and grains, or be sparsely distributed with an overarching shape – such as flocks of birds or schools of fish. Virtual sculpture has rapidly become a standard in the entertainment industry. Composites, though, are still usually created in a static way by individually placing each object or by sculpting a support surface and procedurally populating the final shape. That raises problems for the generalization to evolving shapes with visual continuity of the components. Large amounts of geometrical data are generated, and must be maintained and processed, both by the CPU and by the GPU. Whenever the shape is deformed, one has to define how these compositing objects should turn, displace or disappear inside the volume, as well as how new instances should become visible to the outside. It is difficult to rely on a physical system to perform that task in real time. The system we suggest can be constructed upon any uniform mesh-based representation that can be deformed and whose connectivity can be updated by operations such as edge splits, collapses, and flips. The mesh remains populated with an aperiodic distribution of composing elements that are automatically updated under deformation. The idea is to sculpt the shape as if it were filled with little objects, without handling the complexity of manipulating volumetric shapes. For this purpose, we suggest exploiting the properties of the uniform sampling of the surface. We show that we are able to properly handle virtual sculpting of composites in real-time and maintaining temporal continuity. This system also uses GPU optimizations to render individual elements efficiently. To our knowledge, no previous sculpting system allows the user to simultaneously see and sculpt agglomerates in such a fast and reliable fashion.
Freestyle: Sculpting meshes with self-adaptive topology
2011, Computers and Graphics (Pergamon)
Citation Excerpt :
However, the tetrahedrization update and the relaxation framework of the interacting particle system are a bottleneck that prevent their use in interactive sculpting applications. The approach we develop is closer to the method of Lachaud et al. [11], which uses an evolving closed mesh to segment some static volumetric data defined on a fixed voxel grid. The authors want this mesh to be uniform and perform changes of topological genus whenever two different parts of the surface get close to each other.
We present a real-time method for sculpting triangular manifold meshes while enabling arbitrary surface deformation with seamless topological changes. Our insight is that the use of quasi-uniform mesh sampling, an interesting option now that very large meshes can be edited and displayed in real-time, provides the right framework for expressing and efficiently processing arbitrary changes of topological genus. The user controls deformation by gesture: he sweeps tools that apply a variety of deformation fields, from smoothing and trimming ones to local inflation and constant volume deformation tools. Meanwhile, the quasi-regular mesh seamlessly splits or locally blends when and where needed, while still following the user-specified deformation. Our method guarantees a closed, self-intersection-free mesh, whatever the user action. We demonstrate the practical usability of the resulting, interactive sculpting system through the sculpture of models that would have been extremely difficult to achieve with both current research methods and state of the art professional software.
Topological active volumes: A topology-adaptive deformable model for volume segmentation
2010, Pattern Recognition
Citation Excerpt :
To this end, they decompose the image domain into a discrete grid and compute the intersections between the contour and the grid. Delingette and Montagnat [8], Duan and Qin [9] and Lachaud et al. [10,11] have developed techniques based on detecting the self-intersections in the evolving mesh and merging the colliding regions using a set of remeshing rules. Moreover, Pons and Boissonat [12] have proposed an approach where the mesh is iteratively updated by computing the restricted Delaunay triangulation of the deformed objects.
This paper proposes a generic methodology for segmentation and reconstruction of volumetric datasets based on a deformable model, the topological active volumes (TAV). This model, based on a polyhedral mesh, integrates features of region-based and boundary-based segmentation methods in order to fit the contours of the objects and model its inner topology. Moreover, it implements automatic procedures, the so-called topological changes, that alter the mesh structure and allow the segmentation of complex features such as pronounced curvatures or holes, as well as the detection of several objects in the scene. This work presents the TAV model and the segmentation methodology and explains how the changes in the TAV structure can improve the adjustment process. In particular, it is focused on the increase of the mesh density in complex image areas in order to improve the adjustment to object surfaces. The suitability of the mesh structure and the segmentation methodology is analyzed and the accuracy of the proposed model is proved with both synthetic and real images.
Deformable models
2009, Handbook of Medical Image Processing and Analysis

View all citing articles on Scopus

View full text

Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction

Abstract

Section snippets

Supplementary Files

Comp. Graphics Image Process

Comp. Vision Graphics Image Process

Med. Image Anal.

Comp. Graphics Image Process

Surface reconstruction from unstructured 3D data

Comp. Graphics Forum

Fitting 3D data using superquadrics and free-from deformations

Proc. 12th IAPR Int. Conf. on Pattern Recognition

The Laplacian pyramid as a compact image code

IEEE Trans. Commun.

Intrinsic surface properties from surface triangulation

Algorithmes optimaux pour la génération de pyramides passes-bas et laplaciennes

Trait. Signal

Finite-element methods for active contour models and balloons for 2-D and 3-D images

IEEE Trans. PAMI

Simplex meshes: a general representation for 3D shape reconstruction

Proc. Int. Conf. on Computer Vision and Pattern Recognition

General Object Reconstruction Based on Simplex Meshes

Automatic reconstruction of B-spline surfaces of arbitrary topological type

Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc.)

Coopération de modèles déformables pour l'imagerie cérébrale en 3 dimensions

Proc. Seizième Colloque sur le Traitement du signal et des Images GRETSI

Fast surface tracking in three-dimensional binary images

Computer Vision Graphics Image Process

OBBTree: a hierarchical struture for rapid interference detection

Computer Graphics, Ann. Conf. Series (SIGGRAPH'96 Proc.

Surface representation with deformable splines: using decoupled variables

IEEE Comput. Sci. Eng.

Mesh optimization

Computer Graphics, Annual. Conf. Series (SIGGRAPH'93 Proc.