Novel Adaptive Rood Path Searches with Small Motion Prejudgments for Fast Block Motion Estimation
Hung-Yi Chen, Jian–Jiun Ding, Yih-Cherng Lee · 2018
Block matching based motion estimation (BMME) is widely used in video compression and stereoscopic image processing. Given that the full search algorithm is not efficient enough, many fast motion estimation algorithms are based on BMME. Adaptive rood path search (ARPS), which is an important process of the BMME method, exploits the inter-block correlation and zero-motion prejudgment to reduce the search cost. Although ARPS is very efficient, there is a gap between ARPS and full search in accuracy. In this manuscript, we propose a novel adaptive rood path search (N-ARPS) algorithm with small-motion prejudgment (SMP). SMP is to select appropriate search strategy for each block according to its motion properties. In addition, region of support (ROS) expansion is applied to have a better prediction for the initial search. Experimental results show that the proposed fast search algorithm has a near-optimal search accuracy and extremely lower computational complexity when compared with standard-of-the-art algorithms.