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.

A PREDICTION-BASED IMPROVED THREE STEP SEARCH ALGORITHM

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

An Improved Three-Step Search Algorithm for Block Motion Estimation

A Fast Digital Image Stabilization Algorithm Based on Multiple-candidate Three-step Search

A New Three-Step Search Algorithm for Block Motion Estimation

Improved bit-plalle matching algorithm for motion estimation

An Improved Three Step Search Algorithm Fit for VBSME Hardware Implementation

An Improved Motion Estimated Three-Step Search Algorithm Based on H264

Fast Two Step Search Algorithm for Half-pixel

Half-Pixel Motion Estimation Based on Linear Prediction

An Improved Three Step Search Algorithm Based on Down-Sampled Block Matching

A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation

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

A Fast Block-Matching Motion Estimation Method Based on Difference Search Algorithm

A fast two-step search algorithm for half-pixel motion estimation.

PPHPS: a Parabolic Prediction-Based, Fast Half-Pixel Search Algorithm for Very Low Bit-Rate Moving-Picture Coding.

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

A Novel Fast Block Motion Estimation Algorithm Based on Combined Subsamplings on Pixels and Search Candidates

A New Fast Motion Estimation Algorithm Based on H.264

Spatial Prediction Algorithm Based on Motion Estimation in H.264

Fast Multi-frame Motion Estimation Algorithms for H.264