Adaptive search range based fast quarter-pixel motion estimation for AVS
Yanhong Lu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2007
Audio Video coding Standard (AVS) is a new audio and video coding standard in China, in which variable block sizes and quarter-pixel motion estimation have been applied to improve coding efficiency. In this paper, an adaptive search range based quarter-pixel search algorithm is proposed to further speed up the encoding process and reduce the computation complexity. Small diamond search and threshold judgment are adopted in this algorithm. Compared to the full sub-pixel search algorithm, experiments show that the proposed algorithm can reduce the sub-pixel search point by 30.25% on average with the limited performance lose about 0.0093dB. And compared to the fast search algorithm in AVS reference software, experiments show that the proposed algorithm can reduce the sub-pixel search point by 8.78% on average with the performance achieve a gain up to 0.0221dB.