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. 0221dB.