基于起点预测的不连续十字形快速搜索算法* (2008年)

提出了一种基于起点预测的不连续十字形块搜索算法。该算法首先利用图像帧的时间相关性和空间相关性预测出一个点作为不连续十字形搜索模板的初始中心点，再根据运动矢量概率分布的中心十字偏置特性，采用不连续十字形搜索模型，对运动矢量进行估计，得出最佳运动估计结果。在保证图像质量的前提下，该搜索算法与完全搜索算法（FS） 、三步搜索算法（TSS） 和钻石搜索算法（DS） 相比，搜索速度显著提高。