[發明專利]矢量字體的骨架線提取方法及裝置

有效

• 申請號: 201710334903.7
• 申請日: 2017-05-12
• 公開（公告）號: CN108875720B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 郝龍杰
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: G06V10/22
• 分類號: G06V10/22;G06V30/10
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種矢量字體的骨架線提取方法，其特征在于，所述矢量字體由至少一個閉合輪廓構成，每一所述閉合輪廓由若干矢量曲線順次連接構成一閉合回路，所述方法包括：

識別每一閉合輪廓的筆頭曲線和筆尾曲線，其中，所述筆頭曲線為位于所述閉合輪廓起筆位置的所述矢量曲線，所述筆尾曲線為位于收筆位置的所述矢量曲線；

基于內切圓圓心算法對中間曲線提取骨架線離散點，其中，所述中間曲線為所述筆頭曲線和所述筆尾曲線之間的所述矢量曲線；

將所述中間曲線中的每一第一曲線及與其平行對應的第二曲線所提取的骨架線離散點擬合為一條擬合曲線；

提取所述筆頭曲線的骨架線和所述筆尾曲線的骨架線；

將每一閉合輪廓中的所述筆頭曲線的骨架線、各所述擬合曲線和所述筆尾曲線的骨架線順次連接，得到所述矢量字體的骨架線。

2.根據權利要求1所述的方法，其特征在于，所述識別每一閉合輪廓的筆頭曲線，具體包括：

確定所述閉合輪廓的最高點，若最高點所在的矢量曲線的后一條矢量曲線是豎直方向的，則最高點所在的矢量曲線為所述筆頭曲線；或者，

若所述最高點所在的矢量曲線的后一條矢量曲線非豎直方向，則沿著最高點所在的矢量曲線的方向查找第一條長度短于第一預設長度且其前一條矢量曲線和其后一條矢量曲線平行的矢量曲線，作為所述筆頭曲線。

3.根據權利要求1所述的方法，其特征在于，所述識別每一閉合輪廓的筆尾曲線，具體包括：

確定閉合輪廓中的曲線長度短于第二預設長度和/或曲線曲率大于預設曲率、且其前一條矢量曲線和其后一條矢量曲線平行的矢量曲線，作為備選筆尾；

將所述備選筆尾中前一條矢量曲線到其后一條矢量曲線的距離最小的備選筆尾曲線為所述筆尾曲線。

4.根據權利要求1所述的方法，其特征在于，所述提取所述筆頭曲線的骨架線，具體包括：

若所述筆頭曲線為直線，將距所述筆頭曲線最近的一條所述擬合曲線延長至與筆頭曲線相交，作為筆頭曲線的骨架線；或者，若筆頭曲線為曲線，將曲線起點與終點連線的中點以及曲線上的曲率最大點之間的連線作為筆頭曲線的骨架線；

所述提取所述筆尾曲線的骨架線，具體包括：

若所述筆尾曲線為直線，將距所述筆尾曲線最近的一條所述擬合曲線延長至與筆尾曲線相交，作為筆尾曲線的骨架線；或者，若筆尾曲線為曲線，將曲線起點與終點連線的中點以及曲線上的曲率最大點之間的連線作為筆尾曲線的骨架線。

5.根據權利要求1所述的方法，其特征在于，所述基于內切圓圓心算法對所述中間曲線提取骨架線離散點之前，還包括：

識別所述閉合輪廓中的內輪廓和外輪廓；

將構成所述內輪廓的每一矢量曲線作為所述第一曲線，查找與該第一曲線平行且距離最短的非第一曲線的矢量曲線作為所述第二曲線。

6.根據權利要求5所述的方法，其特征在于，所述識別所述閉合輪廓中的內輪廓和外輪廓，具體包括：

獲取內輪廓或外輪廓的輪廓多邊形的頂點坐標；

根據如下公式計算所述輪廓多邊形的面積：

其中，所述輪廓多邊形Ω為m邊形，所述(k+1)modm表示k+1除以m取余，所述k＝1,2,…,m；

所述輪廓多邊形的頂點坐標依次為(x₁,y₁),(x₂,y₂),…(x_m,y_m)，所述(x_(k+1)modm,y_(k+1)modm)為輪廓多邊形的一頂點坐標；

根據所述輪廓多邊形的面積的正負，則識別出閉合輪廓中的內輪廓和外輪廓。