How does this really work?
Treat the image as a graph
Graph
•node
for every pixel p
•link
between every adjacent pair of pixels, p,q
•cost c for each link
Note: each link
has a cost
•this
is a little different than the figure before where each pixel had a cost
p
q
c