A Hardware-Friendly Algorithm for LCU-level Pipe-Lined Integer Motion Estimation.

Xizhong Zhu,Guoqing Xiang,Peng Zhang,Xiaodong Xie
DOI: https://doi.org/10.1007/s11042-023-15669-3
IF: 2.577
2023-01-01
Multimedia Tools and Applications
Abstract:The latest video coding standards such as AVS3 adopts numerous novel coding tools and new partition mechanisms to achieve a better coding performance. But they also massively increase the computation overhead. Integer motion estimation (IME) is one of the most important and complex coding tools. The growing complexity of these video coding standards brings up severe challenges for both software and hardware implemented IME. Different from the software oriented IME algorithms, hardware-friendly IME algorithms often require low data dependency, regular data access and reasonable trade-off among compression performance, latency and resources. The challenges also highly relate to the hardware encoder architecture applying the IME algorithm. We propose a novel hardware-friendly integer motion estimation algorithm for AVS3 targeted for the Largest Coding Unit (LCU) level pipe-lined encoder architectures. The proposed algorithm consists of three parts, namely, a predictive motion vector prediction (PMVP) algorithm to derive predictive motion vectors (PMV) in advance to avoid the data dependency, a multi-resolution hierarchical motion estimation method that generates motion vectors (MVs) for 60% of the divided coding units (CUs) and a motion vector inference (MVI) method to infer MVs for the rest of the CUs. The proposed algorithms reduce the computation complexity by 88.64% for IME and only suffers 0.11% performance degradation for the IPPP configuration.
What problem does this paper attempt to address?