A method for encoding video information, comprising: - defining a certain number of available macroblock segmentations (70, 71, 72, 83, 84, 85) that specify possible ways in which a macroblock can be segmented into blocks, - defining a certain finite number of available macroblock-segmentation - prediction-method pairs (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85) by defining for each available macroblock segmentation (70, 71, 72, 83, 84, 85) at least one available prediction method as a predetermined subset of possible prediction methods (60A, 60B, 60C, 60D) in dependence of a respective available macroblock segmentation (70, 71, 72, 83, 84, 85), wherein each available prediction method (60A, 60B, 60C, 60D) defines for each block of a macroblock one or more associated prediction blocks used in producing a prediction motion coefficient for a respective block of the macroblock, and an associated method for deriving the prediction motion coefficient for said respective block of the macroblock from motion coefficients of said one or more associated prediction blocks, - segmenting a frame of video information into macroblocks, - selecting for a macroblock one of the available macroblock-segmentation - prediction-method pairs (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85), wherein the selection of the macroblock-segmentation - prediction-method pair is based on minimizing a cost function and - segmenting the macroblock into blocks and deriving prediction motion coefficients for the blocks within said macroblock using the selected macroblock-segmentation - prediction-method pair (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85). - defining a certain number of available macroblock segmentations (70, 71, 72, 83, 84, 85) that specify possible ways in which a macroblock can be segmented into blocks, - defining a certain finite number of available macroblock-segmentation - prediction-method pairs (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85) by defining for each available macroblock segmentation (70, 71, 72, 83, 84, 85) at least one available prediction method as a predetermined subset of possible prediction methods (60A, 60B, 60C, 60D) in dependence of a respective available macroblock segmentation (70, 71, 72, 83, 84, 85), wherein each available prediction method (60A, 60B, 60C, 60D) defines for each block of a macroblock one or more associated prediction blocks used in producing a prediction motion coefficient for a respective block of the macroblock, and an associated method for deriving the prediction motion coefficient for said respective block of the macroblock from motion coefficients of said one or more associated prediction blocks, - segmenting a frame of video information into macroblocks, - selecting for a macroblock one of the available macroblock-segmentation - prediction-method pairs (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85), wherein the selection of the macroblock-segmentation - prediction-method pair is based on minimizing a cost function and - segmenting the macroblock into blocks and deriving prediction motion coefficients for the blocks within said macroblock using the selected macroblock-segmentation - prediction-method pair (70A, 70B, 70C, 70D, 71A, 71B, 71C, 71D, 71E, 72A, 72B, 72C, 72D, 83, 84, 85).