title: An adaptive motion estimation scheme for video coding.
abstract: The unsymmetrical-cross multihexagon-grid search (UMHexagonS) is one of the best fast Motion Estimation (ME) algorithms in video encoding software. It achieves an excellent coding performance by using hybrid block matching search pattern and multiple initial search point predictors at the cost of the computational complexity of ME increased. Reducing time consuming of ME is one of the key factors to improve video coding efficiency. In this paper, we propose an adaptive motion estimation scheme to further reduce the calculation redundancy of UMHexagonS. Firstly, new motion estimation search patterns have been designed according to the statistical results of motion vector (MV) distribution information. Then, design a MV distribution prediction method, including prediction of the size of MV and the direction of MV. At last, according to the MV distribution prediction results, achieve self-adaptive subregional searching by the new estimation search patterns. Experimental results show that more than 50% of total search points are dramatically reduced compared to the UMHexagonS algorithm in JM 18.4 of H.264/AVC. As a result, the proposed algorithm scheme can save the ME time up to 20.86% while the rate-distortion performance is not compromised.
authors.affiliation: School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100124, China.
authors.forename: Pengyu
authors.identifier: 0000-0002-7198-4102
authors.initials: P
authors.lastname: Liu
authors.affiliation: School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100124, China.
authors.forename: Yuan
authors.initials: Y
authors.lastname: Gao
authors.affiliation: School of Electronic Information & Control Engineering, Beijing University of Technology, Beijing 100124, China.
authors.forename: Kebin
authors.initials: K
authors.lastname: Jia
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D009038:Motion