发明名称 一种采用核递归的高光谱快速异常探测方法
摘要 本发明属于图像处理尤其是高光谱图像异常目标检测领域,具体涉及一种采用核递归的高光谱快速异常探测方法。本发明包括:读入高光谱数据;对背景信息的核矩阵进行初始化;建立背景像元更新的因果关系;建立核矩阵Κ<sub>Β</sub>(n)的递归方程更新核矩阵;结合KRX算子对高光谱图像进行快速检测。本发明提出了采用背景信息因果化的更新模型,利用检测像元的变化对背景信息进行快速更新,避免反复提取背景信息造成的数据冗余。采用构建全新核矩阵,有效的解决了核矩阵的维数随着背景像元数目的增加而产生变化的问题,同时使得算法无需每次重新计算核矩阵。引入卡尔曼滤波理论的递归思想,可大大减少实际处理中的工作量,提高了异常目标检测的效率。
申请公布号 CN104766313A 申请公布日期 2015.07.08
申请号 CN201510140950.9 申请日期 2015.03.27
申请人 哈尔滨工程大学 发明人 赵春晖;王佳;王玉磊;肖健钰;尤伟
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 代理人
主权项 一种采用核递归的高光谱快速异常探测方法,其特征在于,包括如下步骤:(1)读入高光谱数据;(2)对背景信息的核矩阵进行初始化:选择初始背景信息,利用窗来选取背景像元,通过窗的滑动获取背景信息,同时产生重复计算的数据冗余,待检测像元与背景像元的统计差异进行区分,选用待检测高光谱数据的第一行像元作为初始背景信息;(3)建立背景像元更新的因果关系:采用当前检测像元之前的所有像元作为背景信息的方法取代传统的局部同心双层窗,构建背景信息模型<img file="FDA0000689691910000011.GIF" wi="526" he="272" />其中Ρ<sub>Β</sub>(n)=[r<sub>1</sub>,r<sub>2</sub>,…,r<sub>n</sub>]表示第n时刻的背景信息,r<sub>i</sub>=[r<sub>1i</sub>,r<sub>2i</sub>,…,r<sub>Li</sub>]<sup>T</sup>为具有L个波段的一个像元光谱信息,随着待检测像元的改变来更新背景信息;(4)建立核矩阵Κ<sub>Β</sub>(n)的递归方程更新核矩阵:(4.1)建立因果核RX算法的算子:构建检测算子的因果为:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>KRX</mi><mrow><mo>(</mo><mi>&Phi;</mi><mrow><mo>(</mo><msub><mi>r</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><mi>&Phi;</mi><mrow><mo>(</mo><msub><mi>r</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>-</mo><msub><mover><mi>&mu;</mi><mo>^</mo></mover><mi>B&Phi;</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow><mi>T</mi></msup><msubsup><mover><mi>C</mi><mo>^</mo></mover><mi>B&Phi;</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>&Phi;</mi><mrow><mo>(</mo><msub><mi>r</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>-</mo><msub><mover><mi>&mu;</mi><mo>^</mo></mover><mi>B&Phi;</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000689691910000012.GIF" wi="1075" he="85" /></maths>其中<img file="FDA0000689691910000013.GIF" wi="146" he="71" />和<img file="FDA0000689691910000014.GIF" wi="147" he="78" />为待检测像元的特征空间背景的均值向量和协方差矩阵的估计值的因果表示,经化简推导的出因果KRX算子表示为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>KRX</mi><mrow><mo>(</mo><mi>&Phi;</mi><mrow><mo>(</mo><msub><mi>r</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>k</mi><mi>r</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><msubsup><mi>k</mi><mrow><mover><mi>&mu;</mi><mo>^</mo></mover><mi>B</mi></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow><mi>T</mi></msup><msubsup><mover><mi>K</mi><mo>^</mo></mover><mi>B</mi><mrow><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>k</mi><mi>r</mi><mi>T</mi></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><msubsup><mi>k</mi><mrow><mover><mi>&mu;</mi><mo>^</mo></mover><mi>B</mi></mrow><mi>T</mi></msubsup><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000689691910000015.GIF" wi="1060" he="92" /></maths>(4.2)选择核函数:选用径向基核,其中x<sub>i</sub>为核函数中心,即待检测像元,σ<sup>2</sup>为核函数的宽度参数,x为背景像元:k(x·x<sub>i</sub>)=exp(||x‑x<sub>i</sub>||<sup>2</sup>/σ<sup>2</sup>);(4.3)构建因果核函数:利用背景像元的自相关统计差异来计算核矩阵,通过定义L×L中心化Gram的因果核矩阵Κ<sub>Β</sub>(n)=Κ(Ρ<sub>Β</sub>(n),Ρ<sub>Β</sub>(n))建立Κ<sub>Β</sub>(n)的状态方程:<img file="FDA0000689691910000021.GIF" wi="1809" he="942" />其中<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>&beta;</mi><mi>ij</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>=</mo><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><mrow><msup><mrow><mo>(</mo><msub><mi>r</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>r</mi><mrow><mi>j</mi><mn>1</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>r</mi><mrow><mi>i</mi><mn>2</mn></mrow></msub><mo>-</mo><msub><mi>r</mi><mrow><mi>j</mi><mn>2</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>r</mi><mi>in</mi></msub><mo>-</mo><msub><mi>r</mi><mi>jn</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow><msup><mi>&sigma;</mi><mn>2</mn></msup></mfrac><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000689691910000022.GIF" wi="995" he="177" /></maths>(5)结合KRX算子对高光谱图像进行快速检测,将非中心化的Gram矩阵K<sub>B</sub>(n)变换成中心化的Gram矩阵<img file="FDA0000689691910000023.GIF" wi="163" he="81" />即:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mfenced open='' close=''><mtable><mtr><mtd><msub><mover><mi>K</mi><mo>^</mo></mover><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>K</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>K</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><msub><mi>I</mi><mi>L</mi></msub><mo>-</mo><msub><mi>I</mi><mi>L</mi></msub><msub><mi>K</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>I</mi><mi>L</mi></msub><msub><mi>K</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><msub><mi>I</mi><mi>L</mi></msub></mtd></mtr><mtr><mtd><mo>=</mo><mrow><mo>(</mo><mi>I</mi><mo>-</mo><msub><mi>I</mi><mi>L</mi></msub><mo>)</mo></mrow><msub><mi>K</mi><mi>B</mi></msub><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>I</mi><mo>-</mo><msub><mi>I</mi><mi>L</mi></msub><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000689691910000024.GIF" wi="928" he="146" /></maths>其中,<img file="FDA0000689691910000025.GIF" wi="243" he="111" />I表示单位阵,<img file="FDA0000689691910000026.GIF" wi="904" he="242" />结合KRX检测算子,得到采用核递归的快速KRX的检测算子:<img file="FDA0000689691910000027.GIF" wi="1629" he="87" />利用核递归的快速KRX的检测算子对高光谱图像进行快速检测。
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室