Skeleton Marching-based Parallel Vascular Geometry Reconstruction Using Implicit Functions
Fast high-precision patient-specific vascular tissue and geometric structure reconstruction is an essential task for vascular tissue engineering and computer-aided minimally invasive vascular disease diagnosis and surgery. In this paper, we present an effective vascular geometry reconstruction technique by representing a highly complicated geometric structure of a vascular system as an implicit function. By implicit geometric modelling, we are able to reduce the complexity and level of difficulty of this geometric reconstruction task and turn it into a parallel process of reconstructing a set of simple short tubular-like vascular sections, thanks to the easy-blending nature of implicit geometries on combining implicitly modelled geometric forms. The basic idea behind our technique is to consider this extremely difficult task as a process of team exploration of an unknown environment like a cave. Based on this idea, we developed a parallel vascular modelling technique, called Skeleton Marching, for fast vascular geometric reconstruction. With the proposed technique, we first extract the vascular skeleton system from a given volumetric medical image. A set of sub-regions of a volumetric image containing a vascular segment is then identified by marching along the extracted skeleton tree. A localised segmentation method is then applied to each of these sub-image blocks to extract a point cloud from the surface of the short simple blood vessel segment contained in the image block. These small point clouds are then fitted with a set of implicit surfaces in a parallel manner. A high-precision geometric vascular tree is then reconstructed by blending together these simple tubular-shaped implicit surfaces using the shape-preserving blending operations. Experimental results show the time required for reconstructing a vascular system can be greatly reduced by the proposed parallel technique.
KeywordsVascular geometric reconstruction implicit modelling parallel computing high-performance high-accuracy
This work was partly supported by National Natural Science Foundation of China (No. 61502402), and the Fundamental Research Funds for the Central Universities (No. 20720180073).
The authors would like to thank all the reviewers for their constructive comments.
- WHO. Cardiovascular Diseases (CVDs), [Online], Available: https://www.who.int/news-room/fact-sheets/detail/cardiovascular-diseases-cvds), July 4, 2017.Google Scholar
- WHO. World Health Statistics 2017, Geneva, Switzerland: World Health Organization, 2017.Google Scholar
- A. Alwan. Global Status Report on Noncommunicable Diseases 2010, Technical Report, World Health Organization, Geneva, Switzerland, 2011.Google Scholar
- M. R. Jr. Lepore, M. Yoselevitz, W. C. Sternbergh III, S. R. Money. Minimally invasive vascular techniques. The Ochsner Journal, vol. 2, no. 3, pp. 145–152, 2000.Google Scholar
- J. Bloomenthal. Skeletal Design of Natural Forms, Ph. D. dissertation, Department of Computer Science, University of Calgary, Calgary, Canada, 1995.Google Scholar
- Q. Qi, Q. D. Li, Q. Q. Hong. Skeleton marching: A high-performance parallel vascular geometry reconstruction technique. In Proceedings of the 24th International Conference on Automation and Computing, ICAC, Newcastle Upon Tyne, UK, pp. 1–6, 2018.Google Scholar
- G. Guennebaud, M. Gross. Algebraic point set surfaces. ACM Transactions on Graphics, vol. 26, no. 3, Article number 23, 2007. DOI: https://doi.org/10.1145/1276377.1276406.
- G. Turk, J. F. O’Brien. Variational Implicit Surfaces, Technical Report GIT-GVU-99-15, Georgia Institute of Technology, USA, 1999.Google Scholar
- S. F. Frisken, R. N. Perry, A. P. Rockwood, T. R. Jones. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New Orleans, USA, pp. 249–254, 2000. DOI: https://doi.org/10.1145/344779.344899.Google Scholar
- J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM, Los Angeles, USA, pp. 67–76, 2001. DOI: https://doi.org/10.1145/383259.383266.Google Scholar
- Q. D. Li, J. Tian. 2D piecewise algebraic splines for implicit modeling. ACM Transactions on Graphics, vol. 28, no. 2, Article number 13, 2009. DOI: https://doi.org/10.1145/1516522.1516524.
- C. Twigg. Catmull-Rom splines. Computer, vol. 41, no. 6, pp. 4–6, 2003.Google Scholar
- O. Gourmel, L. Barthe, M. P. Cani, B. Wyvill, A. Bernhardt, M. Paulin, H. Grasberger. A gradient-based implicit blend. ACM Transactions on Graphics, vol. 32, no. 2, Article number 12, 2013. DOI: https://doi.org/10.1145/2451236.2451238.
- L. Antiga, M. Piccinelli, L. Botti, B. Ene-Iordache, A. Remuzzi, D. A. Steinman. An image-based modeling framework for patient-specific computational hemodynamics. Medical & Biological Engineering & Computing, vol. 46, no. 11, pp. 1097–1112, 2008. DOI: https://doi.org/10.1007/s11517-008-0420-1.CrossRefGoogle Scholar
- B. X. Wu, S. U. Ay, A. Abdel-Rahim. Pedestrian height estimation and 3D reconstruction using pixel-resolution mapping method without special patterns. International Journal of Automation and Computing, vol. 16, no. 4, pp. 449–361, 2019. DOI: https://doi.org/10.1007/s11633-019-1170-2.CrossRefGoogle Scholar
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.