1. A non-transitory computer readable medium embodying instructions executable by a processor to perform a method for interactive image segmentation, the method comprising: receiving an image; determining a plurality of generalized eigenvectors of the image without using seed points; receiving a seed point for each of at least two portions of the image; and determining a partition of the image, the determination of the partition comprising: establishing a potential function assigning a label to each of a plurality of nodes of the image according to distances between the nodes and the seed points in a space defined by the generalized eigenvectors, wherein each of the labels correspond to one of the portions of the image; and thresholding the potential function to produce the partition of the image.