1. A computer-readable storage medium storing program instructions computer-executable to perform: determining a segmentation shape prediction and a segmentation color model for a current image of a video sequence based on existing segmentation information for at least one previous image of the video sequence; automatically generating a segmentation of the current image based on a weighted combination of the segmentation shape prediction and the segmentation color model; and storing the segmentation of the current image.