[發明專利]一種基于LLTS框架的分塊并行多尺度分割算法

在審

• 申請號: 201810735180.6
• 申請日: 2018-07-06
• 公開（公告）號: CN108986113A
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 付琨;何曉寧;薛博維
• 申請（專利權）人: 航天星圖科技（北京）有限公司
• 主分類號: G06T7/11
• 分類號: G06T7/11;G06T1/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

步驟一、輸入遙感影像；

步驟二、分塊參數計算并分塊：按照指定分塊大小對影像進行分塊；

步驟三、將計算出的分塊參數向計算節點下發計算任務，各分塊處理的過程為:

Ⅰ、數據規則化：

將柵格分塊數據進行重新組織，使其存儲成與位置無關的一維數組，方便進行數學上的計算和判斷；如果需要對數據進行歸一化，還需要求取最大最小值，將一維數組值歸并到0-1之間；

Ⅱ、初始分割：

按照初始的分割合并參數對數據進行初始分割；

Ⅲ、合并初始分割：

對初始分割的分割對象進行判斷，將能合并的分割對象合并為一個新對象；

Ⅳ、記錄分割合并后的父對象和子對象：

對合并前后的父對象和子對象關系進行記錄，特別是ID、邊界像素位置；

Ⅴ、記錄分割后每一個對象的特征：

記錄分割后每一個對象的特征，特別是中心點坐標、對象包含的像素個數、對象的寬、對象的高、對象的像素最大值、最小值、平均值；

Ⅵ、輸出柵格：

對分割后的分割塊以柵格格式進行輸出。

步驟四、柵格矢量化：將分塊得到的柵格利用LLTS框架在邏輯上合并到一塊并進行柵格矢量化，得到矢量文件。

2.根據權利要求1所述的基于LLTS框架的分塊并行多尺度分割算法，其特征在于：所述步驟三中的子對象還可以是像素。

3.根據權利要求1所述的基于LLTS框架的分塊并行多尺度分割算法，其特征在于：所述步驟四中將分塊得到的柵格利用LLTS框架在邏輯上合并到一塊的具體過程為：利用LLTS框架下的支持并行的讀寫庫，通過頭文件+分塊二進制文件的形式實現N次計算結果的并行輸出，從而真正實現從處理到輸出的分布式并行化。