《表4 两种搜索算法的时间复杂度与重构质量对比Table 4Comparison of time complexity and reconstruction quality between two s

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《视频压缩感知中基于菱形快速搜索的双匹配区域预测》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表4给出了两个运动比较剧烈的序列（Soccer和Football）的前88帧的实验结果，其中时间复杂度以解码端平均每帧的多假设预测实际时间作为度量标准，PSNR为预测结果.由表4可知，菱形快速搜索匹配区域在保证重构性能的情况下，大大降低了匹配时间，这是因为菱形搜索算法满足视频序列运动矢量中心偏置分布特性，并且步长由大到小地逐步寻找最优匹配块的区域保证了匹配的精准性，避免了将大量计算成本用在与当前块并不相关的区域，有效地降低了寻找匹配块的搜索复杂度.