Translator Disclaimer
29 March 2016 Ultrafast superpixel segmentation of large 3D medical datasets
Author Affiliations +
Even with recent hardware improvements, superpixel segmentation of large 3D medical images at interactive speed (<500 ms) remains a challenge. We will describe methods to achieve such performances using a GPU based hybrid framework implementing wavefront propagation and cellular automata resolution.

Tasks will be scheduled in blocks (work units) using a wavefront propagation strategy, therefore allowing sparse scheduling. Because work units has been designed as spatially cohesive, the fast Thread Group Shared Memory can be used and reused through a Gauss-Seidel like acceleration. The work unit partitioning scheme will however vary on odd- and even-numbered iterations to reduce convergence barriers. Synchronization will be ensured by an 8-step 3D variant of the traditional Red Black Ordering scheme. An attack model and early termination will also be described and implemented as additional acceleration techniques.

Using our hybrid framework and typical operating parameters, we were able to compute the superpixels of a high-resolution 512x512x512 aortic angioCT scan in 283 ms using a AMD R9 290X GPU. We achieved a 22.3X speed-up factor compared to the published reference GPU implementation.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Antoine Leblond and Claude Kauffmann "Ultrafast superpixel segmentation of large 3D medical datasets", Proc. SPIE 9788, Medical Imaging 2016: Biomedical Applications in Molecular, Structural, and Functional Imaging, 97881N (29 March 2016);


Matching sets of 3D segments
Proceedings of SPIE (September 23 1999)
CxCxC: compressed connected components labeling algorithm
Proceedings of SPIE (March 07 2007)
Physically based analysis of deformations in 3D images
Proceedings of SPIE (June 23 1993)
Topology-independent shape modeling scheme
Proceedings of SPIE (June 23 1993)

Back to Top