发明名称 基于单形体三角分解的高光谱遥感图像混合像元分解方法
摘要 本发明属于遥感图像处理技术领域,具体为一种基于单形体三角分解的高光谱遥感图像混合像元分解方法。本发明采用采用线性混合模型,具体步骤包括两部分:端元提取和丰度估计。该方法既是一种单形体类的几何方法,同时又建立在三角分解的代数原理之上。三角分解可采用Cholesky分解和QR分解,能够通过递归操作,在端元提取过程中提高端元的搜索效率。本发明可以有效地提取高光谱遥感数据中的端元,解决相应的混合像元分解问题。在基于高光谱遥感图像的高精度的地物分类以及地面目标的检测和识别方面具有特别重要的应用价值。
申请公布号 CN102054273A 申请公布日期 2011.05.11
申请号 CN201010539637.X 申请日期 2010.11.11
申请人 复旦大学 发明人 夏威;王斌;张立明
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞;盛志范
主权项 1.一种基于单形体三角分解的高光谱遥感图像混合像元分解方法,采用线性混合模型,具体步骤包括两部分:端元提取和丰度估计,分别描述如下:端元提取n维空间中有P个仿射独立的点e<sub>0</sub>,e<sub>1</sub>,...,e<sub>P-1</sub>,设E=[e<sub>0</sub>,e<sub>1</sub>,...,e<sub>P-1</sub>],向量α<sub>i</sub>=e<sub>i</sub>-e<sub>0</sub>称为该单形体的第i个支撑棱,所有支撑棱构成矩阵<maths num="0001"><![CDATA[<math><mrow><mover><mi>A</mi><mo>~</mo></mover><mo>=</mo><mo>[</mo><msub><mi>&alpha;</mi><mn>1</mn></msub><mo>,</mo><msub><mi>&alpha;</mi><mn>2</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>]</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>对于支撑棱矩阵<img file="FSA00000341454300012.GIF" wi="508" he="56" />设:<maths num="0002"><![CDATA[<math><mrow><mi>Z</mi><mo>=</mo><msup><mover><mi>A</mi><mo>~</mo></mover><mi>T</mi></msup><mover><mi>A</mi><mo>~</mo></mover><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>&alpha;</mi><mn>1</mn><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>1</mn></msub></mtd><mtd><msubsup><mi>&alpha;</mi><mn>1</mn><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>2</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msubsup><mi>&alpha;</mi><mn>1</mn><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><msubsup><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>1</mn></msub></mtd><mtd><msubsup><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>2</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msubsup><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>&alpha;</mi><mn>1</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mtd><mtd><msubsup><mi>&alpha;</mi><mn>1</mn><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>2</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msubsup><mi>&alpha;</mi><mn>1</mn><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><msubsup><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>1</mn></msub></mtd><mtd><msubsup><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow><mi>T</mi></msubsup><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>2</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>&alpha;</mi><mrow><mi>P</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>则单形体的体积表示为:<maths num="0003"><![CDATA[<math><mrow><mi>V</mi><mo>=</mo><mfrac><mn>1</mn><mrow><mrow><mo>(</mo><mi>P</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>!</mo></mrow></mfrac><msup><mrow><mo>|</mo><mi>det</mi><mrow><mo>(</mo><mi>Z</mi><mo>)</mo></mrow><mo>|</mo></mrow><mfrac><mn>1</mn><mn>2</mn></mfrac></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>通过最大化单形体体积搜索端元,即对所有观测点计算其构成的单形体体积,搜索能形成最大体积的观测点作为端元;通过对体积矩阵Z或支撑棱矩阵<img file="FSA00000341454300015.GIF" wi="30" he="41" />进行三角分解,将求体积时所用的(3)式的行列式计算转化成三角阵对角元的乘法计算;丰度估计在提取端元后,采用基于QR分解的丰度估计,其步骤为:步骤1、按线性混合模型的ASC条件,对于任意像素点,所有端元地物在该点的丰度之和必须为1,为满足该条件,使用以下方法进行扩展:<maths num="0004"><![CDATA[<math><mrow><msub><mi>A</mi><mn>1</mn></msub><mo>&LeftArrow;</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>A</mi></mtd></mtr><mtr><mtd><msup><mn>1</mn><mi>T</mi></msup></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>X</mi><mn>1</mn></msub><mo>&LeftArrow;</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>X</mi></mtd></mtr><mtr><mtd><msup><mn>1</mn><mi>T</mi></msup></mtd></mtr></mtable></mfenced><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中1=[1,1,...,1]<sup>T</sup>是元素全为1的列矢量;步骤2、执行QR分解A<sub>1</sub>=Q<sub>A</sub>R<sub>A</sub>,求取丰度矩阵S:<maths num="0006"><![CDATA[<math><mrow><mi>S</mi><mo>=</mo><mi>inv</mi><mrow><mo>(</mo><msub><mi>R</mi><mi>A</mi></msub><mo>)</mo></mrow><msubsup><mi>Q</mi><mi>A</mi><mi>T</mi></msubsup><msub><mi>X</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>步骤3、找出丰度矩阵S中不满足ASC条件的元素<img file="FSA00000341454300019.GIF" wi="56" he="47" />计算其在总点数中的比例,如果:<maths num="0007"><![CDATA[<math><mrow><munder><mi>&Sigma;</mi><mi>j</mi></munder><munder><mi>&Sigma;</mi><mi>i</mi></munder><msub><mover><mi>s</mi><mo>^</mo></mover><mi>ij</mi></msub><mo>/</mo><mi>N</mi><mo>/</mo><mi>P</mi><mo>&lt;</mo><mi>&zeta;</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>视为算法收敛,跳转至0,其中ζ是一预定义的小量;步骤4、对S进行限幅并进行并归一化:4a)S中所有大于1的元素置1,小于0的置0;4b)对于s<sub>j</sub>=[s<sub>1j</sub>,s<sub>2j</sub>,...,s<sub>Pj</sub>]<sup>T</sup>,进行归一化:<maths num="0008"><![CDATA[<math><mrow><msub><mover><mi>s</mi><mo>~</mo></mover><mi>j</mi></msub><mo>=</mo><mfrac><msub><mi>s</mi><mi>j</mi></msub><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>P</mi></msubsup><msub><mi>s</mi><mi>ij</mi></msub></mrow></mfrac><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>将<img file="FSA00000341454300023.GIF" wi="294" he="46" />按列排列,构造出矩阵<img file="FSA00000341454300024.GIF" wi="50" he="48" />步骤5、执行QR分解<img file="FSA00000341454300025.GIF" wi="183" he="56" />并校正光谱矩阵A<sub>1</sub>:<maths num="0009"><![CDATA[<math><mrow><msub><mi>A</mi><mn>1</mn></msub><mo>=</mo><mi>&lambda;</mi><msup><mrow><mo>(</mo><mi>inv</mi><mrow><mo>(</mo><msub><mi>R</mi><mi>S</mi></msub><mo>)</mo></mrow><msubsup><mi>Q</mi><mi>S</mi><mi>T</mi></msubsup><msubsup><mi>X</mi><mn>1</mn><mi>T</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&lambda;</mi><mo>)</mo></mrow><msub><mi>A</mi><mn>1</mn></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths>这里λ是遗忘因子,满足0<λ<1;步骤6、将矩阵A<sub>1</sub>和X<sub>1</sub>的最后一行重新置零:A<sub>1</sub>(end,:)=1<sup>T</sup>,X<sub>1</sub>(end,:)=1<sup>T</sup>    (9)步骤7、转至步骤1继续迭代;步骤8、输出丰度矩阵S和光谱矩阵A,A由A<sub>1</sub>去掉其最后一行而得到。
地址 200433 上海市邯郸路220号