[發明專利]空間采樣方法及裝置

在審

• 申請號: 201410856617.3
• 申請日: 2014-12-31
• 公開（公告）號: CN104835137A
• 公開（公告）日: 2015-08-12
• 發明（設計）人: 錢靜;彭樹宏;鄭茂恭
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

1.一種空間采樣方法，其特征在于，所述方法包括：

根據預設的尺度將總的樣本量劃分為相同大小的網格；

確定劃分的網格的分形維數；

根據確定的分形維數確定需從各個網格提取的采樣點數量；

根據確定的網格的分形維數和確定的采樣點數量確定采樣點的位置；

根據確定的采樣點數量和采樣點的位置提取相應的采樣點。

2.根據權利要求1所述的方法，其特征在于，所述確定劃分的網格的分形維數，具體包括：

在劃分的網格中生成Delaunay三角形；

去除在總的樣本量的邊界生成的Delaunay三角形；

統計各個網格在預設的多個尺度下的Delaunay三角形的數量；

根據所述預設的多個尺度和統計的在所述預設的多個尺度下的Delaunay三角形的數量確定各個網格內的Delaunay三角形分形維數。

3.根據權利要求2所述的方法，其特征在于，所述根據確定的分形維數確定需從各個網格提取的采樣點數量，具體包括：

確定劃分的所有網格的Delaunay三角形分形維數的平均值；

確定劃分的所有網格的Delaunay三角形分形維數的方差；

根據確定的所有網格的Delaunay三角形分形維數的平均值、方差、確定的各個網格內的Delaunay三角形分形維數、以及預設的顯著性水平，確定需從各個網格提取的采樣點數量。

4.根據權利要求2所述的方法，其特征在于，所述根據確定的網格的分形維數和確定的采樣點數量確定采樣點的位置，具體包括：

根據預設的等級閾值范圍以及各個網格的分形維數，將網格的Delaunay三角形劃分為相應的等級；

將劃分的不同等級的Delaunay三角形的中心作為采樣點的位置，所述采樣點的位置的個數與所述采樣點的數量相同。

5.根據權利要求2所述的方法，其特征在于，在確定劃分的網格的分形維數之前，包括：

根據預先存儲的土地利用率數據，在劃分為相同大小的網格的總的樣本量上生成土地利用斑塊；

生成所述土地利用斑塊的中心點；

連接生成的所述土地利用斑塊的中心點，以生成Delaunay三角形。

6.一種空間采樣裝置，其特征在于，所述裝置包括：

網格劃分單元，用于根據預設的尺度將總的樣本量劃分為相同大小的網格；

分形維數確定單元，用于確定劃分的網格的分形維數；

采樣點數量確定單元，用于根據確定的分形維數確定需從各個網格提取的采樣點數量；

采樣點的位置確定單元，用于根據確定的網格的分形維數和確定的采樣點數量確定采樣點的位置；

采樣點提取單元，用于根據確定的采樣點數量和采樣點的位置提取相應的采樣點。

7.根據權利要求6所述的裝置，其特征在于，所述分形維數確定單元包括：

Delaunay三角形生成模塊，用于在劃分的網格中生成Delaunay三角形；

邊界效應去除模塊，用于去除在總的樣本量的邊界生成的Delaunay三角形；

Delaunay三角形的數量統計模塊，用于統計各個網格在預設的多個尺度下的Delaunay三角形的數量；

Delaunay三角形分形維數確定模塊，用于根據所述預設的多個尺度和統計的在所述預設的多個尺度下的Delaunay三角形的數量確定各個網格內的Delaunay三角形分形維數。

8.根據權利要求7所述的裝置，其特征在于，所述采樣點數量確定單元包括：

總體平均值確定模塊，用于確定劃分的所有網格的Delaunay三角形分形維數的平均值；

總體方差確定模塊，用于確定劃分的所有網格的Delaunay三角形分形維數的方差；

提取的采樣點數量計算模塊，用于根據確定的所有網格的Delaunay三角形分形維數的平均值、方差、確定的各個網格內的Delaunay三角形分形維數、以及預設的顯著性水平，確定需從各個網格提取的采樣點數量。