"GrabCut" - Interactive foreground extraction using iterated graph cuts

ACM Transactions on Graphics

Volumn 23, Issue 3, 2004, Pages 309-314

  Rother, Carsten ^a   Kolmogorov, Vladimir ^a   Blake, Andrew ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Alpha Matting; Foreground extraction; Graph Cuts; Image Editing; Interactive Image Segmentation

Indexed keywords

COMPUTER VISION; IMAGE QUALITY; IMAGE SEGMENTATION; MATHEMATICAL MODELS; PROBLEM SOLVING; USER INTERFACES; ALGORITHMS; COLOR IMAGE PROCESSING; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION ANALYSIS; INTERACTIVE COMPUTER SYSTEMS; ITERATIVE METHODS;

ALPHA MATTING; FOREGROUND EXTRACTION; GRAPH CUTS; IMAGE EDITING; INTERACTIVE IMAGE SEGMENTATION;

INTERACTIVE COMPUTER GRAPHICS; FEATURE EXTRACTION;

EID: 12844262766     PISSN: 07300301     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1015706.1015720     Document Type: Conference Paper

References (16)

1. ADOBE SYSTEMS INCORP. 2002. Adobe Photoshop User Guide.
2. BLAKE, A., ROTHER, C., BROWN, M., PEREZ, P., AND TORR, P. 2004. Interactive Image Segmentation using an adaptive GMMRF model. In Proc. European Conf. Computer Vision.
3. BOYKOV, Y., AND JOLLY, M.-P. 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In Proc. IEEE Int. Conf. on Computer Vision, CD-ROM.
4. BOYKOV, Y., AND KOLMOGOROV, V. 2003. Computing Geodesics and Minimal Surfaces via Graph Cut. In Proc. IEEE Int. Conf. on Computer Vision.
5. CASELLES, V., KIMMEL, R., AND SAPIRO, G. 1995. Geodesic active contours. In Proc. IEEE Int. Conf. on Computer Vision.
6. CHUANG, Y.-Y., CURLESS, B., SALESIN, D., AND SZELISKI, R. 2001. A Bayesian approach to digital matting. In Proc. IEEE Conf. Computer Vision and Pattern Recog., CD-ROM.
7. COREL CORPORATION. 2002. Knockout user guide.
8. DEMPSTER, A., LAIRD, M., AND RUBIN, D. 1977. Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc. B. 39, 1-38.
9. GREIG, D., PORTEOUS, B., AND SEHEULT, A. 1989. Exact MAP estimation for binary images. J. Roy. Stat. Soc. B. 51, 271-279.
10. KASS, M., WITKIN, A., AND TERZOPOULOS, D. 1987. Snakes: Active contour models. In Proc. IEEE Int. Conf. on Computer Vision, 259-268.
11. KOLMOGOROV, V., AND ZABIH, R. 2002. What energy functions can be minimized via graph cuts? In Proc. ECCV. CD-ROM.
12. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut Textures: Image and Video Synthesis Using Graph Cuts. Proc. ACM Siggraph, 277-286.
13. MORTENSEN, E., AND BARRETT, W. 1995. Intelligent scissors for image composition. Proc. ACM Siggraph, 191-198.
14. MORTENSEN, E., AND BARRETT, W. 1999. Tobogan-based intelligent scissors with a four parameter edge model. In Proc. IEEE Conf. Computer Vision and Pattern Recog., vol. 2, 452-458.
15. RUCKLIDGE, W. J. 1996. Efficient visual recognition using the Hausdorff distance. LNCS. Springer-Verlag, NY.
16. RUZON, M., AND TOMASI, C. 2000. Alpha estimation in natural images. In Proc. IEEE Conf. Comp. Vision and Pattern Recog.