A Fast and Adaptive Search Algorithm Based on Rood Pattern and Gradient Descent

摘要：

In order to achieve the real-time property for video coding, a fast and adaptive algorithm based on starting search point prediction and earlytermination strategy is proposed. It analyzes centerbias property and spatial correlation property of motion vector field, and utilizes the respective characteristics of block based gradient descent search (BBGDS) and adaptive rood pattern search (ARPS) algorithm. The proposed algorithm adaptively chooses different searching strategies according to the type of the image, makes full use of the cross image motion vector distribution characteristics and optimizes the traditional ARPS algorithm. The experimental results show that the proposed algorithm is about 2.3-9.2 times faster than Diamond Search (DS), 1.2-4.0 times than ARPS. The algorithm can meet the realtime demand without reducing the image quality.

关键词： ARPS algorhtm FS algorithm block matching algorithm gradient descent initial search point

作者: MU-LONG LIN QING-MING YI MIN SHI

作者单位: College of Information Science and Technology Jinan University Guangzhou, China

会议类型: 国际会议

会议名称: 2010 International Conference on Circuit and Signal Processing(2010年电路与信号处理国际会议 ICCSP 2010)

会议地点: 上海

会议语种:英文

页码: 315-318

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