提出了一种基于Cayley-Menger行列式的快速端元提取算法.该算法的目标是寻找包含高光谱数据集的最小体积的单形体.与其它基于单形体几何的算法相比,该方法具有诸多优点.首先,Cayley-Manger行列式的引入使得算法可以便捷地利用Hermite矩阵的特点大大加速搜索过程,进而得到一个稳定的最终解.其次,该算法无须对数据进行降维处理,从而可以避免因数据降维而造成的有用信息的丢失.仿真和
3期
普晗哗等:基于 C y yMegr al— ne行列式的高光谱遥感图像端元提取方法 e
27 6
在最大单形体的搜索过程中,索到的最大辅助高搜 h有单调衰减的性质 .
e 2=ag a ( T“ ) rm x D”
= ag x 2。 . rma ( )
() 9
定理 2 ( emt阵的分块求逆引理 )果 Hri e矩如 一
个 k+1阶 H r t矩阵可以表述为式 ( )示的 emi e 4所
计算 D和 h. 2 步骤 2对于 k=3 5…,,算任一像元 X,, P计 与第 k1个端元 e的欧氏距离 - ,而得到进 .索搜 ( 0 1)
分块形式,它的逆矩阵为则 = -
 ̄k,㈤维辅助矢量‘ .利用式 (7的像元‘ T -‘ kb ( b 满足下式的“,其对应 )计算 令为端元 e=ag a (’ Di” ) . rm x¨ T
其中,=一 -Df b T 和 h=一db T -d. r= k 定理 2的证明详见参考文献 l l . 推论 1对于一个 I维辅助矢量∈R和 j}舨。
计算 D,和 h. 然后返回步骤 2直至所有的端元被提取出来
. 步骤 1的目的是搜索前 2个端元 .定前 2个确端元的方法是这样的:所有像元矢量中模最大的将像元作为第 1个端元 e, 将离 e最“” 远的像元作为
+=[’。
]由定理 2,们可以得到 ,我
矗… T - = 一
一制 ÷[+ ) () ( ], 7
第 2个端元 e.际上这个像元正好对应于最大辅:实 助高 h .法步骤 2完成在前 2个端元的基础上利:算
其中,=一 - b T和 h=一d b T, T=上 d . -
用式 () 7中的一阶递推关系依次确定余下的端元 . 最大辅助高随着搜索过程的进行保持非负且单调减小.无噪声的情况下,在当搜索到第 P+1步时,
假设 k维单形体的体积为,基于单形体体则 积的算法的目的是搜索最大体积的 p 1维单形体, -
即在已知数据集的基础上计算最大的 1和 2可以得到: : ㈨一
由定理
搜索到的最大辅助高减小到零,时,索到的单形此搜体的体积为零 .而在存在噪声的情况下,最大辅助高 趋近于一个和噪声强度相关的值 .因此,以将其作可为一参数辅助判定端元数目. 1 2算法复杂度分析 .
() 8
因此如果想要的得到一个最大的,只需在则
已知一的基础上乘上对应的辅助高 h和一个与 k关的常数即可,中 D由计算一时得到 .有其 利用推论 1中的递推公式 ( )以简化这一迭代搜索 7可运算过程,大降低运算的复杂度 .大
为了分析算法效率,比较所提出的算法和其它常见算法 ( N.I D S A、 C和 O A)如 FN R、G V A B的计算 复杂度.法中涉及的浮点操作次数 (l t gp it算 f ai—o o n n
oeai s fp )被用来作为衡量算法复杂度的 prtn, os常 o l 标准之一 .
我们的算法流程如下所示 .中,号“表其符’ 示像元 X与前 k一1端元的距离的平方 (=1 个 , 2…,, k一1组成的 k维辅助矢量“=[ )’ 1 …
对于 N—I D S A和 V A算法来说,维变 FN R、G C降 换都是不可避免的操作,因此计算的这 5种算法的复杂度是针对降维后
数据集 . N FN R算法中,在 .I D
2
]随着端元提取过程的进行,矢 ,该量的维数逐渐增加,且满足“+而 。=[ 2 .
] T
J
每次循环需要计算 p次复杂度为 P N的 P阶方阵的行列式,中 2 3<卵<2 9 I一般来说 N FN R其 . ._ .—I D 需要 4~5次循环达到稳定解,此 N FN R算法因—I D
算法:于 C ye- e gr列式的端元提取算基 al M n e行 y法 ( ME C E算法 ) 输入:观测数据矩阵 X∈ 和端元数目 P R 输出:取的端元矩阵 A∈R提 步骤 1初始化:
中的浮点操作次数大于 P N_ .G" 4 S A算法的整个 J
搜索过程中总的浮点操作次数为』 v∑:
.
V A算法的核心是将Ⅳ个降维后的 P维矢量投影 C到 P维正交矩阵确定的空间上,些运算共需要这
i )从所有的像元中选择一个模最大的像元作 为初始端元 e.
2 pⅣ次浮点操作 JO A算法中的迭代的目的是搜 .B索模最大的正交基,个算法共进行 (p 4整 3一 p+1 )Ⅳ次浮点运算 .提出的算法总共涉及 (.p 而 15+ 05 5 J .p一 )v次浮点乘法操作 .此,到 5种算法的 7据得 计算复杂度如表 1所示 .以看出提出的算法计算可
i计算任一像元 X与端元 e i ) 的欧氏距离,记为¨,而得到辅助矢量“ .索满足下式的进’搜 “’ ,
令其对应的像元为端元

高光谱遥感影像端元提取方法对比_专业资料。本文在SMACC法和PPI法端元提取基础... 基于Cayley-Menger行列式... 17人阅读 6页 2.00 高光谱遥感图像端元...
高光谱遥感图像端元提取的零空间光谱投影算法_专业资料。端元提取技术是高光谱... 基于空间模糊纹理光谱的... 9人阅读 6页 2.00 基于Cayley-Menger行列式...
一种高光谱遥感影像端元自动提取方法_天文/地理_自然科学_专业资料。高光谱技术的相关应用遥感信息 理论研究 2010. 4 一种高光谱遥感影像端元自动提取方法王晓玲...
高光谱遥感及其影像空间... 4页 7下载券...端元提取 1. PPI 当把特征空间中的所有散点往一...其中 ? 为行列式运算符,由于 A i A i (i ? ...
基于零空间最大距离的高光谱图像端元提取算法_信息与通信_工程科技_专业资料。...但是基于 单形体体积的端元提取方法需要在每一个像元中都 计算一次行列式 , ...
第 ! 卷 ! 第 # 期 !$ % 年 # 月 一种利用单形体体积自动提取 高光谱图像端元的算法 " ! 耿修瑞%# ! 赵永超%! 周冠华% %:中国科学院遥感应用研究...
基于高光谱遥感的岩矿端元识别及信息提取研究_专业资料。以美国内华达州Cuprite地区的AVIRIS数据作为数据源,通过最小噪声分离变换(MNF)确定影像数据内在的维数,隔离...
高光谱遥感岩矿端元提取与分析方法研究_化学_自然科学_专业资料。第3 2卷 ... 一种高光谱遥感影像端元... 16人阅读 5页 2.00 基于高光谱遥感的岩...
多方向投影寻踪与高光谱遥感图像特征提取_专业资料。介绍了投影寻踪算法的基本原理,构造了面向易混分类别的高光谱遥感数据投影寻踪指标,在单方向投影寻踪算法的基础...
对于高光谱遥感图像的特征选择和提 取,最初一般都集中在波段选择上,至今发展比较 成熟的是基于离散度、J.M距离等可分性准则的特 征选择方法,其特征主要集中在光谱...
热门文档