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

有效

• 申請(qǐng)?zhí)枺?/td>: 201710334903.7
• 申請(qǐng)日: 2017-05-12
• 公開（公告）號(hào): CN108875720B
• 公開（公告）日: 2022-02-25
• 發(fā)明（設(shè)計(jì)）人: 郝龍杰
• 申請(qǐng)（專利權(quán)）人: 北大方正集團(tuán)有限公司;北京北大方正電子有限公司
• 主分類號(hào): G06V10/22
• 分類號(hào): G06V10/22;G06V30/10
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 楊澤;劉芳

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

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

基于內(nèi)切圓圓心算法對(duì)中間曲線提取骨架線離散點(diǎn)，其中，所述中間曲線為所述筆頭曲線和所述筆尾曲線之間的所述矢量曲線；

將所述中間曲線中的每一第一曲線及與其平行對(duì)應(yīng)的第二曲線所提取的骨架線離散點(diǎn)擬合為一條擬合曲線；

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

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

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

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

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

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

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

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

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

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

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

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

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于內(nèi)切圓圓心算法對(duì)所述中間曲線提取骨架線離散點(diǎn)之前，還包括：

識(shí)別所述閉合輪廓中的內(nèi)輪廓和外輪廓；

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

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述識(shí)別所述閉合輪廓中的內(nèi)輪廓和外輪廓，具體包括：

獲取內(nèi)輪廓或外輪廓的輪廓多邊形的頂點(diǎn)坐標(biāo)；

根據(jù)如下公式計(jì)算所述輪廓多邊形的面積：

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

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

根據(jù)所述輪廓多邊形的面積的正負(fù)，則識(shí)別出閉合輪廓中的內(nèi)輪廓和外輪廓。