Motion estimation algorithms for video compression: evaluation environment and student projects

We suggest a computer simulation environment for analysis of fast motion estimation (ME) algorithms. We present an architecture for algorithm evaluation, ME algorithms, results of computer simulations, and illustrate the analysis with tables, PSNR plots, and performance plots. We also describe multicriteria evaluation of algorithms. Two evaluation strategies are suggested: (i) a strategy with constraints and (ii) a strategy with "near" Pareto-efficient points. Four basic test video sequences were used. Our algorithm evaluation environment was effectively used as a basis for student projects.