[发明专利]基于稀疏表示和多字典的SAR图像分割

权利要求书

1.一种利用稀疏表示进行SAR图像分割方法，包括如下步骤：

步骤一、在待分割一幅SAR图像中，为每一类地物选择一个只包含此类地物的区域作为该类地物的类别区域，分别在每类地物的类别区域随机选取N个像素点作为训练样本用来构建字典;

步骤二、根据多个类别区域的图像特征，确定分类所使用一系列尺度，按照由大到小的顺序排列所述一系列尺度作为尺度向量的元素，得到尺度向量[S¹,S²,...,S^k,...,S^K]，其中S^k表示第k次分类所使用的尺度，K表示总的分类次数；

步骤三、令k=1；

步骤四、在第k次分类中，使用对应的尺度S^k作为提取特征的窗口，以选取的像素点为中心点，对窗口内的像素点的值提取直方图特征和纹理特征，构造第k次分类用到的字典A^k；

步骤五、对待分割SAR图像中的每一个像素点Y_i,j，使用尺度S^k作为提取特征的窗口，以选取的像素点为中心点，采取与步骤四中提取直方图特征和纹理特征相同的方式对窗口内的像素点的值提取直方图特征和纹理特征，根据直方图特征和纹理特征得到特征向量其中i,j表示像素点Y_i,j的横、纵坐标；

步骤六、求解得到稀疏系数根据所得的稀疏系数的值判断对应的像素点Y_i,j所属类别，表示横、纵坐标分别为i，j的像素点第k次分类的稀疏系数；遍历整幅SAR图像所有的像素点，得到第k次的分类结果；

步骤七、若k＜K,则令k=k+1，根据上次的分类结果，在整幅图像上已经正确分类的像素点中为每一类地物随机选取N个像素点作为下次分类的训练样本，执行步骤四—步骤七；

步骤八、若k＝K,停止分类，本次得到的分类结果为最后的分类结果。

2.如权利要求1所述的利用稀疏表示进行SAR图像分割方法，其中，步骤三中对窗口内的像素点的值提取直方图特征包括：以选取的像素点为中心点，以尺度S^k作为提取特征的窗口，将窗口内像素点的值压缩为H级，分别统计窗口内的像素点的值在每级中的个数，统计出每级中像素点的个数，然后用统计出的每级中的像素点的个数除以窗口内的像素点总数，得到该窗口内各级像素点的百分比。

3.如权利要求2所述的利用稀疏表示进行SAR图像分割方法，其中，H为8或者16。

4.如权利要求1所述的利用稀疏表示进行SAR图像分割方法，其中，使用灰度共生矩阵提取纹理特征，选择了二阶距、熵、对比度和相关度四个特征作为纹理特征，对纹理特征的值除以一个常数使其与直方图特征对应的向量内元素的数量级相近。