A Multi-Direction Diamond Search Algorithm for Fast Block Motion Estimation
Li Zhao · Dianzi qijian · 2009
The traditional DS(Diamond Search) algorithm only considers the direction with maximum gradient descent,thereforeit lowers the possibility of finding the global optimized match point.On the basis of the Diamond Search algorithm,MDDS(multi-direction DS algorithm) for block motion estimation is proposed.The algorithm takes into account all directions of block distortion gradient descent,not only consider the direction with maximum gradient descent.After the first step of DS algorithm,our algorithm takes the 8 points around LDSP(Large Diamond Search Pattern) into account,and searches along the directions of the points whose BDM(Block Distortion Measure) values are less than the center.The MDDS is compared with FS(Full Search),NTSS(New Three-step Search),FSS(Four-step Search),BBGDS(Block-based Gradient Descent Search),and DS.Experimental results show that the proposed algorithm provides competitive performance in search speed and quality.