EFFICIENT BLOCK MATCHING ALGORITHMS FOR MOTION ESTIMATION IN H.264/AVC

Abstract
In Scalable Video Coding (SVC), motion estimation and inter-layer prediction play an important role in elimination of temporal and spatial redundancies between consecutive layers. This paper evaluates the performance of widely accepted block matching algorithms used in various video compression standards, with emphasis on the performance of the algorithms for a didactic scalable video codec. Many different implementations of Fast Motion Estimation Algorithms have been proposed to reduce motion estimation complexity. The block matching algorithms have been analyzed with emphasis on Peak Signal to Noise Ratio (PSNR) and computations using MATLAB. In addition to the above comparisons, a survey has been done on Spiral Search Motion Estimation Algorithms for Video Coding. A New Modified Spiral Search (NMSS) motion estimation algorithm has been proposed with lower computational complexity. The proposed algorithm achieves 72% reduction in computation with a minimal (<1dB) reduction in PSNR. A brief introduction to the entire flow of video compression H.264/SVC is also presented in this paper.

Authors
P. Muralidhar, C.B. Rama Rao
National Institute of Technology, Warangal, India

Keywords
Scalable Video Coding (SVC), Sum of Absolute Difference (SAD), Blocking Matching, Motion Estimation, Inter-Layer Prediction, Peak Signal to Noise Ratio (PSNR), Spiral Search, H.264/SVC
Published By :
ICTACT
Published In :
ICTACT Journal on Image and Video Processing
( Volume: 5 , Issue: 3 )
Date of Publication :
February 2015

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.