Abstract:The key to high performance in video coding lies on efficiently reducing the temporal redundancies. For this purpose, H.264/AVC coding standard has adopted variable block size motion estimation on multiple reference frames to improve the coding gain. However, the computational complexity of motion estimation is also increased in proportion to the product of the reference frame number and the intermode number. The mathematical analysis in this paper reveals that the prediction errors mainly depend on the image edge gradient amplitude and quantization parameter. Consequently, this paper proposes the image content based early termination algorithm, which outperforms the original method adopted by JVT reference software, especially at high and moderate bit rates. In light of rate-distortion theory, this paper also relates the homogeneity of image to the quantization parameter. For the homogenous block, its search computation for futile reference frames and intermodes can be efficiently discarded. Therefore, the computation saving performance increases with the value of quantization parameter. These content based fast algorithms were integrated with Unsymmetrical-cross Multihexagon-grid Search (UMHexagonS) algorithm to demonstrate their performance. Compared to the original UMHexagonS fast matching algorithm, 26.14-54.97% search time can be saved with an average of 0.0369 dB coding quality degradation.

Early Termination Algorithm Based on Distinguishing Effective Motion Vector Technology

Comparison and Improvement of Motion Estimation in H264/AVC

ATETS: Adaptive Early Termination Search Algorithm for H.264

A New Fast Motion Estimation Algorithm Based on H.264

Adaptive Early Termination Algorithm for Motion Estimation in H.264

A Motion Estimation Algorithm for Mobile Video Communications

Multilevel Successive Elimination with Half-Stop Motion Estimation Algorithm in H.264

Cross-Hexagon-based Motion Estimation Algorithm Using Motion Vector Adaptive Search Technique

Improvements on fast motion estimation strategy based on UMHexagons for H.264

A New Full Pixel and Sub-Pixel Motion Vector Search Algorithm for Fast Block-Matching Motion Estimation in H.264

An Improvement on the Motion Estimation Algorithm:UMHexagonS

Fractional Pixel Motion Estimation Based on Prediction of Flat Regions for H.264

Fast Multi-frame Motion Estimation Algorithms for H.264

New strategy for fast integer motion estimation in H.264/AVC

Content-Aware Fast Motion Estimation for H.264/AVC

Edge Block Detection And Motion Vector Information Based Fast Vbsme Algorithm

Two-Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H.264

Efficient fast ME predictions and early-termination strategy based on H264 statistical characters

Fast Motion Estimation for H.264/AVC Using Image Edge Features

Efficient Fast ME Predictions and Early-Termination Strategy Based on H.264 Statistical Characters

Adaptive Early Termination of Fast Mode Decision in MVC Based on Inter-View Correlation