An adaptive and fast fractional pixel search algorithm in H.264

Authors:
Liquan Shen;Zhaoyang Zhang;Zhi Liu;Wenjun Zhang
Affiliations:
Key Laboratory of Advanced Display and System Application, Ministry of Education, Shanghai University, Shanghai 200072, China;Key Laboratory of Advanced Display and System Application, Ministry of Education, Shanghai University, Shanghai 200072, China;Key Laboratory of Advanced Display and System Application, Ministry of Education, Shanghai University, Shanghai 200072, China;Institute of Image Communication and Information Processing, Shanghai Jiaotong University, Shanghai 200030, China
Venue:
Signal Processing
Year:
2007

Citing 8
Cited 0

A novel approach to fast multi-block motion estimation for H.264 video coding

ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
A novel hexagon-based search algorithm for fast block motion estimation

ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
An efficient three-step search algorithm for block motion estimation

IEEE Transactions on Multimedia
Early detection method of all-zero integer transform coefficients

IEEE Transactions on Consumer Electronics
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
A locally quadratic model of the motion estimation error criterion function and its application to subpixel interpolations

IEEE Transactions on Circuits and Systems for Video Technology
Highly efficient predictive zonal algorithms for fast block-matching motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
PPHPS: a parabolic prediction-based, fast half-pixel search algorithm for very low bit-rate moving-picture coding

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.08

Visualization

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.