[发明专利]遥感影像分割方法及装置

权利要求书

1.一种遥感影像分割方法，其特征在于，包括：

将原始遥感影像以区域邻接图的方式表示，根据预设数据划分方式对所述区域邻接图进行数据划分，获得多个子区域邻接图，所述子区域邻接图中包括区域对象及连接两个所述区域对象的弧段；

并行统计每个所述子区域邻接图中弧段的弧段权值及弧段个数，计算所述区域邻接图的当前分割状态尺度参数，判断所述当前分割状态尺度参数是否大于预设尺度参数；

若所述当前分割状态尺度参数不大于预设尺度参数，则合并待合并弧段所关联的两个待合并区域对象，并更新每个所述子区域邻接图中区域对象间的邻接拓扑关系，返回统计每个所述子区域邻接图中的弧段权值及弧段个数；

若所述当前分割状态尺度参数大于所述预设尺度参数，则分割完成。

2.根据权利要求1所述的遥感影像分割方法，其特征在于，所述合并待合并弧段所关联的两个待合并区域对象的步骤具体包括：

根据预设合并算法，合并待合并弧段所关联的两个待合并区域对象。

3.根据权利要求1所述的遥感影像分割方法，其特征在于，所述预设数据划分方式为棋盘划分方式；所述弧段权值为所述弧段所连接的两个区域对象的异质性值。

4.根据权利要求1所述的遥感影像分割方法，其特征在于，所述计算所述区域邻接图的当前分割状态尺度参数，包括：

根据每个所述子区域邻接图中的所述弧段权值，统计所述区域邻接图的最小异质性值，其中所述最小异质性值等于所述区域邻接图中所有弧段的最小弧段权值；

根据每个所述子区域邻接图中的所述弧段权值及弧段个数，计算所述平均异质性值，其中所述平均异质性值等于所述区域邻接图中所有弧段的弧段权值之和除以弧段总数；

根据所述平均异质性值计算所述当前分割状态尺度参数，其中所述当前分割状态尺度参数等于所述平均异质性值平方根。

5.根据权利要求2所述的遥感影像分割方法，其特征在于，所述预设合并算法为异质性最小区域对象合并算法；

所述根据预设合并算法合并待合并弧段所关联的两个待合并区域对象，并更新每个所述子区域邻接图中区域对象间的邻接拓扑关系，包括：

根据异质性最小区域对象合并算法，并行遍历每个所述子区域邻接图，获取待合并弧段，所述待合并弧段的弧段权值等于所述最小异质性值；

判断所述待合并弧段所关联的两个待合并区域对象是否均为内部区域对象，所述内部区域对象是指所有与所述内部区域对象相邻的区域对象都在同一个所述子区域邻接图内；

若两个所述待合并区域对象均为所述内部区域对象，则并行合并所述待合并弧段所关联的两个待合并区域对象，更新所述待合并区域对象所在的子区域邻接图中区域对象间的邻接拓扑关系；

若两个所述待合并区域对象中存在边界区域对象，则将所述待合并弧段存储至临时数组中，遍历所述临时数组获取所述待合并弧段，所述边界区域对象是指与所述边界区域对象相邻的区域对象不全在同一个子区域邻接图中；

串行合并所述待合并弧段所关联的两个所述待合并区域对象，更新区域邻接图中区域对象间的邻接拓扑关系区域对象间的邻接拓扑关系。

6.根据权利要求5所述的遥感影像分割方法，其特征在于，所述若两个所述待合并区域对象均为所述内部区域对象，则并行合并所述待合并弧段所关联的两个待合并区域对象，更新所述待合并区域对象所在的子区域邻接图中区域对象间的邻接拓扑关系区域对象间的邻接拓扑关系，包括：

并行合并所述待合并弧段所关联的两个待合并区域对象；

并行遍历所述待合并区域对象所在的子区域邻接图，查找所述待合并区域对象所关联的其它弧段；

更新所述待合并区域对象所在的子区域邻接图中区域对象间的邻接拓扑关系区域对象间的邻接拓扑关系。

7.根据权利要求5所述的遥感影像分割方法，其特征在于，所述串行合并所述待合并弧段所关联的两个所述待合并区域对象，更新区域邻接图中区域对象间的邻接拓扑关系，包括：

串行合并所述待合并弧段所关联的两个所述待合并区域对象；

串行遍历所述区域邻接图，查找所述待合并区域对象所关联的其它弧段；

更新所述区域邻接图中区域对象间的邻接拓扑关系。