Fast Motion Estimation Algorithm in H.264/AVC
Duan Qing-qing, Song Xue-rui · Jisuanji gongcheng · 2008
【Abstract】The latest video coding standard proposes a simple yet efficient hybrid FME scheme based on the existing UMHexagonS scheme. This paper introduces this new fast search algorithm. Some improved schemes are proposed based on the study and analysis of the advantages of simplified UMHexagonS algorithm, such as introduces more early terminate criterions, further division to the motion type, adoptes directional search patterns for different blocktype adaptively, etc. Experimental results show that the improved strategies can reduce about 8%~10% of motion estimation time, while the R-D performance and bit rate are almost the same as simplified UMHexagonS algorithm.