Interpretation as a Dynamical System
Treat the links as springs and shake the system
•elasticity proportional to cost
•vibration “modes” correspond to segments
–can compute these by solving an eigenvector problem
–for more details, see
»J. Shi and J. Malik, Normalized Cuts and Image Segmentation, CVPR, 1997
aluminum