基于起点预测的改进十字形搜索算法

摘要

运动估计是视频压缩算法中最为耗时的模块,运动估计的速度和质量在很大程度上决定了视频压缩的速度和质量.而运动估计中除了运动搜索算法,起点的预测也不可或缺.本文首先设计一种改进十字形运动搜索算法(MCS),然后提出一种之相匹配的运动预测算法,并将预测器的数量减少为两个,根据自适应的闲值法来决定预测后采取的动作--是直接中止还是进入不同的十字模板进行搜索.实验表明,通过这一系列的改进,进一步加强了MCS算法的优势.