《表5 时间复杂度对比：面向全容量的高性能彩色图像可逆信息隐藏算法》

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

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

《面向全容量的高性能彩色图像可逆信息隐藏算法》

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

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

最后给出本文算法与几个经典算法的计算复杂度对比结果.所有实验均在Intel（R）Xeon（R）CPU E5-2660，2.60GHZ，64G内存上运行，其执行时间如表4所示.可见，本文算法略高.其主要原因在于文献[22]和[24]的选点算法搜索的解空间较小且属于经验选点，所以耗时较少.文献[23]的选点算法在嵌入容量较小时遍历搜索次数较低，但随着嵌入容量的增加搜索选点的时间复杂度逐渐升高.另外，这3种算法均不需要构造多特征，所以执行时间有所缩短.相比之下，本文在多特征排序上耗时较多.然而，本文算法仅使用了有限个特征进行排序且在优化选点过程中使用了快速性能估计方案，所以时间复杂度控制在一个可接受的水平且相对稳定.