首页> 外文会议>SPIE Conference on Image and Signal Processing for Remote Sensing >Affinity propagation for large size hyperspectral image classification
【24h】

Affinity propagation for large size hyperspectral image classification

机译:大尺寸高光谱图像分类的亲和力传播

获取原文

摘要

The affinity propagation (AP)~1 is now among the most used methods of unsupervised classification. However, it has two major disadvantages. On the one hand, the algorithm implicitly controls the number of classes from a preference parameter, usually initialized as the median value of the similarity matrix, which often gives over-clustering. On the other hand, when partitioning large size hyperspectral images, its computational complexity is quadratic and seriously hampers its application. To solve these two problems, we propose a method which consists of reducing the number of individuals to be classified before the application of the AP, and to concisely estimate the number of classes. For the reduction of the number of pixels, a pre-classification step that automatically aggregates highly similar pixels is introduced. The hyperspectral image is divided into blocks, and then the reduction step is applied independently within each block. This step requires less memory storage since the calculation of the full similarity matrix is not required. The AP is then applied on the new set of pixels which are then set up from the representatives of each previously formed cluster and non-aggregated individuals. To estimate the number of classes, we introduced a dichotomic method to assess classification results using a criterion based on inter-class variance. The application of this method on various test images has shown that AP results are stable and independent to the choice of the block size. The proposed approach was successfully used to partition large size real datasets (multispectral and hyperspectral images).
机译:亲和力传播(AP)〜1现在是最常用的无监督分类方法之一。但是,它有两个主要缺点。一方面,该算法隐式地控制来自偏好参数的类的数量,通常初始化为相似性矩阵的中值,这通常会提供过度聚类。另一方面,当划分大尺寸的高光谱图像时,其计算复杂性是二次且严重妨碍其应用。为了解决这两个问题,我们提出了一种方法,该方法包括减少在AP应用前分类的个人数量,并简明地估计类的数量。为了减少像素的数量,引入了自动聚集高相似像素的预分类步骤。将高光谱图像分成块,然后在每个块内独立地施加还原步骤。由于不需要计算完整相似性矩阵的计算,此步骤需要较少的内存存储。然后将AP应用于新的一组像素,然后从每个先前形成的集群和非聚合个体的代表设置。为了估算类的数量,我们介绍了一种二分法方法,用于使用基于级别的差异的标准来评估分类结果。该方法在各种测试图像上的应用表明,AP结果是稳定的并且独立于块大小的选择。所提出的方法已成功地分区大尺寸实数数据集(多光谱和高光谱图像)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号