基于空间密度聚类的改进KRX高光谱异常检测

基于空间密度聚类的改进KRX高光谱异常检测

论文摘要

高光谱遥感影像包含了丰富的光谱信息,对于地物具有极强的分辨能力,从而促进了不需任何先验信息的高光谱异常目标探测技术的发展。KRX(Kernel RX)异常探测算法巧妙地利用核函数将RX算法映射至高维特征空间,加强了光谱中非线性信息的运用,具有较强的可分辨性,显著改善了低维空间的光谱不可分问题。然而,也暴露了KRX算法中病态Gram矩阵求逆误差大,异常检测效率低等缺点。为实现理论上KRX算法的强探测性能,提出一种基于新型聚类方法的改进KRX探测算法(DC-KRX)。(1)由于空间邻域像元具有较强的光谱相似性,会造成Gram矩阵病态,严重影响了异常探测效果,因此背景虚检现象严重。针对病态Gram矩阵的求逆误差问题,算法改进了KRX算子,对Gram矩阵进行奇异值分解,选取特征值较大的主成分,保证了Gram矩阵的求逆精度,待测像元的探测结果采用l-2范数表示,检测效果提高明显;(2)在改进KRX的基础上,提出了空间聚类KRX算法。空间像元之间具有光谱强相关性,既造成了Gram矩阵的病态,数据的冗余也影响了探测效率。实验发现,通过聚类算法可以合并像元于聚类中心,减少空间维度,提高计算效率;同时,聚类中心按照聚类大小被赋予不同的权重,保证了探测精度;(3)另一方面,选用合适的聚类算法是一个难点。聚类KRX算法对于聚类算法的精度和实时性要求较高,比较发现,一种基于密度峰值快速搜索(DC)的新型聚类算法具有较好的聚类性能。算法采用欧式距离计算任意像元的相似度,利用局部密度和邻域距离作为聚类中心的联合判断准则,对结果进行排序得到聚类中心。实验发现,该聚类算法计算速度快,且能够对任意形状的分布进行聚类,非常适合于维度较高,成分复杂的高光谱图像,且适用于较高次数的重复聚类。DC-KRX算法提供了一种空间聚类预处理的高光谱异常探测新思路,最后,与国际主流探测算法对比发现,该算法表现了较好的探测性能。同时,时效性对比分析发现,聚类前后算法的检测效率提高了30%以上,有效改善了KRX算法的实时性。

论文目录

  • 引 言
  • 1 传统异常探测算法
  •   1.1 传统KRX算法
  •   1.2 改进KRX算法
  • 2 聚类异常探测算法
  •   2.1 密度聚类算法
  •     (1) 计算任意两点的欧式距离, 构造距离矩阵D={dij} i, j=1 Μ , 即
  •     (2) 计算局部密度和邻域距离
  •     (3) 建立聚类中心的联合判断准则
  •   2.2 聚类KRX算法
  • 3 实验验证与分析
  •   3.1 可行性分析
  •   3.2 算法性能分析
  •     (1) 聚类算法性能
  •     (2) DC-KRX算法探测性能
  •   3.3 时效性分析
  • 4 结 论
  • 文章来源

    类型: 期刊论文

    作者: 刘春桐,马世欣,王浩,汪洋,李洪才

    关键词: 高光谱图像,异常检测,密度聚类,奇异值分解

    来源: 光谱学与光谱分析 2019年06期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 工业通用技术及设备,自动化技术

    单位: 火箭军工程大学导弹发射与定向瞄准技术军队重点实验室

    基金: 国家自然科学基金项目(41574008)资助

    分类号: TP751

    页码: 1878-1884

    总页数: 7

    文件大小: 2224K

    下载量: 173

    相关论文文献

    标签:;  ;  ;  ;  

    基于空间密度聚类的改进KRX高光谱异常检测
    下载Doc文档

    猜你喜欢