Research on motion estimation algorithm in X264
Chao Ding · 2009
In order to solve the problem of the motion estimation complexity and the practical application of H.264, diamond search algorithm, hexagon-based search algorithm, unsymmetrical-cross multi-hexagon search algorithm and full search algorithm were analyzed base on X264 of the pure C language. The differences on encoding quality and encoding speed were compared between three fast algorithms and full search. The experimental results show that the encoding speed of diamond search algorithm and hexagon-based search algorithm were 17 times faster than full search algorithm, and the encoding unsymmetrical-cross multi-hexagon search algorithm was 10 times faster than full search algorithm, while, peak signal noise rate (PSNR) was slightly decreased.