《表4 三种算法的计算复杂度分析Table 4 Computational complexity analysis of the three algorithms》

《表4 三种算法的计算复杂度分析Table 4 Computational complexity analysis of the three algorithms》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于滑动阵列的高光谱图像非因果实时RXD检测》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

实时检测的目的是对数据边接收边快速处理以减少存储空间并保持甚至提高检测精度.LRT-K-RXD方法通过Woodbury引理递归更新实时算子,每接收一个像元,均值和协方差矩阵及其逆矩阵都能够完成实时更新;而对于同样基于滑动阵列形式的局部检测方法L-K-RXD,需要对均值和协方差矩阵及其逆矩阵直接进行计算.表4以多项式形式分析了两种更新Ka-1(n)方法及RTC-R-RXD方法所需的浮点数计算次数flops,其中f1表示单次flops,fs表示全图flops,l为波段数,a为阵列长度,N为高光谱图像像元个数,这些参数决定了算法的flops.为了更好地突出算法时效性,表5进一步给出了N=10 000,l=128,a=1 500时三种方法的全图flops次数比较.由于实际数值太大,因此表5中给出的是以科学计数法表示的近似值.分析表4和表5可知,LRT-K-RXD算法与RTC-R-RXD算法的flops量级相同,且完成一次全图检测所需flops与阵列长度a无关,说明通过递归更新协方差矩阵的逆能减少大量浮点数计算,满足实时算法的要求.