Study and implementation on improved diamond search algorithm for block-matching motion estimation
Lin Jian · Qiye jishu kaifa · 2008
There is a defect in block motion estimation based on diamond search algorithm,it uses one search strategy to different kinds of blocks,it can’t cut down the search region quickly according as the character of video sequence,so it makes some searching redundance.This paper analyzes the correlation of the motion vectors,and proposes an improved diamond search algorithm for block-matching motion esti-mation based on estimation.In the proposed algorithm,the early stop criterion is pointed,it can improve the diamond algorithm’s searching process.Experiments show that the proposed algorithm can reduce com-putational complexity efficiently,and at the same time,it can ensure the search accuracy.