Motion Estimation Search Algorithm Using New Cross Hexagon-Diamond Search Pattern

Abstract

Motion estimation is the part of the most computational complexity and the greatest impact on the performance in H.264. Motion estimation is a very important part of video compression. H.264 Video coding standard provides improved bit rate reduction and coding efficiency when compared with other existing standards such as H.261, H.262/MPEG- 2,H.263.Various algorithm have been developed for the process of motion estimation to improve better quality and reduce less number of computational time. Cross, hexagon, diamond are adaptive search techniques for motion estimation. Simulation results show that the proposed motion estimation scheme achieves reducing 19.99% motion estimation time and PSNR value is 24.67dB. Motion estimation algorithms are developed and analyzed using MATLAB environment.