Abstract:In the state-of-the-art video coding standard', H.264/AVC, the encoder is allowed to search for its prediction signals among a large number of reference pictures that have been decoded and stored in the decoder to enhance its coding efficiency. Therefore, the computation complexity of the motion estimation (ME) increases linearly with the number of reference picture. Many fast multiple reference frame ME algorithms have been proposed, whose performance, however, will be considerably degraded in the hardwired encoder design due to the macroblock (MB) pipelining architecture. Considering the limitations of the traditional four-stage MB pipelining architecture, two fast multiple reference frame ME algorithms are proposed here. First, on the basis of mathematical analysis, which reveals that the efficiency of multiple reference frames will be degraded by the relative motion between the camera and the objects, for the slow-moving MB, the authors adopt the multiple reference frames but reduce their search range. On the other hand, for the fast-moving MB, the first previous reference frame is used with the full search range during the ME processing. The mutually exclusive feature between the large search range and the multiple reference frames makes the computation saving performance of the proposed algorithm insensitive to the nature of video sequence. Second, following the Hadamard transform coefficient-based all_zeros block early detection algorithm, two early termination criteria are proposed. These methods ensure the pronounced computation saving efficiency when the encoded video has strong spatial homogeneity or temporal stationarity. Experimental results show that 72.7%-93.7% computation can be saved by the proposed fast algorithms with an average of 0.0899 dB coding quality degradation. Moreover, these fast algorithms can be combined with fast block matching algorithms to further improve their speedup performance.

VLSI Oriented Fast Motion Estimation Algorithm Based on Macroblock and Motion Feature Analysis

Macroblock Feature Based Complexity Reduction For H.264/Avc Motion Estimation

VLSI Friendly Computation Reduction Scheme in H.264/AVC Motion Estimation

A Hardware-Efficient VLSI Architecture for Variable Block Size Motion Estimation in H.264/AVC

Vlsi Oriented Fast Motion Estimation Algorithm Based on Pixel Difference, Block Overlapping and Motion Feature Analysis

Adaptive Subsampling and Motion Feature Based Fast H.264 Motion Estimation

VLSI Oriented Fast Multiple Reference Frame Motion Estimation Algorithm for H.264/AVC

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

A New Fast Motion Estimation Algorithm Based on H.264

VLSI friendly edge gradient detection based multiple reference frames motion estimation optimization for H.264/AVC.

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

Fast Multi-frame Motion Estimation Algorithms for H.264

Edge Block Detection And Motion Vector Information Based Fast Vbsme Algorithm

Architecture Design for H.264/AVC Integer Motion Estimation with Minimum Memory Bandwidth

Hardware Friendly Background Analysis Based Complexity Reduction in H.264/AVC Multiple Reference Frames Motion Estimation

Motion Feature and Hadamard Coefficient-Based Fast Multiple Reference Frame Motion Estimation for H.264.

A New Architecture for H.264 Variable Block Size Motion Estimation

Macroblock-Level Adaptive Search Range Algorithm for Motion Estimation in Multiview Video Coding

Ultra Low-Complexity Fast Variable Block Size Motion Estimation Algorithm in H.264/AVC

Low-Pass Filter Based Vlsi Oriented Variable Block Size Motion Estimation Algorithm for H.264.

Fast Mode Decision Algorithm for Extended Macroblock Motion Estimation in Key Technology Areas.