A method of inter-coding a second video frame of a video sequence in relation to a first video frame, the method comprising: dividing (S402) the first and second video frames into frame portions; for each frame portion of the second video frame: determining (S404) 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 (S406) 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 (S408) 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 (S412) the frame portion of the second video frame in relation to the first video frame. dividing (S402) the first and second video frames into frame portions; for each frame portion of the second video frame: determining (S404) 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 (S406) 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 (S408) 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 (S412) the frame portion of the second video frame in relation to the first video frame. determining (S404) 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 (S406) 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 (S408) 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 (S412) the frame portion of the second video frame in relation to the first video frame. <EOS>