Abstract:The block motion estimation is a very time consuming part in the H.264 video coding standard. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time application. This paper proposes a new fast motion estimation algorithm, which improves on the UMHexagonS algorithm. Firstly, the introduction of a new square pattern takes the place of the 5 x 5 spiral search to reduce the search point. Secondly, the multi-hexagon-grid search is replaced by a multi-octagon-gird search in order to reduce the computational complexity and effectively predict the optimal motion vector. Thirdly, by increasing the conditions and type of patterns, the proposed algorithm can adaptively adopt directional search patterns for different block types to accelerate the search speed. The simulation experimentation results show that the proposed algorithm can reduce 30%-40% of the computational complexity compared with the UMHexagonS algorithm without loss of its coding accuracy.

Exp-Golomb Algorithm Optimal Implementation in H.264

Exp-Golomb Algorithm and its Implementation in H.264 Video Chip

Optimization of the H.264 Coefficient Tables Based on Variable Step-Length Group

H.264/AVC baseline profile decoder optimization on independent platform

An Exp-Golomb encoder and decoder architecture for JVT/AVS

Fast Multi-frame Motion Estimation Algorithms for H.264

Optimization of CAVLC in H.264 Decoder

An Efficient 5/3-DWT Based Embedded Compression Algorithm for H.264 High Definition Decoder

A New Fast Motion Estimation Algorithm Based on H.264

A CABAC Accelerating Algorithm Based on Adaptive Probability Estimation Update

The Research Based on H.264 Embedded Video Systems of Optimized Compression Algorithm

Extended application of scalable video coding methods

VLSI Design of Exp-Golomb Encoder and Decoder in H.264

High Efficiency Image Enhancement Algorithm for H.264

Multi-frame based fast motion estimation algorithm for H.264

The Algorithm Analysis of the Hybrid Encoding Based on H. 264 Standard

A Novel Fast Approach For H.264 Inter Mode Decision

Algorithm Optimization and Implementation with Custom Instruction of H.264 Integer Transform and Quantization

An Efficient Algorithm for Low Bit Rate Video Coding

H.264 Parallel Decoding Algorithm Based on Function Module

A Novel Fast Predictive Mode Decision Algorithm for H.264