Computational complexity management of motion estimation in video encoders

Summary form only given. The performance of software-only video codecs is often constrained by available processing power. Existing fast motion estimation algorithms are not designed to provide flexible, predictable control of computational complexity. We propose an adaptive algorithm, which maintains the computational complexity of the motion estimation function at various target levels by controlling the motion estimation search pattern.