Fast hierarchical motion estimation algorithm based on vector-weighted median filtering
Tao Chen · Journal of Zhejiang University(Engineering Science) · 2004
An effective fast algorithm was proposed after analysis of the characteristics of hierarchical motion estimation. A candidate motion vector was generated through vector-weighted median filtering of the motion vectors of neighborhood-blocks. This candidate motion vector can predict motion more accurately and alleviate the error propagation when the motion estimation from the upper level is wrong. A modified summed absolute difference (SAD) criterion was used for motion estimation of the top level, which could smooth the motion vector field and resulted in an improvement of estimation accuracy. Simulation results show that the proposed algorithm requires less computational complexity while achieving good performance.