Difference based search algorithm for fast block-matching motion estimation
Haibin Shen · Computer Engineering and Applications Journal · 2013
By researching into the redundancy in the Diamond Search algorithm(DS),a new improved Difference Based Search (DBS)algorithm is proposed.By making use of the relationship between distortions of search points,the direction that leads to global minimum distortion point is predicted.In this way,the number of points which needs to be calculated is reduced.Experiment results show that the new algorithm achieves higher coding speed while maintaining the matching precision.