基于代数余子式的N-FINDR 快速端元提取算法A Fast N-FINDR.PDF

第37 卷第5 期 电 子 与 信 息 学 报 Vol.37 No.5 2015 年5 月 Journal of Electronics Information Technology May 2015 基于代数余子式的N-FINDR 快速端元提取算法 李 琳*①② 孟令博①② 孙 康①② 赵永超① ①(中国科学院电子学研究所 北京 100190) ②(中国科学院大学 北京 100049) 摘 要：基于高光谱图像特征空间几何分布的端元提取方法通常可分为投影类算法和单形体体积最大类算法，通常 前者精度不好，后者计算复杂度较高。该文提出一种基于代数余子式的快速N-FINDR 端元提取算法(FCA)，该算 法融合了投影类算法速度快和单形体体积最大类算法精度高的优势，利用像元投影到端元矩阵元素的代数余子式构 成的向量上的方法，寻找最大体积的单形体。此外，该算法在端元有哪些信誉好的足球投注网站方面较为灵活，每次迭代都可用纯度更高的 像元代替已有端元，因此能保证用该端元确定的单形体，可以将特征空间中全部像元包含在内。仿真和实际高光谱 数据实验结果表明，该文算法在精准提取出端元的同时，收敛速度非常快。 关键词：图像处理；高光谱；端元提取；单形体；体积最大；代数余子式；投影 中图分类号：TP751.1 文献标识码： A 文章编号：1009-5896(2015)05-1128-07 DOI: 10.11999/JEIT140923 A Fast N-FINDR Algorithm Based on Cofactor of a Determinant ①② ①② ①② ① Li Lin Meng Ling-bo Sun Kang Zhao Yong-chao ① (Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China) ② (University of Chinese Academy of Sciences, Beijing 100049, China) Abstract: Endmember extraction methods based on geometric distribution of hyperspectral images usually divide into projection algorithm and the maximum volume formula for simplex, which the former has lower computational complexity and the latter has better precision. A Fast endmember extraction method based on Cofactor of a determinant Algorithm (FCA) is proposed. The algorithm combines the two kinds of algorithms, and which means it has a high speed and accuracy performance for endmember extraction. FCA finds the max volume of simplex by making pixels proje