Normalized cuts algorithm is now pretty much complete and runs alright if the image is small enough. It doesn't seem to give results better than Felzenszwalb's method, and seems to be much more dependent on parameters to give good results.