Multi-resolution predictive diamond search algorithm on video compression
Yanni Wang, Yangyu Fan · Computer Engineering and Applications Journal · 2007
In order to reduce the computational complexity of the motion estimation algorithm and improve the accuracy of motion compensation,a multi-resolution predictive diamond search algorithm is proposed for motion estimation algorithm on video compression standards,owing to the relationship between the quality of video and the running time of algorithm,using the comparability of motion vector in the same image and forecasting the preliminary point,reducing the searching ranges and numbers.Compared with diamond search algorithm,experimental results show that the time of motion estimation is reduced to 0.5 ms and PSNR is increased about 0.5 dB by the multi-resolution predictive diamond search algorithm.