Abstract:In video coding system,motion estimation at half-pixel accuracy can obviously enhanced coding efficiency compared to the motion estimation at integer-pixel accuracy only.However it requires more computation at the same time.In order to reduce the computation and while enhance the speed of motion estimation at half-pixel,we proposed a novel half-pixel motion estimation algorithm named half-pixel motion estimation based on linear prediction(BLPHME) for video coding in this paper.The key point of the algorithm is setting up a linear model by analyzing the relativity between the results of integer-pixel search and half-pixel search.Then we can modify the threshold dynamically for each frame.By doing so,it can skip over the blocks that can't be benefited from the half-pixel search based on the block size.Experimental results show that significant reduction in computation of motion estimation is achieved together with the increment in bit rate by using the proposed method,but without obvious increment in bit rate and visible loss in video fidelity and increment in bit rate.Moreover,the proposed algorithm can be combined with any of the fast motion estimation algorithm at integer-pixel or half-pixel accuracy to further reduce the complexity.

Improvement on simplified UMHS algorithm

Comparison and Improvement of Motion Estimation in H264/AVC

An Improvement on the Simplified UMHexagonS Algorithm

An Improvement on the Motion Estimation Algorithm:UMHexagonS

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

Improved bit-plalle matching algorithm for motion estimation

Simplified 3-D Motion Estimation With Point Correspondences

A New Fast Motion Estimation Algorithm Based on H.264

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

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

Half-Pixel Motion Estimation Based on Linear Prediction

Early Termination Algorithm Based on Distinguishing Effective Motion Vector Technology

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

Optimization on Motion Estimation Algorithm Based on H. 264

Improved motion estimation based on motion region identification

Simplifications on fast motion estimation

A modified hexagon-based search algorithm for block motion estimation

Fast Multi-frame Motion Estimation Algorithms for H.264

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

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

Spatial Prediction Algorithm Based on Motion Estimation in H.264