[发明专利]一种基于LLTS框架的分块并行多尺度分割算法

说明书

本发明公开了一种基于LLTS框架的分块并行多尺度分割算法，其流程为：输入遥感影像；分块参数计算并分块：按照指定分块大小对影像进行分块；将计算出的分块参数向计算节点下发计算任务；栅格矢量化：将分块得到的栅格利用LLTS框架在逻辑上合并到一块并进行栅格矢量化，得到矢量文件。本发明能够适应多机并行计算，从而减少算法运行时间，对单一机器具有较低配置要求，几台低配机器比单台高配机器计算效率更高，可以在不更新硬件的情况下，提高处理效率。

技术领域

本发明涉及一种分割算法，尤其涉及一种基于LLTS框架的分块并行多尺度分割算法。

背景技术

随着遥感传感器技术的进步，海量高分辨率影像数据获取成为可能，基于高分辨率影像的地物提取得到广泛关注和应用。虽然高分辨率影像为精确地物提取提供了可能性，但是传统的基于像素的地物提取方法难以适应高分辨率带来的显著增加的类内噪声和类间相似性，提取结果经常出现形状不准确、不同类别的像素混杂分布等现象。为了克服上述问题，面向对象的地物提取方法被提出并很快在高分辨率影像上取得了令人满意的成果。面向对象的地物提取方法能够更好地利用影像上下文信息并且对噪声具有较强抵抗能力，使图像分析从对像素局部信息的关注转为对与现实地物具有更强映射关系的超像素的分析。

影像分割是面向对象提取的基础，分割结果的好坏直接影响提取质量。多尺度分割是一个迭代合并的过程，每一次迭代需要找出最适合合并的相邻的两个超像素(即对象)，直到合并代价高于预先规定的阈值。计算过程中需要保存超像素与像素的对应关系、超像素间的相邻关系，数据量较大时，算法内存开销和迭代计算时间不容忽视。因此，多尺度分割虽然具有原理清晰、人工干预少、尺度间分割结果满足嵌套关系等优点，但是同时，该算法随着影像像素数量的增多计算时间和内存消耗也很快增加。而卫星影像，尤其是高分辨率影像，一景数据所包含的像素数量是非常巨大(通常以百万计)的，这就对运行多尺度分割算法的机器提出了很高要求。现有的多尺度分割的实现基于单台机器单一进程串行地进行分割计算；同时受一个进程只能操作一个文件的限制，分割的结果也只能顺序输出到一个文件中。分割速度严重受限于算法运行机器的硬件配置，无法利用多机集群进行运算和并行化输出，稳定性和时效性难以满足实际应用需求。

发明内容

为了解决上述技术所存在的不足之处，本发明提供了一种基于LLTS框架的分块并行多尺度分割算法。

为了解决以上技术问题，本发明采用的技术方案是：一种基于LLTS框架的分块并行多尺度分割算法，其流程为：

步骤一、输入遥感影像；

步骤二、分块参数计算并分块：按照指定分块大小对影像进行分块；

步骤三、将计算出的分块参数向计算节点下发计算任务，各分块处理的过程为:

Ⅰ、数据规则化：

将栅格分块数据进行重新组织，使其存储成与位置无关的一维数组，方便进行数学上的计算和判断；如果需要对数据进行归一化，还需要求取最大最小值，将一维数组值归并到0-1之间；

Ⅱ、初始分割：

按照初始的分割合并参数对数据进行初始分割；

Ⅲ、合并初始分割：

对初始分割的分割对象进行判断，将能合并的分割对象合并为一个新对象；

Ⅳ、记录分割合并后的父对象和子对象：

对合并前后的父对象和子对象关系进行记录，特别是ID、边界像素位置；

Ⅴ、记录分割后每一个对象的特征：

记录分割后每一个对象的特征，特别是中心点坐标、对象包含的像素个数、对象的宽、对象的高、对象的像素最大值、最小值、平均值；

Ⅵ、输出栅格：