Butterfly-shaped Motion Estimation Algorithm

A novel fast motion estimation algorithm is proposed in this paper.This algorithm reduces computation load by the full utilization of video statistical characteristics.The algorithm proposes one simple and efficient search pattern: the butterfly-shaped search pattern.By justifying the coefficients of DCT transform in advance,the algorithm can stop the search process in the half way.The median motion vector prediction technique is used for the selection of the initial search point in this algorithm.The result of simulation proves that this algorithm can achieve 43.26%~80% percent speedup compared with diamond search algorithm and the picture quality is better.