《表1 复杂度对比结果：多云协同架构下的遥感图像安全外包降噪方案》

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

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

《多云协同架构下的遥感图像安全外包降噪方案》

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

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

其次，分析降噪算法的复杂度。假设搜索窗口为D×D，邻域窗口为d×d，包含n个像素点。在非局部搜索时，文献[7]、文献[8]和文献[10]的计算复杂度为n×D2×d2，而本文方案的复杂度为D2×n；在进行权重滤波时，文献[8]和文献[10]需要用模乘和模指数运算，其中指数ex运算相当于1.5 lg x次乘法运算，对单个像素降噪时，模乘的次数为D2-1，模指数的次数为D2，因此总的模乘次数为n×（D2×1.5 lg x+D2-1），文献[7]总的模乘次数为（D2-1）×n，本文方案的复杂度为D2-1。表1列举了四种方案的算法复杂度。