文献类型：期刊文献

中文题名：基于连续消除的六边形自适应搜索算法

英文题名：Hexagon-based Self-adaptive Search Algorithm Using Successive Elimination

作者：黄帅[1];宋国新[1]

机构：[1]华东理工大学计算机系,上海200237

年份：2006

卷号：32

期号：21

起止页码：212

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;EI(收录号：20070310373378);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：上海市科技发展基金资助项目(045115009)

语种：中文

中文关键词：运动估计;块匹配算法;连续消除算法(SEA);SE-HMVFAST

外文关键词：Motion estimation, BMA; Successive elimination algorithm（SEA）; SEA-HMVFAST

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