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 algorithm while it takes much fewer search points than hybrid unsymmetrical-cross multi-hexagongrid search (UMHexagonS) indeed. An adaptive threshold for early termination is introduced to COSA which avoids meaningless calculation after the searching point is good enough. The simulation results show that the proposed method reduces the motion estimation time by from 10.90％ to 42.75％ than UMHexagonS according to different types of sequences with negligible coding loss.

关键词： H.264 motion estimation UMHezagonS COSA early termination.

作者: Zhaopeng Cui Dujuan Wang Guang Jiang Chengke Wu

作者单位: ISN National Key Lab,School of Telecommunication Engineering Xidian University Xian 710071,P.R.China

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 123-126

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）