VDH-Grid Search Algorithm for Fast Motion Estimation

This work presents a fast block matching method for motion estimation algorithms by using low discrepancy sequences. The proposed technique (VDHS) was developed after analyzing the UMHS algorithm implemented within the H.264/AVC Reference Software. The optimizations are focused both in the reduction of the number of candidate blocks and the usage of pixel sub sampling based on VDH in order to accelerate SAD´s computation. Experimental results show that the proposed technique has a lower computational effort with an insignificant loss on PSNR and slight increment on the bit-rate.