Adaptive Dynamic Search Range Algorithm for Motion Estimation
Tongqing Wang · Jisuanji gongcheng · 2009
To accelerate the motion search process,this paper proposes a novel adaptive dynamic search range algorithm.It selectes dynamically the predictive Motion Vector(MV),whose relevant referenced block is most correlative with the current block,in candidate MV set of backward fast motion estimation algorithm as the center of search range.It determines adaptively the unsymmetrical search range in negative/positive direction of horizontal/vertical axis according to the predictive MV set to reduce the search points.Extensive experiments show that this proposed scheme,combined with UMHexagonS and FFS,can achieve more than 22.13% and 76.57% computational reduction of motion estimation respectively,compared with the previous algorithms,while maintaining almost the same quality of reconstructed pictures.