字符字体产生的方法和设备及计算机可读存储媒体的制作方法

专利名称：字符字体产生的方法和设备及计算机可读存储媒体的制作方法
技术领域：
本发明涉及一种字符字体产生的方法和设备，不超出字符输出媒体的限制，和涉及一种存储字符字体产生程序的计算机可读存储媒体，尤其涉及一种字符字体产生的方法和设备和存储字符字体产生程序的计算机可读存储媒体，用于根据接收字符的输出媒体的限制，简化构成字符的一组笔画。
在《日经电子》,1997.4.7(第686号),137-147页中，描述了一种技术，用于以表面整化(surface integral)的方法，发展了一种多灰度日本字体，以点来表示。
在表面整化的方法中，用字符的外形来判定字符的灰度值，即，首先通过基于在每个象素中由外形围绕的区域的值，获得一纠正值，然后通过将纠正值加到预定的基本灰度值判定最终灰度。
然而，当点的灰度水平不够时，用中间灰度发展点(Developing dots)的方法，诸如上述的表面整化方法不能被采用，在某些情况下，产生的字符可能被整体压扁或模糊，变得无法辨认。
因而，本发明的目的是提供一种字符字体产生的方法和设备，能够产生一种字符字体，尽管有字符输出媒体的限制，仍允许输出容易识别的字符，并提出一种存储字符字体产生程序的计算机可读存储媒体。
为实现上述目的，根据本发明的字符字体产生的方法包括以下步骤判定是否能够以希望的字体输出一字符到具有预定分辨率的输出单元，和响应于在所述判定步骤中“不允许输出”的判定，省略所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小。在所述省略步骤中执行省略，以便保持所述字符的平衡和保留所述字符的形状(轮廓)。
这样，省略了笔画，允许根据输出单元的分辨率输出字符，同时字符的平衡被保持，字符的形状(轮廓)被保留。因而，字符的输出可以不受限于输出单元的分辨率。
另外，即使字符的笔画被省略，由于其平衡和形状(轮廓)被保持，在输出字符中，字样也被保留，字符的可视性没有恶化。
上述的字符字体产生的方法在省略的步骤中可以还包括减少步骤和产生步骤。
在所述减少步骤中，减少所述字符，直到所述字符的每个笔画与另一笔画、包含所述字符的主体大小区域的限定框和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框之一相接触。
在所述产生步骤中，基于在所述减少步骤中减少的结果，产生字符区域平衡数据库(下文中称为DB)，包括所述分裂框大小和所述限定框大小的比率和关于笔画与在每个所述字符区域的每个所述分裂框中的分裂框的每条线的接触的方式的接触信息。
另外，在省略步骤中，基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
这样，在省略步骤中基于接触信息执行笔画的省略，同时，指明字符的平衡的每个字符区域的分裂框的大小和限定框的大小的比率被保持不变。因而，字符的平衡，即，字样被保持，而没有在笔画省略处理中被改变。另外，由于根据每个分裂框的接触信息执行笔画的省略，有关字符的形状(轮廓)的笔画容易和可靠地被保持。
根据上述字符字体产生的方法的接触信息可能包括在笔画的边缘部分和分裂框线之间的接触的数目，在有对应于笔画的宽度的长度的边缘线和分裂框线之间的接触的数目，和在笔画的面(lengthwise line)和分裂框线之间的接触的数目。
这样，可以根据在笔画的边缘部分和分裂框线之间的接触的数目，在对应于笔画的宽度的边缘线和分裂框线之间的接触的数目，和在笔画的面和分裂框线之间的接触的数目，判定要省略哪个笔画。因而，笔画省略的优先级(权)可以视情况灵活地判定，可以容易地获得有省略的笔画的输出字符和上乘的可视性。
在上述的要省略的笔画的判定中，当接触信息指明笔画的面和分裂框线的接触时，如果在笔画的该面，字符和限定框线之间的距离最短，那么就不省略该笔画，否则根据相邻笔画的接触信息可以判定笔画的省略。
因此，当笔画的面与分裂框线接触，且字符和限定框之间的距离在该面最短时，该笔画被判定不省略。换言之，有关字符的形状(轮廓)的笔画被判定不省略。否则，根据相邻笔画的接触信息判定省略。换言之，详细判定有关字符的内部笔画的省略的权(weighting)。
因此，可以省略笔画，以提供改进的可视性，同时字符的形状(轮廓)被可靠地保留。
在上述的希望的字体中，字符的笔画宽度可以根据字符的笔画的总数来设定。
这样，在输出字符字体中，笔画宽度根据字符的笔画的总数来设定。因而，在字符的输出中，可以对所有的字符获得色彩的统一密度，而与笔画的总数无关，从而改进了可视性。
应用预先准备的多个分裂模式之一，基于字符的构造，如上所述分裂主体大小区域，可以结合至少一个具体分裂模式来产生多个分裂模式。
这样，提供了多个分裂模式，每个作为一具体的分裂模式的结合。因而，只需要单独准备具体的分裂模式，而不是多个分裂模式，从而减少了准备分裂模式需要的存储量。
根据本发明的字符字体产生的设备包括判定单元，用于判定是否能够以希望的字体输出一字符到具有预定分辨率的输出单元；和省略单元，用于根据在所述判定单元中“不允许输出”的判定，省略所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小。执行所述省略，以便保持所述字符的平衡和保留所述字符的形状(轮廓)。
这样，省略了笔画，允许根据输出单元的分辨率输出字符，同时字符的平衡被保持，字符的形状(轮廓)被保留。因而，字符的输出可以不受限于输出单元的分辨率。
另外，即使字符的笔画被省略，由于其平衡和形状(轮廓)被保持，在输出字符中，字样也被保留，字符的可视性没有恶化。
在上述的字符字体产生的设备中，省略单元可以包括下面提出的减少单元和产生单元。
减少单元减少所述字符，直到所述字符的每个笔画与另一笔画、包含所述字符的主体大小区域的限定框和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框之一相接触。产生单元基于在所述减少单元中减少的结果，产生字符区域平衡数据库，包括所述分裂框大小和所述限定框大小的比率和关于笔画与在每个所述字符区域的每个所述分裂框中的分裂框的每条线的接触的方式的接触信息。省略单元基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
这样，由省略单元基于接触信息执行笔画的省略，同时，指明字符的平衡的每个字符区域的分裂框的大小和限定框的大小的比率被保持不变。因而，字符的平衡，即，字样被保持，而没有在笔画省略处理中被改变。另外，由于根据每个分裂框线的接触信息执行笔画的省略，有关字符的形状(轮廓)的笔画容易和可靠地被保持。
在上述字符字体产生的设备中的接触信息可能包括在笔画的边缘部分和分裂框线之间的接触的数目，在有对应于笔画的宽度的长度的边缘线和分裂框线之间的接触的数目，和在笔画的面和分裂框线之间的接触的数目。
这样，可以根据在笔画的边缘部分和分裂框线之间的接触的数目，在对应于笔画的宽度的边缘线和分裂框线之间的接触的数目，和在笔画的面和分裂框线之间的接触的数目，判定要省略哪个笔画。因而，笔画省略的优先级(权)可以视情况灵活地判定，可以容易地获得有省略的笔画的输出字符和上乘的可视性。
在上述的字符字体产生的设备中要省略的笔画的判定中，当接触信息指明笔画的面和分裂框线的接触时，如果在笔画的该面，字符和限定框线之间的距离最短，那么就不省略该笔画，否则根据相邻笔画的接触信息可以判定笔画的省略。
因此，当笔画的面与分裂框线接触，且字符和限定框之间的距离在该面最短时，该笔画被判定不省略。换言之，有关字符的形状(轮廓)的笔画被判定不省略。否则，根据相邻笔画的接触信息判定省略。详细地判定有关省略的权。
因此，可以省略笔画，以提供改进的可视性，同时字符的形状(轮廓)被可靠地保留。
在上述的字符字体产生设备中的希望的字体中，字符的笔画宽度可以根据字符的笔画的总数来设定。
这样，在输出字符字体中，笔画宽度根据字符的笔画的总数来设定。因而，在字符的输出中，可以对所有的字符获得色彩的统一密度，而与笔画的总数无关，从而改进了可视性。
在上述的字符字体产生设备中，应用预先准备的多个分裂模式之一，基于字符的构造，如上所述分裂主体大小区域，可以结合至少一个具体分裂模式来产生多个分裂模式。
这样，提供了多个分裂模式，每个作为至少一个具体的分裂模式的结合。因而，只需要单独准备具体的分裂模式，而不是多个分裂模式，从而减少了准备分裂模式需要的设备的存储量。
在计算机可读存储媒体中，存储了字符字体产生程序，用于使计算机执行根据本发明的一种字符字体产生的方法，该字符字体产生的方法包括以下步骤判定是否能够以希望的字体输出一字符到具有预定分辨率的输出单元，和根据在所述判定步骤中“不允许输出”的判定，省略所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小。执行省略，以便保持所述字符的平衡和保留所述字符的形状。
这样，省略了笔画，允许根据输出单元的分辨率输出字符，同时字符的平衡被保持，字符的形状(轮廓)被保留。因而，字符的输出可以不受限于输出单元的分辨率。
另外，即使字符的笔画被省略，由于其平衡和形状(轮廓)被保持，在输出字符中，字样也被保留，字符的可视性没有恶化。
在所述计算机可读存储媒体中，存储了字符字体产生程序，用于使计算机执行上述的一种字符字体产生的方法，在所述字符字体产生的方法中的省略步骤还可以包括减少步骤和产生步骤。在减少步骤中，减少所述字符，直到所述字符的每个笔画与另一笔画、包含所述字符的主体大小区域的限定框和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框之一相接触。在产生步骤中，基于在所述减少步骤中减少的结果，产生字符区域平衡数据库，包括所述分裂框大小和所述限定框大小的比率和关于笔画与在每个所述分裂框中的分裂框的每条线的接触的方式的接触信息。另外，在省略步骤中，基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
这样，在省略步骤中基于接触信息执行笔画的省略，同时，指明字符的平衡的每个字符的分裂框的大小和限定框的大小的比率被保持不变。因而，字符的平衡，即，字样被保持，而没有在笔画省略处理中被改变。另外，由于根据每个分裂框的接触信息执行笔画的省略，有关字符的形状(轮廓)的笔画容易和可靠地被保持。
本发明的上述和其它目的、特征、方面和优点将通过参照附图的下面的对其的详细描述变得更加清楚。


