Abstract
We present a pipeline to generate high quality quad dominant meshes for vascular structures from a given volumetric image. As common for medical image segmentation we use a Level Set approach to separate the region of interest from the background. However in contrast to the standard method we control the topology of the deformable object – defined by the Level Set function – which allows us to extract a proper skeleton which represents the global topological information of the vascular structure. Instead of solving a complex global optimization problem to compute a quad mesh, we divide the problem and partition the complex model into junction and tube elements, employing the skeleton of the vascular structure. After computing quad meshes for the junctions using the Mixed Integer Quadrangulation approach, we re-mesh the tubes using an algorithm inspired by the well known Bresenham Algorithm for drawing lines which distributes irregular elements equally over the entire tube element.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hadwiger, M., Ljung, P., Salama, C.R., Ropinski, T.: Advanced illumination techniques for gpu-based volume raycasting. In: ACM SIGGRAPH 2009 Courses, SIGGRAPH 2009, pp. 2:1–2:166. ACM, NewYork (2009)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Bischoff, S., Kobbelt, L.: Sub-Voxel topology control for Level-Set surfaces. Computer Graphics Forum 22(3), 273–280 (2003)
Felkel, P., Wegenkittl, R., Buhler, K.: Surface models of tube trees. In: Computer Graphics International, pp. 70–77 (2004)
Yim, P., Cebral, J., Mullick, R., Marcos, H., Choyke, P.: Vessel surface reconstruction with a tubular deformable model. Medical Imaging 20(12) (2001)
Schumann, C., Neugebauer, M., Bade, R., Preim, B., Peitgen, H.O.: Implicit vessel surface reconstruction for visualization and cfd simulation. International Journal of Computer Assisted Radiology and Surgery 2, 275–286 (2008)
Antiga, L., Ene-Iordache, B., Caverni, L., Cornalba, G.P., Remuzzi, A.: Geometric reconstruction for computational mesh generation of arterial bifurcations from ct angiography. Computerized Medical Imaging and Graphics 26(4), 227–235 (2002)
Kälberer, F., Nieser, M., Polthier, K.: Stripe parameterization of tubular surfaces. In: Topological Methods in Data Analysis and Visualization. Theory, Algorithms, and Applications. Mathematics and Visualization. Springer (2010)
Ray, N., Li, W.C., Lévy, B., Sheffer, A., Alliez, P.: Periodic global parameterization. ACM Trans. Graph. 25(4), 1460–1485 (2006)
Kälberer, F., Nieser, M., Polthier, K.: Quadcover - surface parameterization using branched coverings. Computer Graphics Forum 26(3), 375–384 (2007)
Dong, S., Bremer, P.T., Garland, M., Pascucci, V., Hart, J.C.: Spectral surface quadrangulation. In: SIGGRAPH 2006, pp. 1057–1066. ACM, New York (2006)
Bommes, D., Zimmer, H., Kobbelt, L.: Mixed-integer quadrangulation. ACM Trans. Graph. 28(3), 1–10 (2009)
Zhang, M., Huang, J., Liu, X., Bao, H.: A wave-based anisotropic quadrangulation method. In: SIGGRAPH 2010, pp. 118:1–118:8. ACM, New York (2010)
Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., Zorin, D.: State of the art in quad meshing. In: Eurographics STARS (2012)
Mcinerney, T., Terzopoulos, D.: Deformable models in medical image analysis: A survey. Medical Image Analysis 1, 91–108 (1996)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics 21(4), 163–169 (1987)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15–36 (1993)
Botsch, M., Kobbelt, L.: A remeshing approach to multiresolution modeling. In: Proc. SGP, pp. 185–192 (2004)
Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27(3) (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sibbing, D., Ebke, HC., Esser, K.I., Kobbelt, L. (2012). Topology Aware Quad Dominant Meshing for Vascular Structures. In: Levine, J.A., Paulsen, R.R., Zhang, Y. (eds) Mesh Processing in Medical Image Analysis 2012. MeshMed 2012. Lecture Notes in Computer Science, vol 7599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33463-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-33463-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33462-7
Online ISBN: 978-3-642-33463-4
eBook Packages: Computer ScienceComputer Science (R0)