Fast Implementation of Block Motion Estimation Algorithms in Video Encoders

Abstract

Block matching algorithms (BMA) are central to optimal frame prediction for motion estimation in video compression. This paper focuses on the efficiency of Hierarchical Search (HS) algorithms. The research proposed two new combinations of fast algorithms like Small Diamond-shaped Search Pattern (SDSP) and Square-Shaped Search Pattern (SSSP) with a three-level Hierarchical algorithm at different levels of hierarchy. The computational complexity and efficiency for each combination algorithm were of interest. Simulation results show that the developed combination algorithms, Hierarchical search with SDSP (HSD) and Hierarchal search with SDSP and SSSP (HSD+SQ) are around 10% faster than the classic hierarchical algorithm with either slight improvement or no significant change in video quality when compared to general HS algorithm.