A technique includes representing an image to be segmented using a graph including vertices and edges, where a subset of the vertices is marked as belonging to a plurality of objects. The technique includes assigning weights to the edges based at least in part on color probability densities associated with the objects derived from the subset of vertices marked as belonging to the plurality of objects; and segmenting the image, including identifying boundaries of the objects based at least in part on the weights and the graph.