In order to reduce the computational complexity of fast motion estimation, and avoid the local minimum problem caused by small diamond search, a motion estimation algorithm based on adaptive search pattern was proposed. This algorithm chose search pattern adaptively depending on SAD changing speed and the temporal relativity in video sequence. Experimental results demonstrated that by using this algorithm, the encoded bit-rate changes within ± 0. 6% compared with diamond search and hexagon-based search; searching points were reduced to 72% -77% and 83%～86% compared with the diamond search and the hexagon-based search respectively. In the condition of reducing searching points this algorithm avoids local minimum problems.%为了降低快速运动估计的计算复杂度,避免小菱形搜索算法带来的局部最优点问题,提出了自适应搜索模板的估计算法.该算法在搜索时根据SAD值的变化快慢和相邻帧之间时间相关性自适应选择搜索模板.实验表明,使用该算法编码,码流大小与使用菱形搜索算法和六边形搜索算法差距为±0.6%,搜索点数为菱形算法的72%～77%,六边形算法的83%～86%.在减少搜索点数的情况下有效地避免了局部最优点问题.
展开▼
