Erik Smistad1, Anne C Elster, Frank Lindseth. 1. Department of Computer and Information Science, Norwegian University of Science and Technology, Sem Saelandsvei 7-9, NO 7491 , Trondheim, Norway, smistad@idi.ntnu.no.
Abstract
PURPOSE: To create a fast and generic method with sufficient quality for extracting tubular structures such as blood vessels and airways from different modalities (CT, MR and US) and organs (brain, lungs and liver) by utilizing the computational power of graphic processing units (GPUs). METHODS: A cropping algorithm is used to remove unnecessary data from the datasets on the GPU. A model-based tube detection filter combined with a new parallel centerline extraction algorithm and a parallelized region growing segmentation algorithm is used to extract the tubular structures completely on the GPU. Accuracy of the proposed GPU method and centerline algorithm is compared with the ridge traversal and skeletonization/thinning methods using synthetic vascular datasets. RESULTS: The implementation is tested on several datasets from three different modalities: airways from CT, blood vessels from MR, and 3D Doppler Ultrasound. The results show that the method is able to extract airways and vessels in 3-5 s on a modern GPU and is less sensitive to noise than other centerline extraction methods. CONCLUSIONS: Tubular structures such as blood vessels and airways can be extracted from various organs imaged by different modalities in a matter of seconds, even for large datasets.
PURPOSE: To create a fast and generic method with sufficient quality for extracting tubular structures such as blood vessels and airways from different modalities (CT, MR and US) and organs (brain, lungs and liver) by utilizing the computational power of graphic processing units (GPUs). METHODS: A cropping algorithm is used to remove unnecessary data from the datasets on the GPU. A model-based tube detection filter combined with a new parallel centerline extraction algorithm and a parallelized region growing segmentation algorithm is used to extract the tubular structures completely on the GPU. Accuracy of the proposed GPU method and centerline algorithm is compared with the ridge traversal and skeletonization/thinning methods using synthetic vascular datasets. RESULTS: The implementation is tested on several datasets from three different modalities: airways from CT, blood vessels from MR, and 3D Doppler Ultrasound. The results show that the method is able to extract airways and vessels in 3-5 s on a modern GPU and is less sensitive to noise than other centerline extraction methods. CONCLUSIONS: Tubular structures such as blood vessels and airways can be extracted from various organs imaged by different modalities in a matter of seconds, even for large datasets.
Authors: Arunachalam Narayanaswamy; Saritha Dwarakapuram; Christopher S Bjornsson; Barbara M Cutler; William Shain; Badrinath Roysam Journal: IEEE Trans Med Imaging Date: 2010-03 Impact factor: 10.048
Authors: Costanza Simoncini; Krzysztof Jurczuk; Daniel Reska; Simon Esneault; Jean-Claude Nunes; Jean-Jacques Bellanger; Hervé Saint-Jalmes; Yan Rolland; Pierre-Antoine Eliat; Johanne Bézy-Wendling; Marek Kretowski Journal: Med Biol Eng Comput Date: 2017-08-21 Impact factor: 2.602
Authors: Christian Askeland; Ole Vegard Solberg; Janne Beate Lervik Bakeng; Ingerid Reinertsen; Geir Arne Tangen; Erlend Fagertun Hofstad; Daniel Høyer Iversen; Cecilie Våpenstad; Tormod Selbekk; Thomas Langø; Toril A Nagelhus Hernes; Håkon Olav Leira; Geirmund Unsgård; Frank Lindseth Journal: Int J Comput Assist Radiol Surg Date: 2015-09-26 Impact factor: 2.924