A novel fast two step sub-pixel motion estimation algorithm in HEVC

Motion estimation (ME) is one of the most time consuming parts in video coding standard. As fast integer-pixel ME algorithm becoming more and more powerful, it is important to develop fast sub-pixel ME algorithm since the computational complexity of sub-pixel ME compared to integer-pixel ME has beco...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei Dai, Au, O. C., Chao Pang, Lin Sun, Ruobing Zou, Sijin Li
Format: Conference Proceeding
Language:English
Subjects:
Accuracy
Approximation algorithms
block-based motion estimation
Encoding
fast motion estimation
Motion estimation
Prediction algorithms
sub-pixel accuracy
Surface treatment
Vectors
video coding
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motion estimation (ME) is one of the most time consuming parts in video coding standard. As fast integer-pixel ME algorithm becoming more and more powerful, it is important to develop fast sub-pixel ME algorithm since the computational complexity of sub-pixel ME compared to integer-pixel ME has become relatively significant. In this paper, a novel fast sub-pixel ME algorithm is proposed. This algorithm first approximates the error surface of the sub-pixel position by a second order function and predicts the minimum point by minimizing the function at half-pixel accuracy. Then another second order approximation within a smaller area which is determined by the previous step is modeled to predict the best sub-pixel position. Experimental results show that the proposed method can reduce the sub-pixel search points significantly with negligible quality degradation.
ISSN:1520-6149
2379-190X
DOI:10.1109/ICASSP.2012.6288102