Abstract:Fractional pixel motion estimation is applied in H.264 to achieve more accurate motion vectors and higher compression efficiency. It, however, distinctly increased complexity in the procedure of motion estimation. In this paper, we propose an adaptive and fast fractional pixel search algorithm (AFFPS) to reduce the computation load of motion estimation in H.264. Since the sum of absolute difference (SAD) surface is unimodal within the range of ±1 pixel, it can be approximated by line functions in a small area around the optimum motion vector. A novel bypass strategy for fractional pixel search based on these line functions is first proposed to skip unnecessary fractional pixel search. Then, an all-zero block (AZB) detection-based strategy is proposed to terminate ineffective fractional pixel search early. The proposed fractional search algorithm is presented, which adopts the two strategies and greatly improves the center-biased fractional pixel search (CBFPS) method. Simulation results show that the proposed algorithm can reduce more than 71% of the fractional pixel search points and still maintain similar coding efficiency.

Adaptive Dynamic Search Range Algorithm for Motion Estimation

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

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

A New Fast Motion Estimation Algorithm Based on H.264

A Motion Estimation Algorithm for Mobile Video Communications

Motion vector field and direction adaptive search technique for motion estimation

ATETS: Adaptive Early Termination Search Algorithm for H.264

A New Adaptive Motion Estimation Algorithm Based on Correlation of Motion Vectors

A Hexagon-based Motion Estimation Algorithm Using Motion Vector Field Adaptive Search Technique

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

A Motion Vector Difference Based Self-Incremental Adaptive Search Range Algorithm For Variable Block Size Motion Estimation

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

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

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

A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques

An Improvement on the Motion Estimation Algorithm:UMHexagonS

Fast Multi-frame Motion Estimation Algorithms for H.264

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

Fast motion estimation algorithm based on edge block detection and motion vector information

Early Termination Algorithm Based on Distinguishing Effective Motion Vector Technology

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