摘要: 结合连续消除算法提出了一种新的运动估计算法——基于连续消除的六边形自适应搜索算法,该算法采用六边形和小菱形搜索模板,并利用连续消除算法对每个待匹配点进行判断,减少待匹配点的个数。试验结果表明,该算法的搜索速度优于现有的快速运动估计算法,搜索精度接近于全搜索算法。
关键词:
运动估计,
块匹配算法,
连续消除算法(SEA),
SEA-HMVFAST
Abstract: This paper proposes a hexagon-based self-adaptive algorithm using successive elimination(SEA-HMVFAST), a new fast motion estimation algorithm. In SEA-HMVFAST, every candidate block is first determined whether to match or not using the successive elimination algorithm, then a new hexagon search pattern and a common diamond search pattern are adaptively used. Experimental results show that the proposed algorithm provides faster search speed than other existing fast block-matching algorithm, while the distortion is almost the same as the FS algorithm.
Key words:
Motion estimation,
BMA,
Successive elimination algorithm(SEA),
SEA-HMVFAST
中图分类号:
黄 帅;宋国新. 基于连续消除的六边形自适应搜索算法[J]. 计算机工程, 2006, 32(21): 212-214.
HUANG Shuai; SONG Guoxin. Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination
[J]. Computer Engineering, 2006, 32(21): 212-214.