Modified Cross Hexagon Diamond Search Algorithm for Fast Block Matching Motion Estimation

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