Implementing Interactive 3D Segmentation on CUDA Using Graph-Cuts and Watershed Transformation
Department of Software and Computer Science Education, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic
20th International Conference on Computer Graphics, Visualization and Computer Vision (WSCG’12), 2012
@article{kolomaznik2012implementing,
title={Implementing Interactive 3D Segmentation on CUDA Using Graph-Cuts and Watershed Transformation},
author={Kolomazn{‘i}k, J. and Hor{‘a}cek, J. and Kraj{‘i}cek, V. and Pelik{‘a}n, J.},
year={2012}
}
In this paper we present a novel scheme for a very fast implementation of volumetric segmentation using graph cuts. The main benefit of this work is our approach to non-grid region adjacency processing on CUDA which to our knowledge has not been done yet in any efficient way. The watershed transform radically reduces the number of vertices for graph processing. Everything starting from watershed transformation and ending with graph cut was parallelized and is performed directly on the GPU.
July 7, 2012 by hgpu
