基于多层二部图的高光谱快速谱聚类算法

摘要：

大规模高光谱图像聚类算法广泛应用于遥感领域,主要包括K均值(K-means)聚类、谱聚类算法等.然而谱聚类算法仍然有局限性,由于其计算复杂性高所以不适用于大规模问题.基于锚图的谱聚类算法在一定程度上能够减少计算的成本,然而在处理大规模高光谱图像数据时,锚点需要足够密集,否则无法获得合理的精度,这使得该聚类算法的计算成本急剧增加.为了克服这些问题,提出了一种新的基于多层二部图的高光谱快速谱聚类算法.该算法首先使用二叉树选点方式选取锚点,然后选择多层锚点构建多层锚点图,接着构造一个多层二部图,最后对该图进行谱分析.实验证明了提出算法的高效性.

关键词：图像处理、高光谱图像、多层图、二叉树、二部图、谱聚类

所属期刊栏目：59

分类号：TP751(遥感技术)

资助基金：国家重点研发计划;广东省重点领域研发计划;广东省自然科学基金;广东省珠江人才计划本土创新科研团队资助项目

在线出版日期：2022-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：121-127