工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2012年
5期
663-669
,共7页
块运动估计%快速搜索算法%搜索模板%半八边形
塊運動估計%快速搜索算法%搜索模闆%半八邊形
괴운동고계%쾌속수색산법%수색모판%반팔변형
H.264视频编码标准中,运动估计占用了编码器极大的运算量.针对 H.264快速块匹配,本文提出了一种基于半八边形搜索模板的运动估计算法.该方法使用一个十字形模板来预测搜索方向,依据绝对差和(Sum of Absolute Differences, SAD)分布的方向性自适应地选取半八边形模板进行搜索,在搜索过程中,判断 SAD 值下降最快的方向精确定位匹配点,减少搜索点之间的冗余,提高搜索速度.理论分析表明该算法同经典六边形算法相比可以减少搜索点数.实验结果显示,在重建图像质量接近全搜索的同时,新算法减少了运动估计20%–30%的运算量.
H.264視頻編碼標準中,運動估計佔用瞭編碼器極大的運算量.針對 H.264快速塊匹配,本文提齣瞭一種基于半八邊形搜索模闆的運動估計算法.該方法使用一箇十字形模闆來預測搜索方嚮,依據絕對差和(Sum of Absolute Differences, SAD)分佈的方嚮性自適應地選取半八邊形模闆進行搜索,在搜索過程中,判斷 SAD 值下降最快的方嚮精確定位匹配點,減少搜索點之間的冗餘,提高搜索速度.理論分析錶明該算法同經典六邊形算法相比可以減少搜索點數.實驗結果顯示,在重建圖像質量接近全搜索的同時,新算法減少瞭運動估計20%–30%的運算量.
H.264시빈편마표준중,운동고계점용료편마기겁대적운산량.침대 H.264쾌속괴필배,본문제출료일충기우반팔변형수색모판적운동고계산법.해방법사용일개십자형모판래예측수색방향,의거절대차화(Sum of Absolute Differences, SAD)분포적방향성자괄응지선취반팔변형모판진행수색,재수색과정중,판단 SAD 치하강최쾌적방향정학정위필배점,감소수색점지간적용여,제고수색속도.이론분석표명해산법동경전륙변형산법상비가이감소수색점수.실험결과현시,재중건도상질량접근전수색적동시,신산법감소료운동고계20%–30%적운산량.
