A computer readable medium embodying instructions executable by a processor to perform a method for seeded image segmentation using l∞ minimization, the method including 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 of neighbor pixels, 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.