Multi-domain, higher order level set scheme for 3D image segmentation on the GPU

Ojaswa Sharma, Qin Zhang, François Anton, Chandrajit L. Bajaj

Abstract: Level set method based segmentation provides an efficient tool for topological and geometrical shape handling. Conventional level set surfaces are only C <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sup> continuous since the level set evolution involves linear interpolation to compute derivatives. Bajaj et al. present a higher order method to evaluate level set surfaces that are C <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> continuous, but are slow due to high computational burden. In this paper, we provide a higher order GPU based solver for fast and efficient segmentation of large volumetric images. We also extend the higher order method to multi-domain segmentation. Our streaming solver is efficient in memory usage.