专利名称：基于Cayley-Menger行列式的高光谱遥感图像端元提取方法
技术领域：
本发明属于遥感图像处理技术领域，具体涉及一种基于Cayley-Menger行列式 的，可解决高光谱遥感数据端元提取问题的方法。
背景技术：
遥感是本世纪六十年代发展起来的新兴综合技术，与空间、电子光学、计算机、地 理学等科学技术紧密相关，是研究地球资源环境的最有力的技术手段之一。高光谱遥感的 主要特点在于，成像光谱仪在获得被测空间信息的同时，把被测物的辐射分解成不同波长 的谱辐射，在电磁波谱的一个光谱区间内同时获取信息，从而得到上百波段的连续图像，且 每一个图像像元都可以提取一条完整连续的光谱曲线。由于成像系统空间分辨率的限制和 地表的复杂多样性，所获得的遥感图像的某些像元对应的地表中，往往包含不同的地物类 型，他们有着不同的光谱响应特征，这被称为混合像元。如何从高光谱图像中准确地提取出 基本组成成分(端元)的特征光谱，并有效地对其分布进行估计，从而得到它们之间混合的 比例(丰度)已经成为高光谱遥感图像定量分析中的一个重要研究课题，被称为高光谱解混 [l]-[2]0线性光谱混合模型(Linear Spectral Mixture Model，LSMM)，是一种广泛应用于 高光谱解混技术的光谱混合模型[1]_[2]。基于线性混合模型的高光谱解混算法通常有两 步构成。第一步是提取基本组成成分的特征光谱，即端元提取。第二步是估计各个端元之 间混合的比例，即丰度估计。常见的解混算法可以分为两大类。一类是基于几何学的方法_[7]，另一类是基于统计学的方法。根据凸面几何理论，基于几何学的方法认为端元提 取问题等价于寻找一个包含高光谱图像数据集的最小体积单形体，而端元就位于这个单形 体的顶点上。这类方法有 Pixel Purity Index (PPI) [3], N-FINDR[4], Simplex Growing AlgorithmCSGA)[5],Vertex Component Analysis(VCA)[6],Orthogonal Bases Algorithm (OBA) [7]等。这类方法通过行列式(如N-FINDR、SGA)、正交基(如0ΒΑ)或者投影(如PPI、 VCA)搜索最大体积单形体的顶点，导致运算复杂度相对较高。
发明内容
本发明的目的在于提供一种有效且运算复杂度低的高光谱遥感图像端元提取方 法。该算法的目标同样是搜寻一个包含高光谱数据集的最小体积的单形体。但与以往 算法不同的是，提出的算法将距离几何理论中的一个重要概念——Cayley-Menger行列式 [8]引入单形体体积的计算，从而将基于行列式(如N-FINDR和SGA等)或者正交基(如OBA 等)的单形体体积计算，转换为搜寻最大辅助高的计算。在该算法的递推搜索过程中，搜寻 一个新的最大体积单形体被等价于在以往计算的基础上搜寻一个新的最大的辅助高，而该 最大辅助高对应的像元即为新确定的端元。与其他基于单形体几何的相比，所提出的新方法不仅可以保证结果的有效性和唯一性，而且可以显著地提升了运算速度。此外，新方法不 需要对原始数据进行降维处理，从而可以避免因数据降维而造成的有用信息(如小目标信 息)的丢失。下面介绍与本发明相关的一些概念 1、线性光谱混合模型。线性光谱混合模型是基于这样的假设端元之间的相互影响可以忽略不记，每个 光子仅能“看到”一种物质，并将其信号叠加到像元光谱中。根据线性光谱混合模型，每 一个观测像素矢量都可以表述为各个端元和它们相应的丰度的线性组合，而这些丰度均
足丰度禾口为一约束(Abundance Sum-to-one Constraint, ASC)禾口非负约束(Abundance Nonnegative Constraint, ANC)0由此可知，高光谱数据集在其特征空间(波段空间)内呈现 单形体的结构，从而便于利用利用凸面几何的方法，从特征空间对混合光谱进行诠释[3]， 这是基于单形体几何算法的理论基础。根据线性混合模型，高光谱数据矩阵可以描述为
权利要求
1. 一种基于单形体三角分解的高光谱遥感图像端元提取方法，采用线性混合模型，具 体描述如下在 一 个 /7 维 空 间 中， 由K + 1 点 {x} }二
2.计算辅助高,
3.步骤2.对于7Πβ 的欧氏距离
全文摘要
本发明属于遥感图像处理技术领域，具体为一种基于Cayley-Menger行列式的高光谱遥感图像端元提取方法。本发明采用采用线性混合模型，在已知高光谱数据集和端元数目的基础上实现端元提取。该方法是一种基于单形体几何的端元提取方法，它将Cayley-Menger行列式引入单形体的体积计算，从而利用Hermite矩阵的分块特性和求逆引理方便快捷的实现端元的有效提取。在基于高光谱遥感图像的高精度的地物分类以及地面目标的检测和识别方面具有特别重要的应用价值。
文档编号G06K9/46GK102136067SQ20111006983
公开日2011年7月27日 申请日期2011年3月23日 优先权日2011年3月23日
发明者张立明, 普晗晔, 王斌 申请人:复旦大学