引入搜索预测与阈值决策的改进菱形运动估计算法

摘要

为了提高视频的压缩效率,在传统菱形搜索算法基础上提出一种改进菱形搜索算法.该算法通过引入动态阈值,在起始搜索点预测、菱形搜索模式和搜索中止算法方面进行了优化,减少了SAD计算的内部冗余和搜索区域中不相关的块匹配计算,同时采用自适应搜索模式选择技术减少运输复杂度.实验结果表明：提出的改进菱形搜索算法适合各种运动类型的视频序列,特别适用于运动变化剧烈的序列,相比于FS算法,能够在PSNR值和码率值极其接近于FS算法的情况下对所有序列的MET减少约95％,大大减少运动估计时间.