Comparisons and Analysis of Motion Estimation Search Algorithms

Motion Estimation/Compensation is one of the most critical modules in a typical digital video encoder. Many implementation tradeoffs should be considered while designing such a module. This paper focuses on the implementation of several motion estimation algorithms and investigates the differences between them according to different evaluation metrics. The algorithms are evaluated with respect to different parameters and are applied on different video sequences with different resolutions and types of motion.