Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (10): 2721-2723.DOI: 10.3724/SP.J.1087.2011.02721
• Graphics and image technology • Previous Articles Next Articles
WANG Qiang, LI Yue-e
Received:
Revised:
Online:
Published:
Contact:
王强,李月娥
通讯作者:
作者简介:
Abstract: In order to improve the searching accuracy of motion estimation, a new algorithm called Directional Adaptive Sampling Search (DASS) algorithm was proposed. According to the information of matching error in search patterns, the algorithm adopts two sorts of triangle search patterns adaptively. The strategy of local sampling search was employed for the sake of big-motion vector. Early termination strategy was adopted in the procedure of DASS so as to further speed up the search. The experimental results show that the proposed algorithm not only ensures the speed but also improves the accuracy of search with Peak Signal-to-Noise Ratio (PSNR) degradation of only 0.28dB on average.
Key words: block matching, motion estimation, directional adaption, local sampling, prediction
摘要: 为了提高运动估计的搜索精度,提出了一种方向自适应采样搜索的运动估计算法。先利用搜索模板中块匹配误差的信息,自适应地采用两种三角搜索模板交替搜索,再针对大运动矢量的搜索,引入局部采样搜索策略。搜索过程中引入提前终止策略,提高了搜索速度。实验结果表明,在保证搜索速度的前提下,其峰值信噪比(PSNR)比全搜索算法平均降低了0.28dB,提高了搜索精度。
关键词: 块匹配, 运动估计, 方向自适应, 局部采样, 预测
CLC Number:
TP391.41
WANG Qiang LI Yue-e. Fast block-matching motion estimation algorithm based on directional adaptive sampling search[J]. Journal of Computer Applications, 2011, 31(10): 2721-2723.
王强 李月娥. 基于方向自适应采样搜索的快速运动估计算法[J]. 计算机应用, 2011, 31(10): 2721-2723.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2011.02721
http://www.joca.cn/EN/Y2011/V31/I10/2721