A video encoding apparatus appends decoding delay correction information and display delay correction information to encoded video data in order to ensure that even when one or more pictures that are later in encoding order in the video data than a first picture that may potentially be spliced to a trailing end of other encoded video data have been discarded, the first picture and subsequent pictures in the encoded video data can be continuously decoded and displayed by a video decoding apparatus. The video decoding apparatus corrects the decoding delay and display delay of the first picture and its subsequent pictures by using the decoding delay correction information and display delay correction information.