《表4 MRF-DSR算法与文献[8, 10, 14, 19]算法的时间复杂度对比》

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

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

《CVS中基于多维度参考帧的双稀疏重构算法》

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

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

选取3组格式为QCIF（176×144）的标准视频序列（Foreman、Coastguard与Hall）的前96帧，共6个GOP，每个GOP的长度设置为16，KEY帧的采样率为0.7，CS帧的采样率为0.1~0.5，计算得出所有实验序列每帧平均消耗的时间，各算法的时间复杂度对比如表4所示.由表中可以看出，MRF-DSR算法的时间复杂度仅次于2sMHR算法，对比其他的算法具有一定的优越性.这是因为Video MH算法利用全部的匹配块进行多假设预测，从而导致时间复杂度过高；MH-wElasticNet算法通过迭代方式求解匹配块的线性权值，并涉及到大量的矩阵运算；SSIM-InterF-GSR算法进行了多次字典学习与梯度投影的迭代过程，其时间复杂度是对比算法中最高的；直接通过线性求解权值的2sMHR算法，其耗时最短.