GrabCut 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 all top 5 Cited in 24 Serials 13 International Journal of Computer Vision 12 Journal of Mathematical Imaging and Vision 11 Pattern Recognition 3 Computational Visual Media 2 ACM Transactions on Graphics 2 Mathematical Problems in Engineering 2 Inverse Problems and Imaging 2 SIAM Journal on Imaging Sciences 2 Foundations and Trends in Computer Graphics and Vision 1 Physica A 1 Journal of Computational and Applied Mathematics 1 Computer Aided Geometric Design 1 Machine Vision and Applications 1 Multidimensional Systems and Signal Processing 1 Machine Learning 1 SIAM Review 1 Applied and Computational Harmonic Analysis 1 Computational and Applied Mathematics 1 Complexity 1 IEEE Transactions on Image Processing 1 Mathematical Biosciences and Engineering 1 Computational & Mathematical Methods in Medicine 1 Mathematical Morphology. Theory and Applications 1 Texts in Computer Science all top 5 Cited in 15 Fields 53 Computer science (68-XX) 18 Information and communication theory, circuits (94-XX) 10 Statistics (62-XX) 7 Biology and other natural sciences (92-XX) 5 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 2 Partial differential equations (35-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 General and overarching topics; collections (00-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) Citations by Year