During video editing, video data is recorded in continuous areas of at least a predetermined length on an optical disc to ensure that the display of video images is uninterrupted. A first segment, out of a plurality of segments recorded on an optical disc, whose consecutive area on the optical disc is shorter than the predetermined length is detected. Re-encoded data that is to be reproduced either immediately before or immediately after the detected first segment is recorded next to the first segment. If the combined continuous area of the first segment and the re-encoded data is still below a predetermined length, the segment that is to be reproduced on the other side of the re-encoded data to the first segment is recorded on the optical disc so as to be positioned on the other side of the re-encoded data, thereby increasing the continuous length of the recording area beyond the predetermined length.