Adaptive Rood Algorithm for Motion compensation in video streams

Main Article Content

Sanipini Venkata Kiran
P. Darwin, Ch. Srinivasa Rao


Video compression plays major role in multimedia industry in general. The rapid advances in the video compression algorithms aims at reducing redundancy without compromising the quality. A video captured was encoded using the encoder with each frame processed by dividing it into several motion-blocks. In the encoder part, several motion estimation algorithms were applied. The quality metric, Peak Signal to Noise Ratio (PSNR) for multiple frames was calculated for all available algorithms. From all these it is found that Adaptive Rood Pattern Search (ARPS) algorithm eliminates redundancy without compromising the image quality. This algorithm was used to generate the motion vectors to produce the compensated image, and this image was transformed using Discrete Cosine Transform (DCT) then quantized and encoded in the encoder. For achieving better PSNR and to reduce the number of search points required to generate the motion vector ARPS algorithm is proved superior when compared to the other available searching algorithms.


Keywords - Adaptive Rood Pattern Search (ARPS), Discrete Cosine Transform (DCT), Peak Signal to Noise Ratio (PSNR), Motion compensation.


Download data is not yet available.

Article Details