GPU based grabcut for fast object segmentation

Li, Qiaoliang,Deng, Yongchun,Qi, Suwen,Zhang, Huisheng,Cheng, Zhengxi,Yi, Menglu,Liu, Xinyu,Li, Jing,Wang, Tianfu,Chen, Siping
2015-01-01
Abstract:Grabcut is a widely used image segmentation algorithm based on graph cut. GrabCut requires less user interaction and segmentation with high accuracy, but it is computationally complex in estimating parameters of Gaussian mixture model (GMM) based on enormous amounts of pixels. The image segmentation which establishes the graph model in pixels is time-consuming, in order to overcome this disadvantage, a GPU based Grabcut algorithm is proposed in this paper. The algorithm is implemented by CUDA framework on Nvidia GTX 580 GPU. The experimental results show that the proposed method is about 100 times faster than the standard implementation with accurate segmentation results. The proposed method has potentials in real-time video object segmentation.
What problem does this paper attempt to address?