文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于Cayley-Menger行列式的高光谱遥感图像端元提取方法
侵权投诉

基于Cayley-Menger行列式的高光谱遥感图像端元提取方法

提出了一种基于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 ) 的欧氏距离,记为¨,而得到辅助矢量“ .索满足下式的进’搜 “’ ,

令其对应的像元为端元

基于Cayley-Menger行列式的高光谱遥感图像端元提取方法

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email