Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography

IEEE Transactions on Medical Imaging

Volumn 22, Issue 5, 2003, Pages 674-684

  Antiga, Luca ^a   Ene Iordache, Bogdan ^a   Remuzzi, Andrea ^a  

^a MARIO NEGRI INSTITUTE FOR PHARMACOLOGICAL RESEARCH   (Italy)

Author keywords

Central paths; Differential geometry; Fast marching method; Level sets; Voronoi diagram

Indexed keywords

ANGIOGRAPHY; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; FINITE ELEMENT METHOD; HARMONIC ANALYSIS; IMAGE RECONSTRUCTION; MAGNETIC RESONANCE IMAGING; VECTORS;

CENTRAL PATHS; DIFFERENTIAL GEOMETRY; FAST MARCHING METHOD; PATIENT SPECIFIC RECONSTRUCTION; VORONOI DIGRAMS;

BLOOD VESSELS;

ABDOMINAL AORTA; ALGORITHM; ANGIOGRAPHY; ARTERIOSCLEROSIS; ARTICLE; BIOLOGICAL MODEL; BLOOD FLOW VELOCITY; BLOOD VESSEL; CAROTID ARTERY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; FINITE ELEMENT ANALYSIS; HUMAN; IMAGE SUBTRACTION; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PATHOLOGY; PATHOPHYSIOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ANGIOGRAPHY; AORTA, ABDOMINAL; ARTERIOSCLEROSIS; BLOOD FLOW VELOCITY; BLOOD VESSELS; CAROTID ARTERIES; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; MODELS, CARDIOVASCULAR; SUBTRACTION TECHNIQUE;

EID: 0038782162     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2003.812261     Document Type: Article

References (51)

