A method and encoder for video encoding a sequence of frames is provided. The method comprises: receiving a sequence of frames depicting a moving object, predicting a movement of the moving object in the sequence of frames between a first time point and a second time point; defining, on basis of the predicted movement of the moving object, a region of interest (ROI) in the frames which covers the moving object during its entire predicted movement between the first time point and the second time point; and encoding a first frame, corresponding to the first time point, in the ROI and one or more intermediate frames, corresponding to time points being intermediate to the first and the second time point, in at least a subset of the ROI using a common encoding quality pattern defining which encoding quality to use in which portion of the ROI.