Vol. 3, Issue 3 (2016)
Fast motion estimation algorithms
Author(s): Shaifali M Arora
Abstract: Usage of HD (High Definition) Video is increasing day by day in applications like television, video over internet, gaming and video surveillance, videoconferencing, video email, and mobile video, demanding intense video processing. Considerable storage space is required to store such information. Computational requirement to process large amount of data is also very high. Video is nothing but large number of frames transmitted per second. A large similarity exists between various frames, which are exploited in spatial and time domain to achieve compression. Block based motion estimation algorithms provide the hardware friendly solutions and hence are most widely used in existing video standards like MPEG, H.26x etc. Full search algorithm provides the best video quality at the cost of very high computations. Various algorithms have been proposed in literature to reduce this computational burden. This paper focuses on the implementation and study of these algorithms. Results of comparison of Full search algorithm with other fast algorithms have been presented in this paper.