{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T04:53:00Z","timestamp":1773291180184,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J CARS"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s11548-013-0956-x","type":"journal-article","created":{"date-parts":[[2013,10,31]],"date-time":"2013-10-31T13:26:56Z","timestamp":1383226016000},"page":"561-575","source":"Crossref","is-referenced-by-count":47,"title":["GPU accelerated segmentation and centerline extraction of tubular structures from medical images"],"prefix":"10.1007","volume":"9","author":[{"given":"Erik","family":"Smistad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne C.","family":"Elster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Lindseth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,1]]},"reference":[{"key":"956_CR1","unstructured":"AMD. AMD Accelerated Parallel Processing OpenCL Programming Guide. Technical Report December, 2012. http:\/\/developer.amd.com\/download\/AMD_Accelerated_Parallel_Processing_OpenCL_Programming_Guide.pdf . Accessed 4th July 2013"},{"issue":"2","key":"956_CR2","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/42.993126","volume":"21","author":"SR Aylward","year":"2002","unstructured":"Aylward SR, Bullitt E (2002) Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans Med Imaging 21(2):61\u201375","journal-title":"IEEE Trans Med Imaging"},{"key":"956_CR3","unstructured":"Bauer C (2010) Segmentation of 3D tubular tree structures in medical images. PhD thesis, Graz University of Technology"},{"key":"956_CR4","doi-asserted-by":"crossref","unstructured":"Bauer C, Bischof V (2008) A novel approach for detection of tubular objects and its application to medical image analysis. In: Proceedings of the 30th DAGM symposium on pattern recognition. Springer, pp 163\u2013172","DOI":"10.1007\/978-3-540-69321-5_17"},{"key":"956_CR5","doi-asserted-by":"crossref","unstructured":"Bauer C, Bischof H (2008) Edge based tube detection for coronary artery centerline extraction. MIDAS J. http:\/\/www.midasjournal.org\/browse\/publication\/577","DOI":"10.54294\/4aubpc"},{"key":"956_CR6","doi-asserted-by":"crossref","unstructured":"Bauer C, Bischof H (2008) Extracting curve skeletons from gray value images for virtual endoscopy. In: Proceedings of the 4th international workshop on medical imaging and augmented reality. Springer, pp 393\u2013402","DOI":"10.1007\/978-3-540-79982-5_43"},{"key":"956_CR7","unstructured":"Bauer C, Bischof H, Beichel R (2009) Segmentation of airways based on gradient vector flow. In: Proceedings of the 2nd international workshop on pulmonary image analysis. MICCAI, Citeseer, pp 191\u2013201"},{"key":"956_CR8","unstructured":"Bauer C, Pock T, Bischof H, Beichel R (2009) Airway tree reconstruction based on tube detection. In: Proceedings of the 2nd international workshop on pulmonary image analysis. MICCAI, Citeseer, pp 203\u2013214"},{"key":"956_CR9","doi-asserted-by":"crossref","unstructured":"Behrens T, Rohr K, Stiehl HS (2003) Robust segmentation of tubular structures in 3-D medical images by parametric object detection and tracking. IEEE Trans Syst Man Cybern Part B Cybern Publ IEEE Syst Man Cybern Soc 33(4):554\u201361","DOI":"10.1109\/TSMCB.2003.814305"},{"issue":"2","key":"956_CR10","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/s11263-010-0331-0","volume":"92","author":"F Benmansour","year":"2010","unstructured":"Benmansour F, Cohen LD (2010) Tubular structure segmentation based on minimal path method and anisotropic enhancement. Int J Comput Vis 92(2):192\u2013210","journal-title":"Int J Comput Vis"},{"key":"956_CR11","doi-asserted-by":"crossref","unstructured":"Billeter M, Olsson O, Assarsson U (2009) Efficient stream compaction on wide SIMD many-core architectures. In: Proceedings of the conference on high performance graphics, pp 159\u2013166","DOI":"10.1145\/1572769.1572795"},{"issue":"4","key":"956_CR12","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1080\/10255840701328239","volume":"10","author":"LD Cohen","year":"2007","unstructured":"Cohen LD, Deschamps T (2007) Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging. Comput Method Biomech Biomed Eng 10(4):289\u2013305","journal-title":"Comput Method Biomech Biomed Eng"},{"key":"956_CR13","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.ics.2005.03.187","volume":"1281","author":"O Eidheim","year":"2005","unstructured":"Eidheim O, Skjermo J, Aurdal L (2005) Real-time analysis of ultrasound images using GPU. Int Congr Ser 1281:284\u2013289","journal-title":"Int Congr Ser"},{"key":"956_CR14","doi-asserted-by":"crossref","unstructured":"Erdt M, Raspe M, Suehling M (2008) Automatic hepatic vessel segmentation using graphics hardware. In: Proceedings of the 4th international workshop on medical imaging and augmented reality, pp 403\u2013412","DOI":"10.1007\/978-3-540-79982-5_44"},{"key":"956_CR15","first-page":"130","volume":"1496","author":"A Frangi","year":"1998","unstructured":"Frangi A, Niessen W, Vincken K, Viergever M (1998) Multiscale vessel enhancement filtering. Med Image Comput Comput Assist Interv 1496:130\u2013137","journal-title":"Med Image Comput Comput Assist Interv"},{"issue":"4","key":"956_CR16","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1109\/TMI.2009.2035813","volume":"29","author":"MW Graham","year":"2010","unstructured":"Graham MW, Gibbs JD, Cornish DC (2010) Robust 3-D airway tree segmentation for image-guided peripheral bronchoscopy. IEEE Trans Med Imaging 29(4):982\u2013997","journal-title":"IEEE Trans Med Imaging"},{"issue":"8","key":"956_CR17","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1016\/j.compmedimag.2010.06.002","volume":"34","author":"G Hamarneh","year":"2010","unstructured":"Hamarneh G, Jassi P (2010) VascuSynth: simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis. Comput Med Imaging Graph 34(8):605\u2013616","journal-title":"Comput Med Imaging Graph"},{"key":"956_CR18","doi-asserted-by":"crossref","unstructured":"Hassouna M., Farag A. (2007) On the extraction of curve skeletons using gradient vector flow. In: IEEE 11th international conference on computer vision. IEEE, pp 1\u20138","DOI":"10.1109\/ICCV.2007.4409112"},{"issue":"12","key":"956_CR19","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1016\/j.parco.2010.07.002","volume":"36","author":"K Hawick","year":"2010","unstructured":"Hawick K, Leist A, Playne D (2010) Parallel graph component labelling with GPUs and CUDA. Parallel Comput 36(12):655\u2013678","journal-title":"Parallel Comput"},{"key":"956_CR20","doi-asserted-by":"crossref","unstructured":"He Z, Kuester F (2006) GPU-based active contour segmentation using gradient vector flow. In: Advances in visual, computing, pp 191\u2013201","DOI":"10.1007\/11919476_20"},{"key":"956_CR21","unstructured":"Helmberger M, Urschler M, Pienn M, B\u00e1lint Z, Olschewski A, Bischof H (2013) Pulmonary vascular tree segmentation from contrast-enhanced CT images. In: Proceedings of the 37th annual workshop of the austrian association for, pattern recognition, pp 1\u201310"},{"key":"956_CR22","doi-asserted-by":"crossref","unstructured":"Homann H (2007) Implementation of a 3D thinning algorithm. Insight J. http:\/\/www.insight-journal.org\/browse\/publication\/181","DOI":"10.54294\/xjdr5f"},{"key":"956_CR23","doi-asserted-by":"crossref","unstructured":"Jassi P, Hamarneh G (2011) VascuSynth: vascular tree synthesis software. Insight J. http:\/\/www.insight-journal.org\/browse\/publication\/794","DOI":"10.54294\/j0ws9u"},{"issue":"4","key":"956_CR24","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M Kass","year":"1988","unstructured":"Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321\u2013331","journal-title":"Int J Comput Vis"},{"issue":"2","key":"956_CR25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/1031120.1031121","volume":"36","author":"C Kirbas","year":"2004","unstructured":"Kirbas C, Quek F (2004) A review of vessel extraction techniques and algorithms. ACM Comput Surv 36(2):81\u2013121","journal-title":"ACM Comput Surv"},{"issue":"2","key":"956_CR26","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1006\/cviu.2000.0866","volume":"80","author":"K Krissian","year":"2000","unstructured":"Krissian K, Malandain G, Ayache N (2000) Model-based detection of tubular structures in 3D images. Comput Vis Image Underst 80(2):130\u2013171","journal-title":"Comput Vis Image Underst"},{"key":"956_CR27","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1117\/12.387756","volume":"3979","author":"T-Y Law","year":"2000","unstructured":"Law T-Y, Heng PA (2000) Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing. Proc SPIE 3979:906\u2013916","journal-title":"Proc SPIE"},{"issue":"6","key":"956_CR28","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1006\/cgip.1994.1042","volume":"56","author":"T Lee","year":"1994","unstructured":"Lee T, Kashyap R, Chu C (1994) Building skeleton models via 3-D medial surface\/axis thinning algorithms. CVGIP Graph Model Image Processing 56(6):462\u2013478","journal-title":"CVGIP Graph Model Image Processing"},{"issue":"6","key":"956_CR29","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1016\/j.media.2009.07.011","volume":"13","author":"D Lesage","year":"2009","unstructured":"Lesage D, Angelini ED, Bloch I, Funka-Lea G (2009) A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes. Med Image Anal 13(6):819\u2013845","journal-title":"Med Image Anal"},{"issue":"9","key":"956_CR30","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1109\/TMI.2007.903696","volume":"29","author":"H Li","year":"2007","unstructured":"Li H, Yezzi A (2007) Vessels as 4-D curves: global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans Med Imaging 29(9):1213\u20131223","journal-title":"IEEE Trans Med Imaging"},{"key":"956_CR31","unstructured":"Lo P, Ginneken BV, Reinhardt JM, de Bruijne M (2009) Extraction of airways from CT (EXACT\u201909) . In: Second international workshop on pulmonary image, analysis, pp 175\u2013189"},{"issue":"4","key":"956_CR32","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/j.media.2010.03.004","volume":"14","author":"P Lo","year":"2010","unstructured":"Lo P, Sporring J, Ashraf H, Pedersen JJH, de Bruijne M (2010) Vessel-guided airway tree segmentation: a voxel classification approach. Med Image Anal 14(4):527\u2013538","journal-title":"Med Image Anal"},{"key":"956_CR33","doi-asserted-by":"crossref","unstructured":"Lorigo L, Faugeras O (2000) Codimension-two geodesic active contours for the segmentation of tubular structures. Comput Vis Pattern Recognit, 444\u2013451","DOI":"10.1109\/CVPR.2000.855853"},{"key":"956_CR34","doi-asserted-by":"crossref","unstructured":"Maintz JBA, Viergever MA (1998) A survey of medical image registration. Med Image Anal 2(1):1\u201336","DOI":"10.1016\/S1361-8415(01)80026-8"},{"issue":"2","key":"956_CR35","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/34.368173","volume":"17","author":"R Malladi","year":"1995","unstructured":"Malladi R, Sethian J, Vemuri B (1995) Shape modeling with front propagation: a level set approach. IEEE Trans Pattern Anal Machine Intell 17(2):158\u2013175","journal-title":"IEEE Trans Pattern Anal Machine Intell"},{"issue":"3","key":"956_CR36","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/TMI.2009.2022086","volume":"29","author":"A Narayanaswamy","year":"2010","unstructured":"Narayanaswamy A, Dwarakapuram S, Bjornsson CS, Cutler BM, Shain W, Roysam B (2010) Robust adaptive 3-D segmentation of vessel laminae from fluorescence confocal microscope images and parallel GPU implementation. IEEE Trans Med Imaging 29(3):583\u2013597","journal-title":"IEEE Trans Med Imaging"},{"key":"956_CR37","unstructured":"NVIDIA. OpenCL Best Practices Guide. Technical report, 2010. http:\/\/www.nvidia.com\/content\/cudazone\/CUDABrowser\/downloads\/papers\/NVIDIA_OpenCL_BestPracticesGuide.pdf Accessed 4. July 2013"},{"issue":"6","key":"956_CR38","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.media.2007.06.008","volume":"11","author":"I Reinertsen","year":"2007","unstructured":"Reinertsen I, Lindseth F, Unsgaard G, Collins DL (2007) Clinical validation of vessel-based registration for correction of brain-shift. Med Image Anal 11(6):673\u2013684","journal-title":"Med Image Anal"},{"issue":"3","key":"956_CR39","first-page":"188","volume":"2","author":"L Shi","year":"2012","unstructured":"Shi L, Liu W, Zhang H, Xie Y, Wang D (2012) A survey of GPU-based medical image computing techniques. Quant Imaging Med Surg 2(3):188\u2013206","journal-title":"Quant Imaging Med Surg"},{"issue":"4","key":"956_CR40","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1109\/TMI.2005.862753","volume":"25","author":"I Sluimer","year":"2006","unstructured":"Sluimer I, Schilham A, Prokop M, van Ginneken B (2006) Computer analysis of computed tomography scans of the lung: a survey. IEEE Trans Med Imaging 25(4):385\u2013405","journal-title":"IEEE Trans Med Imaging"},{"key":"956_CR41","unstructured":"Smistad E, Elster AC, Lindseth F (2012) GPU-based airway segmentation and centerline extraction for image guided bronchoscopy. In Norsk informatikkonferanse. Akademika forlag, pp 129\u2013140"},{"key":"956_CR42","unstructured":"Smistad E, Elster AC, Lindseth F (2012) Real-time gradient vector flow on GPUs using OpenCL. J Real-Time Image Processing. http:\/\/link.springer.com\/article\/10.1007%2Fs11554-012-0257-6"},{"key":"956_CR43","unstructured":"Smistad E, Elster AC, Lindseth F (2012) Real-time surface extraction and visualization of medical images using OpenCL and GPUs. In: Norsk informatikkonferanse. Akademika forlag, pp 141\u2013152"},{"key":"956_CR44","doi-asserted-by":"crossref","unstructured":"Spuhler C, Harders M, Sz\u00e9kely G (2006) Fast and robust extraction of centerlines in 3D tubular structures using a scattered\u2013snakelet approach. Proc SPIE 6144, March 2006","DOI":"10.1117\/12.653169"},{"key":"956_CR45","first-page":"219","volume":"11","author":"B Ginneken van","year":"2008","unstructured":"van Ginneken B, Baggerman W, van Rikxoort EM (2008) Robust segmentation and anatomical labeling of the airway tree from thoracic CT scans. Int Conf Med Image Comput Comput Assist Interv 11:219\u2013226","journal-title":"Int Conf Med Image Comput Comput Assist Interv"},{"issue":"12","key":"956_CR46","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/TPAMI.2002.1114849","volume":"24","author":"A Vasilevskiy","year":"2002","unstructured":"Vasilevskiy A, Siddiqi K (2002) Flux maximizing geometric flows. IEEE Trans Pattern Anal Mach Intell 24(12):1565\u20131578","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"956_CR47","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/83.661186","volume":"7","author":"C Xu","year":"1998","unstructured":"Xu C, Prince J (1998) Snakes, shapes, and gradient vector flow. IEEE Trans Image Processing 7(3):359\u2013369","journal-title":"IEEE Trans Image Processing"},{"issue":"24","key":"956_CR48","first-page":"5565","volume":"4","author":"Z Zheng","year":"2012","unstructured":"Zheng Z, Zhang R (2012) A fast GVF snake algorithm on the GPU. Res J Appl Sci Eng Technol 4(24):5565\u20135571","journal-title":"Res J Appl Sci Eng Technol"},{"key":"956_CR49","unstructured":"Ziegler G, Tevs A, Theobalt C, Seidel H (2006) On-the-fly point clouds through histogram pyramids. In Vision, modeling, and visualization 2006: proceedings, Nov 22\u201324, 2006. IOS Press, Aachen, Germany, pp 137"}],"container-title":["International Journal of Computer Assisted Radiology and Surgery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-013-0956-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11548-013-0956-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-013-0956-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T05:52:06Z","timestamp":1646977926000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11548-013-0956-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,1]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["956"],"URL":"https:\/\/doi.org\/10.1007\/s11548-013-0956-x","relation":{},"ISSN":["1861-6410","1861-6429"],"issn-type":[{"value":"1861-6410","type":"print"},{"value":"1861-6429","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,1]]}}}