As an opponent to NCut, I'm going to briefly introduce the followin paper:

"Blobworld: Image segmentation using Expectation-Maximization and its application to image querying", C.Carson, S.Belongie, H.Greenspan, and J.Malik, PAMI 2002.

It's a simple approach to segmentation in feature space based on mixture models.