Predictive root pattern search algorithm for motion estimation on mobile devices
Chia‐Ming Wu, Jen-Yi Huang · 2016
For mobile devices, motion estimation has been the most time-consuming part of video compression. Many fast motion vector block matching algorithms are proposed to decrease time complexity. In our paper, a new algorithm called Predictive Root Pattern Search (PRPS) is proposed. Experimental results show that the image quality of the proposed method is better than that of other block matching methods, especially on large and fast motion video chips.