An Improved Fast Motion Estimation Algorithm in H.266/VVC

Abstract

Motion estimation is a key technique of video compression coding, H.266/VVC (Versatile Video Coding) inter TZsearch fast motion estimation algorithm using the diamond search model, although the search model matching precision is high, but because of the number of search points need to match, so the computational complexity is higher also, for this defect, the article on the basis of the standard algorithm, The fast algorithm of TZSearch is optimized and improved. Firstly, the hexagonal search model with excellent performance and speed is used to replace the diamond search model in the standard algorithm. Secondly, on the basis of the rotation hexagon model, the number of initial matching search points of the rotation hexagon search model is further increased by using the feature of natural video prediction MV center bias. At the same time, a reasonable early termination threshold is set for the whole motion estimation process. Simulation results show that compared with VTM14.0 standard algorithm, the proposed algorithm reduces BDBR by 0.17% and BDPSNR by 0.04dB on average, and the overall coding time is saved by 48.85% on average. The proposed algorithm can effectively reduce the computational complexity of motion estimation process on the premise of guaranteeing the coding quality.