Fast Implementation of Block Motion Estimation Algorithms in Video Encoders
Source: University of Cape Town
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 hierarchical combination algorithms are around 10% faster than the classic hierarchical algorithm with slight improvement or no significant change in video quality when compared to general HS algorithm.