图1是根据本发明的实施例的用于字符字体产生的设备的方框图。
图2是示出根据本发明的实施例的规则基础框架DB的结构的图。
图3是示出根据本发明的实施例的粗细(厚度)DB的结构的图。
图4是示出根据本发明的实施例的用字符区域DB定义为几何信息的几种形式类型的图。
图5是示出根据本发明的实施例的水平秩(rank)DB的结构的图。
图6是示出根据本发明的实施例的垂直秩DB的结构的图。
图7A和7B是描述根据本发明的实施例的字符的字符区域限定框和字符区域分裂框的参考图。
图8A-8C是示出根据本发明的实施例的字符区域平衡DB的结构的图。
图9是描述根据本发明的实施例的在字符字体产生中有关字符的笔画的点、线、面的参考图。
图10是根据本发明的实施例的字符字体产生处理的示意流程图。
图11是根据本发明的实施例的笔画省略处理的流程图。
图12A-12I是描述图11所示的笔画省略处理的详细例子的参考图。
图13是描述在图11所示的笔画省略处理中用于判定要省略的字符的部分的过程的参考图。
下面将参考附图描述本发明的实施例。在实施例中，字符包括平假名、片假名、字母表、符号、数字、汉字(中文字符)等等，不同的字符代码假定被分配给每个字符。在描述中，字符字体指明了用于以各种字样显示一字符的数据。
根据本发明的实施例的用于字符字体产生的设备如图1所示，包括CPU10(中央处理器单元)，有存储器11，用于以集中方式控制和管理该设备；DB(数据库)存储器12，用于存储各种DB；存储单元13，用于存储诸如后述的笔画纠正表132和优先级判定规则131的数据；输入单元14，比如键盘；输出单元15，比如液晶显示器，打印机等。
DB存储器12包括规则基础框架DB1和粗细(厚度)DB2、垂直秩DB4、水平秩DB3、和字符区域DB5和字符区域平衡DB6，为根据本发明的实施例的字符字体产生所参考。
在图2中，示出了规则基础框架DB1的结构。图2所示的规则基础框架DB1是为每个字符代码单独准备的，包括了字符代码30、字样数目31、元素数目(总的笔画数目)32、每个元素的元素连接信息、一个字符的框架点数目36和每个元素的框架点坐标数据37。在图2中，假定字样数目31为M，元素数目32为N。
元素数目32对应于由相应的字符代码30标识的字符的笔画的总数目。在图2中，例如，数据库包括元素连接信息，包括元素代码33、框架点数目34、和到每个笔画，即到M个字样的每个中的N个元素的每个的对应框架点坐标数据37的指针35。M由字样数目31来指明。
框架点数目34指明了使用对应元素为框架形成字符所需要的坐标点的数目。到框架点坐标数据37的指针35是坐标数据37的指针值，用于唯一地标识由框架点数目34指明的数目的每个坐标点。元素代码33标识了连接到每个元素的框架的对应字样的唯一的元素(模型)信息。
图3示出粗细(厚度)DB的结构。这里，粗细(厚度)指明了笔画的宽度。字符，尤其是汉字(中文字符)的笔画的数目是变化的。当所有的字符的所有笔画在输出以相同的宽度显示时，就可视地产生了密度的显著波动，可视性严重地恶化了。因而，在本发明的实施例中，根据字符的总的笔画数目，参考图3中所示的粗细(厚度)DB2，可变地设定笔画宽度，以便保持所有输出字符的统一密度。
在图3中所示的粗细(厚度)DB2中，字符的总的笔画数目被分为五个区段。每个区段存储了字符的垂直笔画宽度41和水平笔画宽度42。对不能用垂直或水平清楚定义的曲线，用垂直笔画宽度41为参考，通过转动该笔画，来调整笔画宽度。
根据本发明的实施例，由字符区域DB5定义的几种形式的类型在图4中以几何信息示出。字符区域DB5将由字符区域A,B和C组成的字符的几何构成分类成类型T1-T14。字符区域不限于字符区域A,B和C。在字符区域DB5中，包括根部(radical)(左手根部和右手根部)的汉字构造被分类成类型T1-T14。除了汉字的字符被同等地分类成类型T1。
这里，在字符区域DB5中，字符的几何构造被分类成类型T1-T14，但类型的数目可以不是14个。另外，尽管在实施例中，类型T1-T14是独立地准备的，也可以仅准备类型T2和通过转动或结合类型T2来产生其它类型。在该情况下，通过放大或减小类型T2内部的字符区域B，可以产生类型T9-T12。通过将减小的类型T4插入类型T3的方形字符区域之一，可以产生类型T5-T8。另外，通过准备两个类型T3和T4和以相似方式产生其它类型，可以准备所有类型。
图5和6分别示出根据本发明的实施例的水平秩DB和垂直秩DB。这里，秩指明了字符的笔画数目。
在图5中，垂直秩DB4包括多个字符的每个的字符代码30、类型信息70、总水平秩50、字符区域A的水平秩5A、字符区域B的水平秩5B、字符区域C的水平秩5C。
在图6中，垂直秩DB4包括多个字符的每个的字符代码30、类型信息70、总垂直秩60、字符区域A的垂直秩6A、字符区域B的垂直秩6B、字符区域C的垂直秩6C。
类型信息70指明了根据对应于字符代码30的字符的结构分配的，在图4中示出的字符区域DB5中的类型T1-T14之一。
总水平秩50指明了在水平方向对应字符的总的笔画数目。字符区域A,B和C的各个水平秩5A,5B和5C指明了在对应类型信息70指明的字符区域DB5中的类型Ti(i是一到十四之一)的字符区域A,B和C的水平笔画数目。
总垂直秩60指明了在垂直方向对应字符的总的笔画数目。字符区域A,B和C的各个垂直秩6A,6B和6C指明了在对应类型信息70指明的字符区域DB5中的类型Ti(i是一到十四之一)的字符区域A,B和C的垂直笔画数目。
垂直秩DB4和水平秩DB3包括对应于由对应类型信息70指明的类型Ti(i是一到十四之一)的每个字符区域的水平秩和垂直秩。这里，字符区域A,B和C的每个的水平秩和垂直秩被示出，以便作为例子。
参考图7A和7B，将根据本发明的实施例描述字符区域限定框和字符区域分裂框。这里，字符区域限定框100由虚线指明，作为例子，围绕着字符区域DB5中的类型T5的字符的主体大小区域。另外，在字符区域限定框100中，字符区域分裂框200由实线指明，分裂了在字符区域DB5中示出的区域A-C的每个。
在图1所示的笔画纠正表132中，根据图2中所示的规则基础框架DB1的每个元素代码33，连接到元素的框架的元素(模型)信息被存储。在优先级判定规则131中，预先设定参考数据，以便被参考用于判定在后述的笔画省略处理中的笔画省略的优先级。
在图8A-8C中，示出了根据本发明的实施例的字符区域平衡DB6的结构。在图9中，示出了根据本发明的实施例的字符字体产生中，有关于一个字符的一个笔画的点300、线400和面500。
如图9中所示，一个笔画的边缘部分，比如直线的末端部分、一圆点、向上的短钩状部分、向下短倾斜部分，被称为点300，垂直笔画或水平笔画的边缘线(在该边示出笔画宽度的线)被称为线400，垂直笔画或水平笔画的面被称为面500。
在本发明的实施例中，如果需要，在字符字体产生中执行笔画的省略，如下所述。通过将每个笔画的点300、线400和面500和另一笔画、每个字符区域分裂框200和字符区域限定框100相聚焦、接触或交叠，来执行笔画的省略。这里，笔画的点300和另一笔画、每个字符区域分裂框200或字符区域限定框100的接触或交叠的状态被称为点接触，线和面的相似状态被分别称为线接触和面接触。
参考图10，将描述根据本发明的实施例的字符字体产生处理。图10中所示的流程图作为程序预先存储在存储器单元13或存储器11中。在CPU10的控制下运行。
首先，字符代码、要输出的字符的主体大小和说明字样的字样代码通过输入单元14输入和设定(S1)。主体大小的判定是根据输出单元15的输出区域的大小，诸如液晶显示器的显示区域的大小和输出字符的数目。
然后基于输入字符代码和字样代码，搜索对应字符代码30的规则基础框架DB1，判定框架数据，即，对应于输入字样代码的信息(S2)。在这种情况下，框架数据包括元素连接信息(元素代码33、框架点数目34和到框架点坐标数据的指针35)，对应于由元素数目32指明的每个元素；和输入字符的框架点坐标数据37。
基于为输入字符这么判定的框架数据，为每个笔画形成框架，设定粗细(厚度)(S3)。基于从规则基础框架DB1获得的输入字符的元素数目(总的笔画数目)，搜索粗细(厚度)DB2，厚度由对应于与元素数目32一致的笔画数目40的垂直笔画宽度41和水平笔画宽度42来指明。
这样，为输入字符的所有笔画的每个，使用垂直笔画宽度41和水平笔画宽度42来设定笔画宽度。由于调整了一个字符的笔画宽度以防止不规则，使得字符的输出的字符的黑度(密度)统一，提高了可视性。
接着，判定是否可以根据输出单元15的分辨率用设定的主体大小和粗细，正确显示(输出)输入字符的所有笔画(S4)。在例子中，为字符的每个笔画，判定在分别由对应于输入字符的字符代码30的垂直秩DB4中的总水平秩50(总的水平笔画数目)和水平秩DB3中的总垂直秩60(总的垂直笔画数目)设定的水平笔画宽度42和垂直笔画宽度41中，当输入字符显示在字符区域限定框100中时，是否上述点接触、线接触和面接触之一发生。
另外，根据由类型信息70指明的字符区域DB5中的类型Ti(i是一至十四之一)，在对应于输入字符的字符代码30的垂直秩DB 4和水平秩DB3中，说明了在每个字符区域A-C中的水平秩(水平笔画的数目)和垂直秩(垂直笔画的数目)。然后，以与上述相同的方式来判定是否点接触、线接触和面接触发生在字符区域分裂框200和每个字符区域中的一笔画之间。
当根据输出单元15的分辨率以如上所述为输入字符设定的主体大小和粗细来输出字符时，如果在笔画和笔画、笔画和字符区域分裂框200或笔画和字符区域限定框100之间发生点接触、线接触和面接触之一，则判定字符的正确显示(输出)是不可能的(S5中为否)，执行后述的笔画省略处理(S9)。
相反地，如果判定字符的正确显示(输出)是可能的(S5中为是)，判定是否要执行盒(BOX)，即字符的主体大小(长和宽)的变形(S6)，如果必要的话，执行该变形(S7)。
然后，对于所有的字符字体，包括后述的受笔画省略处理(S9)的字符的字体，参考笔画纠正表132连接元素(模型)信息(S8)，通过输出单元15输出字符。
参考图11，将描述根据本发明的实施例的笔画省略处理。首先，设定输入字符的主体大小，这样点接触、线接触和面接触之一发生在笔画和笔画之间、在笔画和字符区域限定框100之间或者在笔画和字符区域分裂框200之间(S91)。特别地，假定不会引起在笔画和笔画之间或者在笔画和任何框之间的任何点接触、线接触和面接触的基本字符字体大小是1000×1000。引起在笔画和笔画之间或者在笔画和任何框之间的任何点接触、线接触和面接触的基本大小被最终减少到一定大小(例如，40×40)。
字符字体大小的减少被执行，以便对于该字符，在由在垂直秩DB4和水平秩DB3中的类型信息70、总的水平秩50和总的垂直秩60和由粗细DB2指明的垂直笔画宽度41和水平笔画宽度42指明的字符区域DB5中的类型Ti(i是一至十四之一)中的字符区域的大小之间的平衡可以保持。
然后，对于以上述方式减少的输出字符，图8A-8C中所示的字符区域平衡DB6被独立地准备和设定。在图8A中，每个输出字符的字符区域平衡DB6包括字符代码30；类型信息70，指明了在字符区域DB5中的对应类型；字符区域的宽度Wj(j=1,2,3,…,N)和高度Hj；在X和Y轴方向中字符区域对字符区域限定框100的比率RXj和RYj(下文中称为字符区域比率)；包括在每个字符区域中的笔画数目的信息SIj；和N个字符区域的每个的字符区域的接触信息CIj。
如图8B中所示，在字符区域中的笔画数目的信息SIj包括分别在字符区域中的垂直、水平和倾斜方向的垂直笔画数目VS、水平笔画数目HS和倾斜笔画数目SS。如图8C所示，字符区域的接触信息CIj包括在笔画和字符区域分裂框200的顶部线、右侧线、底部线和左侧线的每个之间的点接触数目、线接触数目、和面接触数目。
接着，参考字符区域DB5和字符区域平衡DB6，执行要输出的字符的笔画省略，如下所述。
通常，当字符要被可视地标识时，首先通常用其形状(轮廓)来识别的。在实施例中，鉴于此，执行笔画省略处理，以便保持字符的形状(轮廓)。在图12A-I中，详细描述了图11中的笔画省略处理的一个例子，在图13中，描述了图11中所示的笔画省略处理的过程中判定要从字符中省略的部分的进程。
现在，假定对中文字符“崎”执行笔画省略。
参考字符区域DB5和字符区域平衡DB6，字符“崎”被分类成类型T5，如图13中所示，并具体分为字符区域A,B和C。另外，在图13中，指明了在字符区域的每侧笔画省略的可能性。在字符区域A中，在A-高侧的可能性高，A-低侧的可能性低，在字符区域B中，在B-高例的可能性高，B-低侧的可能性低，在字符区域C中，在C-高侧的可能性高，C-低侧的可能性低。在字符区域分裂框200接触的侧，每个字符区域中笔画省略的可能性高，而在相对的另一侧，该可能性低。
首先判定笔画省略的优先级(S93)。特别地，在Y(垂直)方向字符区域B和C的当前比率(7∶8)和字符区域平衡DB6中所示的字符区域B的字符区域比率RYj和字符区域C的字符区域比率RYj的比率(字符区域B的字符区域比率RYj字符区域C的字符区域比率RYj)的差分值，与预定值相比较。然后，根据比较的结果，判定字符区域B或C的哪个中的哪个笔画被省略。现在，假如根据比较的结果，判定在字符区域B中的一个笔画要省略，位于图13中所示的字符区域B的B-高例的笔画首先被省略，在图12A中的线LA被省略，导致图12B所示的状态(S94)。然后判定是否省略得来的主体大小到达设定的主体大小(S95)，如果不是(S95中为否)，就重复相同的处理。
有各种的字符的字样，每个字样有具体的平衡，包括字符的中心和质心。在笔画省略处理中，字符的具体平衡要保持，字符区域比率RXj和RYj被不断地参考和保持，这样字样就不会改变。
接着，参考字符区域平衡DB6中的字符区域比率RXj和RYj，在Y(垂直)方向图12B中所示的字符区域B和C的当前比率(6∶8)和字符区域B的比率RYj和字符区域C的比率RYj的比率的差分值，与预定值相比较。根据比较的结果，判定字符区域B或C的哪个中的哪个笔画被省略。现在，假如判定在字符区域B中的一个笔画要省略，位于图13中所示的字符区域B的B-低侧的笔画被省略。在这种情况下，在图12B中所示的线LB的点要被省略。参考字符区域平衡DB6，由于线LB的笔画不与字符区域分裂框200面接触，字符区域分裂框200与字符区域限定框100相接触，换言之，该笔画无关于字符的形状(轮廓)保持，根据优先级判定规则131省略该笔画。这样，图12B所示的状态变到图12C所示的状态(S94)。
这样，当在相同字符区域中执行省略时，要省略的部分交替地从高侧到低侧设定，再到高侧和到低侧，以便保持字符的具体的平衡和形状。
如果从省略得来的主体大小没达到设定的主体大小(S15中为否)，同样的笔画省略处理被重复。
同样地，如果基于在字符区域平衡DB6中的字符区域比率和图12C的当前字符区域比率的差分值与预定值之间的比较结果，例如，判定在字符区域C中的笔画要省略，字符区域C的C-高侧被向如图13所示的字符区域C内移动一点。在该情况下，图12C中的线LC应该已经被擦除。然而，根据优先级判定规则131，由于对应于线LC的字符区域C的笔画是与字符区域分裂框200面接触，该线是否应该被擦除决定于以下过程。
首先，参考在字符区域平衡DB6中每个字符区域的接触信息CIj，由于对应于图12C中的线LC的字符区域C的笔画是与字符区域分裂框200面接触，且在字符区域B中笔画的点接触数目U1(或者线接触数目U2或面接触数目U3)小于预定值X，在字符区域C中对应于线LC的笔画被判定不擦除而保留。这样如图12C所示的状态变到图12D所示的状态。另外，例如，对上述的点接触的数目等于或大于预定值X的情况，在图12H中描述。在该情况下，由于对应于线LH的笔画与字符区域分裂框200面接触，且在字符区域B和C中笔画的点接触数目R1(或者线接触数目R2或面接触数目R3)不小于预定值X，根据优先级判定规则131，线LH被擦除。然后，图12H所示的状态变到图12I所示的状态。
这样，主要在字符区域的内部区域执行字符笔画省略，以便保持字符的形状(轮廓)。因而，当笔画彼此相邻时，或者字符区域分裂框200和笔画彼此相邻时，基于接触的方式，包括形式和相邻笔画的数目，即，点接触、线接触、面接触及其数目，根据优先级判定规则131判定是否该笔画被擦除(优先级的程度)。
在图12D的字符中，如果作为相似处理的结果，在字符区域B的B-高侧判定省略(S93)，图12D的线LD被擦除(S94)，导致图12E所示的状态。由于图12E的主体大小未达到设定的主体大小(S95中为否)，在图12E中对字符重复相同的处理。在字符区域C的C-低侧的擦除被判定执行(S93)。这里，由于在字符区域C中对应于图12E的线LE的笔画与字符区域分裂框200面接触，从字符到字符区域限定框100的距离在该笔画最短，包括该笔画的线LE不擦除而保持，以便保留字符的形状(轮廓)。同时，图12E的字符区域C的C-低侧被向内移动一点，导致图12F的状态(S94)。
由于图12F的主体大小未达到设定的主体大小(S95中为否)，在图12F中对字符重复相同的处理。在字符区域B的B-低侧的笔画省略被判定执行(S93)。这里，类似于线LE的笔画，根据优先级判定规则131，对应于图12F的线LF的字符区域B的要省略的笔画被保留。图12F所示的字符区域B的B-低侧的笔画被向内移动一点，导致图12G的状态(S94)。通过重复相同的处理，笔画被省略，直至大小减少到设定的主体大小，从而可以获得有设定主体大小的字符字体。然后，流程前进到一步骤(S8)，用于连接元素信息，如图10所示。参考笔画纠正表132，元素(模型)信息被连接到有笔画省略的设定主体大小的框架字体。根据导出的字体通过输出单元15输出字符。
在实施例的字符字体产生中，输出是两个值，黑或白，但彩色的输出也可应用。输出可以是分等级的。
尽管已经详细描述和例解了本发明，但应该清楚地理解，这些只是例子而已，本发明不限于此，本发明的精神和范围仅由所附权利要求所限制。
权利要求
1．一种字符字体产生的方法，包括以下步骤判定(S4、S5)是否能够以希望的字体输出一字符到具有预定分辨率的输出单元(15)，和响应于在所述判定步骤中“不允许输出”的判定，省略(S9)所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小；在所述省略步骤中执行省略，以便保持所述字符的平衡和保留所述字符的形状。
2．如权利要求1所述的字符字体产生的方法，其中所述省略的步骤包括减少步骤(S9)，用于减少所述字符，直到所述字符的每个笔画与另一笔画、围绕所述字符的主体大小区域的限定框(100)和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框(200)之一相接触；和产生步骤(S92)，用于基于在所述减少步骤中减少的结果，产生字符区域平衡数据库(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和关于笔画与在每个所述字符区域的每个所述分裂框中的分裂框的每条线的接触的方式的接触信息(CIj)；其中基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
3．一种用于字符字体产生的设备，包括判定装置(S4、S5)用于判定是否能够以希望的字体输出一字符到具有预定分辨率的输出单元；和省略装置(S9)，用于根据在所述判定装置中“不允许输出”的判定，省略所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小；执行所述省略，以便保持所述字符的平衡和保留所述字符的形状。
4．如权利要求3所述的字符字体产生的设备，其中所述省略装置包括减少装置(S91)，用于减少所述字符，直到所述字符的每个笔画与另一笔画、围绕所述字符的主体大小区域的限定框(100)和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框(200)之一相接触；和产生装置(S92)，用于基于在所述减少装置中减少的结果，产生字符区域平衡数据库(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和关于笔画与在每个所述字符区域的每个所述分裂框中的分裂框的每条线的接触的方式的接触信息(CIj)；其中基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
5．如权利要求4所述的字符字体产生的设备，其中所述接触信息包括在所述笔画的边缘部分和所述分裂框线之间的接触的数目(U1、R1、L1)，在有对应于所述笔画的宽度的长度的边缘线和所述分裂框线之间的接触的数目(U2、R2、L2)和在所述笔画的面和所述分裂框线之间的接触的数目(U3、R3、L3)。
6．如权利要求5所述的字符字体产生的设备，其中在所述要省略的笔画的判定中，当所述接触信息指明所述笔画的面和所述分裂框线的接触时，如果在所述笔画的面和所述限定框之间的距离最短，该笔画将不省略，如果在所述笔画的面和所述限定框之间的距离较长，基于相邻笔画的所述接触信息，判定所述笔画的省略。
7．如权利要求3所述的字符字体产生的设备，其中所述字符的所述笔画的宽度根据在所述希望的字体中的字符的笔画的总数来设定。
8．如权利要求4所述的字符字体产生的设备，其中应用预先准备的多个分裂模式(T1-T14)之一，基于所述字符的结构分裂所述主体大小区域，和所述多个分裂模式是从至少一个具体分裂模式的结合而产生的。
9．一种存储字符字体产生程序的计算机可读存储媒体，用于使计算机执行一种字符字体产生的方法，该方法用于产生一种字符字体，以便能够通过具有预定分辨率的输出单元输出所述字符，其中所述字符字体产生的方法包括以下步骤判定(S4、S5)是否能够以希望的字体输出所述字符到所述输出单元，和根据在所述判定步骤中“不允许输出”的判定，省略(S9)所述字符的一笔画，以便使所述字符的大小变为根据所述预定分辨率允许其输出的大小；在所述省略步骤中执行省略，以便保持所述字符的平衡和保留所述字符的形状。
10．如权利要求9所述的存储所述字符字体产生程序的计算机可读存储媒体，其中所述的省略步骤包括减少步骤(S91)，用于减少所述字符，直到所述字符的每个笔画与另一笔画、围绕所述字符的主体大小区域的限定框(100)和基于所述字符的结构将所述主体大小区域分裂成多个字符区域的分裂框(200)之一相接触；和产生步骤(S92)，用于基于在所述减少步骤中减少的结果，产生字符区域平衡数据库(6)，包括所述分裂框大小和所述限定框大小的比率(RXj,RYj)和关于笔画与在每个所述字符区域的每个所述分裂框中的分裂框的每条线的接触的方式的接触信息(CIj)；其中基于所述接触信息，判定所述字符的哪个笔画要省略，所述笔画被省略，直到所述字符的大小变成允许其输出的所述大小，同时在所述字符区域平衡数据库中每个字符区域的所述比率被保持不变。
全文摘要
一种字符字体产生设备，产生字符的字体，用于输出字符到输出单元。首先，基于输出单元的预定分辨率，判定是否字符能够以希望的字体被输出，如果判定的结果指明“不允许输出”，字符的笔画被省略，以便减少字符的大小，以允许根据预定分辨率的正确输出。参考存储字符字体产生必需的各种信息的DB存储器的内容和指明判定笔画省略的优先级的各种信息的优先级判定规则，执行笔画省略，以便保持字符的平衡，和保留字符的形状(轮廓)。
文档编号G09G5/24GK1237735SQ9910707
公开日1999年12月8日 申请日期1999年5月28日 优先权日1998年5月29日
发明者朝井宣美, 长谷川进, 小山至幸, 薮内优香 申请人:夏普公司