发明名称 基于低秩矩阵分解的SAR图像变化检测方法
摘要 本发明公开了一种基于低秩矩阵分解的SAR图像变化检测方法,主要解决现有方法对SAR图像变化区域不能精确检测的问题。其实现步骤包括:(1)对待检测的两幅SAR图像进行降斑预处理,得到较为平滑的SAR图像;(2)构造降斑后的两幅图像的对数比值;(3)将对数比值进行低秩稀疏分解,得到对数比值的低秩部分和稀疏部分;(4)按列将稀疏部分变换成稀疏矩阵;(5)用K均值算法对得到的稀疏矩阵进行聚类,得到最终的变化检测结果。本发明具有较为精确的检测变化区域的优点,可用于公共安全、视频监控领域。
申请公布号 CN102722892B 申请公布日期 2014.11.12
申请号 CN201210193347.3 申请日期 2012.06.13
申请人 西安电子科技大学 发明人 张向荣;焦李成;张祎勃;郑耀国;李阳阳;侯彪;白静;杨阳;翁鹏
分类号 G06T7/00(2006.01)I;G06T5/50(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种基于低秩矩阵分解的SAR图像变化检测方法,包括如下步骤:(1)对输入的两幅同一区域不同时间,大小相等的SAR图像,用基于概率块的去噪算法PPB分别对这两幅图像进行降斑,降斑后的图像矩阵分别记为X<sub>1</sub>和X<sub>2</sub>;(1a)以输入图像中任一像素点c<sub>s</sub>为中心,选取N×N大小的邻域作为该像素点的搜寻区域;(1b)以像素点c<sub>s</sub>为中心,取M×M大小的块,块内所有像素点的灰度值构成矩阵v<sub>s</sub>;(1c)以搜寻区域中除中心像素点c<sub>s</sub>外的每一个像素点f<sub>t</sub>为中心,取M×M大小的块,块内所有像素点的灰度值构成矩阵v<sub>t</sub>;(1d)按照下面权重公式计算经过i‑1次去噪后f<sub>t</sub>到c<sub>s</sub>的权重w<sub>s,t</sub><sup>i‑1</sup>:如果输入SAR图像是强度图像,使用权重公式:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msup><msub><mi>w</mi><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>=</mo><mi>exp</mi><mo>[</mo><mo>-</mo><munder><mi>&Sigma;</mi><mi>k</mi></munder><mrow><mo>(</mo><mfrac><mn>1</mn><mi>h</mi></mfrac><mo>[</mo><mrow><mo>(</mo><mn>2</mn><mi>z</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mi>log</mi><mrow><mo>(</mo><msub><mi>v</mi><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>+</mo><msub><mi>v</mi><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>)</mo></mrow><mo>-</mo><mrow><mo>(</mo><mi>z</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mi>log</mi><mrow><mo>(</mo><msub><mi>v</mi><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>v</mi><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>)</mo></mrow><mo>]</mo><mo>+</mo><mfrac><mi>z</mi><mi>T</mi></mfrac><mfrac><mrow><mo>|</mo><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>-</mo><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>|</mo></mrow><mrow><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup></mrow></mfrac><mo>)</mo></mrow><mo>]</mo><mo>,</mo></mrow>]]></math><img file="FDA0000559178240000011.GIF" wi="1501" he="228" /></maths>如果输入SAR图像是幅度图像,则使用权重公式:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msup><msub><mi>w</mi><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>=</mo><mi>exp</mi><mo>[</mo><mo>-</mo><munder><mi>&Sigma;</mi><mi>k</mi></munder><mrow><mo>(</mo><mfrac><mn>1</mn><mover><mi>h</mi><mo>^</mo></mover></mfrac><mi>log</mi><mrow><mo>(</mo><mfrac><msub><mi>v</mi><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>v</mi><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub></mfrac><mo>+</mo><mfrac><msub><mi>v</mi><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mi>v</mi><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub></mfrac><mo>)</mo></mrow><mo>+</mo><mfrac><mi>z</mi><mi>T</mi></mfrac><mfrac><mrow><mo>|</mo><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>-</mo><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>|</mo></mrow><mrow><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>s</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><msup><msub><mover><mi>u</mi><mo>^</mo></mover><mrow><mi>t</mi><mo>,</mo><mi>k</mi></mrow></msub><mrow><mo>-</mo><mn>1</mn></mrow></msup></mrow></mfrac><mo>)</mo></mrow><mo>]</mo></mrow>]]></math><img file="FDA0000559178240000012.GIF" wi="998" he="229" /></maths>其中<img file="FDA0000559178240000013.GIF" wi="862" he="128" />v<sub>s,k</sub>和v<sub>t,k</sub>分别表示v<sub>s</sub>和v<sub>t</sub>的第k个像素点的值,<img file="FDA0000559178240000014.GIF" wi="109" he="81" />和<img file="FDA0000559178240000015.GIF" wi="107" he="83" />分别是<img file="FDA0000559178240000016.GIF" wi="78" he="84" />和<img file="FDA0000559178240000017.GIF" wi="74" he="80" />的第k个像素点的值,exp是以自然对数e为底数的指数函数,h表示平滑参数,z是等效视数,T是局部自适应参数;(1e)按照下面公式计算像素点c<sub>s</sub>经过i次去噪后的值c<sub>s</sub><sup>i</sup>:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msup><msub><mi>c</mi><mi>s</mi></msub><mi>i</mi></msup><mo>=</mo><mfrac><mrow><msub><mi>&Sigma;</mi><mi>t</mi></msub><msup><msub><mi>w</mi><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup><msub><mi>f</mi><mi>t</mi></msub></mrow><mrow><msub><mi>&Sigma;</mi><mi>t</mi></msub><msup><msub><mi>w</mi><mrow><mi>s</mi><mo>,</mo><mi>t</mi></mrow></msub><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msup></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000559178240000018.GIF" wi="295" he="121" /></maths>(1f)对于每一个像素点,重复上述步骤(1a)~(1e),得到第i次去噪后的图像<img file="FDA0000559178240000019.GIF" wi="84" he="75" />(1g)令i=i+1,以去噪后图像<img file="FDA00005591782400000110.GIF" wi="60" he="71" />作为新的输入图像,重复进行步骤(1a)~(1f)所述的去噪过程15次,从而得到最终降斑后的图像<img file="FDA0000559178240000021.GIF" wi="76" he="75" />(2)将两幅降斑后的图像矩阵X<sub>1</sub>和X<sub>2</sub>按如下公式求取这两个图像矩阵的对数比矩阵D<sub>l</sub>:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>D</mi><mn>1</mn></msub><mo>=</mo><mo>|</mo><mi>log</mi><mfrac><mrow><msub><mi>X</mi><mn>2</mn></msub><mo>+</mo><mn>1</mn></mrow><mrow><msub><mi>X</mi><mn>1</mn></msub><mo>+</mo><mn>1</mn></mrow></mfrac><mo>|</mo><mo>=</mo><mo>|</mo><mi>log</mi><mrow><mo>(</mo><msub><mi>X</mi><mn>2</mn></msub><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mi>log</mi><mrow><mo>(</mo><msub><mi>X</mi><mn>1</mn></msub><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>|</mo><mo>;</mo></mrow>]]></math><img file="FDA0000559178240000022.GIF" wi="729" he="120" /></maths>(3)求取对数比矩阵D<sub>l</sub>的低秩部分和稀疏部分:3a)如果对数比矩阵D<sub>l</sub>的列数为奇数,则删去D<sub>l</sub>的最后一列,如果D<sub>l</sub>的行数为奇数,则删去D<sub>l</sub>的最后一行,把变化后的D<sub>l</sub>记为D<sub>l</sub>′;3b)把矩阵D<sub>l</sub>′分成2×2的小矩阵,并把每一个小矩阵变成一个列向量,把所有列向量依次横向合并成为一个变化矩阵,记为D<sub>l</sub>″;3c)令GoDec算法中的输入初始低秩部分L<sub>0</sub>=D<sub>l</sub>″,初始稀疏部分S<sub>0</sub>=0,用GoDec算法把变化矩阵D<sub>l</sub>″分解成低秩部分L和稀疏部分S;(4)把步骤(3)得到的稀疏部分S按列变换成和初始稀疏部分S<sub>0</sub>维数一致的稀疏矩阵,记为S′;(5)使用K均值算法把步骤(4)得到的稀疏矩阵S′聚成2类,得到的结果即为所求的变化检测图。
地址 710071 陕西省西安市太白南路2号