A novel diamond–hexagon search algorithm for motion estimation

Motion estimation (ME) is initial way for video compression and associated to the compression efficacy by dipping temporal redundancies. ME is the most significant measure of a video encoder and half of coding intricacy or computational time depends on it. There were numerous ME algorithms suggested and realized to minimalize the computational time. H.264/AVC codec deals various coding method for realizing high compression gains as relate to other criterions. These methods affectedly rise the computational intricacy of the block based ME, which consumes up to 80% of the complete encoder’s computations. In this paper, we proposed diamond–hexagon search algorithm for block matching ME method. This proposed method delivers lessening in computational intricacy and encoding time without conceding the quality of the video sequence.