一种粗到精分块金字塔预测连续排除算法

摘要

提出一种粗到精分块金字塔连续排除算法用于减少块匹配运动估计所需计算量.金字塔可以方便地从当前搜索窗的积分帧构建,连续的排除从金字塔顶层到底层逐级进行,将最小SAD值与金字塔提供的一系列越来越紧的界值相比较,可以跳过不必要的SAD计算.这样,算法在保证获得与全搜索算法相同精度的前提下,计算复杂度大大降低.仿真实验结果验证了本文算法与全搜索算法和几种快速搜索算法相结合的有效性.