发明名称 基于可控核回归和超像素分割的遥感图像变化检测方法
摘要 本发明公开一种基于可控核回归和超像素分割的遥感图像变化检测方法,主要解决构造差异图只考虑图像的灰度信息,对其他特征信息利用不足以及直接对差异图采用k-means聚类容易造成弱变化区域无法检测的问题。其实现过程是:将输入的两时相图像采用可控核回归分别提取结构特征矩阵;将邻域特征矩阵分别与结构特征矩阵相结合,得到局部结构特征矩阵,利用非负矩阵分解算法分解局部结构特征矩阵,将得到的系数矩阵构造差异图;最后用超像素分割方法分割差异图得到过分割图像;对过分割图像采用K-means聚类,获得变化检测结果。本发明能够保持图像的边缘信息,抗噪性能较好,提高了变化检测精度,可用于灾情监测、土地利用、农业调查等领域。
申请公布号 CN103258324B 申请公布日期 2015.09.30
申请号 CN201310114303.1 申请日期 2013.04.02
申请人 西安电子科技大学 发明人 王桂婷;焦李成;蒲振彪;陆明媚;马文萍;马晶晶
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于可控核回归和超像素分割的遥感图像变化检测方法,其特征在于:包括有如下步骤:(1)输入同一地区不同时间获取的已配准的两幅遥感图像X<sub>1</sub>和X<sub>2</sub>,对图像X<sub>1</sub>采用可控核回归提取结构特征矩阵W<sub>S1</sub>,对图像X<sub>2</sub>采用可控核回归提取结构特征矩阵W<sub>S2</sub>;(2)提取图像X<sub>1</sub>的邻域特征矩阵N<sub>1</sub>和图像X<sub>2</sub>的邻域特征矩阵N<sub>2</sub>,将邻域特征矩阵N<sub>1</sub>与结构特征矩阵W<sub>S1</sub>相结合,得到图像X<sub>1</sub>的局部结构特征矩阵F<sub>1</sub>,将邻域特征矩阵N<sub>2</sub>与可控核提取的结构特征矩阵W<sub>S2</sub>相结合,得到图像X<sub>2</sub>的局部结构特征矩阵F<sub>2</sub>;(3)对图像X<sub>1</sub>的局部结构特征矩阵F<sub>1</sub>,采用非负矩阵分解方法进行分解,得到基矩阵B<sub>1</sub>和系数矩阵H<sub>1</sub>,对图像X<sub>2</sub>的局部结构特征矩阵F<sub>2</sub>,采用非负矩阵分解方法进行分解,得到基矩阵B<sub>2</sub>和系数矩阵H<sub>2</sub>,利用图像X<sub>1</sub>的基矩阵B<sub>1</sub>、系数矩阵H<sub>1</sub>和图像X<sub>2</sub>的基矩阵B<sub>2</sub>、系数矩阵H<sub>2</sub>构造差异图像X<sub>D</sub>;(4)利用基于熵率的超像素分割方法分割差异图像X<sub>D</sub>得到分割后的图像X<sub>D</sub>′;(5)对分割后的图像X<sub>D</sub>′采用k‑means聚类,得到变化检测结果;所述步骤(1)中对输入的两时相图像X<sub>1</sub>、X<sub>2</sub>采用可控核回归分别提取结构特征矩阵,按如下步骤进行:1a)对输入的图像X<sub>1</sub>的首列向左扩展w列,末列向右扩展w列;对列扩展后的图像再将其首行向上扩展w行,末行向下扩展w行,即可得到图像X<sub>1</sub>的扩展后的图像Y<sub>1</sub>,其中,<img file="FDA0000758383620000011.GIF" wi="198" he="76" />k是邻域滤波的图像块的边长,<img file="FDA0000758383620000012.GIF" wi="70" he="75" />为向下取整符号;1b)计算图像X<sub>1</sub>的扩展后的图像Y<sub>1</sub>的水平梯度图像Zx<sub>1</sub>和垂直梯度图像Zy<sub>1</sub>;1c)以水平梯度图像Zx<sub>1</sub>的像素点(i,j)为中心,选取大小为k×k的邻域块,采用半径为w的圆形均值滤波器对k×k的邻域块进行滤波,得到大小为k×k的所述水平梯度图像Zx<sub>1</sub>的滤波后矩阵<img file="FDA0000758383620000013.GIF" wi="121" he="76" />对垂直梯度图像Zy<sub>1</sub>采用相同的操作得到图像Zy<sub>1</sub>的滤波后的矩阵<img file="FDA0000758383620000014.GIF" wi="116" he="76" />分别将图像Zx<sub>1</sub>的滤波后的矩阵<img file="FDA0000758383620000015.GIF" wi="91" he="76" />和图像Zy<sub>1</sub>的滤波后的矩阵<img file="FDA0000758383620000021.GIF" wi="91" he="72" />拉成列向量,合并成大小为k<sup>2</sup>×2的局部梯度矩阵<img file="FDA0000758383620000022.GIF" wi="84" he="76" />1d)对局部梯度矩阵<img file="FDA0000758383620000023.GIF" wi="58" he="79" />进行奇异值分解,得到k<sup>2</sup>×k<sup>2</sup>的对角矩阵<img file="FDA0000758383620000024.GIF" wi="100" he="82" />k<sup>2</sup>×2的特征值矩阵<img file="FDA0000758383620000025.GIF" wi="58" he="83" />及2×2特征向量矩阵<img file="FDA0000758383620000026.GIF" wi="92" he="83" />取特征值矩阵<img file="FDA0000758383620000027.GIF" wi="61" he="82" />的前2行构成2×2的能量矩阵<img file="FDA0000758383620000028.GIF" wi="78" he="76" />计算协方差矩阵<img file="FDA0000758383620000029.GIF" wi="92" he="76" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>C</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>=</mo><msub><mi>&gamma;</mi><mn>1</mn></msub><msub><mi>&alpha;</mi><mn>1</mn></msub><msubsup><mi>ra</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><msup><mrow><mo>(</mo><msubsup><mi>ra</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>+</mo><msub><mi>&gamma;</mi><mn>1</mn></msub><msub><mi>&beta;</mi><mn>1</mn></msub><msubsup><mi>rb</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><msup><mrow><mo>(</mo><msubsup><mi>rb</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA00007583836200000210.GIF" wi="754" he="75" /></maths>其中,<img file="FDA00007583836200000211.GIF" wi="81" he="73" />为特征向量矩阵<img file="FDA00007583836200000212.GIF" wi="69" he="81" />的第一列,<img file="FDA00007583836200000213.GIF" wi="81" he="75" />为特征向量矩阵<img file="FDA00007583836200000214.GIF" wi="75" he="73" />的第二列,上标T为转置操作,γ<sub>1</sub>为尺度因子,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>&gamma;</mi><mn>1</mn></msub><mo>=</mo><msup><mrow><mo>(</mo><mfrac><mrow><msubsup><mi>s</mi><mn>1</mn><mi>ij</mi></msubsup><mrow><mo>(</mo><mn>1,1</mn><mo>)</mo></mrow><mo>&times;</mo><msubsup><mi>s</mi><mn>1</mn><mi>ij</mi></msubsup><mrow><mo>(</mo><mn>2,2</mn><mo>)</mo></mrow><mo>+</mo><mi>&lambda;</mi></mrow><msup><mi>k</mi><mn>2</mn></msup></mfrac><mo>)</mo></mrow><mi>&rho;</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA00007583836200000215.GIF" wi="590" he="153" /></maths>α<sub>1</sub>为缩放因子,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>&alpha;</mi><mn>1</mn></msub><mo>=</mo><mrow><mfrac><mrow><msubsup><mi>s</mi><mn>1</mn><mi>ij</mi></msubsup><mrow><mo>(</mo><mn>1,1</mn><mo>)</mo></mrow><mo>+</mo><mi>&lambda;</mi></mrow><mrow><msubsup><mi>s</mi><mn>1</mn><mi>ij</mi></msubsup><mrow><mo>(</mo><mn>2,2</mn><mo>)</mo></mrow><mo>+</mo><mi>&lambda;</mi></mrow></mfrac></mrow><mo>,</mo></mrow>]]></math><img file="FDA00007583836200000216.GIF" wi="355" he="146" /></maths>β<sub>1</sub>是另一个缩放因子,<img file="FDA00007583836200000217.GIF" wi="358" he="142" /><img file="FDA00007583836200000218.GIF" wi="138" he="77" />为能量矩阵<img file="FDA00007583836200000219.GIF" wi="52" he="77" />的第一行第一列的元素,<img file="FDA00007583836200000220.GIF" wi="171" he="77" />为能量矩阵<img file="FDA00007583836200000221.GIF" wi="56" he="81" />的第二行第二列的元素,λ为正则参数,λ&gt;0,ρ为结构因子,0&lt;ρ&lt;0.5;1e)取2×2的协方差矩阵<img file="FDA00007583836200000222.GIF" wi="66" he="72" />的第一行第一列的元素<img file="FDA00007583836200000223.GIF" wi="164" he="73" />作为第一个局部协方差矩阵C<sub>11</sub>中元素C<sub>11</sub>(i,j)的值,协方差矩阵<img file="FDA00007583836200000224.GIF" wi="67" he="73" />的第一行第二列的元素<img file="FDA00007583836200000225.GIF" wi="159" he="76" />作为第二个局部协方差矩阵C<sub>21</sub>中元素C<sub>21</sub>(i,j)的值,协方差矩阵<img file="FDA00007583836200000226.GIF" wi="70" he="81" />的第二行第二列的元素<img file="FDA00007583836200000227.GIF" wi="173" he="77" />作为第三个局部协方差矩阵C<sub>31</sub>中元素C<sub>31</sub>(i,j)的值,计算协方差矩阵<img file="FDA00007583836200000228.GIF" wi="64" he="72" />的行列式的平方根并将该值作为第四个局部协方差矩阵C<sub>41</sub>中元素C<sub>41</sub>(i,j)的值;1f)重复步骤1c)至步骤1e)直到计算完水平梯度图像Zx<sub>1</sub>和垂直梯度图像Zy<sub>1</sub>的所有像素1≤i≤I且1≤j≤J的邻域块的协方差矩阵<img file="FDA00007583836200000229.GIF" wi="90" he="79" />得到大小均为I×J的第一个局部协方差矩阵C<sub>11</sub>、第二个局部协方差矩阵C<sub>21</sub>、第三个局部协方差矩阵C<sub>31</sub>和第四个局部协方差矩阵C<sub>41</sub>,其中I为图像的总行数,J为图像的总列数;1g)对四个局部协方差矩阵C<sub>11</sub>、C<sub>21</sub>、C<sub>31</sub>和C<sub>41</sub>分别进行首列向左扩展o列,末列向右扩展o列,对列扩展完成后的矩阵再进行首行向上扩展o行,末行向下扩展o行,得到局部协方差矩阵C<sub>11</sub>、C<sub>21</sub>、C<sub>31</sub>和C<sub>41</sub>的扩展后局部协方差矩阵C′<sub>11</sub>、C′<sub>21</sub>、C′<sub>31</sub>和C′<sub>41</sub>;分别对局部协方差矩阵C<sub>11</sub>、C<sub>21</sub>、C<sub>31</sub>和C<sub>41</sub>的扩展后的局部协方差矩阵C′<sub>11</sub>、C′<sub>21</sub>、C′<sub>31</sub>和C′<sub>41</sub>以像素点(i,j)为中心,选取大小为z×z的邻域块,分别得到四个邻域块协方差矩阵<img file="FDA0000758383620000031.GIF" wi="374" he="81" />和<img file="FDA0000758383620000032.GIF" wi="112" he="86" />其中,<img file="FDA0000758383620000033.GIF" wi="186" he="77" />z是可控核的大小;1h)计算大小为z×z的可控核矩阵<img file="FDA0000758383620000034.GIF" wi="110" he="84" /><maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>W</mi><mn>1</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>=</mo><msubsup><mi>M</mi><mn>41</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mo>(</mo><mrow><mn>0.5</mn><mo>/</mo><msup><mi>h</mi><mn>2</mn></msup></mrow><mo>)</mo><mo>&times;</mo><mo>(</mo><mrow><msubsup><mi>b</mi><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>M</mi><mn>11</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>b</mi><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>+</mo><msubsup><mi>M</mi><mn>21</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>b</mi><mi>c</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>+</mo><msubsup><mi>b</mi><mi>c</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>M</mi><mn>21</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>b</mi><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>+</mo><msubsup><mi>M</mi><mn>31</mn><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>&CenterDot;</mo><msubsup><mi>b</mi><mi>c</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup></mrow><mo>)</mo><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000758383620000035.GIF" wi="1552" he="79" /></maths>其中,h为平滑参数,exp(·)表示求目标函数的指数,<img file="FDA0000758383620000036.GIF" wi="71" he="76" />为z×z大小的行距离矩阵,其元素值为z×z的邻域块中的像素点到其中心像素点(i,j)的行距离,<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>b</mi><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>=</mo><mfenced open = '[' close = ']'><mtable><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mn>2</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>2</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000758383620000037.GIF" wi="694" he="384" /></maths><img file="FDA0000758383620000038.GIF" wi="71" he="79" />为z×z大小的列距离矩阵,其元素值为z×z的邻域块中的像素点到其中心像素点(i,j)的列距离,<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msubsup><mi>b</mi><mi>c</mi><mrow><mi>i</mi><mi>j</mi></mrow></msubsup><mo>=</mo><mfenced open = '[' close = ']'><mtable><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr><mtr><mtd><mrow><mo>-</mo><mn>2</mn></mrow></mtd><mtd><mrow><mo>-</mo><mn>1</mn></mrow></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000758383620000039.GIF" wi="610" he="381" /></maths>1i)重复步骤(1g)至步骤(1h),逐像素(i,j)进行计算,得到第一时相图像X<sub>1</sub>的像素点(i,j)的可控核矩阵<img file="FDA00007583836200000310.GIF" wi="108" he="77" />将所有像素点的可控核矩阵<img file="FDA00007583836200000311.GIF" wi="511" he="84" />均转化为z<sup>2</sup>×1的列向量,合并所有I×J个列向量构成大小为z<sup>2</sup>×(I×J)的结构特征矩阵W<sub>S1</sub>;1j)对于第二时相图像X<sub>2</sub>,重复步骤(1a)至步骤(1i),得到第二时相图像X<sub>2</sub>的所有像素点的可控核矩阵<img file="FDA00007583836200000312.GIF" wi="531" he="79" />合并所有I×J个由可控核矩阵<img file="FDA00007583836200000313.GIF" wi="89" he="78" />转化成的列向量,构成大小为z<sup>2</sup>×(I×J)的结构特征矩阵W<sub>S2</sub>。
地址 710071 陕西省西安市太白南路2号