GrabCut

   GrabCut is an efficient, interactive tool for foreground segmentation in still images. For moderately difficult examples it is sufficient to mark the object with a rectangle (or lasso) to obtain the desired result. Classical image editing tools use either texture (colour) information, e.g. Magic Wand, or edge (contrast) information, e.g. Intelligent Scissors. GrabCut successfully combines both types of information. It extends considerably the graph-cut based segmentation technique introduced by Boykov and Jolly at ICCV 2001. First, a more powerful, iterative version of the optimisation technique has been developed. Secondly, the power of the iterative algorithm is used to simplify substantially the user interaction needed for a given quality of result. Thirdly, a robust algorithm for ``border matting'' has been developed to estimate simultaneously the alpha-matte around an object boundary and the colours of foreground pixels.