Evaluation and Comparison of Motion Estimation Algorithms for Video Compression
Avinash Nayak, Bijayinee Biswal, Sukanta Sabut · International Journal of Image Graphics and Signal Processing · 2013
Video co mpression has become an essential component of broadcast and entertainment media.Motion Estimation and compensation techniques, which can eliminate temporal redundancy between adjacent frames effectively, have been widely applied to popular video compression coding standards such as MPEG-2, MPEG-4.Traditional fast block matching algorithms are easily trapped into the local min ima resulting in degradation on video quality to some extent after decoding.In this paper various computing techniques are evaluated in video compression for achieving global optimal solution for mot ion estimat ion.Zero mot ion prejudgment is imp lemented for find ing static macro blocks (MB) wh ich do not need to perform remaining search thus reduces the computational cost.Adaptive Rood Pattern Search (ARPS) motion estimation algorith m is also adapted to reduce the motion vector overhead in frame pred iction.The simulat ion results showed that the ARPS algorith m is very effective in reducing the computations overhead and achieves very good Peak Signal to Noise Ratio (PSNR) values.This method significantly reduces the computational complexity involved in the frame pred iction and also least prediction error in all v ideo sequences.Thus ARPS technique is more efficient than the conventional searching algorithms in video comp ression.