发明名称 一种基于多核最优化的合成孔径雷达自动目标识别方法
摘要 本发明公开了一种基于多核最优化的合成孔径雷达自动目标识别方法,包括以下步骤:S1:SAR图像预处理;S2:固定核函数权值向量β,最优化投影矩阵系数向量α,得到最优化目标方程J<sub>α</sub>;S3:固定投影矩阵系数向量α,最优化核函数权值向量β,得到目标函数J<sub>β</sub>;S4:重复步骤S2和S3,直至J<sub>α</sub>和J<sub>β</sub>相等且保持不变为止,得到α和β;S5:通过投影将高维空间中的样本映射到特征空间中,分别得到训练样本集和测试样本集的图像特征;S6:采用最近邻分类器进行分类识别。本发明以最优化的方法求得核函数系数,克服了核方法中不同核函数参数的选择对识别效果影响较大的问题,提高了SAR图像的识别率,具有良好的稳定性和更高的实用价值。
申请公布号 CN104050489B 申请公布日期 2017.04.19
申请号 CN201410300319.6 申请日期 2014.06.27
申请人 电子科技大学 发明人 黄钰林;韩昊;刘晓佳;裴季方;武俊杰;杨建宇
分类号 G06K9/66(2006.01)I 主分类号 G06K9/66(2006.01)I
代理机构 成都宏顺专利代理事务所(普通合伙) 51227 代理人 周永宏
主权项 一种基于多核最优化的合成孔径雷达自动目标识别方法,其特征在于,包括以下步骤:S1:SAR图像预处理,包括以下子步骤:S11:目标分割:找到图像中的目标区域,以目标为中心向周边扩展,分割出包含目标的全部有效信息的图像切片,并对所有的图像切片进行图像增强,将图像增强后的SAR数据集记为<img file="FDA0001208331370000011.GIF" wi="147" he="71" />其中,x<sub>i</sub>表示第i幅SAR图像,N表示样本数目,对应的样本类别记为<img file="FDA0001208331370000012.GIF" wi="141" he="77" />y<sub>i</sub>是图像x<sub>i</sub>的类别;S12:数据集分类:将整个SAR数据集进行分类,取train_N个样本作为训练样本,余下的test_N个样本作为测试样本;S2:固定核函数权值向量β,最优化投影矩阵系数向量α,包括以下子步骤:S21:引入一组核函数K=[K<sub>1</sub>,K<sub>2</sub>,...,K<sub>M</sub>],其中,K<sub>i</sub>是第i个核函数,<img file="FDA0001208331370000013.GIF" wi="338" he="78" />采用高斯函数<img file="FDA0001208331370000014.GIF" wi="475" he="95" />作为核函数进行仿真计算,样本x<sup>p</sup>与x<sup>q</sup>的均采用该核函数,其中t<sup>i</sup>表示第i组核函数的参数;S22:固定核函数权值向量β=[β<sub>1</sub>,β<sub>2</sub>,...,β<sub>M</sub>]<sup>T</sup>,β<sub>i</sub>是第i个核函数的权值,用以衡量该核函数的重要性,得到最优化目标方程J<sub>α</sub>:<maths num="0001"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><msub><mi>J</mi><mi>&alpha;</mi></msub><mo>=</mo><mi>max</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>|</mo><mo>|</mo><msup><mi>V</mi><mi>T</mi></msup><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><msup><mi>V</mi><mi>T</mi></msup><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><mi>t</mi><mi>r</mi><mi>a</mi><mi>c</mi><mi>e</mi><mo>(</mo><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>i</mi></mrow></msub><mi>&beta;</mi><mo>-</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>j</mi></mrow></msub><mi>&beta;</mi></mrow><mo>)</mo></mrow><msup><mrow><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>i</mi></mrow></msub><mi>&beta;</mi><mo>-</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>j</mi></mrow></msub><mi>&beta;</mi></mrow><mo>)</mo></mrow><mi>T</mi></msup><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow><mo>)</mo><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><mi>t</mi><mi>r</mi><mi>a</mi><mi>c</mi><mi>e</mi><mo>(</mo><mrow><mn>2</mn><msup><mi>&alpha;</mi><mi>T</mi></msup><mrow><mo>(</mo><mrow><msup><mi>KDK</mi><mi>T</mi></msup><mo>-</mo><msup><mi>KWK</mi><mi>T</mi></msup></mrow><mo>)</mo></mrow><mi>&alpha;</mi></mrow><mo>)</mo><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><mi>t</mi><mi>r</mi><mi>a</mi><mi>c</mi><mi>e</mi><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><mi>K</mi><mrow><mo>(</mo><mrow><mi>D</mi><mo>-</mo><mi>W</mi></mrow><mo>)</mo></mrow><msup><mi>K</mi><mi>T</mi></msup><mi>&alpha;</mi></mrow><mo>)</mo><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><mi>t</mi><mi>r</mi><mi>a</mi><mi>c</mi><mi>e</mi><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><msubsup><mi>S</mi><mi>w</mi><mi>B</mi></msubsup><mi>&alpha;</mi></mrow><mo>)</mo><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001208331370000015.GIF" wi="1157" he="557" /></maths>限制条件J'<sub>α</sub>为:<img file="FDA0001208331370000016.GIF" wi="1470" he="119" />其中,trace表示矩阵的对角元素求和,V为投影向量,用于将图像投影到特征空间,T为转置符号,φ(x<sub>i</sub>)为图像x<sub>i</sub>在高维空间中的表达式,α=[α<sub>1</sub>,α<sub>2</sub>,...,α<sub>N</sub>]<sup>T</sup>,α<sub>i</sub>表示φ(x<sub>i</sub>)的系数,α<sub>i</sub>用于线性表出投影向量V;S23:计算在固定β情况下的表示不同类别样本间距的矩阵<img file="FDA0001208331370000017.GIF" wi="75" he="60" /><maths num="0002"><math><![CDATA[<mrow><msubsup><mi>S</mi><mi>w</mi><mi>B</mi></msubsup><mo>=</mo><mi>K</mi><mrow><mo>(</mo><mi>D</mi><mo>-</mo><mi>W</mi><mo>)</mo></mrow><msup><mi>K</mi><mi>T</mi></msup></mrow>]]></math><img file="FDA0001208331370000021.GIF" wi="334" he="71" /></maths>其中,D为对角矩阵,其对角线上元素为:<img file="FDA0001208331370000022.GIF" wi="892" he="181" />ε为预先设定的常数,<img file="FDA0001208331370000023.GIF" wi="341" he="79" />同时,计算表示同类别样本间距的矩阵<img file="FDA0001208331370000024.GIF" wi="91" he="69" /><maths num="0003"><math><![CDATA[<mrow><msubsup><mi>S</mi><msup><mi>w</mi><mo>&prime;</mo></msup><mi>B</mi></msubsup><mo>=</mo><mi>K</mi><mrow><mo>(</mo><msup><mi>D</mi><mo>&prime;</mo></msup><mo>-</mo><msup><mi>W</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><msup><mi>K</mi><mi>T</mi></msup></mrow>]]></math><img file="FDA0001208331370000025.GIF" wi="379" he="79" /></maths> D'为对角矩阵,其对角线上元素为:<img file="FDA0001208331370000026.GIF" wi="902" he="181" /><img file="FDA0001208331370000027.GIF" wi="350" he="85" />S24:对矩阵<img file="FDA0001208331370000028.GIF" wi="126" he="69" />进行特征值分解,求出其最大的前l个特征值,将其对应的特征向量作为α的值;S3:固定投影矩阵系数向量α,最优化核函数权值向量β,包括以下子步骤:S31:步骤S2中得到了一组投影矩阵系数向量α,固定α,得到目标函数J<sub>β</sub>:<maths num="0004"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><msub><mi>J</mi><mi>&beta;</mi></msub><mo>=</mo><mi>max</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>|</mo><mo>|</mo><msup><mi>V</mi><mi>T</mi></msup><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><msup><mi>V</mi><mi>T</mi></msup><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>i</mi></mrow></msub><mi>&beta;</mi><mo>-</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>j</mi></mrow></msub><mi>&beta;</mi></mrow><mo>)</mo></mrow><mi>T</mi></msup><mo>(</mo><mrow><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>i</mi></mrow></msub><mi>&beta;</mi><mo>-</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msub><mi>k</mi><mrow><mo>&CenterDot;</mo><mi>j</mi></mrow></msub><mi>&beta;</mi></mrow><mo>)</mo><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mi>&beta;</mi><mi>T</mi></msup><mo>(</mo><mrow><msup><mrow><mo>(</mo><mrow><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup></mrow><mo>)</mo></mrow><mi>T</mi></msup><msup><mi>&alpha;&alpha;</mi><mi>T</mi></msup><mrow><mo>(</mo><mrow><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup></mrow><mo>)</mo></mrow></mrow><mo>)</mo><msub><mi>&beta;w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>max</mi><mrow><mo>(</mo><msup><mi>&beta;</mi><mi>T</mi></msup><msubsup><mi>S</mi><mi>w</mi><mi>A</mi></msubsup><mi>&beta;</mi><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001208331370000029.GIF" wi="1030" he="493" /></maths>限制条件J'<sub>β</sub>为:<img file="FDA00012083313700000210.GIF" wi="805" he="119" />S32:计算在固定α情况下的表示不同类别样本间距的矩阵<img file="FDA00012083313700000211.GIF" wi="76" he="62" /><maths num="0005"><math><![CDATA[<mrow><msubsup><mi>S</mi><mi>w</mi><mi>A</mi></msubsup><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><msup><mrow><mo>(</mo><mrow><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup></mrow><mo>)</mo></mrow><mi>T</mi></msup><msup><mi>&alpha;&alpha;</mi><mi>T</mi></msup><mo>(</mo><mrow><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup></mrow><mo>)</mo><mo>)</mo></mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow>]]></math><img file="FDA00012083313700000212.GIF" wi="845" he="121" /></maths>其中,<img file="FDA00012083313700000213.GIF" wi="614" he="275" />K<sub>M</sub>(j,i)=exp(‑||x<sub>j</sub>‑x<sub>i</sub>||<sup>2</sup>/t<sup>M</sup>),t<sup>M</sup>为第M个核函数参数;同时,计算在固定α的情况下的表示同类别样本间距的矩阵<img file="FDA00012083313700000214.GIF" wi="83" he="63" /><maths num="0006"><math><![CDATA[<mrow><msubsup><mi>S</mi><msup><mi>w</mi><mo>&prime;</mo></msup><mi>A</mi></msubsup><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mi>j</mi></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup><mo>)</mo></mrow><mi>T</mi></msup><msup><mi>&alpha;&alpha;</mi><mi>T</mi></msup><mrow><mo>(</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>-</mo><msup><mi>K</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow></msup><mo>)</mo></mrow><msubsup><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow><mo>&prime;</mo></msubsup><mo>;</mo></mrow>]]></math><img file="FDA0001208331370000031.GIF" wi="846" he="118" /></maths>S33:通过半正定规划,得到最优化目标函数J<sub>β</sub>在条件J'<sub>β</sub>限制下的最优解,并将此解作为核函数权值向量β的值;S4:迭代更新待求向量:重复步骤S2和S3,直至目标函数J<sub>α</sub>和J<sub>β</sub>相等且保持不变为止,得到此模型下的参数α和β;S5:特征提取:根据步骤S4得到的参数α和β,通过投影将高维空间中的样本φ(x<sub>i</sub>)映射到特征空间中得到x<sub>i</sub>的特征,其计算公式为:<maths num="0007"><math><![CDATA[<mrow><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>z</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mi>V</mi><mi>T</mi></msup><mi>&phi;</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>p</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msubsup><mi>&alpha;</mi><mi>p</mi><mi>T</mi></msubsup><msub><mi>&beta;</mi><mi>m</mi></msub><msub><mi>K</mi><mi>m</mi></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msup><mi>K</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mi>&beta;</mi></mrow>]]></math><img file="FDA0001208331370000032.GIF" wi="854" he="117" /></maths>其中,K<sub>m</sub>(p,j)为图像x<sub>p</sub>和x<sub>j</sub>的核函数,通过上述公式分别得到训练样本集图像x<sub>i</sub>的特征φ(z<sub>i</sub>)为:φ(z<sub>i</sub>)=α<sup>T</sup>K(<sup>i</sup>)β测试样本集图像x'<sub>i</sub>的特征φ(z'<sub>i</sub>)为:<maths num="0008"><math><![CDATA[<mrow><mi>&phi;</mi><mrow><mo>(</mo><msubsup><mi>z</mi><mi>i</mi><mo>&prime;</mo></msubsup><mo>)</mo></mrow><mo>=</mo><msup><mi>&alpha;</mi><mi>T</mi></msup><msubsup><mi>K</mi><mrow><mi>t</mi><mi>e</mi><mi>s</mi><mi>t</mi></mrow><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mi>&beta;</mi></mrow>]]></math><img file="FDA0001208331370000033.GIF" wi="293" he="86" /></maths>其中,<img file="FDA0001208331370000034.GIF" wi="630" he="276" />K<sub>M</sub>(j,i)=exp(‑||x<sub>j</sub>‑x'<sub>i</sub>||<sup>2</sup>/tM);S6:分类识别:采用最近邻分类器进行分类识别。
地址 611731 四川省成都市高新区(西区)西源大道2006号