An editing process is to be properly performed for video data that have been compression-encoded using inter-frame compression. Identification information that identifies a device that has recorded the stream file is extracted from the stream file that stores the video stream to be edited. When the extracted identification information represents a device that can encode the video stream with the same attribute as an attribute that the encoder of the editing apparatus can handle, an editing process is performed on the basis of a technique of decoding only a necessarily minimum region and re-encoding it. Otherwise, the editing process is performed on the basis of a technique of encoding all a video stream to be edited and re-encoding it. It can be determined whether or not the encoding process on the basis of the technique of decoding only a necessarily minimum region can be performed on the basis of only predetermined identification information contained in the video stream.