A Fast Motion Estimation Algorithm Using Dynamically Adaptive Rood Pattern search Algorithm

摘要：

Motion Estimation (ME) for video coding has taken an entirely different direction with the emergence of Adaptive Rood Pattern (ARPS) algorithm. ARPS significantly reduce the tremendous computational overhead of motion estimation that was incurred in a video encoding system. Based on ARPS, a new Adaptive Rood Pattern search Algorithm which utilizes the Spatial correlations of neighboring blocks (hence denoted it by ARPS_S) for the Motion Vector (MV) prediction is proposed in this paper. Unlike ARPS, in ARPS S the initial center point is positioned at the point of the predicted MV, and then a more flexible strategy is devised which adjusts the lengths of the horizontal and vertical rood arms adaptively and separately. After the initial search, a fixed-size rood pattern is employed repeatedly until the best matching block is found. Experimental results show that ARPSS out performs ARPS algorithms in terms of the search speed, PSNR and Mean Absolute Difference (MAD).

关键词： Motion Estimation Adaptive Rood Pattern Search ARPS_S, Motion Prediction Block Matching

作者: Fenta Adnew Mogus

作者单位: School of Information and Communication Engineering, Beijing University of Posts and Telecommunications Beijing Hai dian District Xitucheng road No 10,100876 Beijing, China

会议类型: 国际会议

会议名称: 2011 International Conference on Information and Industrial Electronics(2011年信息与工业电子国际会议 ICIIE 2011)

会议地点: 成都

会议语种:英文

页码: 776-779

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