An Evaluation of Tetrahedral Mesh Generation for Nonrigid Registration of Brain MRI

In this chapter, we assess the impact of mesh generation on nonrigid registration of brain MR images. The solution accuracy and the speed of finite element solvers depend on how well the underlying mesh approximates the surface of the biological object (fidelity), and how well the elements of this mesh are shaped (quality). Fidelity and quality, however, are two contradicting requirements, as increased fidelity usually implies poor quality and vice versa. In this chapter, we evaluate three public mesh generators and examine how this quality-fidelity trade-off affects the accuracy and the speed of nonrigid registration solvers for brain images.

[1]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[2]  Jonathan Richard Shewchuk,et al.  Isosurface stuffing: fast tetrahedral meshes with good dihedral angles , 2007, ACM Trans. Graph..

[3]  Andrey N. Chernikov,et al.  Multi-tissue Mesh Generation for Brain Images , 2010, IMR.

[4]  Herbert Edelsbrunner,et al.  Sliver exudation , 2000, J. ACM.

[5]  Steve Oudot,et al.  Provably good sampling and meshing of surfaces , 2005, Graph. Model..

[6]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[7]  Andrey N. Chernikov,et al.  Guaranteed Quality Tetrahedral Delaunay Meshing for Medical Images , 2010, 2010 International Symposium on Voronoi Diagrams in Science and Engineering.

[8]  M. Ferrant.  Physics-based Deformable Modeling of Volumes and Surfaces for Medical Image Registration, Segmentation and Visualization , 2001 .

[9]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[10]  Hervé Delingette,et al.  Soft Tissue Modeling for Surgery Simulation , 2004 .

[11]  Yusheng Feng,et al.  Using Cyber-Infrastructure for Dynamic Data Driven Laser Treatment of Cancer , 2007, International Conference on Computational Science.

[12]  Olivier Clatz,et al.  Non-rigid alignment of pre-operative MRI, fMRI, and DT-MRI with intra-operative MRI for enhanced visualization and navigation in image-guided neurosurgery , 2007, NeuroImage.

[13]  Pierre Alliez,et al.  Perturbing Slivers in 3D Delaunay Meshes , 2009, IMR.

[14]  Hervé Delingette,et al.  Robust nonrigid registration to capture brain shift from intraoperative MRI , 2005, IEEE Transactions on Medical Imaging.

[15]  Laurent Rineau,et al.  Meshing 3D Domains Bounded by Piecewise Smooth Surfaces* , 2007, IMR.

[16]  M. Yvinec,et al.  Meshing Volumes Bounded by Smooth Surfaces , 2005, IMR.