Complexity control of motion compensation for video decoding

This paper proposes a complexity control mechanism for the video encoder to generate a bitstream that fits the power constraint of the decoder. We combine the complexity term of motion compensation with the conventional rate-distortion optimization (RDO). The Lagrange multiplier is updated for each macroblock (MB) to meet the target computing complexity. Experimental show that the proposed method provides a good control accuracy of computing complexity. The whole average error of test sequences is 1.20% with constant bit rate constraints.