An Early Termination Criterion for Fast Video Coding

In this paper, we propose an early termination criterion for fast video coding. This criterion is based on the modified successive elimination algorithm and a model of transform coefficients distribution. This method can speed up not only the motion estimation procedure, but also other functions, such as the quarter-pixel interpolations, transform, quantization, inverse quantization and inverse transform. Simulation results show that our method can decrease the computation complexity significantly with negligible rate distortion performance loss.