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

技術領域

本發明實施例涉及文字圖形處理技術領域，尤其涉及一種矢量字體的骨架線提取方法及裝置。

背景技術

矢量字體是通過數學曲線來描述的，包含字形邊界上的關鍵點、連線的導數信息等，字體的渲染引擎通過讀取這些數學矢量，然后進行數學運算來渲染，其輪廓是由矢量曲線構成，例如直線或bezier曲線(貝塞爾曲線)，現有的矢量字體包括Type1、TrueType、OpenType等幾類。而字體的骨架線可以作為字體的一種重要的幾何特征，與原始字體具有相同的拓撲結構，直接反映了原始字體本身的形狀特征。利用字體骨架線表示原始字形，可以在保持原始字形重要拓撲特征的前提下，減少字形中的冗余信息，字體骨架線廣泛應用于字形的形狀分析、特征提取、字體識別和字體制作等領域。

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

發明內容

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

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

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

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

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

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

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

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

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

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

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

所述提取模塊還用于提取所述筆頭曲線的骨架線和所述筆尾曲線的骨架線；

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