A fast motion estimation algorithm for AVS

Abstract

In allusion to the complexity of AVS motion estimation algorithm, On the basis of deep analysis and study to the diamond algorithm, according to the characteristics of the AVS motion estimation, this paper improves the diamond fast motion estimation algorithm and puts forward a new square-diamond algorithm. The experimental results show that compared with the diamond algorithm, it effectively reduces the required search points of the whole pixel motion estimation. The search speed is increased by 11.2% to 30.1% with an average only 0.06 dB PSNR drop. The new algorithm keeps a low coding bit rate and good image quality and improves the coding speed of the motion estimation.