[发明专利]基于多分加权割的SAR图像分割方法

权利要求书

1.一种基于多分加权割的SAR图像分割方法，包括如下步骤：

(1)输入待分割的SAR图像，以图像中的所有像素点为元素构成像素点集合，记为I＝{p₁,p₂,…,p_n}，其中p_λ表示第λ个像素点，λ＝1,2,…,n，n表示SAR图像中像素点的个数；

(2)计算像素点集合I中的像素点p_λ的分割特征F_λ，所有像素点的分割特征组成分割特征集合F＝{F₁,F₂,…,F_n}；

(3)从像素点集合I中随机抽取m个像素点，组成样本像素点集合其中表示第i个抽取的像素点，i＝1,2,…,m,未被抽取的像素点构成非样本像素点集合其中表示第h个未被抽取的像素点,h＝1，2,…,n-m；

(4)对样本像素点集合S中的任意两个像素点和利用图像在这两个像素点处的分割特征和计算它们的相似度i,j＝1,2,…,m，并以为元素构成一个m×m阶的矩阵

(5)对样本像素点集合S中的任意一个像素点利用矩阵A^*计算图像在该点的权值i＝1,2,…,m；

(6)利用多分加权割对样本像素点集合S中的像素点进行聚类，得到k个类C_μ，μ＝1,2,…,k；

(7)对非样本像素点集合U中的任意一个像素点和样本像素点集合S中的任意一个像素点利用图像在这两个像素点处的分割特征和计算它们的相似度h＝1,2,…,n-m,i＝1,2,…,m；

(8)对非样本像素点集合U中的像素点按照近邻原则对其进行归类，得到图像的初始分割结果；

(9)对图像的初始分割结果按照多数原则根据代表像素点的投票结果进行调整，即对像素点集合I中的任意一个像素点p_λ，根据代表像素点的类标签对像素点p_λ的类标签进行投票，并按照多数原则对像素点p_λ的类标签进行调整，得到图像的最终分割结果。

2.根据权利要求1所述的基于多分加权割的图像分割方法，其中步骤（2）所述的计算像素点集合I中像素点p_λ处的图像分割特征F_λ，按如下步骤进行：

(2a)对SAR图像的灰度级进行量化，量化为G级；

(2b)对像素点p_λ，在图像中以p_λ为中心提取大小为w×w的图像块；

(2c)计算以p_λ为中心的w×w图像块的灰度直方图，并将其归一化作为像素点p_λ的分割特征F_λ;

(2d)重复上述步骤(2b)和(2c)，得到I中每一个像素点的分割特征。