Share Email Print
cover

Proceedings Paper

Ultrafast superpixel segmentation of large 3D medical datasets
Author(s): Antoine Leblond; Claude Kauffmann
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 29 March 2016
PDF: 8 pages
Proc. SPIE 9788, Medical Imaging 2016: Biomedical Applications in Molecular, Structural, and Functional Imaging, 97881N (29 March 2016); doi: 10.1117/12.2216486
Show Author Affiliations
Antoine Leblond, Ctr. Hospitalier de l'Univ. de Montréal (Canada)
Claude Kauffmann, Ctr. Hospitalier de l'Univ. de Montréal (Canada)


Published in SPIE Proceedings Vol. 9788:
Medical Imaging 2016: Biomedical Applications in Molecular, Structural, and Functional Imaging
Barjor Gimi; Andrzej Krol, Editor(s)

© SPIE. Terms of Use
Back to Top