Fast motion estimation algorithm of mixing DS and ARPS
Liao Xi-chun · Computer Engineering and Applications Journal · 2007
In order to reduce the computational complexity of the fast motion estimation and improve the performance of motion compensation,a block-matching algorithm of mixing diamond search and adaptive rood pattern search has been proposed.Combining the advantages of fixed search pattern and spatial correlation search pattern,the algorithm employs the high search accuracy of DS and the high search speed of ARPS.It performs zero motion prejudging for immobile macroblocks between the two adjacent frames to reduce the computational complexity,and employs the spatial correlation of motion vectors to improve the quality of predicted motion vectors.Compared to ARPS,experimental results show that the computational complexity could be reduced at least 20% while guaranteeing the search accuracy.