专利名称:轮廓字型笔划化及区段化的方法
技术领域:
本发明涉及轮廓字型的笔划化及区段化,具体涉及到在将文字的轮廓切分成区段并定义各区段的轮廓线的同时,将文字表现为区段的集合,在文字输出时将构成该文字的区段的轮廓线展开为位映象图象而输出的轮廓字型技术中,将文字切分为笔划、将笔划切分为区段的高效切分法。
具有汉字、平假名及片假名三种不同文字的日本语是与只具有字母的欧美语有很大不同的语言。一般平假名与片假名设计图案较汉字稍小,但是将分别设计的汉字与假名进行组合也是可以的。
文字是在称作设计框架内制作,与字母的各字幅宽有差别的情况不同。另外,例如字母“P”的竖线设计成垂直线,但是“门”字的两条竖线在印刷体中却像“八”字那样稍为分开一些。这是为了校正字头部分太重造成的头重脚轻的不稳定感的所谓眼睛的错觉,这种视错觉校正为汉字所特有。
另外,由于汉字中竖线与横线很多,其平衡就很重要。线和线之间的空白称为白空,使此白空作与原设计相同的平衡再现是高品质的文字的条件之一。
在利用小点(点)集合表现具有这些特征的汉字时,要表现单位点以下的细部很困难。在点数少时,有时不仅不能表现原设计的细部,而且无法将所有的横线与竖线分开配置而弄成黑呼呼一团。在点数少不能表现文字的设计图案时就只剩下传达和记录信息的功能,因而重点应置于防止粘连提高可读性而不是设计图案。采用何种字体的所谓的设计性已经不重要了。
为了对人工制作的最合适的文字模式的位映象字型在保持其可读性的同时防止粘连,一般采用用改变文字整体平衡或去掉一部分竖线及横线的办法。对于在个人计算机及文字处理机内图象显示所使用的16点阵的文字而言,由于通常进行此种处理,特别注意选择所去掉的线,有时一眼看上去也可能察觉不到。
但是在采用位映象法时必须考虑各种大小的字形,需要大容量的存储器。于是,为了利用少量的数据再现各种大小的文字并且不损害字母的设计图案,就由位映象字型转变到轮廓字型显示技术。轮廓字型,如图37所示,文字的轮廓线是由例如纵横为1000×1000的XY坐标系中的坐标来表示,借助文字生成程序将轮廓线数据转换为位映象而输出。如此,轮廓字型当然可以做到多点指定(字形大小不同的印刷指定),对于无论多大的文字都可以在不损害字母的设计图案的情况下保持文字的品质。
遗憾的是现在的轮廓字型技术存在有缺点,就是文字的点数小时文字的品质会受损,即或在外行眼中字形也显得不好看。这是由在1000×1000的XY坐标系中所表现的文字的轮廓线用m×m点(例如16×16点)的物理坐标系表现时产生的舍入误差所引起的。图38为借助现有的轮廓字型及位映象字型而输出的文字的示例。(a)为现有的轮廓字型的示例,(b)为位映象字型的示例,两者中上面一行是24×24点阵,下行左边为18×18点阵,下行右边为14×14点阵的示例。在点阵数多的情况下,轮廓字型与位映象字型的品质差别不明显,但在文字大小较小时品质差别就很明显。即在18×18点阵的轮廓字型中各字的大小不一致(“视”字较其他字为大),而于14×14点阵的轮廓字型中在部分文字中发生粘连。在位映象字型的情况下,当点阵数少时为了保持可读性并同时防止发生粘连,由于采用变更整体平衡及去掉一部分竖线及横线的方法来构造字型,未发生粘连及字形大小的差异。另外,(c)为利用下面介绍的本发明的区段结构字型的文字示例。
如上所述,在现有的轮廓字型技术中无法进行位映象字型那种细部处理,当文字大小较小时会产生字形大小的差异和粘连。这是因为,如前所述,产生了舍入误差,并且无法施行一种利用视觉特性的“障眼法”之故。另外,在采用现有的轮廓字型进行运算处理时,为了提高可读性,有时由于不了解文字的哪一部分重要而将人们感到并不需要的细部加以强调并再现。
综上所述,虽然人工制作的位映象字型品质高,但需要大容量存储器,不符合DTP(Desk Top Publishing)(桌面印刷)的时代要求。另一方面,现有的轮廓字型虽然适合DTP等的使用,但由于是通过运算处理生成文字图象,在文字字号小时品质低劣。
因此,希望能利用轮廓字型生成与位映象字型同样高品质的文字图象。
汉字原本是多根竖线与横线的集合。但在现有轮廓字型技术中却把它们全部笼统地用轮廓线来表现,结果就出现上述问题。因此,如图39所示,轮廓线可分割成竖线、横线、斜线、捺、撇等一笔单元(称为笔划ST(i=1,2,…)),各笔划STi以其轮廓线表现,文字则以这些笔划的集合表示,通过文字生成程序将各轮廓线数据转换为位映象而输出。这样一来,竖线与横线等的关系明确,并且为了增加可读性,通过判断文字的哪一部分重要或者不需要而可以进行各种调节。
另外,将这种考虑再向前推进一步,由于对于小字号文字而言认识字形较之字体的差异更为重要,如果可以将代表字形的信息(骨架信息)与代表字体的信息(轮廓信息)分离,则从重视可读性的小号文字起直到再现其字体风格极其重要的大号字都可以生成高品质的文字。此处所说的骨架信息不是文字的润饰线,而是文字的基本结构信息。
本发明的各发明人有鉴于以上各点开发出并建议①将各个文字借助结构信息分割为笔划、②将笔划再分割为区段、③在定义各区段的同时将文字用区段的集合表示、④在文字输出时将构成该文字的区段的轮廓线展开为位映象图象而输出的轮廓字型技术。
图40为文字、笔划与区段的说明图。汉字“舞”被分割为笔划(文字·笔划切分),并且进一步将笔划分割为区段(笔划·区段切分),区段的集合就成为轮廓信息。图中的部件为说明方便而示出,在实际处理中并不采用。汉字“舞”被分割成多个笔划,各笔划又进一步切分为适当的区段(始段、中段、末段)而构成轮廓信息。
图41为骨架信息的说明图,其构成包括对每个文字依其笔顺对每个笔划赋予一个笔划号,依笔划号顺序列出了各该笔划的定位数据(起点位置、终点位置)及表示笔划类型的笔划代码。在该图中显示出汉字“仁”的骨架信息。
各区段的轮廓形状,如图42所示,是将区段外形的各折点P1~P6、Q1~Q4在区段坐标系内沿逆时针方向列出坐标值的方法来表示。图42(a)示出汉字“一”始段的区段形状,图42(b)示出汉字“一”末段的区段形状。
图43为用区段集合表现文字的字型文件的结构说明示意图。1a是头标部,为存放字型名称及生成日期等有关字型的各种信息的部分,1b是字符指针部,存放用于指示相应于文字代码的区段指针列的字符指针。2是区段指针部,存放构成文字的所有区段的定位数据和区段轮廓线数据的指针。3是轮廓线数据部,存放所有区段的区段轮廓线数据。在区段指针部2中的区段定位数据是指示在轮廓字型坐标系(1000×1000点阵的坐标系)何处定位区段的数据,示出了区段原点(参见图39)在文字坐标系中的位置坐标。图43中的定位数据,如图44所示,为指示汉字“三”最下面的水平笔划(横)的始段的区段原点位置(56,493)、中段的区段原点位置(111,493)及末段的区段原点位置(953,493)的数据。
如上所述,在轮廓字型技术中,当把文字的轮廓切分为区段并定义各区段轮廓线的同时将文字以区段的集合表示,而在输出文字时将构成该文字的区段轮廓线展开成位映象图象而输出,此时必须要能高效率地将文字切分为笔划和将笔划切分为区段。
但是,现有的操作人员对每一个文字都是采取手工作业方式将文字笔划化和将笔划区段化,需用很大的工作量。
另外,在现有的手工作业的系统中不具备可以高质量地将文字切分为笔划和将笔划切分为区段的工具,因而存在无法在保持原有的轮廓字型所具有的设计图案的同时正确进行切分的问题。
由上述可知,本发明的目的是要提供一种可以高效率地将文字切分为笔划并将笔划切分为区段的轮廓字型笔划化及区段化的方法。
本发明的另一个目的是提供一种能够在保持原有的轮廓字型所具有的设计图案的同时正确进行笔划化及区段化的方法。
下面是附图的简单说明。
图1是本发明解决问题的方法的说明图。
图2是文字的笔划、区段说明图。
图3是字型制作工具结构图。
图4是主干辅助信息说明图。
图5是鳞片构成辅助信息说明图(其一)。
图6是鳞片构成辅助信息说明图(其二)。
图7是字型制作工具的硬件构成图。
图8是笔划切分操作画面(学习时)。
图9是笔划切分操作画面(再学习时)。
图10是区段切分操作画面。
图11是基本切分法说明图。
图12是切分操作器说明图(其一)。
图13是切分操作器说明图(其二)。
图14是切分操作器说明图(其三)。
图15是全部分割的处理流程图。
图16是笔划切分处理流程图。
图17是笔划模板信息说明图。
图18是方向代码说明图。
图19是笔划模板信息说明图(其一)。
图20是笔划模板信息说明图(其二)。
图21是笔划模板信息说明图(其三)。
图22是笔划模板信息说明图(其四)。
图23是自动切分处理流程图。
图24是自动切分说明图(其一)。
图25是自动切分说明图(其二)。
图26是自动切分说明图(其三)。
图27是自动切分说明图(其四)。
图28是自动切分说明图(其五)。
图29是自动切分说明图(其六)。
图30是文字代杩与笔划文件的关系说明图。
图31是区段切分处理流程图。
图32是笔划原型说明图(其一)。
图33是笔划的型说明图(其二)。
图34是笔划原型说明图(其三)。
图35是自动切分处理。
图36是文字代码、笔划文件与区段文件的关系说明图。
图37是轮廓字型说明图。
图38是输出文字示例。
图39是应用本发明的轮廓字型说明图。
图40是文字、笔划和区段说明图。
图41是骨架信息说明图。
图42是区段坐标说明图。
图43是字型文件结构说明图。
图44是区段原点说明图。
附图中的标号说明如下。
1…现有字型存放部2…笔划模板存放部3…不能切分的笔划存放部4…笔划数据存放部5…笔划原型存放部6…不能进行区段切分的笔划存放部7…区段数据存放部8a…笔划切分学习阶段8b…自动笔划切分阶段8c…再学习阶段8d…再自动笔划切分阶段9a…区段切分学习阶段9b…自动区段切分阶段9c…再学习阶段9d…再自动区段切分阶段图1与图2为本发明的解决问题的方法的说明图。
在图1中,标号1为存放未切分的既有字型的既有字型存放部,标号2为存放通过学习得到的笔划模板的笔划模板存放部,标号3为存储无法自动切分为笔划的文字的笔划特定数据(文字代码、笔划号码)的不能切分笔划存放部,标号4为存储自动切分得出的笔划形状数据等的笔划数据存放部,标号5为存储通过学习得出的笔划原型的笔划原型存放部,标号6为存储不能自动切分成区段的笔划部分的特定数据(文字代码、笔划号码)不能进行区段切分的笔划存放部,而标号7为存储经过自动切分而得出的区段形状数据等的区段数据存放部。
标号8a是将文字自动切分成笔划而进行学习的学习阶段,标号8b是根据学习所获得的知识将文字自动切分成笔划的自动笔划切分阶段、标号8c是对不能自动切分而遗留的文字中的某些文字由操作人员进行操作而切分成笔划使之进行再学习的再学习阶段,而标号8d是根据通过再学习而获得的知识对遗留的文字进行自动笔划切分的再自动笔划切分阶段。
标号9a是为将笔划自动切分为区段而进行学习的学习阶段,标号9b是根据通过学习所获得的知识将笔划自动切分为区段的自动区段切分阶段,标号9c是对不能自动切分而遗留的笔划中某些笔划由操作人员进行操作而切分成区段使之进行再学习的再学习阶段、而标号9d是根据通过再学习而获得的知识对遗留的笔划进行自动区段切分的再自动线切分阶段。
在图2中STi(i=1,2…)是文字的一笔单位的笔划,PTij(i,j=1,2…)是构成笔划的区段。
将通过操作人员对文字进行切分而得的笔划STi的形状以笔划模板形状的方式存储起来进行学习,再根据学习的笔划模板的形状将各文字自动切分为笔划(阶段8b)。当出现不能自动切分的文字的情况时,通过操作人员的操作将其中某些文字切分而成的笔划形状以笔划模板形状存储(再学习、阶段8c)、根据再学习的笔划模板的形状将不能切分而遗留的文字自动切分成笔划(阶段8d)。
根据上面的叙述,在笔划化处理完了时,由操作人员将笔划STi切分为区段PTij,将那时的切割法、切割位置及笔划形状作为笔划原型信息存储而进行学习(阶段9a),根据学习的笔划原型信息将各笔划自动切分为区段(阶段9b)。在此,于存在不能自动切分为区段的笔划的情况下,通过操作人员的操作可将一些笔划切分为区段,并将此时的切割法、切割位置及笔划形状作为笔划原型信息存储而进行再学习(阶段9c),根据再学习的原型信息将不能切割而遗留的笔划进行自动切分(阶段9d)。
如上所述,只有对某些文字、笔划进行笔划化、区段化的方法进行学习之后才能够自动地将文字切分为笔划、将笔划切分为区段。因此可以高效率地制作通过区段集合表示文字的轮廓字型。另外,由于通过区段集合表示轮廓字型,因而可以输出不会产生文字中的粘连并可以进行控制使不需要的部分不被强调,可读性优异且能保持原来轮廓字型所具有的设计图案的文字。
下面说明本发明的实施形式A.本发明的整体结构(a)结构图3为字型制作工具的结构图。字型制作工具是可以在将现有的字型分割为笔划的同时将笔划分割为区段、将各文字转换为用区段集合表示的字型(区段结构字型)的设备。
11是字型制作工具,包括将现有的字型12分割为笔划的同时将笔划分割为区段的自动分割部11a;将同一形状的区段共同化以削减区段数量的自动区段共享部11b;为各区段附加辅助信息的自动辅助信息附加部11c,制作通过区段集合表示各文字的区段结构字型13的字型制作部11d及文字数据库11e。在文字数据库11e中存储①读入的现有字型,②各文字的骨架信息,③在文字笔划化及笔划区段化之际学习的笔划的模板信息及笔划原型信息(区段的模板),④由自动笔划化处理、自动区段化处理所得到的笔划信息、区段信息、⑤制作的区段结构字型等。还有,由于各文字的骨架信息的使用与字体可以无关,数据库可在另外的存储器中存储,对每种字体各设一数据库也可以。
(b)处理概况字型制作工具11是通过对现有字型12的格式转换→自动分割处理→自动辅助信息附加处理→字型文件制作处理而将现有的字型转换为区段结构字型13而输出。
(b-1)格式转换首先,将用户所保有的现有轮廓字型12转换为字型制作工具的格式。经过转换的所有文字信息存放在文字数据库11e中。此外,伴随后述的分割处理(笔划切分、区段切分处理)而生成的笔划、区段数据,则全部存入文字数据库11e之中。于是,由于对分割后的笔划及区段附加有笔划分类代码、区段分类代码,可以访问任意的数据。
(b-2)自动分割因为输入文字的轮廓线是空心的文字,要进行文字到笔划、笔划到区段的两步分割。在自动分割时,首先启动学习模式,用户在操作画面上对有代表性的文字实施笔划化及区段化以使系统对笔划化和区段化的规则进行学习。之后,启动批处理,系统依照学习到的笔划化及区段化的规则对剩下的数千文字自动进行笔划化及区段化。分割规则因设计图案而略有不同,因而对每种字体需要分别执行学习模式。对于常用的明体字,自动分割效率可以高达文字到笔划的70%和笔划到区段的95%。此外,即使比如碰到无法应用学习结果的特殊形状,也可以采取追加学习信息和反复进行自动分割的对策,而无需对剩下的文字及笔划全部采用手工操作进行分割。
(b-3)自动区段共享即使是形状复杂的汉字,利用笔划及区段分割的办法也可以变为简单的图形。但是,要把7000个文字笔划化,会产生91000个笔划,将全部笔划区段化,会得到210000个区段,必须有大容量的存储器。因此,应力求把形状可视作“大体相同”的区段共同化。经过这种共同化处理,区段总数可减少到30000个,能够有效利用存储器资源。另外,可以消除在文字设计时的偏差和数字化时的误差所造成的不一致而使形状统一成为可能。
(b-4)自动附加辅助信息所谓辅助信息就是对品质决定上重要的轮廓坐标所附加的控制信息。辅助信息有控制线宽的辅助信息(主干辅助信息)、控制为活字字体使用而设计的文字的“贴附”部分的鳞片构成辅助信息、圆黑体的圆度修饰辅助信息等。与自动分割情况相同,用户在学习模式下通过附加辅助信息演示其技巧就可做到应用该规则自动地附加辅助信息。图4为主干辅助信息说明图。在需要将在1000×1000点阵的逻辑坐标系中表示的轮廓字型的大小转换到,例如16×16的物理坐标系中,即缩小时,假设如(a)所示,点A和B的坐标值分别为6.5及5.3。在这种情况下,各Y坐标值四舍五入(坐标修正)取整而转换到物理坐标系。结果,如(b)所示,A点的Y坐标值变为7,B点的Y坐标值变为5,线宽变为2。但是实际的线宽为1.2(=6.5-5.3),所以四舍五入应为1。这样,如果没有任何辅助信息控制,线宽会变为2而输出的线过宽,输出的文字与所设计的文字相差太远。也即文字的品质劣化。
因此,对轮廓字型A点附加绝对主干辅助信息as,对B点附加相对辅助信息rs。如果这样附加辅助信息,则附加有绝对主干辅助信息as的A点的Y坐标值四舍五入得到5时,将舍去的部分0.3(=5.3-5.0)与附加有相对辅助信息rs的B点的Y坐标值6.5相减,并将其结果6.2(=6.5-0.3)四舍五入。因此B点的Y坐标值变为6,如(c)所示,线宽度为19而可防止文字品质劣化。
图5与图6为鳞片构成辅助信息说明图。对轮廓字型数据在逻辑坐标系中进行缩小放大时,作为各折点的坐标可得出如图5(a)所示的结果。在这种场合,利用现有的方式,将如图5(b)所示通过对逻辑坐标系各点的坐标值四舍五入(坐标修正)取整而转换到物理坐标系,根据该物理坐标系的数据可得到如图5(c)所示的位映象。然而,在这种现有的方式中,在坐标修正时,鳞片构成的点阵表示变大,较之笔划的主干宽度D为大,偏差变坏。因此,如图6(a)所示,在对鳞片点a进行坐标修正时,要把在对带有主干辅助信息的点e的Y坐标值进行坐标修正时的增减值dy加到鳞片构成辅助信息的点a的Y坐标值上。由此,可以保持中段PM的主干辅助信息点e和末段PE的鳞片构成辅助信息点a之间的逻辑坐标系中的距离。在这种状态下,如图6(b)所示,对鳞片构成辅助信息点e的Y坐标值进行坐标修正。然后,根据坐标修正后的物理坐标系的数据生成如图6(c)所示的位映象。根据上面的叙述,可以使鳞片构成的点阵表示变小并防止文字品质的劣化。
(c)字型制作工具的硬件构成7为字型制作工具的硬件构成图,标号21为处理器(CPU),标号22为程序存储器,用于存储自动分割程序22a、自动区段共享程序22b、自动辅助信息附加程序22c及字型制作程序22d等,标号23为RAM,标号24为由硬盘等构成的文字数据库部(对应于图3的11e),25为硬盘驱动器,用于读入现有的文件12和输出制作的字型文件13,26为鼠标器,27为鼠标器接口部,28为键盘,29为键盘接口部,30为显示装置。另外,也可使用磁带装置代替软盘驱动器。
文字数据库部24中存放下面的信息,即①各文字的骨架信息(BSFBasic Stroke File)24a、②用来指定在笔划切分和区段切分学习中所使用某些文字的笔划部分的学习用数据文件24b、③读入的现有字型文件24c、④为了将文字自动切分为笔划由前次操作的学习操作中所得到的笔划模板信息24d、⑤由笔划自动切分处理所得到的笔划信息24e、⑥为了将笔划自动切分为区段由前次操作的学习操作中所得到的笔划原型信息24f、⑦由区段自动切分处理所得到的区段信息24g、⑧制作的字型文件24h。
此外,制作的字型文件24h也可作为另外的文件存放于其他存储器。
(d)自动分割时的操作画面(d-1)操作画面图8、图9为将文字切分为笔划时的操作画面说明图。图8为学习时的操作画面,图9为再学习时的操作画面。
在图8中,标号31为显示各种键选单的键窗口、标号32为总括显示4×5个范型(Archetype)文字的范型显示窗口、标号33为滚动显示范型显示窗口的文字的滚动显示部、标号34为显示根据所选文字的轮廓数据而输出的文字图象的文字窗口、标号35为根据所选文字的骨架信息BSF显示文字骨架的骨架窗口(BSF窗口)。
在图9中,标号31为键窗口、标号34为显示根据轮廓数据输出的文字图象的文字窗口、标号35为显示文字骨架的骨架窗口(BSF窗口)、标号36为显示包含有不能自动切分的笔划的文字一览表的文字一览窗口、标号37为滚动显示文字一览窗口中的文字的滚动显示部、标号38为显示前一个笔划或后一个笔划的笔划前进·后退部。
图10为将笔划切分为区段时的操作画面说明图。标号31为键窗口、标号34为显示笔划分割后的文字的文字窗口、标号39为总括显示4×9个范型文字的范型显示窗口、标号40为滚动显示范型显示窗口的文字的滚动显示部。
文字的笔划切分处理通过下面各种方式进行①用户在画面上对预定的文字的笔划部分进行切分而使基本的笔划模板进行学习的学习模式;②依照经过学习的笔划模板对文字实施自动笔划的批处理模式;③对批处理中不能处理的文字的笔划中的某些由用户在画面上切分使笔划模板学习的再学习模式;④依照经过再学习的笔划模板对不能笔划化的文字实施自动笔划化的小批处理模式。
另外,笔划的区段切分处理通过下面各种方式进行①用户在画面上对笔划模板进行切分使基本笔划原型进行学习的学习模式;②依照经过学习的笔划模板对笔划实施自动区段化的批处理模式;③对批处理中未能处理的笔划中的某些由用户在画面上切分使笔划原型进行学习的再学习模式、
④依照经过再学习的笔划原型对未能笔划的文字实施自动笔划的小批处理模式。
在操作画面上的键窗口31上显示有用于实施上述笔划切分、区段切分的各种选单键,大致有处理模式选择键、与切分操作有关的键(切分操作器)、切分操作取消键。
与处理模式有关的键有Learn键…学习模式启动键EditSel键…显示带有不能切分的笔划的文字的键Minibatch键…小批理模式启动键Batch键…批处理模式启动键Edit Font键…显示字型文件中文字一览的键。
切分操作取消键包括有Del Arch键、Del Stroke键和DelCuts键,其各自功能如下。
Del Arch键…可用于笔划化(Character to Stroke)及区段化(Stroke to Parts)两模式。用于对通过Edit Sel再学习之后所产生的新范型中不能作为标准规则使用者进行删除。实施自动切分后单击Learn,从范型显示窗口选择要删除的范型并单击DelArch。
Del Stroke…可用于笔划化模式。为使用Edit Sel,Edit Font进行再学习及确认、修正中的已切分的笔划的切分的删除键。在BSF窗口35中确认笔划的选择并单击Del Stroke键。
Del Cuts…可用于笔划化(Character to Stroke)及区段化(Stroke to Parts)。为笔划及区段切分删除键,在文字窗口中于文字显示状态下单击Del Cuts键。
切分操作器为在学习模式中用户在操作画面上将文字切分为笔划或将笔划切分为区段时而使用的工具。
(d-2)基本切分法切分法的基本内容如图11所示,包括水平切分(HorizontalCut)、垂直切分(Vertical Cut)、延长线切分(Extended LineCut)、顶点插入切分(Insert Vertex Cut)、延长线交叉切分(Extended to Vertex Cut)、平滑切分(Smooth Cut)、U或Z切分(U or Z Cut)L切分(L Cut)及矢形切分(ArrowCut)。
(1)水平切分,如图11(a)所示,是借助鼠标光标从指定点水平切分的切分法。
(2)垂直切分,如图11(b)所示,是借助鼠标光标从指定点垂直切分的切分法。
(3)延长线切分,如图11(c)所示,由指定点将外形线沿逆时针或顺时针方向延长,延长线一直延长到与外形线交叉为止而进行切分的切分法。
(4)顶点插入切分,如图11(d)所示,为指定两点并将在第1点与外形线相接沿顺时针方向(或逆时针方向)延伸的接线和在第2点与外形线相接沿逆时针方向(或顺时针方向)延伸的接线分别延长到交叉为止而进行切分的切分法。
(5)延长线交叉切分,如图11(e)所示,为指定两点并在第1点使外形线沿逆时针方向延长,在第2点使外形线沿顺时针方向延长直到两者交叉而进行切分的切分法。
(6)平滑切分,如图11(f)所示,将指定的两点平滑连接而进行切分的切分法。
(7)U或Z切分,如图(g)、(h)所示,为指定两点并将第1点处的外形线的延长线沿逆时针方向延长并将第2点处的外形线的延长线沿顺时针方向延长直到分别与所定的垂直线、水平线或斜线相交,其切口为U形或Z形而进行切分的切分法。
(8)L切分,如图11(i)所示,将在指定点外形线的逆时针方向或顺时针方向的延长线延长到与所定的垂直线或水平线交叉并形成L形的切口而进行切分的切分法。
(9)矢形切分,为指定两点并将第1点的外形线的延长线沿逆时针方向延长,将第2点的外形线的延长线沿顺时针方向延长直到分别与所定的垂直线或水平线相交并形成矢形切口而进行切分的切分法。
(d-3)切分操作器相应于不同种类和形状的笔划,如图12~14所示,共有31种切分操作器。这些切分操作器是单独利用上述基本切分法将文字切分为笔划、以及将笔划切分为区段而使用的,或者是组合两种基本切分法进行笔划和区段切分而使用的。
(1)Horiz切分操作器Horiz利用水平切分法切分,如图12(a)所示,在竖划的中部与端部间水平切分时使用。利用鼠标选择切分操作器Horiz,然后利用鼠标光标选择一点为切分位置,通过单击鼠标键进行水平切分。适用于在学习模式下保持从切分位置到最低点的长度的自动切分处理。
(2)Vertical切分操作器Vertical利用垂直切分法切分,如图12(b)所示,在横划的始端与中部间垂直切分时使用。利用鼠标选择切分操作器Vertical,然后利用鼠标光标选择一个切分位置点,通过单击鼠标键进行切分。适用于在学习模式下保持从切分位置到最左边点的长度的自动切分处理。
(3)Ext For切分操作器Ext For利用延瞎长线切分法切分,如图12(c)所示,将一段线延长在其与轮廓线相交点切分而形成区段。另外,Ext For为Extend Forward(向前进方向延长)之略。轮廓字型的轮廓线定义为逆时针方向,意指在一个区段形成之时是使一线段沿前进方向(逆时针方向)延长而进行切分。
(4)Ext Back利用切分操作器Ext Back进行切分的方法,如图12(d)所示,与切分操作器Ext For相同,是将一线段延长在其与轮廓线相交点切分而形成区段。与切分操作器Ext For的差别仅在于延长方向。Ext Back为Extend Backward(向后退方向延长)之略,意指沿顺时针方向使该线段延长。
(5)Ins Vtx
切分操作Ins Vtx是利用顶点插入切分法进行切分,如图12(e)所示,选择两点,向轮廓线内部的方向延长,在延长线交点进行切分而形成区段。
(6)Ins Vtx/O切分操作器Ins Vtx/O切分方法,如图13(a)所示,与切分操作器Ins Vts相同。即,从指定的两点利用顶点插入切分法对一边的笔划部分进行切分,同时对另一边的笔划部分通过将一线段向反方向延长而使用顶点插入切分法进行切分。也即,此切分操作器Ins Vtx/O是一次对两个笔划部分进行切分。
(7)U切分操作器U是利用U切分法切分,如图13(b)所示,将两线段在同方向延长而与选定的垂直线或水平线相交并用直线连接两交点而进行切分。切口不仅有U形,也可以是中间有阶梯状的直线形状或就是一根直线形状。
(8)Arrow切分操作器Arrow是利用矢形切分法进行切分,如图13(c)所示,在指定的两点将外形线延长从而形成直角矢形切口的切分。延长的一线段不超越重合的另一笔划的轮廓线范围而形成矢形笔划。
(9)Cross切分操作器Cross,如图13(d)所示,是对笔划的交叉部分进行切分,单击交叉部分的中心点。
(10)Smooth切分发操作器Smooth是利用平滑切分法进行切分,如图14(a)所示,选择两点,将中断的一线段延长并使两点间平滑连接而进行切分。
(11)Vtx切分操作器Vtx是利用延长线交叉切分法进行切分,如图14(b)所示,将指定的两点处的外形线延长线的相互交叉点作为顶点而进行切分。
(12)L For切分操作器L For是利用L切分法进行切分,如图14(c)左侧所示,从选定点沿正方向(逆时针方向)将一线段延长形成L字型切口的切分。
(13)L Back切分操作器L Back是利用L切分法进行切分,如图14(c)左侧所示,从选定点沿顺时针方向将一线段线延长形成L字型切口的切分。
(14)No Cut切分操作No Cut,如图14(d)所示,是在不必进行切分的情况下使用汉字构成要素“点”、“捺”、“横撇”、“反撇”、“三点水”等。
以上的切分操作器是单独利用基本切分法的情况。但是,将基本切分法进行组合,一次对两个笔划进行切分的切分操作器也考虑到了。这些切分操作器以两个基本切分操作器的名称加一分隔划作为其名称,利用它可以同时使用与该两种基本切分操作相对应的切分法进行切分。下面是组合切分操作器的示例。
(15)Ext For/U切分操作器Ext For/U是将切分操作器Ext For与切分操作器U组合而进行切分。
(16)Ext Back/U切分操作器Ext Back/U是将切分操作器Ext For与切分操作器U组合而进行切分。
(17)Sm/Vtx切分操作器Sm/Vtx是将切分操作器Smooth与切分操作器Vtx组合而进行切分。
(18)Sm/U切分操作器Sm/U是将切分操作器Smooth与切分操作器U组合而进行切分。
(19)Vtx/Vtx
切分操作器Vtx/Vtx是将切分操作器Vtx与切分操作器Vtx组合而进行切分。
(20)Vtx/U切分操作器Vtx/U是将切分操作器Vtx与切分操作器U组合而进行切分。
(21)Vtx/Arr切分操作器Vtx/Arr是将切分操作器Vtx与切分操作器Arr组合而进行切分。
(B)自动分割处理在自动分割处理时,如图15所示,首先将全部文字切分为笔划(阶段100、笔划切分处理)、然后将笔划切分处理所得到的全部笔划切分为区段(阶段200、区段切分处理)。
(a)笔划切分处理图16为笔划切分处理流程图。还有,在学习模式,哪个文字的哪个笔划是否已由用户在画面上切分已预先在系统中登录。例如,如果已学习过63种范型,则用于与各范型对应的笔划的文字代码及笔划号码都已在系统中预先登录。
首先,打开笔划切分模式(Character to Stroke模式),选择Learn键进入学习模式。于是系统打开范型显示窗口32(图8),将在系统中预先登录的63种范型列出显示。在此状态下,如果用户在范型显示窗口上用鼠标双击选中要笔划化的范型,则系统将在文字窗口34显示该范型的文字。还有,系统将该文字的骨架信息在BSF窗口35显示,此外,与登录的笔划号码相应的骨架部分(范型)用红线显示。
随后,用户在文字窗口34上使用切分操作器将与红线显示的范型对应的笔划切分。如果利用切分操作器实施切分,则系统将切分线用蓝色显示。在对多个部位切分时可连续使用切分操作器切分。…以上为阶段101。
笔划切分之后用户可单击Calc Cont键。于是,系统将在切分位置用蓝色显示的线改为用黑色显示,与此同时生成切分笔划的轮廓线。之后,如果用户单击Update键,系统将把学习结果(切分了的笔划形状等)作为笔划模板而存入文字数据库(阶段102)。
笔划模板信息,如图17所示,由下列部分构成①笔划范型、②按逆时针方向沿笔划外形线前行时指示在各折点处外形线方向的方向数据和③折点部分与其他笔划是否有重叠的重叠有无数据。方向,如图18所示,由指示东(E)、东北(NE)、北(N)、西北(NW)、西(W)、西南(SW)、南(S)、东南(SE)八个方向的方向代码表示。
图19~22为各种范型的笔划模板信息的说明图。
图19为范型4001(笔划代码4=水平笔划,种别为1)的笔划模板信息的说明图。笔划模板信息包含有按逆时针方向排列的各折点(模板点1~6)的左向代码、右向代码及有无重叠的说明。左向代码指示从所着眼的模板点按逆时针方向延伸的形状要素的方向,而右向代码指示从所着眼的模板点的右方的形状要素的方向。另外,图中未示出,还包含模板点是否是X、Y各轴向上的min点、max点、是否是角点等信息。
图20为范型4002(笔划代码4=水平笔划,种别为2)的笔划模板信息的说明图。笔划模板信息包含有按逆时针方向排列的各折点(模板点1~4)的左向代码、右向代码及有无重叠的说明。模板点1和4与另外的笔划在其内部重叠,所以在有无重叠栏内记有“内重叠”。
图21为范型9004(笔划代码9=垂直斜线笔划,种别为4)的笔划模板信息的说明图。笔划模板信息包含有按逆时针方向排列的各折点(模板点1~4)的左向代码、右向代码及有无重叠的说明。模板点1~4与另外的笔划在其内部重叠,所以在有无重叠栏内记有“内重叠”。
图22为范型9007(笔划代码9=垂直斜线笔划,种别为7)的笔划模板信息的说明图。笔划模板信息包含有按逆时针方向排列的各折点(模板点1~7)的左向代码、右向代码及有无重叠的说明。模板点2与另一笔划在其线上重叠,所以在有无重叠栏内记有“线上重叠”。另外,模板点3与另一笔划在其角部重叠,所以在有无重叠栏内记有“角重叠”。此外,模板点4及5与另一笔划在其内部重叠,所以在有无重叠栏内记有“内重叠”。
再回到图16。在登录的范型学习结束后检查是否预先登录的所有范型均已学习,如有尚未学习过的范型存在,则重复阶段101以下的处理。
全部范型学习结束后,选择键窗口中的Batch键,启动批处理模式(自动切分)(阶段104)。然后,系统利用学习的笔划模板对各文字自动进行笔划切分(阶段105),并将切分的笔划的范型及形状数据(方向、有无重叠等)存放于文字数据库24(阶段106)。在这种情况下,在系统进行自动切分处理时,如果有不能切分的笔划存在,将把含有该笔划的文字的文字代码及笔划号码保存。关于自动笔划切分见后。
一个文字的自动笔划切分处理完了时,检查是否全部文字已自动切分完了(阶段107),如未结束,则对下一个文字重复阶段105以下的处理。
所有文字自动切分完了时,检查是否有不能自动切分的笔划存在(阶段108),如果不存在,则笔划切分处理结束。
不过在笔划自动切分处理时,在找不到合适的范型、有不能切分的笔划存在的情况下,对不能切分而遗留的某些笔划由用户通过操作画面切分作为笔划模板登录(再学习)。为进行再学习,选择键窗口31上的Edit Sel键进入再学习模式。系统根据Edit Sel键的选择,将包含有不能切分的笔划的文字列表在文字一览窗口37(参见图9)中显示。还有,在一个文字内不能切分的笔划不止一个时,在文字一览窗口33该文字显示也不止一个。如对选定的文字双击鼠标键,则系统在文字窗口34显示该文字的空心文字的同时,在BSF窗口35显示该文字的骨架信息,并且将与不能切分的笔划相对应的骨架部分以红线显示。在这种情况下,切分并存储起来的笔划在文字窗口34上用白线显示,有必要再学习的笔划用黑线显示。
其后,进行与阶段101学习模式中将文字切分为笔划的同样的切分操作,并将切分的笔划形状等存放到文字数据库中作为笔划模板(阶段109、110)。
一个笔划学习完了时,检查所要数目的笔划的再学习是否完结(阶段111),在有未经过再学习的笔划存在时,重复阶段109及以后的处理。
所要数目的笔划的再学习结束时,选择键窗口的Mini Batch键,启动小批处理模式(阶段112)。于是,系统利用再学习的笔划模板进行阶段105及以后的处理,对未切分而遗留的各笔划自动切分。
然后,重复上述的再学习及小批处理,直到未切分而遗留的笔划不存在为止。
(b)笔划自动切分处理图23为阶段105~107的自动切分处理的详细的处理流程图,图25~29为自动切分说明图。
首先,将有待自动切分的对象文字(丑)进行位映象化处理(阶段151,参见图24(a)、(b))。其次,求出作为位映象BM的中心线的位映象骨架BMS(阶段152)并将其转换为短矢量骨架(阶段153)。短矢量骨架是连接位映象骨架BMS上各节点N1~N11(参照图24(c))的连线(短矢量)的集合。
然后,使对象文字(丑)的骨架(参见图24(d))和短矢量骨架叠合、检索适合骨架的各笔划①~⑤的短矢量或其组合(阶段154)。求出适合的短矢量或其组合后,在骨架信息各笔划①~⑤与文字(丑)的轮廓段(外形线部分)之间建立连系(阶段155)。
图24(e)、图26(a)、图27(a)、图28(a)及图29(a)分别为文字(丑)第一至第五笔划①~⑤的轮廓段(外形线部分)S1~S5。
之后,检索适合(外形类似)文字(丑)各轮廓段S1~S5的笔划模板(阶段156)。此时,在根据骨架信息BSF得到各轮廓段S1~S5的笔划之后,根据具有该笔划代码的笔划模板检索适合轮廓段S1~S5的笔划模板。例如,第1号的轮廓段S1为笔划代码4(水平笔划)。因而可以从具有水平笔划代码4的笔划模板检索与轮廓段S1类似的笔划模板。
检查是否检索到适合各轮廓段S1~S5的笔划模板(阶段157)。如已检索到,可以尝试利用检索到的笔划模板生成与各轮廓段S1~S5相应的笔划ST1~ST5(图25(a)、图26(b)、图27(b)、图28(b)、图29(b))(阶段158)。之后,检查是否已生成(阶段159),如已生成,则将生成的该笔划的形状等数据存入文字数据库24(阶段160)。
适合文字(丑)的第1轮廓段S1的笔划模板为范型4002(参见图20)。于是,依照此范型4002的笔划模板信息生成第1轮廓段S1的笔划之后就可以生成图25(a)所示的第1笔划ST1。也即如图25(b)所示,通过利用切分操作器Smooth对第1轮廓段S1的第1间隙G1进行切分、利用切分操作器U对第2间隙进行切分可以得到第1笔划ST1。从而可以将利用上述切分法由切分文字所得到的笔划形状数据存入文字数据库。
另外,适合文字(丑)的第2轮廓段S2(图26)的笔划模板为范型9007(参见图22)。于是,依照此范型9007的笔划模板信息生成第2轮廓段S2的笔划之后,就可以生成图26(b)所示的第2笔划ST2。也即如图26(c)所示,通过利用切分操作器Ext For对第2轮廓段S2的第1间隙G1进行切分、利用切分操作器Smooth对第2间隙进行切分和利用切分操作器U对第3间隙进行切分可以得到第2笔划ST2。从而可以将利用上述切分法由切分文字所得到的笔划ST2的形状数据存入文字数据库。
同样地,对图27~图29所示各轮廓段也可求出适合的笔划模板,依照该笔划模板信息对笔划进行切分并将所得到的笔划形状的数据存入文字数据库。
另一方面,在阶段157中如检索不到笔划模板,或者在阶段159中不能生成笔划时,将对象文字的文字代码和该笔划的笔划号码保存到文字数据库中(阶段161)。
阶段160或阶段161的处理结束时,检查是否所有的文字都已自动切分完毕(阶段162),如未完毕,则返回开始处,对下一个文字进行自动切分处理。
图30为在文字数据库24中收存的笔划结构数据和文字代码的对应关系说明图。SSF为骨架信息,包含有与文字笔划号码对应的定位数据及笔划代码。STP是笔划指针部分,与文字笔划号码对应列出指示笔划结构存储位置指针P1~Pn。骨架信息BSF和笔划指针部分STP的号码是一致的。STF为存储经笔划切分处理而生成的各笔划的结构(形状数据等)的笔划文件部分。
给出一个文字代码时,可以求出与该文字代码相应的文字的骨架信息(定位数据)和各笔划的结构,根据定位数据来定位各笔划就可将文字输出。还有,如下文所述,实际上本发明还要对笔划进行区段切分。
(c)区段切分处理图31为区段切分处理流程图。另外,在学习模式中对在笔划切分学习模式中所得到的笔划进行区段切分。
首先,打开区段切分模式(Stroke to Part模式),选择Learn键进入学习模式。于是系统打开范型显示窗口39(图10),显示出预先登录的63种范型的一览表。还有,因为在一屏上显示不全全部范型,可通过滚动显示全部范型。
在这种状态,如果用鼠标双击来选择在范型显示窗口中显示的特定范型,则系统在打开文字窗口并将所选定的文字在该文字窗口显示为笔划切分状态的同时,以红色显示成为范型的笔划(斜线部分)。之后,用户在文字窗口34上利用切分操作器对用红线显示的笔划进行切分,生成区段。如使用切分操作器进行切分,系统将用蓝线显示切分线。…以上为阶段201。
然后,如单击Update键,系统显示区段类型设定画面。如用户设定切分之区段的类型(始段、中段、末段),则可将学习结果作为笔划原型存入文字数据库(阶段202)。
图32~图34为笔划原型说明图,图32(a)~图34(a)为笔划原型的形状信息,图32(b)~图34(b)为笔划原型信息。
笔划原型信息以特定的区段类型代码显示①笔划原型代码(笔划代码、种类)、②拓扑数据、③切分操作及④始段、中段及末段的数目。拓扑数据包括沿区段外形线按逆时针方向前进时指明各折点(模板点)处的外形线的方向的左向数据及有无重叠的数据。
切分操作确定切分位置及切分法。例如在图32的范型4001的笔划原型的场合,切分操作信息表示①对在距左端模板点3为0.1W(W为全长)的点利用切分操作器Vertical进行切分、②在模板点2利用切分操作器Ext For进行切分。另外,在图33的范型22001的笔划原型的场合,切分信息表示①在模板点1和4处利用切分操作器Ins Vtx进行切分。而在图34的范型24001的笔划原型的场合,切分信息表示①在模板点5处利用切分操作器Ext Back/U进行切分、②对在距上端模板点1为0.8W(W为全长)的点利用切分操作器Horiz进行切分。
一个范型学习完了时要检查是否全部范型都已经学习过(阶段203),如有未学习的范型存在,则要重复阶段201及其后的处理。
全部范型学习结束时,选择键窗口的Batch键启动批处理模式(自动切分)(阶段204)。之后,系统利用已经学习的笔划原型自动对各笔划进行区段切分(阶段205)并将切分所得的区段形状数据存入文字数据库24(阶段206)。在这种场合,系统在自动切分处理过程中,如遇到不能切分的笔划,会将包含该笔划的文字的文字代码和笔划号码保存起来。
对属于一个文字的全部笔划进行的区段切分处理结束时,要检查是否全部文字已自动切分处理完毕(阶段207),如未完毕,对下一个笔划重复阶段205及其后的处理。
所有文字自动切分完毕时,检查是否有不能自动切分的笔划部分存在(阶段208),如不存在,则区段切分结束。
但是,在区段切分处理中遇到寻找不到合适的范型而有不能切分的笔划存在时,由用户在操作画面上对不能切分而遗留的某些笔划进行切分并作为笔划原型登录(再学习)。为进行再学习,在键窗口31上选择Edit Sel键进入再入学习模式。选择Edit Sel键会使系统将包含不能切分的笔划的文字一览表在文字一览窗口(与图10中的显示范型的窗口同一部分)中显示。还有,在一个文字中存在有多个不能切分的笔划时,则在文字一览窗口中同一文字也显示多次。在所定的文字上双击,系统将打开文字窗口34,在将文字以笔划分割样式显示的同时以红色显示不能切分的笔划。之后,用户在文字窗口34上使用切分操作器对红线显示的笔划进行切分而生成区段。如使用切分操作器进行切分,系统将以蓝线显示切分线(阶段209)。
然后,如单击Update键,系统将显示区段类型设定画面,用户设定区段类型(始段、中段、末段)之后,学习结果将作为笔划原型存入文字数据库(阶段210)。
一个笔划的再学习结束时,检查所需数目的区段切分再学习是否结束(阶段211),在存在未经过再学习时区段时,重复阶段209及其后的处理。
在所需数目的区段切分的再学习结束时,选择键窗口31的Mini Batch启动小批处理模式(阶段212)。借此,系统利用再学习的笔划原型进行阶段205及其以后的处理、对不能切分而遗留下来的各笔划自动切分为区段。
之后,重复上述再学习及小批处理,直到不存在因为不能切分而遗留下来的笔划。
(d)区段的自动切分处理图35为阶段205~207的自动区段切分处理的详细流程图。
首先,检索最适合要自动切分的对象笔划的笔划原型(阶段251)。在这种场合,①笔划原型具有与对象笔划相同的笔划代码、②而且,两者所有的模板点的方向代码一致时,就称笔划原型适合对象笔划。在适合对象笔划的笔划原型有不止一个时,将寻求最适合的笔划原型。
之后,检查是否找到适合的笔划原型(阶段252)。如已找出最适合的笔划原型,就利用该笔划原型的切分操作信息试行将对象笔划切分为区段(阶段253)。然后,检查能否依照切分操作信息将对象笔划切分(阶段254),如可以切分,给各区段附加类型代码,并将该区段形状存入文字数据库(阶段255)。
另一方面,如在阶段252找不到适合的笔划原型,或者是依照切分操作信息无法切分时,就将包含对象笔划的文字的文字代码及笔划号码存储(阶段256)。
在阶段255或阶段256处理结束时,检查是否全部笔划的自动切分已经完成(阶段257),如果未完成,返回开始处,对下一个笔划进行自动切分处理。
图36为文字代码和文字数据库24所存储的区段文件、笔划文件的对应说明图。STP为笔划指针部,包含有与文字的笔划号码(与骨架信息的笔划号码一致)相对应的表示笔划的存储位置的指针P1~Pn。STF为笔划文件部,存储有①经过笔划切分处理而得到的笔划形状数据、②指示在该笔划切分时所产生的区段的形状数据存储位置的区段指针Q11,Q12…Qn1,Qn2。PTF为区段文件部,存储经过区段切分处理所得到的区段的形状数据。字型文件制作程序利用以上的数据和骨架信息生成区段结构字型的字型文件并将之输出。
按照本发明的区段结构字型,如图38所示,可输出无文字粘连、整体平衡良好的文字。
以上以汉字为对象对本发明进行了说明,本发明并非只针对汉字,显然也适用于朝文及其他文字。
以上对本发明的实施例进行了说明,本发明根据本发明权利要求范围所提出的主旨可以有种种变型,而这些变型是包括本发明之内的。
下面为本发明的效果(a)笔划切分的效果按照上述的本发明,如果经由操作员进行操作将由文字切分的笔划形状作为笔划模板形状而学习,根据所学习的笔划模板的形状对各字自动进行笔划切分的话,可以实现高效率的文字笔划化。
另外,根据本发明,在存在有不能自动切分为笔划的文字时,由操作员进行操作可将其中某些文字切分而成的笔划形状作为笔划模板形状进行再学习,根据再学习的笔划模板形状,可对由于不能切分而遗留的文字自动进行笔划切分,所以通过反复进行依据学习及学习知识的自动切分,可以实现所有文字的高效笔划切分。
此外,根据本发明,在将指定用于把文字切分为笔划的多种基本切分法的切分操作器在画面上显示的同时,将对象文字在操作画面上显示,指定选定的切分操作器和切分位置,借助与该切分操作器相应的切分法将文字切分为笔划,将切分的笔划的形状及笔划的种类进行存储并从而学习笔划模板的形状,因此,在学习过程可简单进行的同时,由于利用了切分操作器,可以在不损害原有的轮廓字型的设计图案的情况下切分笔划而得到笔划模板。
另外,根据本发明,在操作画面上显示文字,操作员通过其操作可以求得在该操作画面上切分的笔划的各折点方向的数据,可通过存储到存储器中的沿规定方向依次排列的上述方向数据进行学习,在笔划的自动切分模板中将对象文字的外形线分解为每条笔划的外形线(轮廓单元),求得与该轮廓单元类似的笔划模板,利用该笔划模板的信息根据该轮廓单元建立该对象文字的笔划,通过对建立的该笔划的形状的存储可将文字自动切分为笔划,因而可以在不损害原有的轮廓字形的设计图案的情况下对笔划进行自动切分。
此外,根据本发明,对于每个文字都备有将该文字的笔划的定位数据和笔划种类依书写顺序排列的骨架信息,在分解为轮廓单元的阶段中通过将文字位映象化求得其位映象骨架,将位映象骨架转换为连接其相邻节点的短矢量的集合的短矢量骨架,将短矢量骨架与对象文字骨架进行比较求出与该对象文字的笔划相对应的一个以上的短矢量,可将对象文字的外形线依照与笔划对应的每个短矢量分解为轮廓单元,因而可以可靠地将文字分解为各笔划的轮廓单元,由该轮廓单元可在不损害原有的轮廓字型设计图案的情况下根据文字进行笔划自动切分。
还有,根据本发明,由骨架信息求出轮廓单元的形状种类,根据具有该形状种类的笔划模板求出与轮廓单元类似的笔划模板,因而可以高速检索目的笔划模板。
(b)区段切分的效果根据本发明,通过操作员的操作将对笔划进行区段切分时的切分法、切分位置及笔划形状作为笔划原型信息存储而进行学习,根据学习的笔划原型信息将各笔划自动切分为区段,因而可以高效率地将笔划区段化。
另外,根据本发明,在有不能自动切分的笔划存在时,通过操作员的操作将某些笔划切分为区段并将切分法、切分位置及笔划形状作为笔划原型信息存储而进行再学习,根据再学习的笔划原型信息对因不能切分而遗留的笔划进行自动切分,因而通过反复进行根据学习及学习知识的自动切分可将全部笔划高效切分为区段。
此外,根据本发明,可将用于把笔划切分为区段的多种基本切分法的切分操作器在操作画面上显示,与此同时,还可将对象笔划在操作画面上显示,如指定切分操作器和切分位置,可利用与该切分操作器相应的切分法将笔划切分为区段,该切分法、切分位置以及笔划形状可作为笔划原型信息存储而学习,因而,由于学习过程简单和采用了切分操作器,可在不损害原有的轮廓字型设计图案的情况下,将笔划切分为区段并得到笔划原型。
另外,根据本发明,可寻求与对象笔划外形类似的笔划原型,依照求得的笔划原型指定的切分法和切分位置的数据对笔划切分,并将切分所得的区段形状存储,因而可以在不损害原有轮廓字型的设计图案的情况下将笔划自动切分成为区段。
此外,根据本发明,由于笔划切分和区段切分效率高,与过去相比,以区段集合表示的轮廓字型的制作可以做到高速高效。另外,根据本发明,由于轮廓字型以区段集合表示,可做到控制文字中不发生笔划粘连并使不需要的部分不被强调,可读性好,并可输出保持原有轮廓字型的设计图案的文字。
权利要求
1.轮廓字型笔划化的方法,其特征在于将文字的轮廓切分为以一笔为单位的笔划,将笔划切分为区段,在将文字以区段集合表示的轮廓字型生成装置中的笔划化方法中,通过操作员的操作将文字切分而成的笔划的形状作为笔划模板形状加以学习,根据所学习的笔划模板的形状将各文字自动切分成笔划。
2.如权利要求1中所述的轮廓字型的笔划化方法,其特征在于在存在有其笔划不能自动切分的文字时,通过操作员的操作可将从其中某些文字切分下来的笔划的形状作为笔划模板进行再学习,根据再学习的笔划模板形状可对因为不能切分而遗留的文字进行自动笔划切分。
3.如权利要求1及2所述的轮廓字型笔划化方法,其特征在于在上述学习阶段,在将指定用于把文字切分为笔划的多种基本切分法的切分操作器在操作画面上显示的同时,将对象文字在操作画面上显示,指定所规定的切分操作器和切分位置,借助与该切分操作器相对应的切分法将文字切分为笔划,通过对切分所得的笔划的形状及笔划的种类的存储可以对笔划的模板形状进行学习。
4.如权利要求1及2所述的轮廓字型笔划化方法,其特征在于在上述的学习阶段,在操作画面上显示文字,在该操作画面上通过操作员的操作切分所得的笔划的各折点的方向数据可以求出,通过将该方向数据按规定方向依次排列而成的笔划模板信息存入存储器而进行学习,在前述的笔划自动切分阶段中,将对象文字的外形线分解为各笔划的外形线(轮廓单元),求出与该轮廓单元类似的笔划模板,利用该笔划模板信息由轮廓单元建立对象文字的笔划,将建立的笔划形状存储。
5.如权利要求4所述的轮廓字型的笔划化方法,其特征在于对于每个文字都备有将该文字的笔划定位数据和笔划种别数据依书写顺序排列的骨架信息,在前述的轮廓单元分解阶段中将文字位映象化而求出其位映象骨架,将位映象骨架转换为连接其相邻节点的短矢量的集合的短矢量骨架,由前述骨架信息得到的对象文字的骨架与短矢量骨架进行比较,求出与该对象文字相对应的一个以上的短矢量,将对象文字的外形线依照与笔划对应的每个短矢量分解为轮廓单元。
6.如权利要求5所述的轮廓字型的笔划化方法,其特征在于根据骨架信息求出轮廓单元的形状种别,并根据具有该形状种别的笔划模板求出与轮廓单元类似的笔划模板。
7.一种轮廓字型区段化的方法,其特征在于将文字的轮廓切分为以一笔为单位的笔划,将笔划切分为区段,在将文字以区段集合表示的轮廓字型生成装置中区段化方法中,通过操作员的操作将对笔划进行区段切分时的切分法、切分位置及笔划形状作为笔划原型信息存储而进行学习,根据学习的笔划原型信息将各笔划自动切分为区段。
8.如权利要求7所述的轮廓字型的区段化方法,其特征在于在有不能自动切分的笔划存在时,通过操作员的操作将其中的某些笔划切分为区段并将切分法、切分位置及笔划形状作为笔划原型信息存储而进行再学习,根据再学习的笔划原型信息对因不能切分而遗留的笔划进行自动切分。
9.如权利要求7及权利要求8所述的轮廓字型的区段化方法,其特征在于在前述学习阶段中,在将以键的形式指定用于从笔划切取区段的多种基本切分法的切分操作器显示在操作画面上的同时,将对象笔划在操作画面上显示,指定规定的切分操作器和切分位置,利用与该切分操作器相应的切分法对笔划进行区段切分,其切分法、切分位置及笔划形状作为笔划原型信息存储而学习。
10.如权利要求9所述的轮廓字型区段化方法,其特征在于,以笔划外形线各曲点的方向数据来特定前述笔划形状,同时以笔划总长与笔划一端至切分位置的长度之比例来特定切分位置。
11.如权利要求10所述的轮廓字型区段化方法,其特征在于在前述的的区段的自动切分阶段中,寻求与对象笔划和外形类似的笔划原型,根据求得的原型的切分法在前述的比例位置对对象笔划进行切分,将切分的区段的形状存储。
全文摘要
在以区段的集合表示文字的轮廓字型生成装置中,将通过操作员操作从文字上切分的笔划的形状存放于笔划模板存放部而进行学习,并根据学习的笔划模板形状,将各文字自动切分为笔划,而将切分形状存放于存储器中。当存在不能自动切分的文字时,通过操作员的操作将其中某些文字切分而得到的笔划形状存储于笔划模板存放部,并根据再学习的笔划模板的形状,对不能切分而遗留的文字进行笔划自动切分。同样地对笔划进行区段切分。
文档编号G06F17/20GK1154520SQ9612280
公开日1997年7月16日 申请日期1996年9月26日 优先权日1996年9月26日
发明者沃尔特·穆勒, 富兰克·朱格, 埃那特·布克尔 申请人:富士通株式会社