Abstract: The invention provides a method that reduces degradation in the perceived quality of images in a video sequence due to data loss. This effect is achieved by effectively delaying the insertion of an INTRA coded frame after a periodic INTRA frame refresh, INTRA update request, or scene cut. Frames associated with INTRA frame requests are not themselves coded in INTRA format, but instead a frame occurring later in the video sequence is chosen for coding in INTRA format. Preferably, the actual INTRA frame is selected such that it lies approximately mid-way between periodic INTRA requests. Frames occurring prior to the actual INTRA coded frame are encoded using temporal prediction, in reverse order, starting from the actual INTRA frame, while those frames occurring after the INTRA coded frame are encoded using temporal prediction in the forward direction.