发明名称 基于约束最小二乘的高光谱图像非线性丰度估计方法
摘要 本发明属于遥感图像处理技术领域,具体为一种基于约束最小二乘的高光谱图像非线性丰度估计方法。该发明通过在目标函数中引入丰度的非负及和为一约束以及非线性参数的有界约束,将高光谱图像非线性解混问题转化为求解丰度矢量和非线性参数的约束非线性最小二乘问题。进而,该发明采用一种交替迭代优化算法求解该问题。该发明从高光谱观测像素的混合模型出发,结合模型中丰度和非线性物理意义,有效地克服了线性解混的不足,同时具有良好的抗噪声性能,可以作为一种解决高光谱遥感图像非线性解混的有效手段。在基于高光谱遥感图像的高精度的解混以及地面目标的检测和识别方面具有重要的应用价值。
申请公布号 CN103413292A 申请公布日期 2013.11.27
申请号 CN201310284833.0 申请日期 2013.07.08
申请人 复旦大学 发明人 普晗晔;王斌
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞;盛志范
主权项 1.一种基于约束最小二乘的高光谱图像非线性丰度估计方法,其特征在于,在现有混合模型的基础上,将高光谱图像解混问题转换为一种约束的非线性最小二乘问题,并采用交替迭代优化算法求解该问题;具体步骤如下:(1)建立基于约束最小二乘的非线性解混框架,将高光谱数据集X=(x<sub>1</sub>,x<sub>2</sub>,·,x<sub>N</sub>)∈·<sup>L×N</sup>中的每一个观测像素x∈·<sup>L×1</sup>用端元光谱矩阵M=(m<sub>1</sub>,m<sub>2</sub>,·,m<sub>p</sub>)∈·<sup>L×p</sup>及其相应的丰度矢量s=(s<sub>1</sub>,s<sub>2</sub>,·,s<sub>p</sub>)<sup>T</sup>∈·<sup>p×1</sup>表示:<maths num="0001"><![CDATA[<math><mrow><mi>x</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>p</mi></munderover><msub><mover><mi>m</mi><mo>&CenterDot;</mo></mover><mi>i</mi></msub><msub><mi>s</mi><mi>i</mi></msub><mo>+</mo><mi>n</mi><mo>=</mo><mover><mi>M</mi><mo>&CenterDot;</mo></mover><mrow><mo>(</mo><mi>&theta;</mi><mo>)</mo></mrow><mi>s</mi><mo>+</mo><mi>n</mi><mo>,</mo><mi>&theta;</mi><mo>=</mo><msup><mrow><mo>(</mo><msup><mi>s</mi><mi>T</mi></msup><mo>,</mo><msup><mi>&gamma;</mi><mi>T</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,n表示噪声和可能的模型误差;L、N、p和q分别表示波段数、像素数、端元数和非线性参数的个数;θ为参数,决定了非线性映射的强弱;<img file="FDA0000347651250000017.GIF" wi="52" he="50" />为由θ决定的引入非线性后的特征光谱矩阵;γ为非线性参数,表示混合过程中发生的非线性映射的形式及强弱等因素,γ=(γ<sub>1</sub>,γ<sub>2</sub>,·,γ<sub>q</sub>)<sup>T</sup>∈·<sup>q×1</sup>;同时,s、γ满足以下约束条件:<maths num="0002"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>p</mi></munderover><msub><mi>s</mi><mi>i</mi></msub><mo>=</mo><mn>1</mn><mo>,</mo><msub><mi>s</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>&Element;</mo><mo>{</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>,</mo><mi>p</mi><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>&Element;</mo><msub><mo>&CenterDot;</mo><msub><mi>&gamma;</mi><mi>i</mi></msub></msub><mo>,</mo><mo>&ForAll;</mo><mi>i</mi><mo>&Element;</mo><mo>{</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>,</mo><mi>q</mi><mo>}</mo></mrow></math>]]></maths>·γ<sub>i</sub>为参数γ<sub>i</sub>所属的实数区间;端元光谱矩阵M和引入非线性后的特征光谱矩阵<img file="FDA0000347651250000016.GIF" wi="46" he="39" />之间存在函数关系g(·),它被定义为:g(·):·<sup>L×p</sup>→·<sup>L×p</sup><maths num="0004"><![CDATA[<math><mrow><mover><mi>M</mi><mo>&CenterDot;</mo></mover><mo>=</mo><mrow><mo>(</mo><msub><mover><mi>m</mi><mo>&CenterDot;</mo></mover><mn>1</mn></msub><mo>,</mo><msub><mover><mi>m</mi><mo>&CenterDot;</mo></mover><mn>2</mn></msub><mo>,</mo><mo>&CenterDot;</mo><msub><mrow><mo>,</mo><mover><mi>m</mi><mo>&CenterDot;</mo></mover></mrow><mi>p</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>M</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>m</mi><mn>1</mn></msub><mo>,</mo><msub><mi>m</mi><mn>2</mn></msub><mo>,</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>m</mi><mi>p</mi></msub><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>(2)采用交替迭代优化算法,输入高光谱数据集X∈·<sup>L×N</sup>和端元光谱矩阵M∈·<sup>L×p</sup>,求解式(4)所示约束的非线性最小二乘问题<maths num="0005"><![CDATA[<math><mrow><mi>&theta;</mi><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>&theta;</mi></munder><mi>J</mi><mrow><mo>(</mo><mi>&theta;</mi><mo>)</mo></mrow><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>&theta;</mi></munder><mo>{</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>x</mi><mo>-</mo><mover><mi>M</mi><mo>&CenterDot;</mo></mover><mrow><mo>(</mo><mi>&theta;</mi><mo>)</mo></mrow><mi>s</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo><mo>,</mo><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>得到估计的丰度矢量s和非线性参数γ;进而估计θ=(s<sup>T</sup>,γ<sup>T</sup>)<sup>T</sup>,实现高光谱解混;其中所述交替迭代优化算法具体步骤如下,其中γ<sup>(t)</sup>和s<sup>(t)</sup>分别表示第t迭代后的结果;步骤1.初始化S和Г采用FCLS算法或者随机初始化得到初始的丰度矩阵<img file="FDA0000347651250000021.GIF" wi="395" he="77" />随机选取满足要求的初始非线性参数矩阵<img file="FDA0000347651250000022.GIF" wi="423" he="77" />其中,<img file="FDA00003476512500000211.GIF" wi="38" he="59" />为第n个丰度矢量的初始值,<img file="FDA0000347651250000023.GIF" wi="46" he="59" />为第n个非线性参数的初始值,n=1,2,·,N;步骤2.对于每一个观测像素x<sub>n</sub>,n=1,2,·,N,执行以下操作:2a)设置迭代次数t=0,x=x<sub>n</sub>,<img file="FDA0000347651250000024.GIF" wi="402" he="67" />2b)依次求解优化问题<maths num="0006"><![CDATA[<math><mrow><msup><mi>&gamma;</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>&gamma;</mi></munder><msub><mi>J</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>&gamma;</mi><mo>)</mo></mrow><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>&gamma;</mi></munder><mo>{</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>x</mi><mo>-</mo><mover><mi>M</mi><mo>&CenterDot;</mo></mover><mrow><mo>(</mo><msup><mi>s</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msup><mo>,</mo><mi>&gamma;</mi><mo>)</mo></mrow><msup><mi>s</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></msup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><msub><mi>&lambda;</mi><mn>1</mn></msub><msub><mi>f</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>&gamma;</mi><mo>)</mo></mrow><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>和<maths num="0007"><![CDATA[<math><mrow><msup><mi>s</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>s</mi></munder><msub><mi>J</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mi>s</mi></munder><mo>{</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>x</mi><mo>-</mo><mover><mi>M</mi><mo>&CenterDot;</mo></mover><mrow><mo>(</mo><msup><mi>&theta;</mi><mrow><mo>(</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>)</mo></mrow><mi>s</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><msub><mi>&lambda;</mi><mn>1</mn></msub><msub><mi>f</mi><mi>ASC</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>&lambda;</mi><mn>2</mn></msub><msub><mi>f</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>得到γ<sup>(t+1)</sup>和s<sup>(t+1)</sup>,其中θ<sup>(t+1)</sup>=((s<sup>(t)</sup>)<sup>T</sup>,(γ<sup>(t+1</sup>)<sup>T</sup>)<sup>T</sup>,<img file="FDA0000347651250000027.GIF" wi="728" he="108" /><img file="FDA0000347651250000028.GIF" wi="416" he="98" />假设γ<sub>i</sub>或s<sub>i</sub>所在的区间为[a,b],则函数φ(x)定义为<maths num="0008"><![CDATA[<math><mrow><mi>&phi;</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close='' separators=','><mtable><mtr><mtd><msup><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mi>a</mi><mo>)</mo></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msup><mo>/</mo><mn>2</mn><mi>n</mi><mo>,</mo></mtd><mtd><mi>x</mi><mo>&lt;</mo><mi>a</mi></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><mi>a</mi><mo>&le;</mo><mi>x</mi><mo>&le;</mo><mi>b</mi></mtd></mtr><mtr><mtd><msup><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mi>b</mi><mo>)</mo></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msup><mo>/</mo><mn>2</mn><mi>n</mi><mo>,</mo></mtd><mtd><mi>x</mi><mo>></mo><mi>b</mi></mtd></mtr></mtable></mfenced><mo>,</mo><mi>n</mi><mo>&Element;</mo><msup><mo>&CenterDot;</mo><mo>+</mo></msup><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>n为正整数,λ<sub>1</sub>和λ<sub>2</sub>分别是表示所添加约束的强弱的正买数;2c)判断目标函数J(θ)是否已收敛:若收敛输出x<sub>n</sub>的丰度矢量s<sub>n</sub>=s<sup>(t+1)</sup>和非线性矢量γ<sub>n</sub>=γ<sup>(t+1)</sup>,并处理下一个观测像素,否则返回2b)继续执行;步骤3.输出结果S=(s<sub>1</sub>,s<sub>2</sub>,·,s<sub>N</sub>)和Г=(γ<sub>1</sub>,γ<sub>2</sub>,·,γ<sub>N</sub>)。
地址 200433 上海市杨浦区邯郸路220号