Multi-component heart reconstruction from volumetric imaging

Computer Tomography (CT) and in particular super fast, 64 and 256 detector CT has rapidly advanced over recent years, such that high resolution cardiac imaging has become a reality. In this paper, we briefly introduce a framework that we have built to construct three dimensional (3D) finite-element and boundary element mesh models of the human heart directly from high resolution CT imaging data. Although, the overall IMAGING-MODELING framework consists of image processing, geometry processing and meshing algorithms, our main focus in this paper will revolve around three key geometry processing steps which are parts of the so-called IMAGING-MODELING framework. These three steps are geometry cleanup or CURATION, anatomy guided annotation or SEGMENTATION and construction of GENERALIZED OFFSET SURFACE. These three algorithms, due to the very nature of the computation involved, can also be thought as parts of a more generalized modeling technique, namely geometric modeling with distance function. As part of the results presented in the paper, we will show that our algorithms are robust enough to effectively deal with the challenges posed by the real-world patient CT data collected from our radiologist collaborators.

[1]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[2]  J. Shewchuk,et al.  Isosurface stuffing: fast tetrahedral meshes with good dihedral angles , 2007, SIGGRAPH 2007.

[3]  Dietrich Braess.  Towards algebraic multigrid for elliptic problems of second order , 2005, Computing.

[4]  D. Siersma.  Voronoi diagrams and Morse theory of the distance function , 1996 .

[5]  Frédéric Chazal,et al.  Topology guaranteeing manifold reconstruction using distance function to noisy data , 2006, SCG '06.

[6]  A. McCulloch,et al.  A finite element model of passive mechanics and electrical propagation in the rabbit ventricles , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[7]  Frank B. Sachse,et al.  Computational Cardiology , 2004, Lecture Notes in Computer Science.

[8]  Thomas J. R. Hughes,et al.  Patient specific heart models from high resolution CT , 2007, CompIMAGE.

[9]  R. Plonsey,et al.  A Comparison of Volume Conductor and Source Geometry Effects on Body Surface and Epicardial Potentials , 1980, Circulation research.

[10]  Hervé Delingette,et al.  A New Kinetic Modeling Scheme for the Human Left Ventricle Wall Motion with MR-Tagging Imaging , 2001, FIMH.

[11]  B. Hille.  Ionic channels of excitable membranes , 2001 .

[12]  Herbert Edelsbrunner,et al.  On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

[13]  R. Winslow,et al.  Electrophysiological modeling of cardiac ventricular function: from cell to organ. , 2000, Annual review of biomedical engineering.

[14]  Chandrajit L. Bajaj,et al.  Anisotropic diffusion of surfaces and functions on surfaces , 2003, TOGS.

[15]  Cyrill Burger,et al.  Accuracy of image coregistration of pulmonary lesions in patients with non-small cell lung cancer using an integrated PET/CT system. , 2002, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[16]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1990 .

[17]  Chantal Muller,et al.  Dempster Shafer Approach for High Level Data Fusion Applied to the Assessment of Myocardial Viability , 2001, FIMH.

[18]  H. Edelsbrunner.  Surface Reconstruction by Wrapping Finite Sets in Space , 2003 .

[19]  Tamal K. Dey,et al.  Shape Segmentation and Matching with Flow Discretization , 2003, WADS.

[20]  Frank Evans,et al.  Measurement of Ventricular Wall Motion, Epicardial Electrical Mapping, and Myocardial Fiber Angles in the Same Heart , 2001, FIMH.

[21]  Tamal K. Dey,et al.  Tight cocone: a water-tight surface reconstructor , 2003, SM '03.

[22]  Thomas J. R. Hughes,et al.  Finite element modeling of blood flow in arteries , 1998 .

[23]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[24]  H M Pinsky,et al.  Accuracy of three-dimensional measurements using cone-beam CT. , 2006, Dento maxillo facial radiology.

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

[26]  Mark S. Shephard,et al.  Identifying and Meshing Thin Sections of 3-d Curved Domains , 2005, IMR.

[27]  Chandrajit L. Bajaj,et al.  Efficient Delaunay Mesh Generation from Sampled Scalar Functions , 2007, IMR.

