NDLI: "GrabCut": interactive foreground extraction using iterated graph cuts

Content Provider	ACM Digital Library
Author	Kolmogorov, Vladimir Rother, Carsten Blake, Andrew
Copyright Year	2004
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.
Starting Page	309
Ending Page	314
Page Count	6
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/1015706.1015720
Volume Number	23
Issue Number	3
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Alpha Matting Foreground extraction Graph Cuts Image Editing Interactive Image Segmentation
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

"GrabCut": interactive foreground extraction using iterated graph cuts

"GrabCut” -- Interactive Foreground Extraction using Iterated Graph Cuts (2004)

"GrabCut” -- interactive foreground extraction using iterated graph cuts (2004)

GrabCut -Interactive Foreground Extraction using Iterated Graph Cuts

Interactive video cutout

Learning-Based Hierarchical Graph for Unsupervised Matting and Foreground Estimation

A sparse control model for image and video editing

Natural shadow matting

Integrated Foreground Segmentation and Boundary Matting for Live Videos

"GrabCut": interactive foreground extraction using iterated graph cuts

Similar Documents

"GrabCut": interactive foreground extraction using iterated graph cuts

"GrabCut” -- Interactive Foreground Extraction using Iterated Graph Cuts (2004)

"GrabCut” -- interactive foreground extraction using iterated graph cuts (2004)

GrabCut -Interactive Foreground Extraction using Iterated Graph Cuts

Interactive video cutout

Learning-Based Hierarchical Graph for Unsupervised Matting and Foreground Estimation

A sparse control model for image and video editing

Natural shadow matting

Integrated Foreground Segmentation and Boundary Matting for Live Videos

"GrabCut": interactive foreground extraction using iterated graph cuts