[發(fā)明專利]一種形狀約束的方向詞云快速生成方法

在審

• 申請?zhí)枺?/td>: 202110254596.8
• 申請日: 2021-03-09
• 公開（公告）號: CN113033184A
• 公開（公告）日: 2021-06-25
• 發(fā)明（設計）人: 吳向陽;王吉康;靳浩琳;金鑫
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06F40/216
• 分類號: G06F40/216;G06F40/106;G06F16/35;G06T11/60
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 周希良

1.一種形狀約束的方向詞云快速生成方法，其特征在于該方法包括以下步驟：

步驟a：提取圖形的外輪廓點，根據(jù)圖形外輪廓多邊形生成圖形的中軸線；

步驟b：進行中軸線的智能剪枝，得到能反映圖形最主要特征的骨架；

步驟c：根據(jù)剪枝后的中軸線求解外輪廓的方向約束點；

步驟d：將剪枝后中軸線的方向和對應外輪廓點的約束方向作為已知方向，插值出整個圖形的方向場；

步驟e：根據(jù)中軸線和方向場指導單詞放置的位置和方向。

2.根據(jù)權利要求1所述的一種形狀約束的方向詞云快速生成方法，其特征在于：在所述步驟a中，采用圖像處理的方法提取圖像的外輪廓點并離散化成多邊形，通過求解輪廓多邊形凸點處的角平分線和凹點與凸點角平分線間的等距拋物線生成整個圖形的中軸線。

3.根據(jù)權利要求1所述的一種形狀約束的方向詞云快速生成方法，其特征在于：在所述步驟b中，中軸線的智能剪枝包括初步剪枝和二次剪枝；

所述的初步剪枝，在完整的中軸線刪除樹狀結構的第一層中軸線；計算中軸線相鄰葉子節(jié)點的距離并根據(jù)距離進行分組，對每一組葉子節(jié)點表示的外輪廓頂點進行擬合圓計算，如果這些點與擬合圓距離小于第一閾值，則進行合并，并計算該組葉子結點坐標的平均位置，該平均位置到外邊框的投影點即為該組結點合并后新的葉子結點；

所述的二次剪枝，刪除中軸線梯度變化率大于第二閾值的枝干，刪除中軸線上距離場大于第三閾值且傾斜角大于45度的中軸線。

4.根據(jù)權利要求1所述的一種形狀約束的方向詞云快速生成方法，其特征在于：在所述步驟d中，整個圖形內的方向場生成技術，以剪枝后的中軸線方向以及輪廓上的方向約束點的切向方向為約束方向，并利用2旋轉對稱場插值技術生成整個圖形內各點處的方向。