发明名称 基于混合智能优化算法的SAR图像特征选择方法
摘要 本发明公开了一种基于混合智能优化算法的SAR图像特征选择方法。本发明首先采用分形特征对SAR图像进行增强,基于分割后的图像提出了一种基于图像矩的方位角估计方法。然后基于未校正和校正后的图像分别提取Zernike矩、Gabor小波系数和灰度共生矩阵构成候选特征序列。采用了一种结合遗传算法和二值粒子群的混合优化算法实现SAR图像特征选择。最后采用MSTAR数据库验证了提出算法的有效性。实验结果表明,优化后的特征集合具有一定泛化能力,一方面提高了SAR目标识别的准确率,另一方面减小了SAR图像目标识别的时间。
申请公布号 CN105303548A 申请公布日期 2016.02.03
申请号 CN201510296347.X 申请日期 2015.06.02
申请人 杭州电子科技大学 发明人 谷雨;张琴;陈华杰;郭宝峰;刘俊
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 浙江杭州金通专利事务所有限公司 33100 代理人 王佳健
主权项 基于混合智能优化算法的SAR图像特征选择方法,其特征在于该方法的具体步骤是:步骤(1).预处理1.1SAR图像增强利用分形特征,通过设置合适的最大尺度ε<sub>max</sub>,对原始SAR图像中每个像素进行MFFK计算,并生成对应的MFFK图像,实现SAR图像中的目标增强;<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>M</mi><mi>F</mi><mi>F</mi><mi>K</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>&epsiv;</mi><mo>=</mo><mn>2</mn></mrow><msub><mi>&epsiv;</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></munderover><msup><mrow><mo>&lsqb;</mo><mi>K</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>&epsiv;</mi><mo>)</mo></mrow><mo>-</mo><mfrac><mn>1</mn><mrow><msub><mi>&epsiv;</mi><mi>max</mi></msub><mo>-</mo><mn>1</mn></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>&epsiv;</mi><mo>=</mo><mn>2</mn></mrow><msub><mi>&epsiv;</mi><mi>max</mi></msub></munderover><mi>K</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>&epsiv;</mi><mo>)</mo></mrow><mo>&rsqb;</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000730188470000011.GIF" wi="1372" he="127" /></maths>其中MFFK表示在ε<sub>max</sub>的尺度范围内D维面积K的变化程度;1.2SAR图像分割对增强后图像进行阈值分割,得到目标与背景分离的二值化图像;1.3方位角的估计、图像的姿态矫正对SAR分割图像,利用Hu不变矩估计目标的方位角,计算公式为<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>&theta;</mi><mo>=</mo><mfrac><mrow><msup><mi>tan</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mfrac><mrow><mn>2</mn><mrow><mo>(</mo><mfrac><msub><mi>M</mi><mn>11</mn></msub><msub><mi>M</mi><mn>00</mn></msub></mfrac><mo>-</mo><msub><mi>x</mi><mi>c</mi></msub><msub><mi>y</mi><mi>c</mi></msub><mo>)</mo></mrow></mrow><mrow><mo>(</mo><mfrac><msub><mi>M</mi><mn>20</mn></msub><msub><mi>M</mi><mn>00</mn></msub></mfrac><mo>-</mo><msup><msub><mi>x</mi><mi>c</mi></msub><mn>2</mn></msup><mo>)</mo><mo>-</mo><mo>(</mo><mfrac><msub><mi>M</mi><mn>02</mn></msub><msub><mi>M</mi><mn>00</mn></msub></mfrac><mo>-</mo><msup><msub><mi>y</mi><mi>c</mi></msub><mn>2</mn></msup><mo>)</mo></mrow></mfrac><mo>)</mo></mrow></mrow><mn>2</mn></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000730188470000012.GIF" wi="1342" he="254" /></maths>其中M<sub>02</sub>、M<sub>20</sub>、M<sub>11</sub>为二阶矩,M<sub>00</sub>为零阶矩,(x<sub>c</sub>,y<sub>c</sub>)表示图像的质心;根据估计的方位角对原始SAR图像进行姿态矫正;1.4裁剪、中心化对原始SAR图像和SAR分割图像分别读取以图像中心点为中心的61×61图像区域;步骤(2).特征提取2.1提取Zernike矩形状特征基于原始SAR图像和矫正SAR图像的分割图像分别提取34维Zernike矩形状特征;2.2提取Zernike矩幅值特征基于原始SAR图像和矫正SAR图像的分割图像分别提取34维Zernike矩幅值特征;2.3提取方位角特征对SAR分割图像,利用Hu不变矩计算目标的方位角作为方位角特征;2.4提取灰度共生矩阵特征基于原始SAR图像和矫正SAR图像的分割图像分别计算灰度共生矩阵特征,将能量、熵、惯性矩、相关的均值和标准差作为8维纹理特征;2.4提取Gabor纹理特征Gabor滤波器具有很强的空间定位和方向选择性,基于原始SAR图像和矫正SAR图像的分割图像,通过一组Gabor小波获取SAR图像16维局部纹理特征;步骤(3).特征选择3.1粒子以及染色体编码编码方式采用二进制编码,1表示该特征被选中,0表示未被选中;3.2适应度函数设计适应度函数从目标识别率和识别时间两方面考虑,采用权重的方法获得的适应度函数如式(3)表示Fitness=a×AC+b×(1‑L<sub>0</sub>/L)    (3)其中AC表示当前子序列的识别率,L<sub>0</sub>表示当前子序列的特征个数,L为特征总个数,权重系数a、b的取值分别为0.8、0.2;3.3混合智能优化算法3.3.1初始化粒子采用随机方法初始化N个粒子的位置和速度;3.3.2选择优秀粒子根据N个粒子的适应度函数值排序,将适应度函数值高的N/2个粒子作为优秀粒子保留,另外N/2个粒子舍弃;3.3.3粒子更新首先采用NBPSO算法更新保留的N/2个粒子的位置和速度,粒子的速度更新公式为<img file="FDA0000730188470000021.GIF" wi="1109" he="158" />其中<img file="FDA0000730188470000022.GIF" wi="182" he="85" />分别表示粒子的位置变为1、0的概率,当P<sub>ibst</sub>或者P<sub>gbst</sub>等于0时,<img file="FDA0000730188470000023.GIF" wi="59" he="87" />增加、<img file="FDA0000730188470000024.GIF" wi="60" he="83" />减小;反之,当P<sub>ibst</sub>或者P<sub>gbst</sub>等于1时,<img file="FDA0000730188470000025.GIF" wi="62" he="83" />减小、<img file="FDA0000730188470000026.GIF" wi="62" he="87" />增加,通过这种方式,粒子某一位置的变1和表0的方向能保持下去并且用于粒子的更新;粒子的位置更新公式为<img file="FDA0000730188470000031.GIF" wi="1211" he="158" />其中v′<sub>ij</sub>(t)=sig(v<sub>ij</sub>(t)),<img file="FDA0000730188470000032.GIF" wi="94" he="79" />表示x<sub>ij</sub>(t)在二进制下的取反,r<sub>ij</sub>是在(0,1)之间的随机值;然后对新粒子进行GA操作得到N/2个粒子,最后将两次得到的更新粒子组合成下一代N个粒子,这样就完成了整个粒子群的更新;3.3.4迭代判断判断是否达到最大迭代次数,若满足则停止迭代,否则继续进行步骤3.3.2和步骤3.3.3。
地址 310018 浙江省杭州市下沙高教园区2号大街