1. A computer-implemented method comprising: by one or more processors, selecting an informative image that is representative of a group of similar images; automatically modeling the group of similar images to construct a graph, based on one or more visual relationships in the group of similar images; and segmenting the group of similar images by propagating semantic information for the informative image to at least one image in the group, the propagation based on a correspondence in the graph between the informative image and the at least one image.