The Improved Full Search Algorithm for Motion Estimation with GPU Accelection

Robust motion vector estimation algorithm plays an important role in video processing. Block matching algorithm for motion estimation as a mature search technique has been widely used in video applications because of its simplicity and easy implement. To increase the accuracy of motion vector prediction, an improved motion estimation algorithm is proposed that combines full search algorithm with spatial and temporal correlation. To further reduce the computational cost, a powerful parallel algorithm based on GPU is designed by using a series of optimization methods. Experimental results show that the proposed method gives the high PSNRs by testing the video sequences and the computation speed of the optimized algorithm is greatly improved. Keywords-motion estimation; block matching; full search; spatial and temporal correlation; parallel computing