4 Pages

GPU based grabcut for fast object segmentation

WithQ. Li, Y. Deng, S. Qi, H. Zhang, Z. Cheng, M. Yi, X. Liu, J. Li, T. Wang & S. Chen

Grabcut algorithm based CUDA on Nvidia GTX 580 GPU in this paper. This method has enormous potential for real-time video object segmentation.


2.1 Grabcut segmentation algorithm

The Gibbs energy function for segmentation is then

U VE( , , , ) ( , , , ) ( , )β θ β θ β= +k z k z z (1) where θ is the gray histogram of the background and the foreground and ={h(z, ), =0,1}θ β β .