GrabCut

GrabCut is an image segmentation method based on graph cuts. There are several open source implementations available including OpenCV (as of version 2.1).

See also

• Connectivity (graph theory)
• Prim's algorithm
• Edmonds-Karp algorithm
• Graph cuts in computer vision

References

• C. Rother, V. Kolmogorov, and A. Blake, GrabCut: Interactive foreground extraction using iterated graph cuts, ACM Trans. Graph., vol. 23, pp. 309–314, 2004.