Segmentation by Graph Cuts

w

A

B

C

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