Fast Video Motion Estimation Algorithm Based on Motion Speed and Multiple Initial Center Points Prediction
Sha-Hu Peng, Khairul Muzzammil Saipullah, Byung-Choon Yun, Deok‐Hwan Kim · 2010
This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on the motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while keeping a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less searching time comparing with the Full Search, New Three-Step Search, and Four-Step Search.