q
Images as graphs
Fully-connected graph
•node for every pixel
•link between every pair of pixels, p,q
•cost cpq for each link
–cpq measures similarity
»similarity is inversely proportional to difference in color and position
»this is different than the costs for intelligent scissors
p
Cpq
c