作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (21): 212-214. doi: 10.3969/j.issn.1000-3428.2006.21.074

• 多媒体技术与应用 • 上一篇    下一篇

基于连续消除的六边形自适应搜索算法

黄 帅,宋国新   

  1. (华东理工大学计算机系,上海 200237)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-11-05 发布日期:2006-11-05

Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination

HUANG Shuai, SONG Guoxin   

  1. (Department of Computer, East China University of Science & Technology, Shanghai 200237)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-11-05 Published:2006-11-05

摘要: 结合连续消除算法提出了一种新的运动估计算法——基于连续消除的六边形自适应搜索算法,该算法采用六边形和小菱形搜索模板,并利用连续消除算法对每个待匹配点进行判断,减少待匹配点的个数。试验结果表明,该算法的搜索速度优于现有的快速运动估计算法,搜索精度接近于全搜索算法。

关键词: 运动估计, 块匹配算法, 连续消除算法(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

中图分类号: