Octagonal Search Algorithm with Early Termination for Fast Motion Estimation on H.264

: An adaptive threshold for early termination is proposed in this paper to enhance the cross octagonal search algorithm (COSA)[1]. In block motion estimation, search patterns have a very important impact on searching speed and distortion performance. COSA achieves almost the same visual quality with full-search while it takes much fewer search points than UMHexagonS indeed. An adaptive threshold for early termination is introduced to COSA which avoids meaningless calculation. The simulation results show that the proposed method reduces the motion estimation time by from 10.9% to 44.57% than UMHexagonS according to different types of sequences with negligible coding loss.

• Type: Conference
• Year: 2009
• Where: IEEEIAS
• Authors: Zhaopeng Cui, Dujuan Wang, Guang Jiang, Chengke Wu
• Keywords: Adaptive Threshold, Early Termination, IEEEIAS 2009, Information Technology, Motion Estimation