字体的非可逆压缩及容纳方法

专利名称：字体的非可逆压缩及容纳方法
技术领域：
本发明涉及一种韩语字体的非可逆或损失性(lossy)压缩及容纳方法，特别是涉及一种在用于便携式电话机、IMT-2000终端机、高清晰度电视机(HDTV)、便携式信息终端(PDA)、电子书等数字机器的韩语数字字体中，使用各文字要素之间的类似信息，不降低CRT、LCD等分辨率较低的输出装置中的字体质量，就能将重复或类似的信息单一化，压缩并容纳字体的方法。
另一方面，轮廓线字体是将文字的轮廓线用几何学的方式来表示的字体，主要由直线、曲线、圆等数学性要素来表示文字的相位。字体的成字过程多少有些复杂，但轮廓线字体与位映象字体相比，顺应性优良，输出时，字体的质量也相当好。现在使用的许多轮廓线字体中，标准型字体被Window98、WindowNT、Mac、Solaris(版本2.6以上)等操作系统所支持，打印互换性和文本互换性优良，能够在打印以及显示器两方面中使用相同的字体。因此，与其他的轮廓线字体相比，标准型字体被更多地使用。该标准型的详细情况如以下所述。标准型由标准型字体和标准型光栅扫描器(true type rasterizer)构成，在标准型字体文件存储器中，以表格的形式存有著作权、字体名、是否认可、文字技术信息、暗示指令语、文字集合以及映象信息。
下述表1表示最大24个表中一定需要的10个标准型字体表。
表1

在字体中，绘画文字(Glyph)是相对于字体中各文字的图象，在标准型中，在各绘画文字上附加固有的索引。绘画文字表是容纳实际文字信息的表，由针对各绘画文字的轮廓线的数量、x、y轴上的左下角和右上角的坐标值、暗示程序、各绘画文字坐标点以及各坐标点的条组成。因此，绘画文字表容纳了针对全部绘画文字的实际信息，所以通过绘画文字表就能决定标准型字体容纳空间的尺寸。
标准型光栅扫描器(true type rasterizer)读出字体表中记载的字体信息，并生成位映象的程序，构成操作系统和打印控制用软件的一部分。光栅扫描器(rasterizer)为了生成文字位映象，首先，从标准型字体文件存储器中读出文字的轮廓线记载信息，放大文字的轮廓线记载信息，使之达到所要求的尺寸以及适合设备划分率。然后，光栅扫描器(rasterizer)使用暗示信息来调整轮廓线，并将所调整的轮廓线用象素进行填充。
在标准型的绘画文字中，有由轮廓线以及指令语组成的单一绘画文字和由参照自身的绘画文字索引以及指令语组成的合成绘画文字。单一绘画文字由应该在实际画面中显示的各字体的坐标值所构成，合成绘画文字不是由实际坐标值，而是由参照绘画文字的索引和能指定该绘画文字的位置并决定尺度的表组成，使之能参照其他绘画文字。因此，在合成绘画文字中，具有较少的尺寸方面的字体数据，其形状也由原来的绘画文字的形状变化所决定，所以进行字体制作时，能够避免多次麻烦的手工操作，对于制作韩语组合型书体是非常有用的。


