A video splicer combines a first video stream, encoded in accordance with a block based coding algorithm, with a second video stream. A header processor detects a key position picture in each of a plurality of sequential GOPs of the first stream and determines a presentation time for each key position picture in each GOP in the first stream. A timing mapper identifies a respective image in the second stream having a presentation time corresponding to a key position picture of the first stream. An encoder encodes the second stream in accordance with the block based coding algorithm. A new GOP is started with the respective image in the second stream having a presentation time corresponding to the key position picture of the first stream. A switcher switches between outputting the first stream and the encoded second stream by a signal from the timing mapper.