Abstract:The new video coding standard, H.264 uses variable size motion estimation (VS-ME), multiple reference frame motion estimation (MRF-ME) and spatial-based intra prediction with selectable block size in inter frame coding. These tools have achieved significant coding efficiency compared to coding a macroblock (MB) only based on motion-compensation in regular size with single reference frame. However, these new features also give rise to an exhaustive computation in the coding procedure since there are so many combinations of coding modes and reference frames to be tried. In this paper, a fast motion estimation algorithm based on the selective VS-MRF-ME and intra prediction is proposed to reduce H.264 coding computational complexity. The basic idea of the method is to utilize the spatiotemporal property of motion field in predicting where VS-MRF-ME and intra prediction are needed, and only in these regions VS-MRF-ME and intra coding are enabled. The motion field is generated by motion vectors from 16x16 motion estimation on the nearest reference frame. Simulation results show that the proposed algorithm can save 50% computational complexity on average, with negligible loss of coding efficiency.

Spatial Prediction Algorithm Based on Motion Estimation in H.264

Comparison and Improvement of Motion Estimation in H264/AVC

A New Fast Motion Estimation Algorithm Based on H.264

ATETS: Adaptive Early Termination Search Algorithm for H.264

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

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

Fast Multi-frame Motion Estimation Algorithms for H.264

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

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

Fast Multiframe Selection Algorithm Based on Spatial-Temporal Characteristics of Motion Field.

Optimization on Motion Estimation Algorithm Based on H. 264

An Improvement on the Motion Estimation Algorithm:UMHexagonS

Hybrid unsymmetrical-cross multi-hexagon-grid search strategy for integer pel motion estimation in H. 264

Spatial Prediction&Gradient Descent-based Fast Motion Estimation Algorithm Using Square-Diamond Search Strategy

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

An Adaptive and Fast Fractional Pixel Search Algorithm in H.264

Selective VS-MRF-ME and intra coding in H.264 based on spatiotemporal continuity of motion field

Integer Pixel Motion Estimation Algorithm of H. 264 and Hardware Realization

Early Termination Algorithm Based on Distinguishing Effective Motion Vector Technology

An Adaptive And Fast H.264 Multi-Frame Selection Algorithm Based On Information From Previous Searches

A New Adaptive Motion Estimation Algorithm Based on Correlation of Motion Vectors