Abstract:H.264 video coding standard uses motion estimation with multiple block sizes to reduce block-matching errors for higher rate-distortion performance. But the more modes are used, the more computation is needed linearly with the number of allowed block sizes. So a fast block motion estimation algorithm named multilevel successive elimination with half-stopping (MSEHS) is provided in this paper. According to the analysis of statistical characteristics about the best modes, multilevel successive elimination algorithm is described to speed up the searching process for the larger block modes firstly, then using the middle results SAD (sum of absolute difference) and motion vector, a half-stopping principle is defined as a threshold to judge whether it is necessary to continue the motion estimation for the smaller block modes. MSEHS algorithm not only reserves the advantage of multiple block modes in motion estimation but also deletes the redundant computation in the searching process. Experimental results show that the proposed technique provides competitive performance compared with full search algorithm, that is, highly reduced computational complexity, very similar image quality and bitrate.

Fast Motion Estimation Algorithm Based on DSP According to H.264

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

Comparison and Improvement of Motion Estimation in H264/AVC

A New Fast Motion Estimation Algorithm Based on H.264

Fast Multi-frame Motion Estimation Algorithms for H.264

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

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

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

Two-Steps Cross-Diamond Fast Search Algorithm on Motion Estimation in H.264

A Fast H.264 Intra Prediction Algorithm Using All Zero Block Detection and Texture Feature

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

Avs Fast Motion Estimation Algorithm Based on C64x+Dsp

Fast motion estimation research of adaptive threshold static block detection

A Fast Variable-block-size Motion Estimation Algorithm for H. 264

An Adaptive And Fast H.264 Multi-Frame Selection Algorithm Based On Information From Previous Searches

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

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

AN ADAPTIVEAND FASTH.264MULTI-FRAMESELECTIONALGORITHM BASED ON INFORMATION FROM PREVIOUSSEARCHES

Fast motion estimation algorithm based on predictive line diamond search technology

Fast Mode Decision And Motion Estimation For Avs

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