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

摘要

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

主权项

1.一种基于LLTS框架的分块并行多尺度分割算法，其特征在于：所述算法的流程为：步骤一、输入遥感影像；步骤二、分块参数计算并分块：按照指定分块大小对影像进行分块；步骤三、将计算出的分块参数向计算节点下发计算任务，各分块处理的过程为:Ⅰ、数据规则化：将栅格分块数据进行重新组织，使其存储成与位置无关的一维数组，方便进行数学上的计算和判断；如果需要对数据进行归一化，还需要求取最大最小值，将一维数组值归并到0‑1之间；Ⅱ、初始分割：按照初始的分割合并参数对数据进行初始分割；Ⅲ、合并初始分割：对初始分割的分割对象进行判断，将能合并的分割对象合并为一个新对象；Ⅳ、记录分割合并后的父对象和子对象：对合并前后的父对象和子对象关系进行记录，特别是ID、边界像素位置；Ⅴ、记录分割后每一个对象的特征：记录分割后每一个对象的特征，特别是中心点坐标、对象包含的像素个数、对象的宽、对象的高、对象的像素最大值、最小值、平均值；Ⅵ、输出栅格：对分割后的分割块以栅格格式进行输出。步骤四、栅格矢量化：将分块得到的栅格利用LLTS框架在逻辑上合并到一块并进行栅格矢量化，得到矢量文件。