1. GrabCut Interactive Foreground Extraction Carsten Rother – Vladimir Kolmogorov – Andrew Blake – Michel Gangnet

2. GrabCut – Patchworks – Blender Three complementary Tools GrabCut Patchworks Compose

3. The Goal User friendly tool for extracting objects in images

4. Basic Idea GrabCut - better Quality in less Time User Input Result Magic Wand Magnetic Lasso GrabCut Colour Contrast Colour & Contrast

5. How does it work? Energy minimization based on a novel “MinCut” algorithm Foreground & Background Background Foreground Background Colour Space ?

6. User Interface User Input User Edit Result Rectangle Lasso First Result Brushes Magnetic Lasso

7. Energy Minimization User Edit: Fore- and Background brush User Interface

8. Evaluation – Moderately Difficult Images Initially 100% correct Initially 83% correct Initially 91% correct GrabCut is superior to Magnetic Lasso if more than 50% of the initial boundary is correct First User Input First Result Final Result

9. Evaluation - Difficult Images Camouflage & Low Contrast Ambiguous colours Thin structure Initially 75% correct Initially 45% correctInitially 5% correct GrabCut is superior to Magnetic Lasso if more than 50% of the initial boundary is correct First User Input Initial Result

10. Hard & Soft Extraction Hard Extraction Soft Extraction Input Alpha Matting: Boundary pixels are a combination of Foreground and Background

11. Basic Idea Regularized Transition “Skin”-Colour Profile GrabCut Foreground Mixed Background Energy minimization with regularization

12. Soft Extraction Comparison Input Bayes Matte Research Knockout 2 Photoshop Plug In GrabCut

13. Comparison GrabCut - better Quality in less Time Magic Wand Photoshop 7 Magnetic Lasso Photoshop 7 Knockout 2 Photoshop Plug-In BJ-GraphCut Research GrabCut

14. Application – Home Users Edit your holiday photos

15. Application – Home Users Digital Photomontage

17. Application – Home Users Sell objects on eBay

18. Application – Professionals Advertisement

19. Summary GrabCut is a user friendly method for extracting objects in images Two major steps - Hard & Soft extraction For moderately difficult images GrabCut gives better Quality in less Time GrabCut will be presented at SIGGRAPH ‘04

20. Future Ideas Fully automatic system using object recognition GrabCut Foreground Face Recognition

21. Carsten Rother GrabCut Team Andrew Blake Vladimir Kolmogorov