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