Local orthogonal cutting method for computing medial curves and its biomedical applications

SIAM Journal on Scientific Computing

Volumn 32, Issue 2, 2010, Pages 947-969

  Jiaq, Xiangmin ^a   Einstein, Daniel R ^b   Dyedov, Vladimir ^a  

^a Stony Brook University   (United States)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Biomedical applications; Curves and surfaces; Interior center of curvature; Medial curves; Orthogonal decomposition; Stability

Indexed keywords

BIOMEDICAL ENGINEERING; BLOOD VESSELS; COMPUTER AIDED ANALYSIS; MEDICAL APPLICATIONS; MEDICAL COMPUTING; MEDICAL IMAGING; RELIABILITY ANALYSIS;

BIOMEDICAL APPLICATIONS; CENTER-OF-CURVATURE; CURVE AND SURFACE; CUTTING METHODS; GEOMETRIC ANALYSIS; GEOMETRIC MODELS; INTERIOR CENTER OF CURVATURE; MEDIAL CURVE; ORTHOGONAL CUTTING; ORTHOGONAL DECOMPOSITION;

GEOMETRY;

EID: 77950801439     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090767170     Document Type: Article

References (34)

1. T. ALUMBAUGH AND X. JlAO, Compact array-based mesh data structures, in Proceedings of the 14th International Meshing Roundtable, 2005, pp. 485-504.
2. N. AMENTA, S. CHOI, AND R. K. KOLLURI, The power crust, in Proceedings of the 6th ACM Symposium on Solid Modeling and Applications, 2001, pp. 249-266.
3. O. K.-C. Au, C.-L. TAI, H.-K. CHU, D. COHEN-OR, AND T.-Y. LEE, Skeleton extraction by mesh contraction, ACM Trans. Graph., 27 (2008), pp. 1-10.
4. H. BLUM, A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Form, MIT Press, Cambrid ge, MA, 1967, pp. 362-380.
5. N. D. CORNEA, D. SILvER, AND P. MIN, Curve-skeleton properties, applications, and algorithms, IEEE Trans. Vis. Comput. Graph., 13 (2007), pp. 530-548.
6. N. D. CORNEA, D. SILvER, X. YUAN, AND R. BALAsUB RAMANIAN, Computing hierarchical curve-skeletons of 3D objects, Vis. Comput., 21 (2005), pp. 945-955.
7. M. DE BERG, O. CHEONG, M. VAN KREVELD, AND M. OVERMARS, Computational Geometry: Algorithms and Applications, 3rd ed., Springer, New York, 2008.
8. T. DEY AND J. SUN, Defining and computing curve-skeletons with medial geodesic function,in Proceedings of the Eurographics Symposium Geometry Processing, 2006, pp. 143-152.
9. D. R. EINSTEIN, B. NERADILAK, N. POLLISAR, K. R. MINARD, C. WALLIS, M. FANUCCHI, J. P. CARSON, A. P. KUPRAT, S. KABILAN, R. E. JACOB, AND R. A. CORLEY, An automated self-similarity analysis of the pulmonary tree of the Sprague-Dawley rat, Anat. Rec., 291 (2008), pp. 1628-1648.
10. A. GRAY, E. ABBENA, AND S. SALAMON, Modern Differential Geometry of Curves and Surfaces with Mathematica, 3rd ed., Chapman & Hall/CRC, London, 2006.
11. Y. HUO AND G. S. KASSAB, A hybrid one-dimensional/Womersley model of pulsatile blood flow in the entire coronary arterial tree, Amer. J. Physiol. Heart Circ. Physiol., 292 (2007), pp. H2623-H2633.
12. Y. HUO AND G. S. KASSAB, A scaling law of vascular volume, Biophys. J., 96 (2009), pp. 347-353.
13. X. JIAO,D.R. EINSTEIN, V. DYEDOV,AND J. P. CARSON , Automatic identification and truncation of boundary outlets in complex imaging-derived biomedical geometries, Med. Biol. Engrg. Comput., 47 (2009), pp. 989-999.
14. X. JlAO AND H. ZHA, Consistent computation of first- and second-order differential quantities for surface meshes, in Proceedings of the ACM Solid and Physical Modeling Symposium, 2008, pp. 159-170.
15. S. KATZ, G. LEIFMAN, AND A. TAL, Mesh segmentation using feature point and core extraction, Vis. Comput., 21 (2005), pp. 865-875.
16. A. P. KUPRAT AND D. R. EINSTEIN, An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data, J. Comput. Phys., 228 (2009), pp. 619-640.
17. A. KUPRAT, A. KHAMAYSEH, D. GEORGE, AND L. LARKEY, Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines, J. Comput. Phys., 172 (2001), pp. 99-118.
18. L. LAM, S.-W. LEE, AND C. Y. SUEN, Thinning methodologies-A comprehensive survey, IEEE Trans. Pattern Anal. Mach. Intell., 14 (1992), pp. 869-885.
19. T.-C. LEE, R. L. KASHYAP, AND C.-N. CHU, Building skeleton models via 3-D medial surface/axis thinning algorithms, CVGIP: Graph. Models Image Process., 56 (1994), pp. 462-478.
20. M. MADDAH, A. AFZALI-KUSHA, AND H. SOLTANIAN-ZADEH, Efficient center-line extraction for quantification of vessels in confocal microscopy images, Med. Phys., 30 (2003), pp. 204-211.
21. M. MADDAH, H. SOLTANIAN-ZADEH, AND A. AFZALI-KUSHA , Snake modeling and distance transform approach to vascular centerline extraction and quantification, Comput. Med. Imaging Graph. (UK), 27 (2003), pp. 503-512.
22. S. MOLLOI, G. S. KASSAB, AND Y. ZHOU, Quantification of coronary artery lumen volume by digital angiography: In-vivo validation, Circulation, 104 (2001), p. 2351.
23. R. C. MOLTHEN, K. L. KARAU, AND C. A. DAWSON, Quantitative models of the rat pulmonary arterial tree morphometry applied to hypoxia-induced arterial remodeling, J.Appl.Physiol., 97 (2004), pp. 2372-2384.
24. M. MORTARA, G. PATANE, M. SPAGNUOLO, B. FALCIDIENO , AND J. ROSSIGNAC, Blowing bubbles for the multi-scale analysis and decomposition of triangle meshes, Algorithmica, Special Issues on Shape Algorithms, 38 (2004), pp. 227-248.
25. M. MORTARA, G. PATANE, M. SPAGNUOLO, B. FALCIDIENO, AND J. ROSSIGNAC, Plumber: A method for a multi-scale decomposition of 3d shapes into tubular primitives and bodies,in ACM Symposium on Solid Modeling and Applications, 2004, pp. 339-344.
26. M. MORTARA AND G. PATANE, Affine-invariant skeleton of 3d shapes, in Proceedings of the Shape Modeling International, 2002, pp. 245-252.
27. T. NEWMAN AND H. YI, A survey of the marching cubes algorithm, Comput. Graph., 30 (2006), pp. 854-879.
28. K. PALÁGYI AND A. KUBA, A 3d 6-subiteration thinning algorithm for extracting medial lines, Pattern Recognition Lett., 19 (1998), pp. 613-627.
29. V. PASCUCCI, G. SCORZELLI, P.-T. BREMER, AND A. MASCARENHAS, Robust on-line computation of Reeb graphs: Simplicity and speed, ACM Trans. Graph., 26 (2007), p. 58.
30. J. TlERNY, J.-P. VANDEBORRE, AND M. DAOUDI, Enhancing 3D mesh topological skeletons with discrete contour constrictions, Vis. Comput., 24 (2008), pp. 155-172.
31. J. K. UDUPA, P. K. SAHA, AND R. A. LOTUFO, Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 24 (2002), pp. 1485-1500.
32. Y.-S. WANG AND T.-Y. LEE, Curve-skeleton extraction using iterative least squares optimization, IEEE Trans. Vis. Comput. Graph., 14 (2008), pp. 926-936.
33. D. R. WHITTAKER, J. DWYER, AND M. F. FlLLINGER, Prediction of altered endograft path during endovascular abdominal aortic aneurysm repair with the gore excluder,.]. Vasc. Surg., 41 (2005), pp. 575-583.
34. T. WISCHGOLL, J. S. CHOY, E. L. RITMAN, AND G. S. KASSAB, Validation of image- based method for extraction of coronary morphometry, Ann. Biomed. Engrg., 36 (2008), pp. 356-368.