A Fast Algorithm of Sub-pixel Motion Estimation Based on AVS

ZHOU Cheng,TAN Yi-hua,TIAN Jin-wen,LIU Jian
DOI: https://doi.org/10.3969/j.issn.1006-8961.2007.09.003
2007-01-01
Abstract:AVS is a new audio and video coding standard in China,in which variable block sizes and quarter-pel motion compensation have been applied to improve coding efficiency.In this paper,an adaptive range fractional pel search algorithm is proposed to further speed up the encoding process and reduce the computation complexity.Small diamond search and threshold judgment are used to this algorithm.Compared with the half-pel full search algorithm,experiments show that the proposed algorithm can reduce the sub-pel search points by 30.25% on average with the limited performance lost about 0.009 3dB.And compared with the fast search algorithm in AVS reference software,experiments show that the proposed algorithm can reduce the sub-pel search point by 8.78% on average with the performance achieve a gain up to 0.022 1dB.
What problem does this paper attempt to address?