[發明專利]基于視覺中心線的面狀要素注記的配置方法及裝置

無效

• 申請號: 200910086490.0
• 申請日: 2009-06-05
• 公開（公告）號: CN101645212A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 吳中恒;王何飛;曹曉航
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G09B29/10
• 分類號: G09B29/10
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許 靜

1.一種基于視覺中心線的面狀要素注記的配置方法，其特征在于，所述配置方法包括：

通過預定的網格步長對面狀要素進行網格處理，獲得面狀要素內的點集合；

從所述面狀要素內的點集合中任選至少三個點，當所述至少三個點按照預定的角度排列時，分別計算出所選至少三個點中第一點、第二點和第三點分別對應的泰森多邊形Voronoi圖的面積值；

計算出所述面狀要素對應的多邊形的面積值；

根據計算得到的所選至少三個點中第一點、第二點和第三點分別對應的泰森多邊形Voronoi圖的面積值和所述面狀要素對應的多邊形的面積值，分別計算出所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值和第三點的幾何信息熵值；

計算所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三點的幾何信息熵值之間的和；

當所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三點的幾何信息熵值之間的和最大時，將對應的所選至少三個點中第一點的坐標、第二點的坐標和第三點的坐標，設置為基于視覺中心線配置的面狀要素注記的坐標。

2.根據權利要求1所述的配置方法，其特征在于，所述計算所述第一點的幾何信息熵值、所述第二點的幾何信息熵值與所述第三點的幾何信息熵值之間的和的步驟為：

根據公式H₃(M)＝(-S₃₁/S×log₂(S₃₁/S))+(-S₃₂/S×log₂(S₃₂/S))+(-S₃₃/S×log₂(S₃₃/S))，計算出所述第一點的幾何信息熵值、所述第二點的幾何信息熵值、所述第三點的幾何信息熵值之間的和，其中：

H₃(M)，為所選至少三個點中第一點的幾何信息熵值、第二點的幾何信息熵值、第三個點的幾何信息熵值之間的和；

S₃₁，為所述面狀要素內的點集合中所選至少三個點中第一點對應的泰森多邊形Voronoi圖的面積值；

S₃₂，為所述面狀要素內的點集合中所選至少三個點中第二點對應的泰森多邊形Voronoi圖的面積值；

S₃₃，為所述面狀要素內的點集合中所選至少三個點中第三點對應的泰森多邊形Voronoi圖的面積值；

S，為所述面狀要素對應的多邊形的面積值。

3.根據權利要求2所述的配置方法，其特征在于，所述計算出所選至少三個點中第一點、第二點和第三點分別對應的泰森多邊形Voronoi圖的面積值的步驟之前，所述方法還包括：

當所選至少三個點中的第一點為所述面狀要素內的點集合中的最后一個點時，將所述第一點的幾何信息熵值、所述第二點的幾何信息熵值、所述第三點的幾何信息熵值之間的和最大時，所對應的所選至少三個點中第一點的坐標、所選至少三個點中第二點的坐標和所選至少三個點中第三點的坐標，設置為基于視覺中心線配置的面狀要素注記的坐標；

當所選至少三個點中的第二點為所述面狀要素內的點集合中的最后一個點時，從所述面狀要素內的點集合中任選其他至少三個點；

當所選至少三個點中的第三點為所述面狀要素內的點集合中的最后一個點時，從所述面狀要素內的點集合中任選其他至少三個點。