Generating a transitional mask is described. A video segmentation generates a first binary mask and a second binary mask. Binary mask interpolation interpolates the first binary mask and the second binary mask to generate one or more transitional binary masks.