[發明專利]一種多尺度地形的裁剪及拼接方法

有效

• 申請號: 202010922580.5
• 申請日: 2020-09-04
• 公開（公告）號: CN112084280B
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 徐丹龍;韋錦超;廖天蘭;唐建勇;李佳;李婉兒;曾沂輪;蔡衛國;林健忠;劉惲偉
• 申請（專利權）人: 廣州南方智能技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 南京禹為知識產權代理事務所(特殊普通合伙) 32272
• 代理人: 朱寶慶

1.一種多尺度地形的裁剪及拼接方法，其特性在于，包括：

根據高精度地形的地理坐標獲取高精度地形涉及到的瓦片行列號±1內的范圍，利用反距離權重插值策略插值處理所述獲取范圍內的低精度地形，并根據等級指定的瓦片大小生成對應分辨率的柵格數據，所述反距離權重插值策略包括，利用預測位置周圍的測量值，與距離預測位置較遠的測量值相對比；

基于所述柵格數據，利用Graham算法得到所述高精度地形數據中有效值的凸包范圍及所述凸包范圍內的高精度地形數據值覆蓋低精度地形數據對應位置的值，融合所述獲取范圍內不同尺度的地形，所述凸包包括，定義一個實數向量空間V，基于給定集合X，所有包含X的凸集的交集S即為X的凸包，Graham算法求凸包范圍的步驟如下：

步驟1：將所有點放在二維坐標系中，則縱坐標最小的點一定是凸包上的點P0；

步驟2：將所有點的坐標平移一下，使P0作為原點；

步驟3：計算各個點相對于P0的幅角α，按從小到大的順序對各個點排序，當α相同時，距離P0比較近的排在前面，結果中第一個點P1和最后一個點P8一定是凸包上的點；

根據上述步驟，可以得到凸包上的第一個點P0和第二個點P1，將其放在棧里面，基于步驟3求得的結果，將P1后面的那個點拿出來做當前點，即P2，接下來開始找第三個點：

步驟4：連接P0和棧頂的那個點，得到直線L，看當前點是在直線L的右邊還是左邊，如果在直線的右邊就執行步驟5；如果在直線上，或者在直線的左邊就執行步驟6；

步驟5：如果在右邊，則棧頂的那個元素不是凸包上的點，把棧頂元素出棧，執行步驟4；

步驟6：當前點是凸包上的點，把它壓入棧，執行步驟7；

步驟7：檢查當前的點P2是否為步驟3那個結果的最后一個元素，是最后一個元素則結束，如果不是就將P2后面那個點做當前點，返回步驟4；

最后，棧中的元素即為凸包上的點；

基于所述地形，利用平滑處理所述兩個精度的柵格數據接邊處，切片處理所述處理后的融合地形，完成多尺度地形的裁剪及拼接，圖像的平滑方法包括，基于空間域包括鄰域平均法、中值濾波法和選擇式掩模平滑法、基于頻率域包括各種形式的低通濾波器。

2.如權利要求1所述的多尺度地形的裁剪及拼接方法，其特征在于：所述反距離權重策略計算出表面的原則包括冪值的選擇和搜索鄰域策略。

3.如權利要求2所述的多尺度地形的裁剪及拼接方法，其特征在于：最佳冪值的計算包括，

根據幾個不同的冪值繪制均方根預測誤差點集并利用局部二次多項式插值法擬合為一條曲線；

基于所述曲線上的點得到最小均方根預測誤差的冪即為最佳冪。

4.如權利要求3所述的多尺度地形的裁剪及拼接方法，其特征在于：所述X的凸包包括X內所有點的線性組合。

5.如權利要求4所述的多尺度地形的裁剪及拼接方法，其特征在于：所述Graham掃描包括，

定義所述凸包上的一個點，基于所述點開根據逆時針方向逐個找所述凸包上的點，即進行極角排序，查詢使用所述點。

6.如權利要求5所述的多尺度地形的裁剪及拼接方法，其特征在于：所述鄰域平均法包括，

定義f(i,j)為含有噪聲的圖像，利用所述鄰域平均處理后的圖像為g(i,j):

其中，M表示所述鄰域中各鄰近像素的坐標，即鄰域中包含的鄰近像素的個數。

7.如權利要求6所述的多尺度地形的裁剪及拼接方法，其特征在于：所述鄰域平均法的模板包括，