arrow
Return

GrabCut - Interactive foreground extraction using iterated graph cuts

delete2004-08-01
delete4.7K
delete
OA
AI
C
Carsten Rother
K
Kolmogorov, V
A
Andrew Blake
DOI:10.1145/1015706.1015720delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
interactive image segmentation
graph cuts
image editing
foreground extraction
alpha matting

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

Key Issues in Foreign Language Writing
err2012-01-19
err0
PREAI
errMelinda Reichelt; Natalie Lefkowitz; Carol Rinnert; Jean Marie Schultz
errShare
errSave
Positioned by Reading and Writing
err2009-01-01
err0
PREAI
errAnna-Malin Karlsson
errShare
errSave
Melatonin Alters the Photodegradation of Paracetamol
err2000-03-01
err0
PREAI
errS. Anoopkumar-Dukie; B.D. Glass; R.B. Walker; S. Daya
errShare
errSave
researcher View more