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