A video data storing unit stores video data pieces. An editing information generating unit generates editing information sets. A copyright information storing unit stores a standard copyright royalty fee for each video data piece. A royalty fee calculation unit calculates a total copyright royalty fee using the editing information sets and the standard copyright royalty fees. An upper limit judging unit judges whether the total copyright royalty fee exceeds an upper limit. If the total copyright royalty fee exceeds the upper limit, a reediting unit deletes part of a clip to reduce the total copyright royalty fee to a level no more than the upper limit.