swMATH ID: 15842
Software Authors: Rother C, Kolmogorov V, Blake A.
Description: GrabCut: interactive foreground extraction using iterated graph cuts. 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.
Homepage: http://dl.acm.org/citation.cfm?id=1015720
Related Software: MAXFLOW; BSDS; SIFT; PASCAL VOC; iCoseg; LabelMe; DeepLab; ImageNet; Photoshop; AlexNet; PRMLT; Sketch2Photo; NYU Depth; U-Net; Soft scissors; OpenCV; RefineNet; Faster R-CNN; MS-COCO; GeoS
Cited in: 69 Documents
all top 5

Cited by 221 Authors

3 Boykov, Yuri
3 Tao, Wenbing
2 Blake, Andrew
2 Borji, Ali
2 Chen, Yuanhao
2 Cohen, Laurent D.
2 Cremers, Daniel
2 Isack, Hossam N.
2 Kahl, Fredrik
2 Liu, Liman
2 Rother, Carsten
2 Tai, Xuecheng
2 Torr, Philip H. S.
2 Yuille, Alan L.
2 Zhu, Long
1 Afifi, Mahmoud
1 Ahsan, Unaiza
1 Akin, Minta C.
1 Al Ahmadi, Saleh
1 Ali, Haider
1 Antunes, Daniel Martins
1 Arnab, Anurag
1 Averbuch-Elor, Hadar
1 Averbuch, Amir Z.
1 Bai, Lianfa
1 Belongie, Serge
1 Ben Ayed, Ismail
1 Bennamoun, Mohammed
1 Bougleux, Sébastien
1 Bragantini, Jordão
1 Branson, Steve
1 Cattani, Carlo
1 Ceylan, Duygu
1 Chambolle, Antonin
1 Chan, Din-Yuen
1 Chang, Feng
1 Chen, Da
1 Chen, Shengyong
1 Chen, Zeyu
1 Cheng, Ming-Ming
1 Chidlovskii, Boris
1 Ciesielski, Krzysztof Chris
1 Cohen-Or, Daniel
1 Cousty, Jean
1 Criminisi, Antonio
1 Crum, Ryan S.
1 Csiszár, Agnes
1 Csurka, Gabriela
1 Delong, Andrew
1 Demmel, Nikolaus
1 Deng, Yong
1 Diebold, Julia
1 Ding, Lei
1 Dou, Dejing
1 Eiben, Björn
1 Elmoataz, Abderrahim
1 Eriksson, Anders B.
1 Eslami, S. M. Ali
1 Falcão, Alexandre Xavier
1 Felzenszwalb, Pedro F.
1 Feng, Qianjin
1 Fercoq, Olivier
1 Ge, Qi
1 Glowinski, Roland
1 Gong, Minglun
1 Guimarães, Silvio Jamil Ferzoli
1 Guo, Jie
1 Guo, Yanwen
1 Hagen, Matthew
1 Han, Shoudong
1 Harizanov, Stanislav
1 Hazırbaş, Caner
1 Heess, Nicolas
1 Hong, Ki-Sang
1 Hou, Zhenxiu
1 Houben, Sebatian
1 Howard, Marylesa
1 Hsu, Roy Chaoming
1 Hu, Zhilan
1 Huan, Guoqiang
1 Huang, Tiejun
1 Hussain, Ibrar
1 Hussain, Khaled F.
1 Ilea, Dana E.
1 Jin, Hai
1 Jurie, Frédéric
1 Kautz, Jan
1 Kchaou, Mourad
1 Kenmochi, Yukiko
1 Khan, Muhammad Shahkar
1 Khan, Salman H.
1 Kirchgeßner, Norbert
1 Kolev, Kalin
1 Kong, Dexing
1 Lachaud, Jacques-Olivier
1 Lai, Wei-Chieh
1 Larlus, Diane
1 Larsson, Måns
1 Lempitsky, Victor
1 Leon, Leissi M. C.
...and 121 more Authors

Citations by Year