Authors : D. Rukmani Devi, P. Rangarajan and Raja Paul Perinbam
Abstract: Many fast Block based Motion Estimation (BMME) algorithm was proposed and developed to achieve high compression ratio for recent video coding standards. In block matching motion estimation search patterns with different shapes or sizes and center-biased characteristic of motion vector distribution have a large impact on the searching speed and quality of performance. This study reviews about performance evaluation of different types of diamond search algorithm especially used for fast and low bit-rate video conferencing applications. Diamond Search (DS), Directional Diamond Search (DDS), Cross Diamond Search (CDS), New Cross Diamond Search (NCDS), Small Cross Diamond Search (SCDS) algorithms are simulated and compared based on the average number of search points, Peak Signal to Noise Ratio (PSNR) and searching speed. These algorithms are widely accepted and implemented by the various video compression standards.
D. Rukmani Devi, P. Rangarajan and Raja Paul Perinbam, 2013. Performance Evaluation of Diamond Search Algorithm for Recent Video Coding Standards. Asian Journal of Information Technology, 12: 14-19.