1. A computer readable medium embodying instructions executable by a processor to perform a method for seeded image segmentation using l ∞ minimization, the method steps comprising: providing an image comprising a set of pixels, wherein a foreground seed label is given for at least one pixel of the image and a background seed label is given for at least another pixel of the image; determining an affinity function for every pair or neighbor pixels by the l ∞ minimization; solving the l ∞ minimization, which assigns a probability to each pixel; labeling each pixel as foreground pixel or background pixel according to a threshold of the probability; and outputting the image including the segmentation labels.