A method of inter-coding a second video frame of a video sequence in relation to a first video frame, the method comprising: dividing the first and second video frames into frame portions; for each frame portion of the second video frame: determining a difference between video data of the frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, determining an individual probability for individually suppressing the difference based on a size of the difference, wherein the probability is determined according to a probability function that decreases with an increasing size of the difference, wherein the probability function gives a probability between 0 and 1 for each value of a size of the difference between video data of a frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, deciding whether to suppress the difference or not such that a chance of a suppression being performed is given by the determined probability by generating a random number and comparing said random number to the determined probability, and inter-encoding the frame portion of the second video frame in relation to the first video frame. dividing the first and second video frames into frame portions; for each frame portion of the second video frame: determining a difference between video data of the frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, determining an individual probability for individually suppressing the difference based on a size of the difference, wherein the probability is determined according to a probability function that decreases with an increasing size of the difference, wherein the probability function gives a probability between 0 and 1 for each value of a size of the difference between video data of a frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, deciding whether to suppress the difference or not such that a chance of a suppression being performed is given by the determined probability by generating a random number and comparing said random number to the determined probability, and inter-encoding the frame portion of the second video frame in relation to the first video frame. determining a difference between video data of the frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, determining an individual probability for individually suppressing the difference based on a size of the difference, wherein the probability is determined according to a probability function that decreases with an increasing size of the difference, wherein the probability function gives a probability between 0 and 1 for each value of a size of the difference between video data of a frame portion of the second video frame and video data of a corresponding frame portion of the first video frame, deciding whether to suppress the difference or not such that a chance of a suppression being performed is given by the determined probability by generating a random number and comparing said random number to the determined probability, and inter-encoding the frame portion of the second video frame in relation to the first video frame.