[发明专利]矢量字体的骨架线提取方法及装置

说明书

本发明提供一种矢量字体骨架线提取方法及装置。本发明通过识别每一闭合轮廓的笔头曲线和笔尾曲线，对笔头曲线和笔尾曲线之间的中间曲线提取骨架线离散点，对骨架线离散点分段拟合为直线段或bezier曲线，并提取笔头曲线的骨架线和笔尾曲线的骨架线，最后将每一闭合轮廓中的笔头曲线的骨架线、各拟合曲线和笔尾曲线的骨架线顺次连接，得到矢量字体的完整的骨架线，可以有效的避免了骨架线提取中“枝丫”的产生，提高矢量字体骨架线的精确度，并且所得字体骨架线也为矢量曲线，更便于后续字体骨架线的应用。

技术领域

本发明实施例涉及文字图形处理技术领域，尤其涉及一种矢量字体的骨架线提取方法及装置。

背景技术

矢量字体是通过数学曲线来描述的，包含字形边界上的关键点、连线的导数信息等，字体的渲染引擎通过读取这些数学矢量，然后进行数学运算来渲染，其轮廓是由矢量曲线构成，例如直线或bezier曲线(贝塞尔曲线)，现有的矢量字体包括Type1、TrueType、OpenType等几类。而字体的骨架线可以作为字体的一种重要的几何特征，与原始字体具有相同的拓扑结构，直接反映了原始字体本身的形状特征。利用字体骨架线表示原始字形，可以在保持原始字形重要拓扑特征的前提下，减少字形中的冗余信息，字体骨架线广泛应用于字形的形状分析、特征提取、字体识别和字体制作等领域。

字体骨架线的提取有多钟方法，目前常用的字体骨架线提取算法是基于内切圆圆心的骨架线提取算法。具体是将笔画的轮廓曲线采用内切圆圆心方法提取骨架线，获取与笔画轮廓相切的内切圆的圆心，通过将圆心连接起来即得到字体的骨架线。然而，该方法提取的骨架线中存在比较多的骨架线“枝丫”，并不能准确的反映字体本身的形状特征，从而导致骨架线提取结果不准确。

发明内容

本发明提供一种矢量字体的骨架线提取方法及装置，可以有效的避免矢量字体的骨架线提取中“枝丫”的产生，并且提高提取的骨架线的精确度。

本发明的一个方面提供一种矢量字体的骨架线提取方法，所述矢量字体由至少一个闭合轮廓构成，每一所述闭合轮廓由若干矢量曲线顺次连接构成一闭合回路，所述方法包括：

识别每一闭合轮廓的笔头曲线和笔尾曲线，其中，所述笔头曲线为位于所述闭合轮廓起笔位置的所述矢量曲线，所述笔尾曲线为位于收笔位置的所述矢量曲线；

基于内切圆圆心算法对中间曲线提取骨架线离散点，其中，所述中间曲线为所述笔头曲线和所述笔尾曲线之间的所述矢量曲线；

将所述中间曲线的每一第一曲线及与其平行对应的第二曲线所提取的骨架线离散点拟合为一条拟合曲线；

提取所述笔头曲线的骨架线和所述笔尾曲线的骨架线；

将每一闭合轮廓的所述笔头曲线的骨架线、各所述拟合曲线和所述笔尾曲线的骨架线顺次连接，得到所述矢量字体的骨架线。

本发明的另一个方面提供一种字体骨架线提取装置，所述矢量字体由至少一个闭合轮廓构成，每一所述闭合轮廓由若干矢量曲线顺次连接构成一闭合回路，所述装置包括：

识别模块，用于识别每一闭合轮廓的笔头曲线和笔尾曲线，其中，所述笔头曲线为位于所述闭合轮廓起笔位置的所述矢量曲线，所述笔尾曲线为位于收笔位置的所述矢量曲线；

提取模块，用于基于内切圆圆心算法对中间曲线提取骨架线离散点，其中，所述中间曲线为所述笔头曲线和所述笔尾曲线之间的所述矢量曲线；

拟合模块，用于将所述中间曲线的每一第一曲线及与其平行对应的第二曲线所提取的骨架线离散点拟合为一条拟合曲线；

所述提取模块还用于提取所述笔头曲线的骨架线和所述笔尾曲线的骨架线；

连线模块，用于将每一闭合轮廓的所述笔头曲线的骨架线、各所述拟合曲线和所述笔尾曲线的骨架线顺次连接，得到所述矢量字体的骨架线。