An Improved Motion Estimation Search Algorithm for H.264/AVC Standard (original) (raw)

Star Diamond-Diamond Search Block Matching Motion Estimation Algorithm for H.264/AVC Video Codec

International Journal of Innovative Research in Computer and Communication Engineering, 2018

Motion estimation is early procedure for video compression and is related to the compression efficiency by reducing temporal redundancies. Motion estimation is the most important part of a video encoder and half of coding complexity or computational time depends on it. There were various ME algorithms proposed and implemented to minimize the computational time. H.264/AVC codec offers many coding technique for achieving high compression gains as compare to other standards. These techniques dramatically increase the computational complexity of the block based motion estimation, which consumes up to 80% of the entire encoder’s computations. In this paper, we proposed Star Diamond-Diamond Search Algorithm for Block matching motion Estimation technique. This proposed technique provides reduction in computational complexity and encoding time without compromising the quality of the video sequence.

Analysis of Block Matching Algorithms for Motion Estimation in H.264 Video CODEC

H.264 video compression standard has already been introduced in new electronic gadgets such as mobile phones and digital video players, and has gained fast acceptance by end users. Service providers such as online video storage and telecommunications companies are also beginning to adopt H.264 standard. The key element to high performance of video compression lies in an efficient reduction of the temporal redundancy. For this purpose, block matching algorithms used for motion estimation technique has been successfully applied in the video compression standards from MPEG1 / H.261 to MPEG4 / H.264. This paper is an analysis of the block matching algorithms used for motion estimation in H.264 video compression standard. It implements and compares 5 different types of block matching algorithms which are Exhaustive Search, Three Step Search, Diamond Search, Four Step Search and Adaptive Road Pattern Search on H.264 Video codec.

Optimization of Block base Searching Methods for Motion Estimation in Video Compression

In area of video compression, Motion Estimation is one of the most important modules to design and implementation of any the video encoder. It consumes more than 85% of video encoding time due to searching of a candidate block in the search window of the reference frame. To minimize the search time on block matching, a simplified and efficient block matching method is required to improve Motion Estimation. Today, various searching methods have been proposed to perform motion estimation.

Fast Variable Size Block Motion Estimation Algorithm for H.264/AVC System

H.264/AVC standard provides a significant improvement in digital video compression but it requires more computation power. In this paper a fast variable size block motion estimation algorithm based on adaptive search is implemented to describe a mode of variable size block motion compensation. This algorithm will adaptively change the threshold value depending upon the variable block sizes and is then compared with corresponding sum of difference (SAD) value. Finally the simulation results show that the proposed algorithm can provide a better quality of picture and also the time consume will be more.