A new fast motion vector estimation algorithm for video compression

Motion Estimation is the most computationally expensive operation in the entire video compression process. The challenge is to reduce the computational complexity and time of Full Search Algorithm without losing too much quality at the output. In this paper, we proposed to implement a new algorithm for Motion Vector Estimation which performs better than other Block Matching Algorithms like Three Step Search (TSS), New Three Step Search (NTSS), and Four Step Search (FSS) etc.