发明名称 基于领域与l<sub>2,1</sub>范数的光谱图像分类方法及系统
摘要 本发明提供一种基于领域与<i>l</i><sub>2,1</sub>范数的光谱图像分类方法及系统,对光谱图像的每个像素都进行领域平均操作,得到领域平均操作后的光谱图像;建立光谱图像分类的数学模型,得到相应最优化问题;求解最优化问题,得到令目标函数取最小值的解;根据求解结果对光谱图像进行分类。本发明提出了一种基于联合领域与<i>l</i><sub>2,1</sub>范数的光谱图像分类技术方案用于高光谱图像分类,同时将所有的像素同时考虑进去,比单独地对每个像素进行稀疏恢复具有更好的效果。此外,还采用了<i>l</i><sub>2,1</sub>范数的损失函数来使算法对异常鲁棒,并通过ADMM进行求解。本发明技术方案具有分类准确度高的优点,也能适用于超光谱图像,市场价值高。
申请公布号 CN106203378A 申请公布日期 2016.12.07
申请号 CN201610573342.1 申请日期 2016.07.20
申请人 武汉大学 发明人 樊凡;马泳;梅晓光;黄珺;马佳义
分类号 G06K9/00(2006.01)I;G06K9/62(2006.01)I 主分类号 G06K9/00(2006.01)I
代理机构 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人 严彦
主权项 一种基于领域与l<sub>2,1</sub>范数的光谱图像分类方法,其特征在于:包括以下步骤,步骤1,令光谱图像为T∈R<sup>K×P×B</sup>,其中K和P为图像在空间维度上的高度和宽度,B为光谱维度上的波段数,R为实数,T中每个像素对应的光谱记为T<sub>i,j</sub>,i=1,2…K,j=1,2…P,对光谱图像的每个像素都进行领域平均操作,得到领域平均操作后的光谱图像Y∈R<sup>K×P×B</sup>;步骤2,建立光谱图像分类的数学模型,得到相应最优化问题,实现如下,设有M种待分类目标类别,令A=[a<sub>1</sub>,a<sub>2</sub>,...,a<sub>M</sub>]∈R<sup>B×M</sup>表示M个端元的光谱,则光谱图像Y中各像素对应的光谱Y<sub>1,1</sub>,Y<sub>1,2</sub>,…Y<sub>1,P</sub>,Y<sub>2,1</sub>,…,Y<sub>K,P</sub>的数学模型如下,C=[Y<sub>1,1</sub>,Y<sub>1,2</sub>,…Y<sub>1,P</sub>,Y<sub>2,1</sub>,…,Y<sub>K,P</sub>]=AX+N其中,X∈R<sup>M×KP</sup>是丰度系数矩阵,N∈R<sup>B×KP</sup>表示误差矩阵,C表示光谱图像Y中从左到右从上到下的像素对应光谱按列排列成的矩阵;则光谱图像上各像素对应光谱的分类转化为如下最优化问题,<maths num="0001"><math><![CDATA[<mrow><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><mi>X</mi><mo>&GreaterEqual;</mo><mn>0</mn></mrow></munder><mo>|</mo><mo>|</mo><mi>A</mi><mi>X</mi><mo>-</mo><mi>C</mi><mo>|</mo><msub><mo>|</mo><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub><mo>+</mo><mi>&lambda;</mi><mo>|</mo><mo>|</mo><mi>X</mi><mo>|</mo><msub><mo>|</mo><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub></mrow>]]></math><img file="FDA0001054767070000011.GIF" wi="550" he="79" /></maths>上式表示求令目标函数||AX‑C||<sub>2,1</sub>+λ||X||<sub>2,1</sub>关于X的最小值;其中,min是最小化算子,λ>0表示正则化参数,||·||<sub>2,1</sub>表示计算l<sub>2,1</sub>范数,定义如下,<maths num="0002"><math><![CDATA[<mrow><mo>|</mo><mo>|</mo><mi>A</mi><mi>X</mi><mo>-</mo><mi>C</mi><mo>|</mo><msub><mo>|</mo><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>b</mi><mo>=</mo><mn>1</mn></mrow><mi>B</mi></msubsup><msqrt><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>p</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>K</mi><mi>P</mi></mrow></msubsup><msubsup><mi>N</mi><mrow><mi>b</mi><mo>,</mo><mi>p</mi></mrow><mn>2</mn></msubsup></mrow></msqrt></mrow>]]></math><img file="FDA0001054767070000012.GIF" wi="633" he="111" /></maths><maths num="0003"><math><![CDATA[<mrow><mo>|</mo><mo>|</mo><mi>X</mi><mo>|</mo><msub><mo>|</mo><mrow><mn>2</mn><mo>,</mo><mn>1</mn></mrow></msub><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></msubsup><msqrt><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>p</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>K</mi><mi>P</mi></mrow></msubsup><msubsup><mi>X</mi><mrow><mi>m</mi><mo>,</mo><mi>p</mi></mrow><mn>2</mn></msubsup></mrow></msqrt></mrow>]]></math><img file="FDA0001054767070000013.GIF" wi="534" he="111" /></maths>其中,N<sub>b,p</sub>为误差矩阵N坐标(b,p)处数值,X<sub>m,p</sub>为丰度系数矩阵X坐标(m,p)处数值;步骤3,求解步骤2所得最优化问题,得到令目标函数|AX‑C||<sub>2,1</sub>+λ||X||<sub>2,1</sub>取最小值的解X;步骤4,根据步骤3求解到的X对光谱图像Y进行分类,光谱图像Y中各像素Y<sub>i,j</sub>的类别Class(Y<sub>i,j</sub>)由最小类重构误差得到如下,<maths num="0004"><math><![CDATA[<mrow><mi>C</mi><mi>l</mi><mi>a</mi><mi>s</mi><mi>s</mi><mrow><mo>(</mo><msub><mi>Y</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mi>arg</mi><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>M</mi></mrow></munder><mo>|</mo><mo>|</mo><msub><mi>Y</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>a</mi><mi>m</mi></msub><msub><mi>X</mi><mrow><mi>m</mi><mo>,</mo><mi>i</mi><mo>&times;</mo><mi>P</mi><mo>+</mo><mi>j</mi></mrow></msub><mo>|</mo><mo>|</mo><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>...</mo><mi>K</mi><mo>;</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>...</mo><mi>P</mi></mrow>]]></math><img file="FDA0001054767070000014.GIF" wi="1355" he="86" /></maths>上式表示如果1到M中的某个值m令||Y<sub>i,j</sub>‑a<sub>m</sub>X<sub>m,i×P+j</sub>||取到最小值,则Y<sub>i,j</sub>就归属到端元库中的第m个类别;X<sub>m,i×P+j</sub>表示丰度系数矩阵X坐标(m,i×P+j)处数值。
地址 430072 湖北省武汉市武昌区珞珈山武汉大学