International Journal of Engineering and Technology

The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will reduce the motion estimation time with no loss in quality compared to the existing algorithms. The proposed MCHDS algorithm reduces an average of 18.05 % of Motion Estimation time compared to Hexagon Search (HS), 35.91% of time for motion estimation compared to Diamond Search (DS) and 33.32% of Motion Estimation time compared to New Hexagon Search (NHEXS). The average number of search points is also reduced with no loss in quality.