发明名称 基于选择性核主成份分析的高光谱图像异常点的检测方法
摘要 基于选择性核主成份分析的高光谱图像异常点的检测方法,它涉及的是高光谱图像分析检测的技术领域。它是为了解决现有高光谱图像检测技术存在不能高效的对异常点的进行特征提取,而产生较多虚警,及在有严重的背景干扰下无法对异常点有效检测的问题。它的步骤为:对数据进行归一化,并执行核主成份分析;在主分量内构造滑动窗;计算滑动窗内像素的三阶矩和四阶矩并与设定值比较;遍历主分量后,记值;所有主分量得到处理;选最大主分量;用RX算子对所选主分量进行异常点检测,输出检测结果。本发明能高效的对高光谱图像中异常点目标的特征进行提取和选择,而降低虚警率,并实现在有严重的背景干扰情况下正常对异常点进行检测。
申请公布号 CN100507603C 申请公布日期 2009.07.01
申请号 CN200710144447.6 申请日期 2007.10.16
申请人 哈尔滨工业大学 发明人 谷延锋;张晔;张钧萍;陈浩
分类号 G01S17/89(2006.01)I;G01S7/48(2006.01)I 主分类号 G01S17/89(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 代理人 朱永林
主权项 1、基于选择性核主成份分析的高光谱图像异常点的检测方法,其特征在于检测方法步骤为:步骤一、输入三维高光谱图像I(i,j,s),其中,i=1,2,…,P表示一个波段图像的行,j=1,2,…,Q表示图像的列,s=1,2,…,N表示高光谱数据的波段数目,I(i,j,s)的大小为P×Q×N,按照波段图像方式,I(i,j,s)可以表示为[I<sub>1</sub> I<sub>2</sub>…I<sub>s</sub>],其中:<img file="C200710144447C00021.GIF" wi="508" he="297" />上述公式中,<img file="C200710144447C00022.GIF" wi="40" he="59" />为第s波段(i,j)点对应的灰度值;步骤二、求高光谱图像I(i,j,s)的灰度最大值<maths num="0001"><![CDATA[<math><mrow><msub><mi>I</mi><mi>max</mi></msub><mo>=</mo><munder><mi>max</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>,</mo><mi>s</mi></mrow></munder><mrow><mo>(</mo><mi>I</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>,</mo><mi>s</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>即P×Q×N个点所对应的灰度的最大值,将高光谱图像I(i,j,s)的每个点灰度值除以该最大值I<sub>max</sub>,得到归一化的高光谱图像I(i,j,s)=I(i,j,s)/I<sub>max</sub>;步骤三、将归一化的高光谱图像I(i,j,s)转换成二维矩阵,即,对于某一个波段图像I<sub>s</sub>,s=1,2,3,…,N逐个波段图像按照由左至右、由上至下的顺序,将每一行像素值顺序放到一个行向量中为:<img file="C200710144447C00024.GIF" wi="1269" he="75" />写成列向量形式,为:<img file="C200710144447C00025.GIF" wi="1314" he="93" />这样得到的数据按列方向放置于二维矩阵中,得到大小为T×N的数据<img file="C200710144447C00026.GIF" wi="639" he="63" />其中T=P×Q,<maths num="0002"><![CDATA[<math><mrow><msub><mi>y</mi><mi>s</mi></msub><mo>=</mo><msup><msub><mi>I</mi><mrow><mi>s</mi><mo>&prime;</mo></mrow></msub><mi>T</mi></msup><mo>,</mo></mrow></math>]]></maths>s=1,2,3,…,N;<img file="C200710144447C0002175630QIETU.GIF" wi="469" he="89" />可以看作是由N个列向量y<sub>s</sub>,s=1,2,3,…,N构成的样本矩阵;步骤四、输入样本矩阵Y,计算核函数矩阵K,(K)<sub>i,j</sub>=(φ(y<sub>i</sub>)φ(y<sub>i</sub>))=k(y<sub>i</sub>,y<sub>j</sub>)表示核函数矩阵K的每个元素,k(y<sub>i</sub>,y<sub>j</sub>)代表输入样本y<sub>i</sub>,y<sub>j</sub>(i,j=1,2,…,l)之间的的核函数值,具体核函数可以选择为高斯核函数(K)<sub>ij</sub>=k(y<sub>i</sub>,y<sub>y</sub>)=exp{(y<sub>i</sub>-y<sub>j</sub>)<sup>2</sup>/2σ<sup>2</sup>}(σ为常数);步骤五、对核函数矩阵进行归一化,即K<sub>c</sub>=K-1<sub>N</sub>·K-K·1<sub>N</sub>+1<sub>N</sub>·K·1<sub>N</sub>,上述公式中,1<sub>N</sub>是一个N×N的矩阵,该矩阵的元素均为1/N,N是样本个数;步骤六、对归一化核函数矩阵K<sub>c</sub>进行特征值分解,即求解如下特征值方程:<maths num="0003"><![CDATA[<math><mrow><msub><mi>&lambda;</mi><mi>k</mi></msub><msup><mi>&beta;</mi><mi>k</mi></msup><mo>=</mo><mi>K</mi><msup><mi>&beta;</mi><mi>k</mi></msup><mo>,</mo><mrow><mo>(</mo><msup><mi>&beta;</mi><mi>k</mi></msup><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&beta;</mi><mn>1</mn><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>&beta;</mi><mn>2</mn><mi>k</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>&beta;</mi><mi>l</mi><mi>k</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>步骤七、根据特征值分解得到的特征向量构成投影变换矩阵,即:<maths num="0004"><![CDATA[<math><mrow><msup><mi>&beta;</mi><mi>k</mi></msup><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&beta;</mi><mn>1</mn><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>&beta;</mi><mn>2</mn><mi>k</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>&beta;</mi><mi>l</mi><mi>k</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>;</mo></mrow></math>]]></maths>步骤八、根据下式,将输入的二维形式的高光谱数据<img file="C200710144447C0003180226QIETU.GIF" wi="491" he="99" />投影到特征向量<maths num="0005"><![CDATA[<math><mrow><msup><mi>&beta;</mi><mi>k</mi></msup><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&beta;</mi><mn>1</mn><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>&beta;</mi><mn>2</mn><mi>k</mi></msubsup><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msubsup><mi>&beta;</mi><mi>l</mi><mi>k</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup></mrow></math>]]></maths>上,得到变换后的数据z;<maths num="0006"><![CDATA[<math><mrow><mi>Z</mi><mo>=</mo><mrow><mo>(</mo><msup><mi>V</mi><mi>k</mi></msup><mo>&CenterDot;</mo><mi>&phi;</mi><mrow><mo>(</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&beta;</mi><mi>i</mi><mi>k</mi></msubsup><mrow><mo>(</mo><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mi>&phi;</mi><mrow><mo>(</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&beta;</mi><mi>i</mi><mi>k</mi></msubsup><mi>k</mi><mrow><mo>(</mo><msub><mi>y</mi><mi>i</mi></msub><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>将z写成矩阵形式为<img file="C200710144447C00035.GIF" wi="620" he="66" />上述公式中,<img file="C200710144447C00036.GIF" wi="1271" he="87" />步骤九、按照步骤三的逆过程,将投影后的高光谱数据转换成图像波段形式,得到变换后的与原始输入高光谱图像具有相同数目的非线性变换主分量,即将<img file="C200710144447C00037.GIF" wi="1248" he="92" />转换成:<img file="C200710144447C00041.GIF" wi="537" he="281" />代表第s个变换后的非线性主分量,s=1,2,…,N;步骤十、令t=0,t表示计数变量;步骤十一、对第s个非线性主分量,s=1,2,...,N,构造同检测窗口大小一致的滑动窗w,滑动窗大小设定为n<sub>1</sub>×n<sub>2</sub>;设滑动窗w内对应的像素灰度值逐行排列放置到一个行向量中,得到<img file="C200710144447C00042.GIF" wi="385" he="68" />步骤十二、按照如下公式计算滑动窗内像素<img file="C200710144447C00043.GIF" wi="372" he="79" />的三阶矩和四阶矩的值:三阶矩:<maths num="0007"><![CDATA[<math><mrow><msub><mover><mi>&gamma;</mi><mo>^</mo></mover><mn>3</mn></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>D</mi></munderover><msup><mrow><mo>(</mo><msub><mi>h</mi><mi>i</mi></msub><mo>-</mo><mover><mi>m</mi><mo>^</mo></mover><mo>)</mo></mrow><mn>3</mn></msup><mo>/</mo><mrow><mo>(</mo><mi>D</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msup><mover><mi>&sigma;</mi><mo>^</mo></mover><mn>3</mn></msup><mo>,</mo></mrow></math>]]></maths>四阶矩:<maths num="0008"><![CDATA[<math><mrow><msub><mover><mi>&gamma;</mi><mo>^</mo></mover><mn>4</mn></msub><mo>=</mo><mn>3</mn><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>D</mi></munderover><msup><mrow><mo>(</mo><msub><mi>h</mi><mi>i</mi></msub><mo>-</mo><mover><mi>m</mi><mo>^</mo></mover><mo>)</mo></mrow><mn>4</mn></msup><mo>/</mo><mrow><mo>(</mo><mi>D</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><msup><mover><mi>&sigma;</mi><mo>^</mo></mover><mn>4</mn></msup><mo>,</mo></mrow></math>]]></maths>上述公式中,<img file="C200710144447C00046.GIF" wi="28" he="51" />表示三阶矩,<img file="C200710144447C00047.GIF" wi="37" he="51" />表示四阶矩,<img file="C200710144447C00048.GIF" wi="31" he="37" />表示<img file="C200710144447C00049.GIF" wi="364" he="64" />的均值,<img file="C200710144447C000410.GIF" wi="30" he="38" />表示<img file="C200710144447C000411.GIF" wi="364" he="63" />的方差;步骤十三、将计算得到的三阶矩和四阶矩的值同阈值进行比较,三阶矩的阈值为T<sub>3</sub>=τ<sub>3</sub>θ<sub>3</sub>,四阶矩的阈值为T<sub>4</sub>=τ<sub>4</sub>θ<sub>4</sub>;θ<sub>3</sub>和θ<sub>4</sub>通常取值为10,τ<sub>3</sub>和τ<sub>4</sub>分别取值为<img file="C200710144447C000412.GIF" wi="239" he="99" />和<img file="C200710144447C000413.GIF" wi="273" he="71" />这样<maths num="0009"><![CDATA[<math><mrow><msub><mi>T</mi><mn>3</mn></msub><mo>=</mo><mn>10</mn><msqrt><mn>6</mn><mo>/</mo><mrow><mo>(</mo><msub><mi>n</mi><mn>1</mn></msub><mo>&times;</mo><msub><mi>n</mi><mn>2</mn></msub><mo>)</mo></mrow></msqrt><mo>,</mo></mrow></math>]]></maths><maths num="0010"><![CDATA[<math><mrow><msub><mi>T</mi><mn>4</mn></msub><mo>=</mo><mn>20</mn><msqrt><mn>6</mn><mo>/</mo><mrow><mo>(</mo><msub><mi>n</mi><mn>1</mn></msub><mo>&times;</mo><msub><mi>n</mi><mn>2</mn></msub><mo>)</mo></mrow></msqrt><mo>;</mo></mrow></math>]]></maths>步骤十四、当三阶矩和四阶矩同时大于各自的给定阈值,令计数变量加1,t=t+1,否则计数变量保持不变;步骤十五、判断当前非线性主分量是否处理完毕:判断结果为是,则返回运行步骤十一;判断结果为否,则输出该计数变量t的值;步骤十六、令波段序号s加1,s=s+1,判断s是否小于等于N:判断结果为是,则返回运行步骤十;判断结果为否,则表示所有非线性主分量都量都得到处理,运行下一步;步骤十七、寻找存储的计数变量t最大值所对应的非线性主分量标号s,选择该标号对应的非线性主分量作为检测的输入;步骤十八、利用如下的RX算子对选择的非线性主分量进行异常点判决:<maths num="0011"><![CDATA[<math><mrow><mi>RX</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mover><mi>&mu;</mi><mo>^</mo></mover><mo>)</mo></mrow><mi>T</mi></msup><msup><mrow><mo>(</mo><msub><mover><mi>&Gamma;</mi><mo>^</mo></mover><mi>x</mi></msub><mo>)</mo></mrow><mn>1</mn></msup><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mover><mi>&mu;</mi><mo>^</mo></mover><mo>)</mo></mrow><mrow><mfenced open='' close='' separators=' '><mtable><mtr><mtd><msub><mi>H</mi><mn>1</mn></msub></mtd><mtd><mo>&CenterDot;</mo></mtd></mtr><mtr><mtd><mo>></mo></mtd><mtd></mtd></mtr><mtr><mtd><mo>&lt;</mo></mtd><mtd><mi>&eta;</mi></mtd></mtr><mtr><mtd><msub><mi>H</mi><mn>0</mn></msub></mtd><mtd></mtd></mtr></mtable></mfenced></mrow><mo>,</mo></mrow></math>]]></maths>上述公式中,<img file="C200710144447C00052.GIF" wi="31" he="49" />和<img file="C200710144447C00053.GIF" wi="42" he="61" />分别是检测窗口内像素的均值和方差,x表示检测窗口的中心像素值,即待判决的像素,η是检测阈值,是根据所需要的检测概率自动确定的;步骤十九、用RX算子在所选择的非线性主分量上逐像素点进行计算,最终得到高光谱图像异常点检测结果图像。
地址 150001黑龙江省哈尔滨市南岗区西大直街92号