[28]  Thomas J. R. Hughes,et al.  Finite Element Modeling of Three-Dimensional Pulsatile Flow in the Abdominal Aorta: Relevance to Atherosclerosis , 2004, Annals of Biomedical Engineering.

[29]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

[30]  T. Hughes,et al.  Effect of exercise on hemodynamic conditions in the abdominal aorta. , 1999, Journal of vascular surgery.

[31]  Tamal K. Dey,et al.  Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction , 2005, Symposium on Computational Geometry.

[32]  J. D. Munck.  A linear discretization of the volume conductor boundary integral equation using analytically integrated elements (electrophysiology application) , 1992 .

[33]  Charles A. Taylor,et al.  Efficient anisotropic adaptive discretization of the cardiovascular system , 2006 .

[34]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[35]  A. McCulloch,et al.  A collocation-Galerkin finite element model of cardiac action potential propagation , 1994, IEEE Transactions on Biomedical Engineering.

[36]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. II. Afterdepolarizations, triggered activity, and potentiation. , 1994, Circulation research.

[37]  Helmut Pottmann,et al.  General offset surfaces , 1997, Neural Parallel Sci. Comput..

[38]  Chandrajit L. Bajaj,et al.  Smooth Shell Construction with Mixed Prism Fat Surfaces , 1999, Geometric Modelling.

[39]  Helmut Pottmann,et al.  Rational curves and surfaces with rational offsets , 1995, Comput. Aided Geom. Des..

[40]  Chandrajit L. Bajaj,et al.  Identifying flat and tubular regions of a shape by unstable manifolds , 2006, SPM '06.

[41]  Tamal K. Dey,et al.  Provable surface reconstruction from noisy samples , 2006, Comput. Geom..

[42]  Jean-Luc Mari,et al.  Geometrical Modeling of the Heart and Its Main Vessels , 2001, FIMH.

[43]  Joachim Giesen,et al.  The flow complex: a data structure for geometric modeling , 2003, SODA '03.

[44]  C. Luo,et al.  A dynamic model of the cardiac ventricular action potential. I. Simulations of ionic currents and concentration changes. , 1994, Circulation research.

[45]  Andrew Gillette,et al.  Topology Based Selection and Curation of Level Sets , 2009, Topology-Based Methods in Visualization II.

[46]  Vadim Shapiro,et al.  Heterogeneous material modeling with distance fields , 2004, Comput. Aided Geom. Des..

[47]  Robert Modre,et al.  Imaging of Electrical Function within the Human Atrium and Ventricle from Paced ECG Mapping Data , 2001, FIMH.

[48]  Jukka Nenonen,et al.  Simulation of Anisotropic Propagation in the Myocardium with a Hybrid Bidomain Model , 2001, FIMH.

[49]  P J Hunter,et al.  A three-dimensional finite element method for large elastic deformations of ventricular myocardium: II--Prolate spheroidal coordinates. , 1996, Journal of biomechanical engineering.

[50]  Zeyun Yu,et al.  A fast and adaptive method for image contrast enhancement , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[51]  Bahram Ravani,et al.  Offset Surface Generation and Contouring in Computer-Aided Design , 1987 .

[52]  F. Chazal,et al.  Stability and homotopy of a subset of the medial axis , 2004, SM '04.

[53]  G. D. Byrne,et al.  VODE: a variable-coefficient ODE solver , 1989 .

[54]  Zeyun Yu,et al.  Normalized Gradient Vector Diffusion and Image Segmentation , 2002, ECCV.

[55]  Jyrki Lötjönen,et al.  Reconstructing 3D Boundary Element Heart Models from 2D Biplane Fluoroscopy , 2001, FIMH.

[56]  Onkar Sahni,et al.  AN ANISOTROPIC ADAPTIVE PROCEDURE FOR EFFICIENT BLOOD FLOW SIMULATIONS , 2004 .

[57]  C. Luo,et al.  A model of the ventricular cardiac action potential. Depolarization, repolarization, and their interaction. , 1991, Circulation research.

[58]  Chandrajit L. Bajaj,et al.  Secondary and Tertiary Structural Fold Elucidation from 3D EM Maps of Macromolecules , 2006, ICVGIP.