1. A method for encoding an image, the method comprising: receiving a block of pixels; creating, by a codec, a set of motion vector prediction candidates for the block of pixels; said creating the set comprising: examining if a motion vector prediction candidate is a temporal motion vector prediction or a spatial motion vector prediction, wherein the temporal motion vector prediction is at least partly based on one or more encoded blocks in a frame different from the frame of the block of pixels and the spatial motion vector prediction is only based on one or more encoded blocks in the same frame as the frame of the block of pixels; if the motion vector prediction candidate is a temporal motion vector prediction, including the motion vector prediction candidate in the set without comparing the motion vector prediction candidate with other motion vector prediction candidates in the set; if the motion vector prediction candidate is based on only a spatial motion vector prediction, comparing motion vector information of the motion vector prediction candidate with motion vector information of a spatial motion vector prediction candidate in the set, and determining whether to include the motion vector prediction candidate in the set or not based on a value of the motion vector prediction candidate and a value of at least one spatial motion vector already included in the set; and selecting, by the codec, one motion vector prediction candidate from the set to represent a motion vector prediction for the block of pixels.