Visual information is very much important for human to perceive, recognize and understand the surrounding world. As we live in the age of multimedia video sequences are very useful to us for providing information. Video involves a huge amount of data. So video compression is necessary Motion compensation has lot of computation in total video compression process. Fast motion vector estimation is a key-factor in video coding standard. Full search algorithm is the best algorithm between all the block matching algorithms to estimate the motion vector estimation with a huge computation cost. The challenge is to reduce the computational complexity of Full Search algorithm without losing too much quality at the output.
In this paper we propose to implement the fuzzy logic based Four Step Search algorithm which performs better than other block matching algorithms.

Motion compensation process is the most computationally expensive operation in the entire video compression process. Fast motion estimation technique plays a very important role in video compression standard. In Block Matching Algorithm Full Search Algorithm produces the best result for motion vector estimation. But Full Search algorithm is a time consuming and computationally expensive process. The Challenge is to reduce the computational complexity of Full Search algorithm without losing too much quality at the output.
In this paper we propose to implement the fuzzy logic based Three Step Search algorithm. This Algorithm performs better than the Three Step Search(TSS), New Three Step Search(NTSS), Four Step Search(FSS) algorithm.