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

有效

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

本發(fā)明提供一種矢量字體骨架線(xiàn)提取方法及裝置。本發(fā)明通過(guò)識(shí)別每一閉合輪廓的筆頭曲線(xiàn)和筆尾曲線(xiàn)，對(duì)筆頭曲線(xiàn)和筆尾曲線(xiàn)之間的中間曲線(xiàn)提取骨架線(xiàn)離散點(diǎn)，對(duì)骨架線(xiàn)離散點(diǎn)分段擬合為直線(xiàn)段或bezier曲線(xiàn)，并提取筆頭曲線(xiàn)的骨架線(xiàn)和筆尾曲線(xiàn)的骨架線(xiàn)，最后將每一閉合輪廓中的筆頭曲線(xiàn)的骨架線(xiàn)、各擬合曲線(xiàn)和筆尾曲線(xiàn)的骨架線(xiàn)順次連接，得到矢量字體的完整的骨架線(xiàn)，可以有效的避免了骨架線(xiàn)提取中“枝丫”的產(chǎn)生，提高矢量字體骨架線(xiàn)的精確度，并且所得字體骨架線(xiàn)也為矢量曲線(xiàn)，更便于后續(xù)字體骨架線(xiàn)的應(yīng)用。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及文字圖形處理技術(shù)領(lǐng)域，尤其涉及一種矢量字體的骨架線(xiàn)提取方法及裝置。

背景技術(shù)

矢量字體是通過(guò)數(shù)學(xué)曲線(xiàn)來(lái)描述的，包含字形邊界上的關(guān)鍵點(diǎn)、連線(xiàn)的導(dǎo)數(shù)信息等，字體的渲染引擎通過(guò)讀取這些數(shù)學(xué)矢量，然后進(jìn)行數(shù)學(xué)運(yùn)算來(lái)渲染，其輪廓是由矢量曲線(xiàn)構(gòu)成，例如直線(xiàn)或bezier曲線(xiàn)(貝塞爾曲線(xiàn))，現(xiàn)有的矢量字體包括Type1、TrueType、OpenType等幾類(lèi)。而字體的骨架線(xiàn)可以作為字體的一種重要的幾何特征，與原始字體具有相同的拓?fù)浣Y(jié)構(gòu)，直接反映了原始字體本身的形狀特征。利用字體骨架線(xiàn)表示原始字形，可以在保持原始字形重要拓?fù)涮卣鞯那疤嵯拢瑴p少字形中的冗余信息，字體骨架線(xiàn)廣泛應(yīng)用于字形的形狀分析、特征提取、字體識(shí)別和字體制作等領(lǐng)域。

字體骨架線(xiàn)的提取有多鐘方法，目前常用的字體骨架線(xiàn)提取算法是基于內(nèi)切圓圓心的骨架線(xiàn)提取算法。具體是將筆畫(huà)的輪廓曲線(xiàn)采用內(nèi)切圓圓心方法提取骨架線(xiàn)，獲取與筆畫(huà)輪廓相切的內(nèi)切圓的圓心，通過(guò)將圓心連接起來(lái)即得到字體的骨架線(xiàn)。然而，該方法提取的骨架線(xiàn)中存在比較多的骨架線(xiàn)“枝丫”，并不能準(zhǔn)確的反映字體本身的形狀特征，從而導(dǎo)致骨架線(xiàn)提取結(jié)果不準(zhǔn)確。

發(fā)明內(nèi)容

本發(fā)明提供一種矢量字體的骨架線(xiàn)提取方法及裝置，可以有效的避免矢量字體的骨架線(xiàn)提取中“枝丫”的產(chǎn)生，并且提高提取的骨架線(xiàn)的精確度。

本發(fā)明的一個(gè)方面提供一種矢量字體的骨架線(xiàn)提取方法，所述矢量字體由至少一個(gè)閉合輪廓構(gòu)成，每一所述閉合輪廓由若干矢量曲線(xiàn)順次連接構(gòu)成一閉合回路，所述方法包括：

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

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

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

提取所述筆頭曲線(xiàn)的骨架線(xiàn)和所述筆尾曲線(xiàn)的骨架線(xiàn)；

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

本發(fā)明的另一個(gè)方面提供一種字體骨架線(xiàn)提取裝置，所述矢量字體由至少一個(gè)閉合輪廓構(gòu)成，每一所述閉合輪廓由若干矢量曲線(xiàn)順次連接構(gòu)成一閉合回路，所述裝置包括：

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

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

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

所述提取模塊還用于提取所述筆頭曲線(xiàn)的骨架線(xiàn)和所述筆尾曲線(xiàn)的骨架線(xiàn)；

連線(xiàn)模塊，用于將每一閉合輪廓的所述筆頭曲線(xiàn)的骨架線(xiàn)、各所述擬合曲線(xiàn)和所述筆尾曲線(xiàn)的骨架線(xiàn)順次連接，得到所述矢量字體的骨架線(xiàn)。