US Patent 8718140 Encoding video data

A method of encoding video data comprises calculating a set of parameter values for a basis set of partition blocks of a macroblock of the video data. The basis set comprising one or more partition blocks into which the macroblock could validly be partitioned under an encoding scheme, wherein the basis set of partition blocks is smaller in number than the number of ways into which a macroblock is partitionable for encoding. The method further comprises constructing a desired partitioned macroblock using one or more partition blocks selected from the basis set based at least in part on the set of parameter values.