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

摘要

本发明公开了一种基于多分加权割的SAR图像分割方法。主要解决现有技术提取图像分割信息不全面，分割质量不高的缺点。其实现过程是：(1)输入待分割的SAR图像，计算图像在每个像素点处的分割特征；(2)从SAR图像中随机抽取少量像素点作为样本集S；(3)对样本集中的任意两个像素点计算其相似度，并据此计算样本像素点的权；(4)利用多分加权割对样本集中的像素点进行聚类；(5)计算未被抽样的像素点与样本像素点之间的相似度，并根据近邻原则对未被抽样的像素点归类，得到图像的初分割；(6)按多数原则根据代表像素点的投票结果对像素点的分割进行调整，得到图像的最终分割结果。本发明具有分割质量高，抗噪性强的优点，可用于自动目标识别等。

主权项

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_λ的类标签进行调整，得到图像的最终分割结果。