ABSTRACT

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

2 METHOD

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}θ β β .