1. A video generating apparatus for generating, from an input video sequence including objects, a video sequence by removing at least one of the objects, the video generating apparatus comprising: a video obtaining unit configured to obtain an input video sequence including pictures; a segmentation unit configured to divide each of the pictures included in the input video sequence into multiple regions as divided regions, and generate partial video sequences each having a set of the divided regions associated with one another between the pictures; a removal region determining unit configured to determine, as a removal region, a region of at least one of the objects included in the input video sequence; an occluded region completing unit configured to generate a completed video sequence by completing an image in an occluded region for each of the partial video sequences, thereby completing the partial video sequences, and by superimposing the completed partial video sequences over one another, the occluded region being a region of an other object occluded in the removal region by the at least one object; and a video outputting unit configured to output the completed video sequence.