AN ADAPTIVE COMPUTATION-AWARE ALGORITHM FOR MULTI-FRAME VARIABLE BLOCK-SIZE MOTION ESTIMATION IN H.264/AVC
Mariusz H. Jakubowski, Grzegorz Pastuszak · 2009
Block-matching motion estimation (BME) is the most computationally expensive process in every video codec. The algorithm proposed in this paper takes into account almost all key elements of BME including integer-pixel ME (IPME), sub-pixel ME (SPME), variable block-size ME (VBSME) and multiple reference frame ME (MRFME). The algorithm is developed by adding MRFME method to the multi-path adaptive computation-aware ME strategy (MPS) introduced in our previous papers. The algorithm was implemented in the H.264/AVC reference software and tested against the fast full search (FFS) method achieving comparable results within less than 3% of execution time.