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 Friendly Computation Reduction Scheme in H.264/AVC Motion Estimation

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

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

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

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

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

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

A Mode Correlation-Based Fractional Pixel Motion Estimation For H.264 Video Coding

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

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

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

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

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

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

Scalable VLSI Architecture for Variable Block Size Integer Motion Estimation in H.264/AVC.

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

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

VLSI Architecture for H.264 Integer-Pel Motion Estimation with Minimum Memory Bandwidth Requirement

An Efficient Fractional Motion Estimation Architecture for Avs Real-Time Full Hd Video Encoder

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

A New Fast Motion Estimation Algorithm Based on H.264