Multi-component heart reconstruction from volumetric imaging

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multi-component heart reconstruction from volumetric imaging

Full text

Pdf (1.12 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the 2008 ACM symposium on Solid and physical modeling table of contents

Stony Brook, New York

SESSION: Mesh segmentation & remeshing II table of contents

Pages 193-202

Year of Publication: 2008

ISBN:978-1-60558-106-2

Authors

Chandrajit Bajaj	University of Texas at Austin, Austin, TX
Samrat Goswami	University of Texas at Austin, Austin, TX

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 94, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1364901.1364928 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Cyril F. Allouche , S. Makam , Nicholas Ayache , Herve Delingette, A New Kinetic Modeling Scheme for the Human Left Ventricle Wall Motion with MR-Tagging Imaging, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.61-68, November 15-16, 2001
	2	Bajaj, C., and Goswami, S. 2006. Automatic fold and structural motif elucidation from 3d em maps of macromolecules. In ICVGIP 2006, 264--275.
	3	Chandrajit L. Bajaj , Guoliang Xu, Smooth Shell Construction with Mixed Prism Fat Surfaces, Geometric Modelling, p.19-35, May 01, 1999
	4	Chandrajit L. Bajaj , Guoliang Xu, Anisotropic diffusion of surfaces and functions on surfaces, ACM Transactions on Graphics (TOG), v.22 n.1, p.4-32, January 2003 [doi>10.1145/588272.588276]
	5	Bajaj, C., Goswami, S., Yu, Z., Zhang, Y., Bazilevs, Y., and Hughes, T. 2006. Patient specific heart models from high resolution ct. In Proceedings of Computational Modelling of Objects Represented in Images, CompIMAGE, 157--165.
	6	Bajaj, C., Gillette, A., and Goswami, S. 2007. Topology based selection and curation of level sets. In Topology-in-Visualization, A. Wiebel, H. Hege, K. Polthier, and G. Scheuer-mann, Eds.
	7	Arpan Biswas , Vadim Shapiro , Igor Tsukanov, Heterogeneous material modeling with distance fields, Computer Aided Geometric Design, v.21 n.3, p.215-242, March 2004 [doi>10.1016/j.cagd.2003.08.002]
	8	D. Braess, Towards algebraic multigrid for elliptic problems of second order, Computing, v.55 n.4, p.379-393, 1995 [doi>10.1007/BF02238488]
	9	Peter N. Brown , G. D. Byrne , A. C. Hindmarsh, VODE: a variable-coefficient ODE solver, SIAM Journal on Scientific and Statistical Computing, v.10 n.5, p.1038-1051, Sept. 1989 [doi>10.1137/0910062]
	10	Cgal Consortium. 2007. CGAL (3.3.1): Computational Geometry Algorithms Library. http://www.cgal.org.
	11	F. Chazal , A. Lieutier, Stability and homotopy of a subset of the medial axis, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	12	Frédéric Chazal , André Lieutier, Topology guaranteeing manifold reconstruction using distance function to noisy data, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA [doi>10.1145/1137856.1137876]
	13	Chen, Y. J., and Ravani, B. 1987. Offset surface generation and contouring in computer-aided design. Journal of Mech. Trans. Autom. Design 109, 1, 133--142.
	14	Costa, K. D., Hunter, P. J., Wayne, J. S., Waldmann, L. K., Guccione, J. M., and Mcculloch, A. D. 1996. A three-dimensional finite element method for large elastic deformations of ventricular myocardium: Ii - prolate spheroidal coordinates. J. Biomedical Engineering 118, 4 (November), 464--472.
	15	Cvc, UT Austin. 2005. Volrover. http://cvcweb.ices.utexas.edu/software/guides.php.
	16	De Munck, J. 1992. A linear discretization of the volume conductor boundary integral equation using analytically integrated elements. IEEE Trans Biomed. Eng. 39, 9 (September), 986--990.
	17	Tamal K. Dey , Samrat Goswami, Tight cocone: a water-tight surface reconstructor, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781627]
	18	Tamal K. Dey , Samrat Goswami, Provable surface reconstruction from noisy samples, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA [doi>10.1145/997817.997867]
	19	Dey, T. K., Giesen, J., and Goswami, S. 2003. Shape segmentation and matching with flow discretization. In Proc. Workshop Algorithms Data Strucutres (WADS 03), F. Dehne, J.-R. Sack, and M. Smid, Eds., LNCS 2748, 25--36.
	20	Tamal K. Dey , Joachim Giesen , Edgar A. Ramos , Bardia Sadri, Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction, Proceedings of the twenty-first annual symposium on Computational geometry, June 06-08, 2005, Pisa, Italy [doi>10.1145/1064092.1064126]
	21	Herbert Edelsbrunner , Michael Facello , Jie Liang, On the definition and the construction of pockets in macromolecules, Discrete Applied Mathematics, v.88 n.1-3, p.83-102, Nov. 9, 1998 [doi>10.1016/S0166-218X(98)00067-5]
	22	Edelsbrunner, H. 2002. Surface reconstruction by wrapping finite point sets in space. In Ricky Pollack and Eli Goodman Festschrift, B. Aronov, S. Basu, J. Pach, and M. Sharir, Eds. Springer-Verlag, 379--404.
	23	Geometry Center, University of Minnesota. 1996. Geomview. http://www.geomview.org/.
	24	Joachim Giesen , Matthias John, The flow complex: a data structure for geometric modeling, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	25	Goerres, G. W., Kamel, E., Seifert, B., Burger, C., Buck, A., Hany, T. F., and Schulthess, G. K. V. 2002. Accuracy of image coregistration of pulmonary lesions in patients with non-small cell lung cancer using an integrated pet/ct system. Journal Nucl. Med. 43, 1469--1475.
	26	Samrat Goswami , Tamal K. Dey , Chandrajit L. Bajaj, Identifying flat and tubular regions of a shape by unstable manifolds, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom [doi>10.1145/1128888.1128892]
	27	Goswami, S., Gillette, A., and Bajaj, C. 2007. Efficient Delaunay mesh generation from sampled scalar function. In Proc. 16th Int. Meshing Roundtable, 495--511.
	28	Hackbusch, W. 1985. Multi-Grid Methods and Applications. Springer Verlag, Berlin, Heidelberg, New York, Tokyo.
	29	Hille, B. 1992. Ionic Channels of Excitable Membranes., Second ed. Sinauer Associates, Inc., Sunderland, MA.
	30	Hodgkin, A. L., and Huxley, A. F. 1952. A quantitative description of membrane current and its application to conduction and excitation in nerve. Journal of Physiology 117, 500--544.
	31	Hunter, P., McCulloch, A., Nielsen, P., and Smaill, B. 1988. A finite element model of passive ventricular mechanics. ASMS BED 9, 387--397.
	32	Tao Ju , Frank Losasso , Scott Schaefer , Joe Warren, Dual contouring of hermite data, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
	33	François Labelle , Jonathan Richard Shewchuk, Isosurface stuffing: fast tetrahedral meshes with good dihedral angles, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	34	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
	35	Luo, C., and Rudy, Y. 1991. A model of the ventricular cardiac action potential: Depolarization, repolarization and their interaction. Circulation Research 68, 6, 1501--1526.
	36	Luo, C., and Rudy, Y. 1994. A dynamic model of the cardiac ventricular action potential: I. simulations of ionic currents and concentration changes. Circulation Research 74, 6, 1071--1096.
	37	Maekawa, T. 1999. An overview of offset curves and surfaces. Computer-Aided Design 31, 3, 165--173.
	38	Jean-Luc Mari , Laurent Astart , Jean Sequeira, Geometrical Modeling of the Heart and Its Main Vessels, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.10-16, November 15-16, 2001
	39	Elliot R. McVeigh , Owen Faris , Dan Ennis , Patrick Helm , Frank Evans, Measurement of Ventricular Wall Motion, Epicardial Electrical Mapping, and Myocardial Fiber Angles in the Same Heart, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.76-82, November 15-16, 2001
	40	Chantal Muller , Michèle Rombaut , Marc Janier, Dempster Shafer Approach for High Level Data Fusion Applied to the Assessment of Myocardial Viability, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.104-112, November 15-16, 2001
	41	Pinsky, H., Dyda, S., Pinsky, R., Misch, K., and Sarment, D. 2006. Accuracy of three-dimensional measurements using cone-beam ct. Dentomaxillofac. Radiol. 35, 6, 410--416.
	42	Helmut Pottmann, Rational curves and surfaces with rational offsets, Computer Aided Geometric Design, v.12 n.2, p.175-192, March 1995 [doi>10.1016/0167-8396(94)00008-G]
	43	Helmut Pottmann, General offset surfaces, Neural, Parallel & Scientific Computations, v.5 n.1-2, p.55-80, March, June 1, 1997
	44	Rogers, J. M., and McCulloch, A. D. 1994. A collocation-galerkin finite element model of cardiac action potential propagation. IEEE Trans Biomed. Eng. 41, 743--757.
	45	Rudy, Y., and Plonsey, R. 1980. A comparison of volume conductor and source geometry effects on body surface and epicardial potentials. Circ. Res. 46, 283--291.
	46	Sachse, F. B. 2004. Computational Cardiology: Modeling of Anatomy, Electrophysiology, and Mechanics. LNCS 2966. Springer, Berlin, Heidelberg, New York.
	47	Sahni, O., Mueller, J., Jansen, K. E., Shephard, M. S., and Taylor, C. A. 2005. Efficient anisotropic adaptive discretization of the cardiovascular system. Tech. rep., RPI.
	48	Sahni, O. 2005. Adaptive procedure for efficient blood-flow simulations. PhD thesis, RPI.
	49	Siersma, D. 1999. Voronoi diagrams and morse theory of the distance function. In Geometry in Present Day Science, O. E. Barndorff and E. B. V. Jensen, Eds. 187--208.
	50	Kim Simelius , Jukka Nenonen , B. Milan Horácek, Simulation of Anisotropic Propagation in the Myocardium with a Hybrid Bidomain Model, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.140-147, November 15-16, 2001
	51	Taylor, C., Hughes, T., and Zarins, C. 1998. Finite element modeling of 3-dimensional pulsatile flow in the abdominal aorta: Relevance to atherosclerosis. Annals of Biomedical Engineering 26, 6, 1--13.
	52	Taylor, C., Hughes, T., and Zarins, C. 1998. Finite element modeling of blood flow in arteries. Computer Methods in Applied Mechanics and Engineering 158, 1--2, 155--196.
	53	Taylor, C., Hughes, T., and Zarins, C. 1999. Effect of exercise on hemodynamic conditions in the abdominal aorta. Journal of Vascular Surgery 29, 1077--89.
	54	Bernhard Tilg , Robert Modre , Gerald Fischer , Friedrich Hanser , Bernd Messnarz , Franz Xaver Roithinger, Imaging of Electrical Function within the Human Atrium and Ventricle from Paced ECG Mapping Data, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.148-156, November 15-16, 2001
	55	Toshiba Medical Systems - 64 Slice CT. 2006. Clinical advancement in volumetric CT.
	56	Henri Veisterä , Jyrki Lötjönen, Reconstructing 3D Boundary Element Heart Models from 2D Biplane Fluoroscopy, Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart, p.17-23, November 15-16, 2001
	57	Vetter, F., McCulloch, A., and Rogers, J. 1998. A finite element model of passive mechanics and electrical propagation in the rabbit ventricles. Computers in Cardiology, 705--708.
	58	Winslow, R. L., Scollan, D. F., Holmes, A., Yung, C. K., Zhang, J., and Jafri, M. S. 2000. Electrophysiological modeling of cardiac ventricular function: From cell to organ. Annual Reviews in Biomedical Engineering 2, 119--155.
	59	Yin, L., Luo, X., and Shephard, M. S. 2005. Identifying and meshing thin sections of 3-d curved domains. Tech. rep., RPI.
	60	Zeyun Yu , Chandrajit L. Bajaj, Normalized Gradient Vector Diffusion and Image Segmentation, Proceedings of the 7th European Conference on Computer Vision-Part III, p.517-530, May 28-31, 2002
	61	Yu, Z., and Bajaj, C. 2004. A fast and adaptive algorithm for image contrast enhancement. In Proc of IEEE International Conference on Image Processing, 1001--1004.
	62	Zhang, Y., Bajaj, C. L., and Xu, G. 2008. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Communications in Numerical Methods in Engineering, To appear.