摘要
指出了在块运动估计中,快速估计算法的最终目的是在提高搜索速度的同时保持搜索质量.在现有搜索算法的基础上,提出了一种自适应六边形运动估计搜索算法AHEX.该算法首先利用时空相关性预测起始点,缩小了搜索区域,从而减少搜索点数;然后采用六边形搜索模型进行搜索,进一步提高了搜索速度.在搜索过程中,还采用了自适应的提前中止策略来避免不必要的搜索.实验结果表明:在保持相当搜索质量的前提下,与其它快速块匹配算法相比,自适应六边形搜索算法的搜索速度有大幅度的提高.
This paper proposes an adaptive hexagonal search algorithm AHEX for motion estimation, which combines the ideas of avoidance of search stationary regions, adaptive control to stop the search, predictive motion starting point and hexagonal search pattern. Experimental results demonstrate that compared with the existing search algorithms such as FS, TSS, DS and HEXBS, the proposed AHEX algorithm achieves a similar performance close to that provided by full search while requiring a much less computation.
出处
《中南民族大学学报（自然科学版）》
CAS
2008年第2期73-76,共4页
Journal of South-Central University for Nationalities：Natural Science Edition
基金
中南民族大学校自然科学基金资助项目(yzq06003)
关键词
运动估计
六边形搜索模型
提前中止策略
自适应策略
搜索点预测
motion estimation
hexagonal search pattern
adaptive control to stop the search
adaptive strategies predictive searching point
