Abstract: The present invention relates to a method and device for providing encoded video data from a video signal. The method comprises the steps of providing intra-coded picture data and predictive-coded picture data, based on the video signal, and generating a first and a second frame of said encoded video data. In the generating step of the intra-coded picture data is arranged in first and second slices in the first and second frames, respectively. The slices are arranged in an overlapping manner in the frames, advantageously with a vertical overlap my which is equal to or greater than a maximum absolute length of a vertical motion vector. The invention also relates to a corresponding decoding method and device, as well as a corresponding video encoder, a video decoder and a video codec. The invention may be implemented and used in accordance with standard specifications such as H.264.