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

权利要求书

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)为轮廓多边形的一顶点坐标；

根据所述轮廓多边形的面积的正负，则识别出闭合轮廓中的内轮廓和外轮廓。