"GrabCut"
Top Cited Papers
- 1 August 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 23 (3) , 309-314
- https://doi.org/10.1145/1015706.1015720
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.This publication has 7 references indexed in Scilit:
- Interactive Image Segmentation Using an Adaptive GMMRF ModelPublished by Springer Nature ,2004
- Graphcut texturesPublished by Association for Computing Machinery (ACM) ,2003
- Interactive graph cuts for optimal boundary & region segmentation of objects in N-D imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Alpha estimation in natural imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Intelligent scissors for image compositionPublished by Association for Computing Machinery (ACM) ,1995
- Exact Maximum A Posteriori Estimation for Binary ImagesJournal of the Royal Statistical Society Series B: Statistical Methodology, 1989
- Maximum Likelihood from Incomplete Data Via the EM AlgorithmJournal of the Royal Statistical Society Series B: Statistical Methodology, 1977