1. A. M. Malek, S. L. Alper, and S. Izumo, "Hemodynamic shear stress and its role in atherosclerosis," JAMA, vol. 282, pp. 2035-2042, 1999.
2. A. Gnasso, C. Irace, C. Carallo, M. D. Franceschi, C. Motti, P. L. Mattioli, and A. Pujia, "In vivo association between low wall shear stress and plaque in subjects with asymmetrical carotid atherosclerosis," Stroke, vol. 28, pp. 993-998, 1997.
3. C. K. Zarins, M. A. Zatina, D. P. Giddens, K. D. Ku, and S. Glagov, "Shear stress regulation of artery lumen diameter in experimental atherogenesis," J. vasc. Surg., vol. 5, pp. 413-420, 1987.
4. P. F. Davies, "Flow-mediated endothelial mechanotransduction," Phys. Rev., vol. 75, pp. 519-560, 1995.
5. D. N. Ku, D. P. Giddens, C. K. Zarins, and S. Glagov, "Pulsatile flow and atherosclerosis in the human carotid bifurcation. Positive correlation between plaque location and low oscillating shear stress," Arteriosclerosis, vol. 5, pp. 293-302, 1985.
6. K. Perktold and G. Rappitsch, "Computed simulation of local blood flow and vessel mechanics in a compliant carotid artery bifurcation model," J. Biomech., vol. 28, no. 7, pp. 845-856, 1995.
7. C. A. Taylor, T. J. R. Hughes, and C. K. Zarins, "Computational investigation in vascular disease," Comput. Phys., vol. 10, no. 3, pp. 224-232, May/June 1996.
8. ____, "Finite element modeling of three-dimensional pulsatile flow in the abdominal aorta: Relevance to atherosclerosis," Ann. Biomed. Eng., vol. 26, pp. 975-987, 1998.
9. J. S. Milner, J. A. Moore, B. K. Rutt, and D. A. Steinman, "Hemodynamics of human carotid artery bifurcations: Computational studies with models reconstructed from magnetic resonance imaging of normal subjects," J. Vasc. Surg., vol. 28, pp. 143-156, 1998.
10. D. A. Steinman, "Image-based CFD modeling in realistic arterial geometries," Ann. Biomed. Eng., vol. 30, no. 4, pp. 483-497, Apr 2002.
11. H. M. Ladak, J. S. Milner, and D. A. Steinman, "Rapid 3D segmentation of the carotid bifurcation from serial MR images," J. Biomech. Eng., vol. 122, no. 1, pp. 96-99, 2000.
12. D. A. Steinman, J. B. Thomas, H. M. Ladak, J. S. Milner, B. K. Rutt, and J. D. Spence, "Reconstruction of carotid bifurcation hemodynamics and wall thickness using computational fluid dynamics and MRI," Magn. Resonance Med., vol. 47, no. 1, pp. 149-159, 2002.
13. J. R. Cebral and R. Löhner, "From medical images to anatomically accurate finite element grids," Int. J. Numer. Methods Eng., vol. 51, pp. 985-1008, 2001.
14. K. C. Wang, R. W. Dutton, and C. A. Taylor, "Improving geometric model reconstruction for blood flow modeling," IEEE Eng. Med. Biol. Mag., vol. 18, no. 6, pp. 33-39, Nov./Dec. 1999.
15. Q. Long, X. Y. Yu, M. W. Collins, M. Bourne, and T. M. Griffith, "Magnetic resonance image processing and structured grid generation of a human abdominal bifurcation," Comput. Methods Prog. Biomed., vol. 56, pp. 249-259, 1998.
16. P. J. Yim, J. R. Cebral, R. Mullick, and P. J. Choyke, "Vessel surface reconstruction with a tubular deformable model," IEEE Trans. Med. Imag., vol. 20, pp. 1411-1421, Dec. 2001.
17. W. Schroeder, K. Martin, and W. E. Lorensen, The Visualization Toolkit, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1998.
18. J. A. Sethian, Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1999.
19. L. Antiga, B. Ene-Iordache, L. Caverni, G. P. Cornalba, and A. Remuzzi, "Geometric reconstruction for computational mesh generation of arterial bifurcations from CT angiography," Comput. Medical Imag. Graph., vol. 26, pp. 227-235, 2002.
20. R. Malladi and J. A. Sethian, "A real-time algorithm for medical shape recovery," in Proc. Int. Conf. Computer Vision, Jan. 1998, pp. 304-310.
21. R. Whitaker, "Algorithms for implicit deformable models," in Proc. 5th Int. Conf. Computer Vision, 1995, pp. 822-827.
22. ____, "A level set approach to 3D reconstruction from range data," Int. J. Comput. Vision, vol. 29, no. 3, pp. 203-231, 1998.
23. D. Adalsteinsson and J. A. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, pp. 269-277, 1995.
24. O. D. Faugeras and R. Keriven, "Variational principles, surface evolution, PDE's, level set methods, and the stereo problem," IEEE Trans. Image Processing, vol. 7, pp. 336-344, Jan. 1998.
25. J. Gomes and O. D. Faugeras, "Level sets and distance functions," in Proc. 6th Eur. Conf. Computer Vision, 2000, pp. 588-602.
26. A. Quarteroni, R. Sacco, and F. Saleri, Numerical Mathemathics. Heidelberg, Germany: Springer-Verlag, 2000.
27. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," Comput. Graph., vol. 21, pp. 163-169, 1987.
28. L. Antiga, B. Ene-Iordache, G. Remuzzi, and A. Remuzzi, "Automatic generation of glomerular capillary topologicall organization," Microvasc. Res., vol. 62, no. 3, pp. 346-354, Nov. 2001.
29. R. Schneider and L. Kobbelt, "Geometric fairing of irregular meshes for free-form surface design," Comput. Aided Geometric Des., vol. 18, no. 4, pp. 359-379, 2001.
30. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," in Proc. Int. Workshop on Visualization and Mathematics, Germany, May 2002, pp. 22-25.
31. P. J. Yim, R. Mullick, R. M. Summers, H. Marcos, J. R. Cebral, R. Lohner, and P. L. Choyke, "Measurement of stenosis from magnetic resonance angiography using vessel skeletons," in Proc. SPIE, vol. 3978, 2000, pp. 245-255.
32. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Form, W. Wathen-Dunn. Ed. Cambridge, MA: MIT Press, 1967, pp. 362-380.
33. D. Attali and A. Montanvert, "Computing and simplifying 2D and 3D continuous skeletons," Comput. Vis. Image Understand., vol. 67, pp. 261-273, 1997.
34. T. K. Dey and W. Zhao, "Approximate medial axis as a Voronoi subcomplex," in Proc. 7th ACM Symp. Solid Modeling Applications, 2002, pp. 356-366.
35. T. Deschamps and L. D. Cohen, "Fast extraction of minimal paths in 3D images and application to virtual endoscopy," Med. Imag. Anal., vol. 5, no. 4, pp. 281-299, Dec. 2001.
36. L. D. Cohen and R. Kimmel, "Global minimum of active contour models: A minimal path approach," Int. J. Comput. Vis., vol. 24, no. 1, pp. 57-78, Aug. 1997.
37. R. Kimmel and J. A. Sethian, "Computing geodesic paths on manifolds," in Proc. National Academy of Sciences, vol. 95, July 1998, pp. 8431-8435.
38. J. A. Sethian and A. Vladimirsky, "Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes," in Proc. National Academy of Sciences, vol. 97, May 2000, pp. 5699-5703.
39. N. Amenta and M. Bern, "Surface reconstruction by Voronoi filtering," Discrete Comput. Geometry, vol. 22, pp. 481-504, 1999.
40. N. Amenta, S. Choi, and R. K. Kolluri, "The power crust," in Proc. Solid Modeling '01, 2001, pp. 249-260.
41. S. Prakash and C. R. Ethier, "Requirements for mesh resolution in 3D computational hemodynamics," J. Biomech. Eng., vol. 123, no. 2, pp. 134-144, 2001.
42. GAMBIT 2.0 CFD Preprocessor. User's Guide, Fluent Inc., Lebanon, NH, 2001.
43. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating subdivision for meshes with arbitrary topology," in Proc. SIGGRAPH 1996, 1996, pp. 189-192.
44. C. M. van Bemmel, L. J. Spreeuwers, B. Verdonck, M. A. Viergever, and W. J. Niessen, "Blood pool agent contrast-enhanced MRA: Level-set-based artery-vein separation," in Proc. SPIE, vol. 4684, M. Sonka and J. M. F. Sonka, Eds., 2002, pp. 1464-1475.
45. H. Delingette, "General object reconstruction based on simplex meshes," Int. J. Comput. Vis., vol. 32, no. 2, pp. 1-36, 1999.
46. J. S. Suri, L. Kecheng, S. Singh, S. N. Laxminarayan, Z. Xiaolan, and L. Reden, "Shape recovery algorithms using level sets in 2-D/3-D medical imagery: A state-of-the-art review," IEEE Trans. Inform. Technol. Biomed., vol. 6, no. 1, pp. 8-28, 2002.
47. K. Museth, D. E. Breen, R. T. Whitaker, and A. H. Barr, "Level set surface editing operators," in Proc. ACM Trans. Graphics (SIGGRAPH), vol. 21, July 2002, pp. 330-338.
48. D. S. Paik, C. F. Beaulieu, R. Brooke, G. D. Rubin, and S. Napel, "Automated flight path planning for virtual endoscopy," Med. Phys., vol. 25, no. 5, pp. 629-637, May 1998.
49. A. F. Frangi, W. J. Niessen, R. M. Hoogeveen, T. van Walsum, and M. A. Viergever, "Model-based quantitation of 3-D magnetic resonance angiographic images," IEEE Trans. Med. Imag., vol. 18, pp. 946-956, Oct. 1999.
50. A. Puig, "Cerebral Blood Vessels Modeling," Polytechnical Univ. Catalunya, Barcelona, Spain, Tech. Rep., Apr. 1998.
51. T. Deschamps, "Curve and shape extraction with minimal path and level sets techniques: Applications to 3-D medical imaging," Ph.D. dissertation, Université Paris-IX Dauphine, France, Dec. 2001.