Abstract

The problem of efficient, interactive foreground/background segmentation in still images is of great practical importance in image editing. Classical image segmentation tools use either texture (colour) information, e.g. Magic Wand, or edge (contrast) information, e.g. Intelligent Scissors. Recently, an approach based on optimization by graph-cut has been developed which successfully combines both types of information. In this paper we extend the graph-cut approach in three respects. First, we have developed a more powerful, iterative version of the optimisation. 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. We show that for moderately difficult examples the proposed method outperforms competitive tools.

Keywords

Computer scienceArtificial intelligenceSegmentationCutComputer visionImage segmentationGraphPixelContrast (vision)Theoretical computer science

Affiliated Institutions

Related Publications

Lazy snapping

In this paper, we present Lazy Snapping , an interactive image cutout tool. Lazy Snapping separates coarse and fine scale processing, making object specification and detailed ad...

2004 ACM Transactions on Graphics 1103 citations

Normalized cuts and image segmentation

We propose a novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and their consistencies in the image data, our approach...

2000 IEEE Transactions on Pattern Analysis... 15440 citations

Publication Info

Year
2004
Type
article
Volume
23
Issue
3
Pages
309-314
Citations
5691
Access
Closed

External Links

Social Impact

Altmetric
PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

5691
OpenAlex

Cite This

Carsten Rother, Vladimir Kolmogorov, Andrew Blake (2004). "GrabCut". ACM Transactions on Graphics , 23 (3) , 309-314. https://doi.org/10.1145/1015706.1015720

Identifiers

DOI
10.1145/1015706.1015720