专利名称：将空心字符转换成风格化笔画字符的方法
技术领域：
本发明总体上涉及字体转换，更具体地，涉及将以空心字体表示的空心字符转换成由风格化笔画字体(SSF :Stylized Stroke Font)表示的风格化笔画字符。
背景技术：
处理器和内存受限装置(例如，移动电话、个人数字助手、汽车导航系统、打印机、 相机和电器)的扩散以及经由互联网根据需求传送包含字体的Applets的实践(例如， Flash和Java)已经展示了现有的字体表示的缺点。当脚本包括大量字符时，这些处理器和内存约束造成了特定问题。较大的高质量字体集要求大量内存并且处理缓慢。如表1所示，中文、日文和韩文(CJK)脚本包含比拉丁文脚本多很多的字符。表 权利要求
1.一种将空心字符转换成风格化笔画字符的方法，该方法包括用于执行该方法的处理器，该方法包括如下步骤识别所述空心字符的区域，其中，各个区域是闭合的和分离的；针对各个区域，确定笔画主体和末端的候选位置；初始化所述风格化笔画字符的所述笔画主体；将所述笔画主体组织成层级树结构；按照所述层级树结构的顺序修正所述笔画主体以产生经修正的笔画主体；调整所述经修正的笔画主体的端部位置，使得经调整的笔画主体与所述空心字符一致；以及选择所述经调整的笔画主体的所述末端。
2.根据权利要求1的方法，其中，各个区域由距离场表示，并且所述确定利用了规定所述区域的轮廓的密集采样线段近似的德洛内三角剖分。
3.根据权利要求2的方法，其中，所述笔画主体具有均勻的宽度，并且所述笔画主体的中心线使用对应的均勻宽度笔画字符的路径，并且具有角部的路径被分割以形成多个笔画主体。
4.根据权利要求1的方法，其中，针对各个区域，独立地修正和调整所述笔画主体。
5.根据权利要求3的方法，该方法还包括将各个笔画主体的所述中心线与所述空心字符的对应的隐含笔画的中心线对齐。
6.根据权利要求5的方法，其中，利用反映所述区域的所述距离场夹着各个笔画主体的所述中心线如何变化的能量来量化所述对齐。
7.根据权利要求6的方法，其中，通过沿各个笔画主体的所述中心线施加力以减少所述能量并且使各个笔画主体的所述中心线接近所述空心字符的对应的隐含笔画的所述中心线，反复地修正各个笔画主体的所述中心线。
8.根据权利要求7的方法，其中，所述能量是沿各个笔画主体的所述中心线的等间隔采样点处的能量的平均值。
9.根据权利要求7的方法，其中，减少所述能量，直到能量变化小于预定阈值为止。
10.根据权利要求5的方法，其中，所述对齐使用仿射变换。
11.根据权利要求1的方法，其中，各个末端被平移、旋转和缩放，使得所述末端的开口与特定笔画主体的所述中心线垂直并且与该特定笔画主体的边缘对齐。
12.根据权利要求1的方法，该方法还包括测量空心字符的距离场与所述风格化笔画字符的距离场之间的差异以识别转换误差。
13.根据权利要求1的方法，其中，所述调整步骤还包括连接并延伸经修正的笔画主体以与所述空心字符一致。
全文摘要
一种通过首先识别空心字符的区域而将空心字符转换成风格化笔画字符的方法，其中，各个区域是闭合和分离的。针对各个区域，确定风格化笔画字符的笔画主体和末端的候选位置。然后，将笔画主体初始化并且组织成层级树结构，并且按照该层级树结构的顺序修正笔画主体。然后，调整经修正的笔画主体的端部位置以与空心字符一致，并且最后为经调整的笔画主体选择末端。
文档编号G06F17/21GK102292721SQ20108000537
公开日2011年12月21日 申请日期2010年1月15日 优先权日2009年1月26日
发明者E·J·加库巴卡, 罗纳德·N·佩里, 莎拉·F·福斯肯 申请人:三菱电机株式会社