A Novel Search Algorithm for Fast Block Motion Estimation
Guo Yi-zheng · Communications technology · 2009
Based on the cross-center-biased motion vector distribution characteristic of the image sequences and high space-time correlation of adjacent blocks' motion vectors,Square-Diamond search strategy based on successive elimination is designed. With this and in confusion of the prediction of initial search point and adaptive search modes,a predicable adaptive Square-Diamond search algorithm using successive elimination(PA-SEA-SDS) is proposed. The experiment results show that this method could obtain almost the same PSNR as full search algorithm at very low computation cost. It outperforms both the diamond search algorithm and square –diamond search algorithm at search points and search precision.