Abstract
The Distance-Regularized Level Set Evolution (DRLSE) algorithm solves many problems that plague the class of Level Set algorithms, but has a significant computational cost and is sensitive to its many parameters. Configuring these parameters is a time-intensive trial-and-error task that limits the usability of the algorithm. This is especially true in the field of Medical Imaging, where it would be otherwise highly suitable. The aim of this work is to develop a parallel implementation of the algorithm using the Compute-Unified Device Architecture (CUDA) for Graphics Processing Units (GPU), which would reduce the computational cost of the algorithm, bringing it to the interactive regime. This would lessen the burden of configuring its parameters and broaden its application. Using consumer-grade, hardware, we observed performance gains between roughly 800% and 1700% when comparing against a purely serial C++ implementation we developed, and gains between roughly 180% and 500%, when comparing against the MATLAB reference implementation of DRLSE, both depending on input image resolution.
The results published here are in part based upon data generated by the TCGA Research Network: http://cancergenome.nih.gov/. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brazil (CAPES) - Finance Code 001.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nuruozi, A., et al.: Medical image segmentation methods, algorithms and applications. IETE Techn. Rev. 31(3), 199–213 (2014)
Taha, A.A., Hanbury, A.: Metrics for evaluating 3D medical image segmentation: analysis, selection, and tool. BMC Med. Imaging 15(1), 29 (2015)
Zhang, K., Zhang, L., Song, H., Zhang, D.: Reinitialization-free level set evolution via reaction diffusion. IEEE Trans. Image Process. 22(1), 258–271 (2013)
Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 3243–3254 (2010)
NVIDIA: NVIDIA CUDA programming guide. Version: 10.1.2.243 (2019). https://docs.nvidia.com/cuda/cuda-c-programming-guide/. Accessed 26 Jan 2020
Cheng, J., Grossman, M., McKercher, T.: Professional CUDA C Programming. Wiley, Indianapolis (2014)
NVIDIA: NVIDIA Tesla P100 the most advanced datacenter accelerator ever built featuring Pascal GP100, the world’s fastest GPU. Version: 01.1 (2014). https://images.nvidia.com/content/pdf/tesla/whitepaper/pascal-architecture-whitepaper.pdf. Accessed 26 Jan 2020
Li, C.: Reference implementation for the distance regularized level set evolution (DRLSE) algorithm. http://www.imagecomputing.org/~cmli/DRLSE/. Accessed 26 Jan 2020
Erickson, B.J., et al.: Radiology data from the cancer genome atlas liver hepatocellular carcinoma [TCGA-LIHC] collection. The Cancer Imaging Archive (2016). https://doi.org/10.7937/K9/TCIA.2016.IMMQW8UQ. Accessed 26 Jan 2020
Clark, K., et al.: The cancer imaging archive (TCIA): maintaining and operating a public information repository. J. Digit. Imaging 26(6), 1045–1057 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Coelho, D.P., Furuie, S.S. (2020). Parallel Implementation of the DRLSE Algorithm. In: Campilho, A., Karray, F., Wang, Z. (eds) Image Analysis and Recognition. ICIAR 2020. Lecture Notes in Computer Science(), vol 12132. Springer, Cham. https://doi.org/10.1007/978-3-030-50516-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-50516-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-50515-8
Online ISBN: 978-3-030-50516-5
eBook Packages: Computer ScienceComputer Science (R0)