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

权利要求书

1.一种基于LLTS框架的分块并行多尺度分割算法，其特征在于：所述算法的流程为：

步骤一、输入遥感影像；

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

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

Ⅰ、数据规则化：

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

Ⅱ、初始分割：

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

Ⅲ、合并初始分割：

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

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

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

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

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

Ⅵ、输出栅格：

对分割后的分割块以栅格格式进行输出。

步骤四、栅格矢量化：将分块得到的栅格利用LLTS框架在逻辑上合并到一块并进行栅格矢量化，得到矢量文件。

2.根据权利要求1所述的基于LLTS框架的分块并行多尺度分割算法，其特征在于：所述步骤三中的子对象还可以是像素。

3.根据权利要求1所述的基于LLTS框架的分块并行多尺度分割算法，其特征在于：所述步骤四中将分块得到的栅格利用LLTS框架在逻辑上合并到一块的具体过程为：利用LLTS框架下的支持并行的读写库，通过头文件+分块二进制文件的形式实现N次计算结果的并行输出，从而真正实现从处理到输出的分布式并行化。