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, Antoine Leblond, Claude Kauffmann, 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); doi: 10.1117/12.2216486; https://doi.org/10.1117/12.2216486


Matching sets of 3D segments
Proceedings of SPIE (September 23 1999)
Image editor for a 3-D CT reconstruction system
Proceedings of SPIE (July 01 1990)
Method for labeling and completing imperfect line drawing
Proceedings of SPIE (September 25 2003)
User-assisted aortic aneurysm analysis
Proceedings of SPIE (March 27 2009)

Back to Top