基于自适应搜索模板的快速运动估计算法

张凯舟; 刘鹏; 姚庆栋

doi:10.11834/jig.20091102

图像处理和编码 | 浏览量 : 0 下载量: 252 CSCD: 0

PDF
导出
分享
收藏
专辑

基于自适应搜索模板的快速运动估计算法
A Fast Motion Estimation Algorithm Based on Adaptive Search Pattern
2009年14卷第11期页码：2191
纸质出版：2009
DOI： 10.11834/jig.20091102
稿件说明：

移动端阅览

张凯舟, 刘鹏, 姚庆栋. 基于自适应搜索模板的快速运动估计算法[J]. 中国图象图形学报, 2009,14(11):2191. DOI： 10.11834/jig.20091102.

A Fast Motion Estimation Algorithm Based on Adaptive Search Pattern[J]. Journal of Image and Graphics, 2009, 14(11): 2191. DOI： 10.11834/jig.20091102.

摘要

为了降低快速运动估计的计算复杂度，避免小菱形搜索算法带来的局部最优点问题，提出了自适应搜索模板的估计算法。该算法在搜索时根据SAD值的变化快慢和相邻帧之间时间相关性自适应选择搜索模板。实验表明，使用该算法编码，码流大小与使用菱形搜索算法和六边形搜索算法差距为±0.6%，搜索点数为菱形算法的72%～77%，六边形算法的83%～86%。在减少搜索点数的情况下有效地避免了局部最优点问题。

Abstract

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.