CAJ | 학술논문

为了降低快速运动估计的计算复杂度,避免小菱形搜索算法带来的局部最优点问题,提出了自适应搜索模板的估计算法.该算法在搜索时根据SAD值的变化快慢和相邻帧之间时间相关性自适应选择搜索模板.实验表明,使用该算法编码,码流大小与使用菱形搜索算法和六边形搜索算法差距为±0.6%,搜索点数为菱形算法的72%～77%,六边形算法的83%～86%.在减少搜索点数的情况下有效地避免了局部最优点问题.
위료강저쾌속운동고계적계산복잡도,피면소릉형수색산법대래적국부최우점문제,제출료자괄응수색모판적고계산법.해산법재수색시근거SAD치적변화쾌만화상린정지간시간상관성자괄응선택수색모판.실험표명,사용해산법편마,마류대소여사용릉형수색산법화륙변형수색산법차거위±0.6%,수색점수위릉형산법적72%～77%,륙변형산법적83%～86%.재감소수색점수적정황하유효지피면료국부최우점문제.
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.