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

说明书

技术领域

本发明涉及图像处理技术，尤其涉及一种遥感影像分割方法及装置。

背景技术

随着航空航天遥感传感器数据获取技术的发展，人们可以在很短的时间内获得超大规模的高分辨率遥感影像数据，如美国QuickBird卫星、WorldView-II卫星、GEOEye-I卫星和CBERS-2B卫星，每分钟可分别采集大约373、2708、1145和120百万像素(megapixels)的影像。而且，越来越多的在线系统要求实时处理遥感影像数据，如军事目标识别和地形匹配、气象的天气预报、应急灾害等。

现有技术中，在对高分辨率遥感影像进行多尺度分割时主要采用串行算法。然而在将影像自动分割成若干有意义的区域对象的过程中，必须考虑对象的分割尺度、邻接关系等问题。因此，要实现对一幅大型的高分辨率遥感影像的高质量精确分割需要消耗超大量的计算资源，这种计算密集和数据密集的计算问题，如采用串行算法在当前主流的个人台式机上处理速度慢，效率低。

发明内容

针对传统技术中对遥感影像进行多尺度分割时，采用串行算法速度慢、效率低的缺陷，本发明实施例提供一种遥感影像分割方法及装置。

本发明实施例提供一种遥感影像分割方法，包括：

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

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

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

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

优选地，所述合并待合并弧段所关联的两个待合并区域对象的步骤具体包括：

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

优选地，所述预设数据划分方式为棋盘划分方式；所述弧段权值为所述弧段所连接的两个区域对象的异质性值。

优选地，所述计算所述区域邻接图的当前分割状态尺度参数，包括：

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

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

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

优选地，所述预设合并算法为异质性最小区域对象合并算法；

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

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

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

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

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

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

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

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