Search pattern based on multi-direction motion vector prediction algorithm in H.264 and learning website

Motion estimation is the most important part that needs about 80% of computation in the procedure of image compression coding. So there are many fast algorithms for motion vector search proposed to reduce time consumed and keep good qualities. In this paper some traditional algorithms and algorithms using prediction values are investigated, including DS (diamond search), HEXBS (hexagonbased search) and UMHEXagonS. The mechanism of search pattern based on multi-direction motion vector prediction algorithm is proposed to develop a fast algorithm based on motion estimation and combining search patterns and directions. At the moment, we just speed up the encoding time and perform better high PSNR values in the proposed algorithm. But that is very similar with MDS or SPS, and the factors of software and hardware like the selection of algorithms or frame number and the phase of early termination or the difference of hardware are not discussed.