New fast motion estimation algorithm for video coding

Block motion estimation using full search is computationally intensive. We present a new fast algorithm for block motion estimation that produce similar performance to that of full search but with computational time reduce to 7%. From the experimental results, the proposed algorithm is superior to TSS both in performance of computational time and accuracy of motion vectors.