The Magnetic Lasso Algorithm
http://rivit.cs.byu.edu/650/F06/seg_scissors.pdfI've been doing some machine vision research lately and needed an algorithm for finding contiguous image segments. This helped me out greatly.
(sidenote: I'm pretty sure these guys developed the "magic lasso" algorithm you see in photoshop.)