图1是表示绘画文字构造例的模式图。
在同一图中，绘画文字是文字「 」其自身的图象。在绘画文字中，各闭合曲线是表示绘画文字的轮廓线，有相当于「 」和「 」的轮廓线。而且，各点称为代表文字轮廓线的主要坐标点。
图2是表示容纳绘画文字信息的表的图。在同一图中，各表由能够使用绘画文字序号作为添加字的排列构成。各表将单一绘画文字与合成绘画文字的共同部分的字体阈值容纳在xmin、xmax、ymin、ymax内，该绘画文字将针对单一绘画文字或合成绘画文字的信息容纳在绘画文字类型表glyftype内。即，若绘画文字类型是0值，则该绘画文字是单一绘画文字，若是1值则是合成绘画文字。相当于各绘画文字的表的索引被容纳在表idxgylf内，对各绘画文字参照多少其他绘画文字的信息被容纳在表nReferenced内。在图2中，「」是单一绘画文字，绘画文字序号是$838，最小以及最大页边空白是(103，39)-(552，755)。因为该绘画文字是单一绘画文字，所以在绘画文字类型中容纳0值，能够参照针对单一绘画文字「」的详细信息的序号205被容纳在idxgylf内。该序号205在单一绘画文字表中作为信息参照时的添加字来使用。并且，在图2中，「 」是合成绘画文字，绘画文字序号是$FAF，最小以及最大页边空白是(103，-51)-(940，785)。因为该绘画文字是合成绘画文字，所以在绘画文字类型表中容纳1值，为了能参照合成绘画文字「 」的详细信息，用合成绘画文字作为添加字来使用的序号17被容纳在idxgylf内。所谓的表referenced和表arcreferenced是合成绘画文字的表，说明nReferenced。该nReferenced表示对该绘画文字序号参照多少其他的合成绘画文字的个数。即，由表referenced和表arcreferenced可知，因为称为「 」、「 」以及「 」这3个合成绘画文字共同参照「」，所以在表nReferenced中容纳3。
另一方面，韩语字体可以大致分为组合型字体和完成型字体。所谓组合型韩语字体是将韩语字母区分为初声、中声、终声，分别对应各字素制作字体之后，通过将这些字素字体组合来完成的字体制作方式。与此相对，所谓完成型的韩语字体是按每个韩语文字来分别制作完成形态的字体的方式。如果比较这两种字体，则组合型字体可以在字体制作上节省所需要的时间和功夫，而且节约容纳字体所需的空间，但它不考虑初声、中声以及终声各字形的特性，在点阵上仅使用特定部分，从这一点来说，与完成型相比，存在着字的质量较低这一缺点。与此相反，完成型字体的字质量优良，但是不仅在字体制作上需要很多的时间和努力，而且需要很多的容纳空间。在位映象字体的情况下，完成型的字体由韩语2350字、汉字4880字来构成。为了用24行24列的点所表示的完成型的位映象字体，需要520，560字节的容纳空间，并且，单一代码由11，172字的韩语字母和20902字的汉字所构成，为了容纳它们，就需要2，309，328字节这样大规模的容纳空间。尤其是，完成型的韩语字体有以下缺点即在聚集字素形成一个音节这一韩语特性上，在设计并容纳一个完成型字体的音节的过程中，因为不必要地再次设计并重复容纳相同字素，所以需要更大的容纳空间。因此，如果能使重复的字素数量最小化，以此来构成完成型字体，就既能最大限度地保持完成型字体的质量，又能与组合型字体一样，同时节省生成字体所需要的时间和努力、并能节约容纳空间。而且，对于便携式电话机、IMT-2000终端机、高清晰度电视机、便携式信息终端(PDA)、电子书等存储空间受到相当大限制的装置，容纳空间必须最小化。而且，实际上使用者对有魅力的字体的要求也正在不断地提高。
为了达到所述目的，根据本发明的字体非可逆压缩及容纳方法，其特征在于包括以下所述的步骤在韩语字母标准型字体的文件存储器中，为了将字体的重复最小化，节约容纳空间，读出标准型字体表的步骤；将读出的标准型字体的绘画文字划分为轮廓线单位的步骤；比较该划分的轮廓线之间类似性，并制作类似性比较一览表的步骤；当2条以上轮廓线相互类似时，在所述类似性比较一览表中将该2条以上轮廓线一体化的步骤；从所述类似性比较一览表的轮廓线中选拔应该显示在画面上的代表轮廓线的步骤；使用标准型光栅扫描器(true type rasterizer)将该选拔的代表轮廓线显示到输出装置上的步骤；在所述类似性比较一览表中，除去不需要的绘画文字表的步骤；使用在所述步骤中残留的绘画文字表来生成新的绘画文字表的步骤。
图2是表示用于容纳绘画文字信息的表的模式图。
图3是以韩语文字「 」为例的、用于说明标准型字体输出过程的流程图。
图4是用于说明各轮廓线之间的类似性比较过程的模式图。
图5是用于说明绘画文字表的再构成过程的流程图。
图6是表示图5的第1类似类型的模式图。
图7是表示图5的第2类似类型的模式图。
图8是第1类似类型，是当Cmap表中参照的绘画文字在2个以上时，用于说明该参照变更的模式9是第1类似类型，是用于说明将参照Cmap表的单一绘画文字中的1个变更为代表绘画文字的过程的模式图。
图10是第1类似类型，是当将单一绘画文字变更为代表绘画文字之后，用于说明向合成绘画文字「 」的参照绘画文字变更的模式图。
图11是第1类似类型，是当用Cmap表参照的绘画文字为1个时，用于说明其参照变更的模式图。
图12是第1类似类型，是当用Cmap表参照的绘画文字为1个时，用于说明其参照变更的模式图。
图13是第1类似类型，是用于说明在Cmap表中没有参照的绘画文字情况的模式图。
图14是第1类似类型，是当Cmap表中没有参照的绘画文字时，用于说明将任意绘画文字作为代表绘画文字进行参照的变更过程的模式图。
图15是第1类似类型，是当Cmap表中没有参照的绘画文字时，将任意的绘画文字作为代表绘画文字进行参照，并除掉剩余绘画文字的过程的模式图。
图16是第2类似类型，是在进行类似性确认时，用于说明变更绘画文字表之前的过程的模式图。
图17是第2类似类型，是在进行类似性确认时，用于说明变更绘画文字表之后的过程的模式图。
符号说明下面，简要说明附图符号。
Cmap至字体信息的相当文字的映象表，Glyph字体信息表，Head全部的信息，Hhea文字宽度信息，Hmtx各文字左侧方位以及宽度，Loca各绘画文字信息位置，Maxp需要的最大值信息，Name标准型名，Post后置字母数字关联信息。
下面，同时参照图2、图3以及表1，详细说明根据本发明的文字生成过程。
图3是以韩语文字「 」为例的、用于说明标准型字体输出过程的流程图。为了根据标准型字体表生成字体，首先，如果输入文字代码OxACOO，则在Cmap表中取出相当于该文字代码的绘画文字索引1026并提供给Loca表。并且，从Head表用什么样的格式来保存该Loca表，将这样的信息(xmin＝103、xmax＝940、ymin＝-51、ymax＝785、绘画文字型＝1、nReferenced＝3、idxgylf＝17)和来自Maxp表的绘画文字的总数输出到Loca表中。该Loca表能参照这些数据，从绘画文字表得到对应于绘画文字索引的绘画文字位置信息Ox18ad。其次，利用从Loca表得到的绘画文字位置求得应该在实际画面中显示的坐标值和其他信息，在画面上显示「 」。
单一绘画文字由以一条闭曲线为单位的轮廓线信息和描述实际轮廓线的坐标来构成。对于单一绘画文字，轮廓线信息和构成轮廓线的坐标不能分离，但进行类似性比较时，如果分别区分构成绘画文字的各轮廓线，就能进行效果大得多的类似性比较。因此，区分为多条轮廓线的一个绘画文字作为相当于各轮廓线的各坐标被分开容纳。
图4是用于说明各轮廓线之间的类似性比较过程的模式图。在同一图中，通过对文字「 」和其他文字「 」进行异或运算(XOR)，表示成为这两个文字之间共同要素的「」的类似性。在图4(a)以及(b)中，按在文字周围的点是代表各文字轮廓线的主要坐标点。在图4(c)中，各小圆表示显示各轮廓线的主要坐标的误差允许范围。该误差允许范围由输出装置的分辨率和基准字体的尺寸所决定，若在该误差允许范围以内，就看作为是同一坐标。例如，在图4中，因为表示「」部分和包含在「 」以及「 」中的「丨」部分的轮廓线的轮廓线坐标全部在误差允许范围内，所以判定这些是同一坐标。但是，「 」和包含在「 」中的「-」与「＝」的轮廓线坐标偏离误差允许范围，所以判定这些是不同的坐标。而且，通过调节输出装置的分辨率和基准字体的尺寸，就可以调节字体的压缩比率。
另一方面，与划分文字得到的各轮廓线的位置无关，具有类似特性的类似轮廓线进行类似性比较时，作为相对坐标系进行处理。例如，在文字「 」中，初声「 」和终声「 」的位置不同，可是从相对坐标系的观点来看，似乎类似性很高，成为类似性的比较对象。如果从绝对坐标系的观点来看，因为初声「 」和终声「 」的位置不同，所以似乎完全没有类似性。对划分文字得到的轮廓线的类似性比较一览表生成时，类似性比较一览表相互类似的各轮廓线通常在再构成绘画文字表时，需要在每个一览表中追加单一的绘画文字。因此，若不需要的一览表很多，则由于单一绘画文字表的追加会造成容纳空间上的浪费，所以将这些轮廓线进行组合。例如，包含在文字「 」中的轮廓线数是3个，即「-」、「-」以及「 」，但这3个轮廓线不分开，总是共同使用，所以在进行类似性比较时，只看作1个绘画文字「 」。其次，选择能全部表示字型稍有不同的各轮廓线的代表轮廓线，然后使用标准型光栅扫描器(true typerasterizer)将该轮廓线供给输出装置。
图5是用于说明绘画文字表的再构成过程的流程图。首先，相互比较所划分的各轮廓线，制作1个或1个以上的类似性一览表，然后使用该一览表再构成绘画文字表。首先，为了节约存储空间，用各一览表把握是否有类似类型，去掉重复的绘画文字。并且，对每个一览表制作代表绘画文字，如有参照该一览表的其他绘画文字，就进行处理。
同时参照图6以及图7，区分根据本发明的第1类似类型和第2类似类型，详述去掉不需要的绘画文字表的方法。
图6是表示第1类似类型的模式图。如图6所示，当各单一绘画文字由1条轮廓线构成时，这3个类似的单一绘画文字与1个类似性一览表相关。此时，因为不需要附随的轮廓线，所以从3个中只留1个，去掉其余的。若详述，则如图6所示，因为各单一绘画文字「 」(绘画文字$OBO8)、「 」(绘画文字$OBO9)、「 」(绘画文字$OBOA)全部由1条轮廓线所构成，在3个单一绘画文字中只留存单一绘画文字「 」(绘画文字$OBO8)，去掉其余的2个绘画文字。比较合成绘画文字「 」和合成绘画文字「 」时，合成绘画文字「 」的轮廓线「 」与合成绘画文字「 」的轮廓线「 」成为类似性比较的对象。如以上所述的那样，把成为类似性比较对象的各单一绘画文字用1条轮廓线来构成的情况，或者合成绘画文字成为比较对象的情况设定为第1类似类型。
图7是表示第2类似类型的模式图。即，如图7所示，因为在2个单一绘画文字「 」以及「 」中，仅轮廓线「」与类似性一览表相关联，所以决定将单一绘画文字「」作为轮廓线的「」的类似性一览表的代表绘画文字，其余部分用另外的单一绘画文字「 」和「 」定义。原有的单一绘画文字「 」变成参照单一绘画文字「」和「 」的合成绘画文字「 」。并且，单一绘画文字「 」变成参照单一绘画文字「」和「 」的合成绘画文字「 」。如上所述，成为比较对象的单一绘画文字由2个以上的轮廓线构成，将来自这些轮廓线中的一部分成为类似性比较对象时定义为第2类似类型。用这种方法，有2条轮廓线的2个单一绘画文字「 」以及「 」与有1条轮廓线的3个单一绘画文字「」、「 」以及「 」变成2个合成绘画文字「 」以及「 」。此时，绘画文字表从2个增加到5个，但轮廓线个数从4个「」、「 」、「」以及「 」减少到3个「」、「 」以及「 」，因为可以去掉的点的数量很多，所以能够减少字体数据的容纳空间。
在上述方法中，去掉不需要的绘画文字表，能够根据其类似类型生成新的绘画文字表。
在第1类似类型中，确认Cmap表中参照的绘画文字在1个一览表中存在几个。若详述，就是根据Cmap表中参照的绘画文字是2个以上、1个或者没有，生成新的绘画文字表的过程不同。在第2类似类型中，将代表一览表的轮廓线制作成单一绘画文字作为代表绘画文字，将一览表中的各轮廓线的单一绘画文字变成各个合成绘画文字。这样变成的合成绘画文字参照单一绘画文字的轮廓线所属的类似性一览表的代表绘画文字，没有类似性一览表的轮廓线参照制作一个新的绘画文字。
首先，对于图5所示的第1类似类型加以说明。
第一，Cmap中参照的绘画文字是2个以上时，将2个以上的绘画文字中的1个设定为代表绘画文字，其余绘画文字参照代表绘画文字变换成合成绘画文字。如果存在参照类似性比较一览表中的其他合成绘画文字，就将其合成绘画文字的参照变更为代表绘画文字，去掉不参照Cmap表的全部绘画文字。
图8至图10是表示各个Cmap表中参照的绘画文字为2个以上时模式图。在图8中，合成绘画文字「 」、「 」以及Cmap表分别参照了3个不同的绘画文字。此时，将Cmap表中参照的绘画文字中的1个设定为代表绘画文字，Cmap表中假设参照的其余绘画文字变成合成绘画文字后，要参照代表绘画文字，合成绘画文字「 」以及「 」参照代表绘画文字而设定。其后，去掉不参照这以上的绘画文字。参照图8，合成绘画文字「 」参照绘画文字$OBO8；Cmap表参照绘画文字$OBO8以及绘画文字$OBO9；合成绘画文字「 」参照绘画文字$OBOA。此时，Cmap表中参照的两个绘画文字$OBO8以及绘画文字$OBO9中，将绘画文字$OBO8设定为代表绘画文字，绘画文字$OBO9变成合成绘画文字后，要参照代表绘画文字$OBO8。而且，两个合成绘画文字「 」以及「 」要共同参照代表绘画文字$OBO8，去掉不参照这以上的绘画文字$OBOA。
图9是用于说明将Cmap表参照的单一绘画文字中的1个变更为代表绘画文字的过程的模式图。
图10是用于说明单一绘画文字变更为代表绘画文字后，变更至合成绘画文字「 」的参照绘画文字的模式图。
第二，Cmap表中参照的绘画文字为1个时，将该绘画文字作为代表绘画文字设定后，参照其他绘画文字的合成绘画文字要参照全部代表绘画文字。其后，去掉代表绘画文字以外的绘画文字。
图11以及图12是用于说明Cmap表中参照的绘画文字为1个时的模式图。图11中的Cmap表只参照1个绘画文字$OBO9。此时，将绘画文字$OBO9设定为代表绘画文字，参照绘画文字$OBO8的合成绘画文字「 」和参照绘画文字$OBOA的合成绘画文字「 」如图12所示，参照代表绘画文字$OBO9之后，去掉其余的绘画文字$OBO8和绘画文字$OBOA。
图12是用于说明Cmap表中参照的绘画文字为1个时其参照变更的模式图。
第三，Cmap表中没有参照的绘画文字时，将任意的绘画文字设定为代表绘画文字，参照其余绘画文字的合成绘画文字参照代表绘画文字之后，去掉其余的绘画文字。
图13至图15是表示各个Cmap表中没有参照的绘画文字时的模式图。参照图13，合成绘画文字「 」参照绘画文字$OBO8，合成绘画文字「 」参照绘画文字$OBOA。将绘画文字$OBO8设定为代表绘画文字，如图14所示，合成绘画文字「 」参照代表绘画文字$OBO8之后，如图15所示，去掉两个绘画文字$OBO9以及$OBOA。
图14是用于说明Cmap表中没有参照的绘画文字时，要将任意绘画文字作为代表绘画文字参照的变更过程的模式图。
图15是用于说明Cmap表中没有参照的绘画文字时，要将任意绘画文字作为代表绘画文字参照，去掉其余绘画文字过程的模式图。
下面，如图5所示，对第2类似类型加以说明。
图16是用于说明在第2类似类型中，类似性确认时，变更绘画文字表之前过程的模式图。在同一图中，单一绘画文字「 」是$OFAF，单一绘画文字「 」是$OFE7。
图17是用于说明在第2类似类型中，类似性确认时，变更绘画文字表之后过程的模式图。在同一图中，将代表轮廓线「」类似性一览表的单一绘画文字「」设在$1000，将2个单一绘画文字$OFAF以及$OFE7变成合成绘画文字。单一绘画文字「 」，即$OFAF变成参照单一绘画文字「」即$1000和将其余轮廓线「 」作为单一绘画文字新制作的$1001的合成绘画文字。并且，单一绘画文字「 」，即$OFE7变成参照单一绘画文字「」即$1000和将其余轮廓线「 」作为单一绘画文字新制作的$1002的合成绘画文字。根据通过这样过程新制作的绘画文字表，Loca表以及Post表也变。并且，记录在Maxp表的各最高值也变，Head表中的Loca表的格式也再次被定义。最后，全部剩余表组合生成纯粹的标准型表。
若根据本发明的实施例，在韩语标准型字体文件存储器中，将绘画文字划分为轮廓线单位非可逆压缩，使用轮廓线间的类似性再构成绘画文字表后，能够生成新的绘画文字表并能节约韩语标准型字体的容纳空间。
另一方面，汉字与韩语一样，在某文字内，由许多轮廓线构成。特别是，许多汉字在该字内有共同要素；所以若将该共同要素用上述同样的方法分别设定为代表绘画文字，以上所述的效果能够广泛奏效。例如，汉字「仁」、「代」以及「付」，通过根据共同要素的轮廓「亻」将旧绘画文字表再构成新的绘画文字表，可以进行字体表的非可逆压缩和节约容纳空间。并且，以上所述本发明的方法也能够适用于德语的元音变音符号「¨」，法语的高重音符号(accent aigu)「′」、低重音符号(accent grave)「′」、两脚规型重音符号(accent circonflexe)「？」、双点符号(trema)「″」等符号。同样，即使对于像日本语中的「ソ」、「ツ」、「ノ」这样有类似轮廓线的文字也能适用本发明。另一方面，以上所述的本发明除德语、法语、日本语以外，在越南语、印度语、泰语、阿拉伯语、英语、西班牙语等语言中，以具有类似轮廓线的文字为前题，能够适用。
并且，在表示上述各文字的字体存储器中，单位要素以完成型被保存，根据本发明的类似性比较、代表轮廓线抽样以及绘画文字表再构成的方法，能够以具有一定组合规则的组合型容纳，以韩语完成型代码自动生成被缺失的文字并容纳。
而且，本发明不限于标准型字体的实施例，当然，不脱离本发明的请求范围，适用于各种韩语字体。
因此，通过本发明的韩语字体的非可逆压缩，既保持处理程序不变化和基本字体的质量水平，又可用于IMT-2000终端机、便携式信息终端(PDA)、电子书、高清晰度电视机等容纳空间受到限制、主要使用CRR和LCD等分辨率较低的输出装置的数字机器中，能够仅在相应的十分之一以下容纳空间使用单一代码的11，172字的韩语字体，根据绘画文字的参照信息，为容纳字体不需要决定组合型字体中的参数和由此变更程序。并且，根据本发明使用的韩语字体容纳方式制作新的韩语字体时，能够节减制作时间以及费用，并能开发出字质量优良的字体。
权利要求
1.一种字体的非可逆压缩及容纳方法，在表示文字的字体存储器中，使用单位要素的类似性将所述字体存储器的容纳空间最小化，其特征在于包括将所述字体的单位要素划分为轮廓线单位的第一步骤；比较划分后的轮廓线之间的类似性，制作类似性比较一览表的第二步骤；在所述类似性比较一览表中，当2条以上的轮廓线相互类似时，将该2条以上轮廓线一体化的第三步骤；从所述类似性比较一览表的轮廓线中，选拔应该在画面上显示的代表轮廓线的第四步骤；在所述类似性比较一览表中，去掉不需要的绘画文字表的第四步骤；使用所述第四步骤残留的绘画文字表，来生成新的绘画文字表的第五步骤。
2.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于在所述第一步骤中，按照坐标来分离并容纳所述轮廓线信息和实际的轮廓线。
3.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于所述第二步骤中的类似性比较与绝对坐标系中的2条轮廓线的绝对坐标值无关，该2条轮廓线在相对坐标系中进行异或运算，如果所述异或运算结果在误差允许范围之内，就将所述2条轮廓线看作是同一条轮廓线。
4.根据权利要求3所述的字体的非可逆压缩及容纳方法，其特征在于所述误差允许范围由输出装置的分辨率和基准字体的尺寸所决定。
5.根据权利要求4所述的字体的非可逆压缩及容纳方法，其特征在于字体的压缩比率是根据所述输出装置的分辨率和所述基准字体的尺寸来进行调节的。
6.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于在所述第三步骤中，把分离之后不使用、并经常共同使用的轮廓线合并为一个单位要素。
7.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于在所述第四以及第五步骤中，作为第1类似类型，将类似的多个单一绘画文字中的一个设定为代表绘画文字，只保留所述代表绘画文字，去掉其他的单一绘画文字，在将该残留绘画文字变换成参照所述代表绘画文字的合成绘画文字之后，如果在所述类似性比较一览表中存在参照所述绘画文字的其他合成绘画文字，则变更该合成绘画文字，使之参照所述代表绘画文字，去掉不参照由对应于字体信息的文字所映象的表的绘画文字，生成所述新的绘画文字表。
8.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于在所述第四、第五以及第六步骤中，作为第2类似类型，在成为比较对象的单一绘画文字的轮廓线中，其形状类似，在与所述类似性比较一览表有关的轮廓线中，将代表所述类似性比较一览表的1条轮廓线制作成单一绘画文字，作为代表绘画文字，用新的单一绘画文字制作没有所述类似性比较一览表的轮廓线，在所述类似性比较一览表中，把对应于所述轮廓线的所述单一绘画文字变更为参照所述代表绘画文字和所述新的单一绘画文字的合成绘画文字，在所述类似性比较一览表中，去掉所述代表绘画文字以外的剩余绘画文字，生成所述新的绘画文字表。
9.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于表现韩语、汉字、日本语、越南语、印度语、泰语、阿拉伯语、英语、德语、法语以及西班牙语的文字的字体，是作为轮廓线来表现的、被划分成所述单位要素的文字。
10.根据权利要求1所述的字体的非可逆压缩及容纳方法，其特征在于通过类似性比较、代表轮廓线抽样以及绘画文字表的再构成，把在所述字体存储器中作为完成型代码保存的所述单位要素作为具有一定的组合规则的组合代码来容纳，作为所述组合型代码来生成并保存所述完成型代码中缺少的1个以上的文字。
全文摘要
一种字体的非可逆压缩及容纳方法，是在表示文字的字体存储器中使用单位要素类似性将字体存储器的容纳空间最小化，将字体的单位要素划分成轮廓线单位，比较该划分的轮廓线间的类似性，制作成类似性比较一览表，在该类似性比较一览表中，当2条以上的轮廓线相互类似时，将该2条以上的轮廓线一体化，从类似性比较一览表的轮廓线中选出应在画面上显示的代表轮廓线，在类似性比较一览表中去掉不需要的绘画文字表，使用剩余的绘画文字表生成新的绘画文字表。这样，根据本发明，既能在PDA、CRT或者LCD这样的分辨率较低的输出装置中，将完成型字体的质量保持在如原来字体的水平上，又能将容纳空间减少到完成型的十分之一以下。
文档编号G09G5/24GK1397912SQ02108
公开日2003年2月19日 申请日期2002年3月29日 优先权日2001年7月12日
发明者催宰荣, 李英杓, 郑根镐 申请人:催宰荣, 纳普斯公司