Segmentation by Graph Cuts
w
A
B
C
Break Graph into Segments
•
Delete links that cross between segments
•
Easiest to break links that have low cost (low similarity)
–
similar pixels should be in the same segments
–
dissimilar pixels should be in different segments