十字交叉六边形块运动的估计搜索

在快速块匹配运动估计中,搜索模式对搜索速度和搜索质量有很大的影响。本文基于现实视频序列中运动向量的分布特征,提出了一种十字交叉六边形搜索算法(NHEXS)。首先用小十字模式进行预搜索,找到最小块匹配失真点(MBD);以MBD为中心构造大十字搜索模式,找到MBD;然后以大十字模式的MBD为中心,开始六边形搜索。首先以搜索大六边形方式搜索,如果MBD在中心,则以小六边形方式搜索,找到的MBD点即为最终的块匹配失真点;否则继续大六边形搜索。十字交叉六边形搜索算法还采用了中途停止技术,对静止和半静止块的搜索速度有显著的提高。改进的部分块失真准则在不影响失真度的情况下降低了计算复杂度。实验结果表明,十字交叉六边形搜索算法比六边形搜索算法和新型十字菱形搜索算法在信噪比降低很少甚至不降低的情况下,分别节省32%和16%的搜索点,与其它流行的块匹配运动估计算法相比,本文算法有更快的搜索速度和更小的失真度。