{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T16:14:55Z","timestamp":1764260095570,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T00:00:00Z","timestamp":1568073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T00:00:00Z","timestamp":1568073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Autom. Comput."],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n<jats:p>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.<\/jats:p>","DOI":"10.1007\/s11633-019-1189-4","type":"journal-article","created":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T09:03:00Z","timestamp":1568106180000},"page":"30-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Skeleton Marching-based Parallel Vascular Geometry Reconstruction Using Implicit Functions"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3088-6319","authenticated-orcid":false,"given":"Quan","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5998-7565","authenticated-orcid":false,"given":"Qing-De","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7282-7638","authenticated-orcid":false,"given":"Yongqiang","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qing-Qi","family":"Hong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,10]]},"reference":[{"key":"1189_CR1","volume-title":"Cardiovascular Diseases (CVDs)","author":"WHO.","year":"2017","unstructured":"WHO. Cardiovascular Diseases (CVDs), [Online], Available: \nhttps:\/\/www.who.int\/news-room\/fact-sheets\/detail\/cardiovascular-diseases-cvds\n\n), July 4, 2017."},{"key":"1189_CR2","volume-title":"World Health Statistics 2017","author":"WHO.","year":"2017","unstructured":"WHO. World Health Statistics 2017, Geneva, Switzerland: World Health Organization, 2017."},{"key":"1189_CR3","volume-title":"Global Status Report on Noncommunicable Diseases 2010","author":"A Alwan","year":"2011","unstructured":"A. Alwan. Global Status Report on Noncommunicable Diseases 2010, Technical Report, World Health Organization, Geneva, Switzerland, 2011."},{"issue":"6","key":"1189_CR4","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.media.2009.07.011","volume":"13","author":"D Lesage","year":"2009","unstructured":"D. Lesage, E. D. Angelini, I. Bloch, G. Funka-Lea. A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes. Medical Image Analysis, vol. 13, no. 6, pp. 819\u2013845, 2009. DOI: \nhttps:\/\/doi.org\/10.1016\/j.media.2009.07.011\n\n.","journal-title":"Medical Image Analysis"},{"issue":"3","key":"1189_CR5","first-page":"145","volume":"2","author":"M R Lepore Jr.","year":"2000","unstructured":"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\u2013152, 2000.","journal-title":"The Ochsner Journal"},{"key":"1189_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-72630-2_3","volume-title":"Visualization in Medicine and Life Sciences","author":"B Preim","year":"2008","unstructured":"B. Preim and S. Oeltze. 3D visualization of vasculature: An overview. Visualization in Medicine and Life Sciences, L. Linsen, H. Hagen, B. Hamann, Eds., Berlin Heidelberg, Germany: Springer, pp. 39\u201359, 2008. DOI: \nhttps:\/\/doi.org\/10.1007\/978-3-540-72630-2_3\n\n."},{"key":"1189_CR7","volume-title":"Skeletal Design of Natural Forms","author":"J Bloomenthal","year":"1995","unstructured":"J. Bloomenthal. Skeletal Design of Natural Forms, Ph. D. dissertation, Department of Computer Science, University of Calgary, Calgary, Canada, 1995."},{"key":"1189_CR8","volume-title":"Introduction to Implicit Surfaces","author":"J Bloomenthal","year":"1997","unstructured":"J. Bloomenthal, C. Bajaj. Introduction to Implicit Surfaces, San Francisco, USA: Morgan Kaufmann, 1997."},{"issue":"2","key":"1189_CR9","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1111\/j.1467-8659.2007.01011.x","volume":"26","author":"Q Li","year":"2007","unstructured":"Q. Li. Smooth piecewise polynomial blending operations for implicit shapes. Computer Graphics Forum, vol. 26, no. 2, pp. 157\u2013171, 2007. DOI: \nhttps:\/\/doi.org\/10.1111\/j.1467-8659.2007.01011.x\n\n.","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"1189_CR10","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.media.2010.06.006","volume":"15","author":"X L Wu","year":"2011","unstructured":"X. L. Wu, V. Luboz, K. Krissian, S. Cotin, S. Dawson. Segmentation and reconstruction of vascular structures for 3D real-time simulation. Medical Image Analysis, vol. 15, no. 1, pp. 22\u201334, 2011. DOI: \nhttps:\/\/doi.org\/10.1016\/j.media.2010.06.006\n\n.","journal-title":"Medical Image Analysis"},{"issue":"3","key":"1189_CR11","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1109\/TMI.2011.2172455","volume":"31","author":"Q Q Hong","year":"2012","unstructured":"Q. Q. Hong, Q. D. Li, J. Tian. Implicit reconstruction of vasculatures using bivariate piecewise algebraic splines. IEEE Transactions on Medical Imaging, vol. 31, no. 3, pp. 543\u2013553, 2012. DOI: \nhttps:\/\/doi.org\/10.1109\/TMI.2011.2172455\n\n.","journal-title":"IEEE Transactions on Medical Imaging"},{"issue":"12","key":"1189_CR12","doi-asserted-by":"publisher","first-page":"2828","DOI":"10.1109\/TVCG.2013.169","volume":"19","author":"J Kretschmer","year":"2013","unstructured":"J. Kretschmer, C. Godenschwager, B. Preim, M. Stamminger. Interactive patient-specific vascular modeling with sweep surfaces. IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 12, pp. 2828\u20132837, 2013. DOI: \nhttps:\/\/doi.org\/10.1109\/TVCG.2013.169\n\n.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"4","key":"1189_CR13","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W E Lorensen","year":"1987","unstructured":"W. E. Lorensen, H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 163\u2013169, 1987. DOI: \nhttps:\/\/doi.org\/10.1145\/37402.37422\n\n.","journal-title":"ACM SIGGRAPH Computer Graphics"},{"issue":"3","key":"1189_CR14","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/882262.882293","volume":"22","author":"Y Ohtake","year":"2003","unstructured":"Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H. P. Seidel. Multi-level partition of unity implicits. ACM Transactions on Graphics, vol. 22, no. 3, pp. 463\u2013470, 2003. DOI: \nhttps:\/\/doi.org\/10.1145\/882262.882293\n\n.","journal-title":"ACM Transactions on Graphics"},{"key":"1189_CR15","first-page":"1","volume-title":"Proceedings of the 24th International Conference on Automation and Computing","author":"Q Qi","year":"2018","unstructured":"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\u20136, 2018."},{"key":"1189_CR16","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/VLSM.2001.938900","volume-title":"Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision","author":"H K Zhao","year":"2001","unstructured":"H. K. Zhao, S. Osher, R. Fedkiw. Fast surface reconstruction using the level set method. In Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision, IEEE, Vancouver, Canada, pp. 194\u2013201, 2001. DOI: \nhttps:\/\/doi.org\/10.1109\/VLSM.2001.938900\n\n."},{"issue":"1","key":"1189_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","volume":"9","author":"M Alexa","year":"2003","unstructured":"M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C. T. Silva. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 3\u201315, 2003. DOI: \nhttps:\/\/doi.org\/10.1109\/TVCG.2003.1175093\n\n.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"1189_CR18","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406","volume":"26","year":"2007","unstructured":"G. Guennebaud, M. Gross. Algebraic point set surfaces. ACM Transactions on Graphics, vol. 26, no. 3, Article number 23, 2007. DOI: \nhttps:\/\/doi.org\/10.1145\/1276377.1276406\n\n.","journal-title":"ACM Transactions on Graphics"},{"key":"1189_CR19","volume-title":"Variational Implicit Surfaces","author":"G Turk","year":"1999","unstructured":"G. Turk, J. F. O\u2019Brien. Variational Implicit Surfaces, Technical Report GIT-GVU-99-15, Georgia Institute of Technology, USA, 1999."},{"key":"1189_CR20","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/344779.344899","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques","author":"S F Frisken","year":"2000","unstructured":"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\u2013254, 2000. DOI: \nhttps:\/\/doi.org\/10.1145\/344779.344899\n\n."},{"key":"1189_CR21","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/383259.383266","volume-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques","author":"J C Carr","year":"2001","unstructured":"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\u201376, 2001. DOI: \nhttps:\/\/doi.org\/10.1145\/383259.383266\n\n."},{"issue":"1","key":"1189_CR22","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1111\/j.1467-8659.2004.00005.x","volume":"23","author":"Q Li","year":"2004","unstructured":"Q. Li, D. Wills, R. Phillips, W. J. Viant, J. G. Griffiths, J. W. Ward. Implicit fitting using radial basis functions with ellipsoid constraint. Computer Graphics Forum, vol. 23, no. 1, pp. 55\u201369, 2004. DOI: \nhttps:\/\/doi.org\/10.1111\/j.1467-8659.2004.00005.x\n\n.","journal-title":"Computer Graphics Forum"},{"key":"1189_CR23","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/VISUAL.1994.346339","volume-title":"Proceedings of the Conference on Visualization\u201994","author":"W J Schroeder","year":"1994","unstructured":"W. J. Schroeder, W. E. Lorensen, S. Linthicum. Implicit modeling of swept surfaces and volumes. In Proceedings of the Conference on Visualization\u201994, IEEE, Washington DC, USA, USA, pp. 40\u201345, 1994. DOI: \nhttps:\/\/doi.org\/10.1109\/VISUAL.1994.346339\n\n."},{"issue":"2","key":"1189_CR24","doi-asserted-by":"publisher","DOI":"10.1145\/1516522.1516524","volume":"28","year":"2009","unstructured":"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: \nhttps:\/\/doi.org\/10.1145\/1516522.1516524\n\n.","journal-title":"ACM Transactions on Graphics"},{"issue":"6","key":"1189_CR25","first-page":"4","volume":"41","author":"C Twigg","year":"2003","unstructured":"C. Twigg. Catmull-Rom splines. Computer, vol. 41, no. 6, pp. 4\u20136, 2003.","journal-title":"Computer"},{"issue":"2","key":"1189_CR26","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451238","volume":"32","year":"2013","unstructured":"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: \nhttps:\/\/doi.org\/10.1145\/2451236.2451238\n\n.","journal-title":"ACM Transactions on Graphics"},{"key":"1189_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-891-9","volume-title":"Elementary Differential Geometry","author":"A Pressley","year":"2010","unstructured":"A. Pressley. Elementary Differential Geometry, London, UK: Springer, 2010. DOI: \nhttps:\/\/doi.org\/10.1007\/978-1-84882-891-9\n\n."},{"issue":"11","key":"1189_CR28","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1007\/s11517-008-0420-1","volume":"46","author":"L Antiga","year":"2008","unstructured":"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\u20131112, 2008. DOI: \nhttps:\/\/doi.org\/10.1007\/s11517-008-0420-1\n\n.","journal-title":"Medical & Biological Engineering & Computing"},{"key":"1189_CR29","volume-title":"Highly Parallel Computing","author":"G S Almasi","year":"1989","unstructured":"G. S. Almasi, A. Gottlieb. Highly Parallel Computing, Redwood City, USA: Benjamin-Cummings Publishing Co., Inc., 1989."},{"issue":"1","key":"1189_CR30","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J D Owens","year":"2007","unstructured":"J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn, T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, vol. 26, no. 1, pp. 80\u2013113, 2007. DOI: \nhttps:\/\/doi.org\/10.1111\/j.1467-8659.2007.01012.x\n\n.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"1189_CR31","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s11633-019-1170-2","volume":"16","author":"B X Wu","year":"2019","unstructured":"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\u2013361, 2019. DOI: \nhttps:\/\/doi.org\/10.1007\/s11633-019-1170-2\n\n.","journal-title":"International Journal of Automation and Computing"}],"container-title":["International Journal of Automation and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-019-1189-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11633-019-1189-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-019-1189-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T10:49:41Z","timestamp":1599734981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11633-019-1189-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,10]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1189"],"URL":"https:\/\/doi.org\/10.1007\/s11633-019-1189-4","relation":{},"ISSN":["1476-8186","1751-8520"],"issn-type":[{"type":"print","value":"1476-8186"},{"type":"electronic","value":"1751-8520"}],"subject":[],"published":{"date-parts":[[2019,9,10]]},"assertion":[{"value":"11 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}