CN1088869C - 一种信息处理装置和一种信息处理方法 - Google Patents

Abstract

由外形数据形成的字符图形数据被存起来，输入一个加粗量信息或一个变细量信息，使字符图形加粗或变细。根据输入的加粗量信息或变细量信息，储存的外形数据的坐标值被变换。在进行变换时，确定一个外形的形状，并且根据确定的结果，调整要被变换的坐标，由于调整是由参考外形的形状进行，可以得到高质量的字符数据，例如点位图数据和灰体数据。

Description

一种信息处理装置和一种信息处理方法

本发明涉及用字符外形的坐标数据来改变编码字符粗细的字符处理设备，及其方法。

为了将贮存在点位图中的外形坐标数据显象，输出一个字符，传统的方法是读出存在ROM或硬盘中的字符外形坐标数据，然后乘以放大或缩小比率，便将坐标数据转换为所希望的尺寸。然后利用该结果数据来准备由点组成的格式，从而获得字符数据。

在这种情况下，如果字符的权(粗细度或黑体值)不同，既使它们为同种字体，也需要每一个字符的坐标数据。但是对于日文字体来说，每一种字体需要有8000个字符，用于每一种字体的外形数据的存储容量将在1M字节到3M字节范围内。如果给出每一种权的外形坐标数据，必须提供巨大的存储容量。

因此，从一种字体的数据出发，同一种字体但不同权的数据是通过由三点得到的加粗量或变细量信息计算而得。三个点是：一个目标坐标点和两个相邻点(见日本专利申请号5-309555和5-309556，均由本申请人在此前提交的)。

然而，在上述情况下，当一条要变换的线是一条折成一个例如30度的锐角的线时，它也是由三点形成，目标点位于字符区域以外，字符的形状便大为不清晰。

为了克服以上问题，本发明的一个目的是从至少一种字体的数据，产生出同一字体不同权(粗细度)的高质量字符的数据，并且利用很小的存储容量产生出各种权的字符数据。

为了达到以上目的，根据本发明，储存由外形数据形成的字符数据，利用外形数据产生字符图形，输入加粗量信息或变细量信息，使字符图形变粗或变细，根据输入的加粗量信息或变细量信息，变换所储存的外形数据的坐标值，在进行变换时确定外形形状，根据确定结果，调整要变换的坐标，利用变换确定和坐标的调整的结果得到的外形数据，来产生粗或细的字符图形。

根据本发明，储存不同粗细的多组字符数据，其中，每个字符由多个外形数据形成；根据所储存的外形数据，产生出具有不同的加粗量信息的字符图形；输入加粗量信息或变细量信息，使字符图形加粗或变细；利用输入的加粗量信息或变细量信息选择要变换的字符数据；转换对应于所选择的字符数据的外形数据的坐标值；在变换以前确定外形的形状；根据确定的结果，进行坐标调整，以便改变变换的结果；利用由变换、确定和坐标调整所得到的外形数据来产生粗或细的字符图形。

在选择时，选择粗细度接近于所输入的加粗量信息或变细量信息的那一字符的数据，作为要变换的字符数据。

在变换时，参考与目标坐标相邻的两点坐标值，可以确定一组变换坐标。

在输入时，可以在x方向和在y方向输入加粗量信息或变细量信息参数，在变换时，可以独立地改变x方向和y方向的加粗量信息和变细量信息。

在确定时，在参考与目标坐标相邻近的两点的目标坐标时，可以由三个点所形成的角度和一个输入值来确定加粗量信息和变细量信息，并且由目标字体来确定外形形状。

在坐标调整时，可以用插入两个新的点，而不采用变换时所获得的坐标值来获得坐标。

在坐标调整时，用插入两个新的点形成一条曲线，而不用变换时获得的坐标值，获得坐标。

通过移动变换时获得的坐标值，来进行坐标调整。

根据本发明，按照所输入的加粗量信息和变细量信息，独立地改变在x方向和y方向提取的外形数据，来进行变换。便产生出能反映出每一种字体特征的黑体或浅体字符图形。

根据本发明，参考目标坐标和两个相邻点的坐标值，并且通过检查是否由三个点形成一个角度和一个输入值来表明加粗量信息和变细量信息，以及由目标字体来确定外形的形状。从而产生出高质量的黑体或浅体字符图形。

根据本发明，由于在选择加粗量信息时，插入一个新的点作为目标点，来进行坐标调整，便产生出高质量的黑体字图形。

根据本发明，由于在选定加粗量信息时，插入一个新的点作为目标点，并且对角边缘作圆滑处理来进行坐标调整，便产生出能反映出每一种字体特征的最佳黑体字符图形。

根据本发明，如果在选定变细量信息时，用移动目标点来进行坐标调整，便产生出高质量的浅体字符图形。

根据本发明，对于数据产生来说，无论输出点位图化的字体，外形数据，或者是灰体字，与所变换的外形数据一致，黑体或浅体字符数据以适当的数据形式传输到各种输出装置上。

外形数据可以包括有交叉笔划的多个外形数据，或包括无笔划交叉的多个外形数据。

在准备字符数据时，可以输出点位图化字形或灰体字形。

在准备字符数据时，也可以输出外形数据。

外形数据可以由有交叉笔划的多个外形数据组成。

外形数据可以由无交叉笔划的多个外形数据组成。

在本发明中，根据输入加粗量信息和变细量信息转换外形数据的坐标值，提取要调整的坐标值并进行调整，利用调整了的外形数据来产生粗或细的字符图形。仅用少量字符数据便可以提供有不同粗细度的高质量黑体或浅体字。

在本发明中，与输入的加粗量信息或变细量信息一致确定要改变的字符数据，变换与所确定的字符对应的外形数据，利用坐标已经变换了的外形数据来产生粗或细的字符图形。利用字符数据源来提供最好的黑体或浅体字符数据。

在本发明中，粗细度接近于所输入的加粗量信息或变细量信号的那一字符的数据被确定作为要变换的字符数据，所以产生出更精确的黑体或浅体字符。

此外，在本发明中，参考与目标坐标相邻两点的坐标值，以便确定一组变换的坐标。提供出一个非常平衡的黑体或浅体字符图形。

图1为示出本发明内部结构的框图；

图2为示出本发明另一种内部结构的框图；

图3由图3A和图3B组成，所示为根据本发明用笔划来处理外形字形的流程图；

图4所示为根据本发明方法，用笔划解释外形字形；

图5所示为用笔划给出的外形坐标数据的格式；

图6为根据本发明变换的一个外形字形；

图7所示为如何从坐标数据得到绘字表；

图8所示为如何分析第三贝兹尔(Bezier)曲线；

图9所示为如何从绘字表得到点位图字形；

图10由图10A和10B组成，所示为加粗过程的详细流程图；

图11A和11B所示为对mincho体字符的加粗过程；

图12A和12B所示为对粗、圆形gothic体字符的加粗过程；

图13为用以确定加粗参数的表格；

图14为加粗过程图；

图15所示为具有正加粗量信息和在锐角上的点如何进行分割；

图16所示为被分割的点被连接成圆滑形；

图17所示为呈加粗信息为负值时，如何处理锐角；

图18所示为进行加粗过程中出现问题的状态；

图19为本发明另一种实施例的一般处理过程的流程图；

图20A和20B为用于确定加粗参数的表格；

图21所示为把字体改变为灰体字形所产生的点位图；

图22由图22A和22B组成，为本发明另一种实施例的一般处理过程的流程图；

图23A至23C为把一种字体变成灰体字形的基本概念图；

图24所示为如何将一种字体变成灰体字形；

图25所示为当字体变成灰体时的点位图；

图26说明本发明所采用的无交叉笔划外形的外形字形；

图27说明本发明转换的无交叉笔划外形的外形字形；

图28所示为用无交叉笔划外形的坐标数据格式；

图29由图29A和29B组成，为根据本发明对无交叉笔划外形字形的一般处理过程；

图30所示为用坐标数据绘字的XOR(异或)平面；

图31所示为采用坐标数据给出的一个外形OR(或)平面；

图32所示为在绘字平面上进行绘字情况；

图33所示为如何产生点位图化字形；

图34由图34A和34B组成，所示为对于一个无交叉笔划的外形的外形数据加粗过程的详细流程图；

图35所示为说明对一起始点试探性移动；

图36所示为加粗以后得到的mincho字体；

图37所示为处理以后的圆形gothic字体；

图38为用于确定加粗参数的表格；

图39所示为正在进行加粗过程的状态；

图40为确定内部外形和外部外形过程的流程图；

图41为说明内部外形的确定；

图42为说明外部外形的确定；

图43A和43B为确定加粗参数的表格；

图44由图44A和44B组成，所示为产生灰体字的流程图。

现在参考附图来解释本发明的最佳实施图。

图1为本发明采用的系统基本结构的框图。本发明所采用的系统可以是日本文字处理器，或者是一台工作站或一个计算机系统。

在图1中，由一个CPU(中央处理单元)1控制整个装置，并且进行计算。ROM2是系统执行程序，字符图形数据等的储存区域。RAM3是数据存储区，它没有使用限制，每一种过程的各种程序和数据存在其中，并且随后被执行。KBC(键盘控制器)4从KB(键盘)5接收输入数据，并将它传送到CPU 1，CRTC 6是显示控制器，作为显示装置的CRT 7从CRTC 6接收数据。外部存储设备9可以是FD(软盘)，也可以是HD(硬盘)，用于贮存需要时被访问或装入RAM的程序或数据。DKC(磁盘控制器)8控制数据传送。PRTC 10为打印机控制器，PRT 11为打印机。系统总线12用来作为上述各部件之间的数据通道。

图2也是一个框图，示出本发明系统的基本结构。该系统可以包括一台激光打印机，它从主机(图中未画出)接收打印数据(图象数据，字符码，命令等)，并且进行打印，或者包括一台喷墨打印机或者一台热传送输出机。在图2中，CPU21控制整个装置，并且进行计算。ROM(只读存储器)22是系统执行程序，字符图形数据等的存储区。RAM(随机存取存储器)23是数据存储区，它没有使用限制，每一个过程的各种程序和数据都存在其中并进行运算。PRTC 10是一台输出控制器，PRT 11是打印机，它从PRTC 10接收数据，并且打印数据。[第一实施例]

现在参考图3A和3B说明本发明的第一实施例的细节。在图3A和3B中给出了由形成一个字符的笔划所组成的外形分段坐标数据表示的字符数据的一般处理过程。用这些笔划所形成的外形是一种笔划相互交叉的外形。在本文所要说明的例子中，如果系统中只有一种不同权(粗细度)的相同字体，用这些数据来产生不同权的数据。

在第3-1步中，由在图1所示系统中，或者在向图2所示系统提供数据的主机(图中未画出)中所执行的应用程序接收输入参数。输入参数是要输出字符的字符码，字体，权，输出尺寸和输出形式等等。通过规定采用哪一种字符码系统作为目标系统：JIS码，移动JIS码，EVC码或VNI码，来确定使用的字符码。从事先装在系统中的字体mincho，gothic，圆形goghic等的数据中选择字体，也可以从作为可选择项加入的数据中选择字体。权是涉及字体中线条粗细度的信息，在本实施例中，给出了特细，细，中，粗，特粗几种信息。字符的输出尺寸是有关实际输出字形数据的尺寸的信息。输出形式是一种所希望的字形的输出数据形式，发出输出外形坐标数据和点位图的申请。

在第3-2步中读入目标字符的坐标数据。这一数据事先存在ROM或RAM中，或存在硬盘或软盘中。在第3-1步中获得的字体信息和字符码信息被用来寻找上述的坐标数据，并按要求的量将它读入。此时所取得的输入信息是坐标信号，从中可获得一个字符外形的特征点，如图4中所示，为每一点提供了属性信息，例如确定线性线条数据/曲线数据标志和外形起点/终点标志。虽然内插曲线数据的表达式可以是第二或第二B样条曲线，或者是第二或第三贝兹尔曲线，所采用的内插表达式是事先选定的。表示字符框的最小坐标值用0表示，最大值用800表示。进而，从字符的原点到参考点沿着每一笔划的框有一偏置信息。坐标数据以图5所示的格式存在ROM等中。

在第3-3步中，与输入参数中的权信息一致，对所获得的坐标数据进行加粗或变细处理。以后参考图10A和10B中的流程图，将详细叙述这一过程。通过加粗/变细处理以后得到的结果，外形分段的坐标变换为加粗/变细坐标。图6所示为图4所示字体的坐标变换为加粗坐标后得到的一个字符。在加粗/变细处理以前的坐标点与这一处理完成以后的坐标点相互分别对应，并且每一点的属性标志并不改变。在第3-4步中，对于从第3-3步加粗/变细处理得到的坐标数据进行放大/缩小处理，与输入参数中的输出尺寸一致。假设所要求的输出尺寸是(Ax，Ay)，在第3-3步获得的每一个坐标值是(x，y)，在完成放大/缩小处理以后得到的每一坐标值是(X，Y)，字符框架的储存尺寸为(Mx，My)，由公式1所表示的坐标值(X，Y)为：

(X，Y)＝(x×Ax/Mx，y×Ay/My)    (1)用以上公式计算一个字符坐标的全部行。在第3-3步中得到的每一坐标的属性标志不改变。

在第3-5步中，检查输入参数的输出形式。如果输出形式是外形坐标数据输出，程序控制前进到第3-6步，在那里使第3-4步放大/缩小处理所得到的坐标点和坐标点特征的数据行回到所请求的部件上。输出的外形坐标数据格式与图5所示格式相同。

如果在第3-5步中请求输出点位图，程序控制便转移到第3-7步。在第3-7至3-13步的过程中，从坐标数据中实际地得到点位图。在第3-7步中，检查确定目标坐标数据是否为直线数据或是曲线数据。如果目标坐标数据是直线数据，假设数据的坐标点为直线条的起点，假设后继的坐标点为直线的终点。然后程序控制转移到第3-8步。如果目标数据是曲线的数据，假设从坐标点延伸到曲线终端标志所在坐标数据点的间隔为曲线数据。程序控制便转移到第3-9步。

在第3-9步中，进行产生曲线的处理。采用DDA(数值微分算法)作为线条产生方法。由DDA得到的坐标数据存在点表中，如图7所示。在图7的点表中，对应于输出区中每一个y坐标填入x坐标的起始坐标和终止坐标。因采用DDA的结果如果对应于一个y坐标存在有多个x坐标，便将x坐标置于相对于笔划外形的最外端。用曲线数据的绘字数据也进入图7的点表中。

在第3-9步中，曲线数据被转换为一组短线条(短向量)。图8所示为一条第三贝兹尔曲线被转换为一组短向量。点A，B，C和D是第3-3步坐标变换以后得到的曲线数据(第三贝兹尔曲线形成点)。计算出连接点A到D的线的中间点a，b，c。点a是点A和B间的中间点，点b是点B和C间的中间点，点c是点C和D间的中间点。然后计算出点x，y和z。进而，计算出连接点a到c的线条的中间点。点x是点a和b之间的中间点，点z是点b和c之间的中间点，点y是点x和z之间的中间点。然后，点列Aaxy作为新的第三贝兹尔曲线点列，点列yzcD作为新的第三贝兹尔曲线点列。按上述方法不断地分割这些贝兹尔曲线点列，直到满足规定的终止标准时，停止分割。通过这一过程所获得的第三贝兹尔曲线点列是一组短向量。

在第3-10步中，将第3-9步获得的一组短向量存在点表格中。表的填入方法与第3-8步方法相同，过程重复，直到存完最后的一个短向量。在第3-11步中，检查是否已经完成获得一个外形的坐标数据。如果已经获得全部坐标数据，程序控制进入第3-13步。如果获取过程尚未结束，程序控制转移到第3-12步。在第3-12步中，目前坐标数据的指针更新为处理下一个数据的点。如果坐标数据是直线数据，指针更新为下一个坐标数据的点。如果坐标数据为曲线数据，指针更新为曲线终止坐标点。此后程序控制返回到第3-7步，检查确定坐标数据是直线数据或曲线数据，以便建立点。在第3-13步中，检查确定是否已经处理了一个字符的全部坐标数据。如果完成了整个外形的处理，程序控制进入第3-15步。如果尚未完成处理，程序控制进入第3-14步。在第3-14步中，由于已经完成了一个外形的处理，指针更新为下一外形头上的点，程序控制返回到第3-7步。经过这一过程，最终完成图7中的点表。

由于完成了全部坐标数据的点的建立，在第3-15步中，采用一种非零回绕方法，来完成对应于在第3-8步和3-10步中存在点表中的每一个y坐标的每一个x坐标的绘字，如图9所示。根据这种方法，每一条扫描线从左侧扫描，如果该点是起点，设在标志中的值便增加。如果该点是终点，设在标志中的值便减小。如果设在标志中的值不是零，在这一过程中其值便设成1，并且进行绘字。在第3-16步中，在第3-15步中所得到的一个字符的数据返回到由所请求部件指定的区中，接下来便中断处理过程。如果所请求的部件是PRTC 10，数据便返回到PRTC 10，由PRT 11打印数据。如果所请求的部件是CRTC 6，数据便返回到CRTC 6，并在CRT 7上显示数据。

参考图10A和10B中的流程图，详细地叙述本实施例中第3-3步中的加粗/变细过程。在本发明的加粗/变细过程中，通过对笔划的加粗或者变细处理，改变外形点的坐标，来改变参数。在第10-1步中，与权一致地确定外形粗细度的参数。用于确定粗细度的参数在相对于外形的x方向和y方向上有独立的值，并且分别地处理水平线条的加粗量信息和垂直线条的加粗量信息。例如，在mincho字体的加粗过程中，mincho字体的水平线条不需要加粗很多，而垂直线条却必须加粗许多，所以对于x方向和y方向必须设置不同的值。比较图11A中的中等mincho字体和图11b中的黑体mincho，这一点便是显然的。图12A中的圆形gothoc字体和图12B中黑体圆形gothic字体必须在水平和垂直方向上用同一信息量加粗。因此，这些字体中，每一种字体所用的加粗量值必须变化。如图13所示，对于不同权的不同字体的水平线条和垂直线条来说，从每一条垂直线条和每一条水平线条的中心线到字符外形的对应边缘测量出来的参考值数据事先填入表中。利用输入的目标坐标数据的字体和权以及要输出的坐标数据的权来确定字符外形在x方向和在y方向上的加粗量信息。此时，如果加粗量信息为正值，便进行加粗处理。如果加粗量信息为负值，便进行变细处理。

在第10-2步中，与粗细度参考一致地改变每一笔划的偏置信息。这个值由偏置信息的x坐标和y坐标减去粗细度参数的x值和y值，来得到。

在第10-3至10-14步的过程中，对形成一个外形的全部坐标点列进行加粗或变细处理。在第10-3步中，得到被处理的目标点。在第10-4步中，得到与每一个目标点相邻的点。在第10-5步中，计算由目标点和相邻点所形成的角度。这一计算采用了下述表达式。假设目标点为点a，相邻点为点b和c，向量ab和向量ac形成的角度为， $\cos \mathrm{\θ}=\frac{\stackrel{\→}{\mathrm{ab}}\·\stackrel{\→}{\mathrm{ac}}}{\left|\stackrel{\→}{\mathrm{ab}}\right|\×\left|\stackrel{\→}{\mathrm{ac}}\right|}$ 从而获得θ。程序控制前进第10-6步，对应于角度θ改变点、的移动。如果这一角度不是一个锐角(例如，θ值等于或大于30)，程序控制便转移到第10-7步。如果这一角度是一个锐角(例如，θ值小于30)，程序控制便进入第10-8步。

在第10-7步中，对于不是锐角的θ角进行加粗处理。将参考图14来说明这个过程。假设目标点为B，紧接前面的一个点为A，紧随其后的点为C。点B在向量AB和向量BC所形成角度被分成两个相等部分的方向上，移向外形的外侧。由此确定移动值为在第10-1步中所得到的x加粗量信息和y加粗量信息的斜边。因为此时获得的坐标值是一笔划框架的坐标值。加上了在第10-2步中获得的偏置坐标值，其结果值用作为字符原点的坐标值。

现在说明第10-8步到10-14步的非常锐的角θ(θ值小于30)的加粗过程。必须根据加粗量信息为正或负值来改变这一过程。在第10-8步中，检查确定加粗量信息为正值还是负值。如果加粗量信息为正，程序控制前进到第10-9步。如果加粗量信息为负，程序控制转移到第10-13步。

在第10-9步到10-12步中进行正加粗量信息的处理。在第10-9步中，以处理非锐角的同样方式，得到加粗处理的移动点B(见图15)。在图15中，点a到c是原来外形上的点，点A到C则是简单加粗原来点得到的外形上的点。因为角θ是非常锐的角，移动点B从原点延伸到非常远离原点处，有时候会移到字符区外面。为了防止这种情况发生，在中间新设两个点，使移动点不会移动到离原点特别远处。

在第10-10步中，进行计算得到两个新的点。参考图15来说明这一过程。在图15中，利用原有外形上的三点(点a，b和c)和简单加粗原有外形所得到的对应外形上的三个点(点A，B和C)来计算出位于对应向量bB方向上两倍加粗量信息远处的点D。用垂直于向量bD的向量来分割笔划，假设与简单加粗所得到的线段AB和BC相交的点为点E和F。这两个点E和F记作为新的加粗处理所得到的点。从而，所得到的坐标点A，E，F和C记作为由加粗得到的新外形点。在第10-11步中，检查确定是否需要对目标字体的角边缘作圆滑处理，如同圆gothic字体那样。如果不需要作圆滑处理，则点A，E，F和C不变地记作为进行加粗处理后所得到的点，程序控制便进到第10-15步。如果字体要求对角边缘作圆滑处理，程序控制便进入第10-12步，进行角边缘的圆滑处理。在第10-12步中，如图16所示，在线条EF中间设新点G，在线段EA上设点H，线段FC上设点I，使线段HE和FI与线段EG或GF同样长。假设线段HE，EG和GF的中间点分别为J，K，L，和M，点列H，J，K和G以及点列G，L，M和I可以作为贝兹尔曲线的点列。直线点列A和H，贝兹尔曲线的点列H，J，K和G，贝兹尔曲线的点列G，L，M和I，以及直线的点列I和C作为点列，在完成了使角边缘圆滑的加粗过程以后，形成一个外形。如果角度很小，并且加粗信息为正值时，在第10-9步到10-12步中所进行的处理过程已经作过说明。

现在参考图17来说明加粗信息为负时由第10-13步到10-14步中所进行的处理过程。在图17中，表示点的符号与图15中意义相同。在第10-13步中，为了加粗过程使点B移动，其方法与角度不是非常锐的角的情况相同。但是在目前情况下由于角度非常尖锐，移动的点从原来点延伸到很远处，并且有些情况下甚至，会丢失笔划的线段。为了防止这种情况发生，在简单加粗处理时，由点a，b和c得到的移动点A，B和C中间，把点B置于接近于点b处，并且必须保持笔划的特征。在第10-14步中，进行计算使点B的位置接近于点b。依靠这一计算，得到点D，它在对应于向量bB的方向上，位于两倍于加粗信息的绝离上。该点D用作为新的加粗过程中的一个点。换言之，在点A，D和C形成一个锐角，加粗信息为负时，点D用来作为一个新的外形形成点。对于加粗的目标点形成一个锐角时，正值加粗信息和负值加粗信息的加粗过程均已经作了说明。

对于形成外形的全部点均进行第10-3步到10-14步的处理。在第10-15步中，如果一个外形的全部坐标值均已经处理，程序控制转移到第10-17步。如果一个外形上还有些坐标点要作处理，程序控制进入第10-16步，在这一步中将指针更新到下一个外形坐标点上，对它进行加粗处理。

在第10-17步中，检查确定是否一个字符上的全部外形均已作处理。如果全部外形均已处理，程序转到第10-18步。如果还有外形要作处理，指针更新到下一个外形，对它进行加粗处理。如果全部外形坐标点的加粗处理均已经完成，程序控制前进到第10-18步。

如图18所示，加粗处理增加了字符框架的总面积，变细处理减少了总面积。因此，必须把整个框架调整到原来的尺寸。在第10-18步中进行这一调整。增加或减少的调整量为在第10-1步中得到的外形的加粗量信息(在变细情况下为负的加粗信息)的二倍。假定原字符框架在X上的宽度为Bx，外形的水平加粗量信息为Fx，Y上的宽度为By，外形的垂直加粗量信息为Fy，要作加粗处理的坐标是(x，y)，调整以后的坐标是(X，Y)有以下表达式：

  (X，Y)＝((x+Fx)×Bx/(Bx+Fx×2)，

       (y+Fy)×By/(By+Fy×2))    (3)对于单个字符的全部坐标点进行这一计算，以后图10的加粗处理便结束。[第二实施例]

现在用一个例子来说明另一实施例，根据有特定权的字体要求，系统中存在有两种以上相同的字体。重要的是把字体的权作为在权不相同的多个相同字体中间的参考，以便能够处理所要求的权。因此，一旦确定采用带某一权的一种字体作为参考，以后的权的转换过程便可以与前一实施例相同的方式进行。所以，这里仅仅说明选择某一权作为参考的方法，其它过程不再给出。

图19为选择权的详细流程图。

首先，必须检查在存储装置中存有哪种字体的哪种权。在图19中的第19-1步中，参考存在每一种字体的标题部分中的标题信息，并且将数据表达的信息送进一张表中。图20A和20B所示为一个表和数据表达的信息。在本实施例中，在存储设备中存有mincho字体的权3和权7，圆gothic字体的权5(见图20A)，角形gothic字体的权6和kaisho字体的权4和权7(见图20B)在第19-2步中，检查确定所申请权的信息是否已经存在存储装置，例如ROM，或者硬盘中。为了作此判断，在第19-1步准备好的表中搜索有关于所要求字体和权的信息，来确定信息数据是否存在存储设备中。如果所要求的权信息已存在存储设备中，程序控制进入第19-3步。如果信息未存入，程序转移到第19-4步。

在第19-3步中，由于在存储设备中存有所要求的权信息，便不需要作加粗/变粗处理。从存储设备中读取坐标数据。与输出尺寸一致，对坐标数据进行放大或缩小处理，建立点位图的字形。此后处理过程结束。

在第19-4步中，由于存储设备中没有出现所要求的权信息，必须进行加粗或变细处理，以便输出有所要求权的字符。为此，必须选择原数据，对这一数据进行加粗或变细处理。通常进行加粗处理比进行变细处理使质量下降小些。因此，利用第19-1步中得到的表来确定，在存储设备中是否存有比所要求的权小的权信息。如果在存储设备中存有比所要求的权小的权信息，程序控制进入第19-5步。如果存储设备中未存有所要求的权信息，程序转移到第19-6步。例如，如果要输出权5的mincho字体在存储设备中有权3的mincho字体，程序控制便转移到第19-5步。如果要输出权3的角形字体，但没有权更小的角形gothic字体，程序控制便进入第19-6步。在第19-5步中，选择某一权的字体作为加粗过程的起始，在x方向和在y方向设定加粗用参数。如果所要求的输出是权5的mincho字体，由于有权3的mincho字体，权3和权5外形在x方向和在y方向的差值被设为加粗参数。在第19-6步中，选择某一权的字体作为变细处理的起始，在x方向和在y方向设定参数，作为进行变细处理的外形。如果要求的输出是权3的角形gothic字体，由于有权5的角形gothic字体，权3和权5外形在x方向和y方向上的差值被设为变细参数。

在第19-5步和19-6步中按上述方式设定了加粗或变细参数，便进行在第一实施例中所说明过的过程，输出一个所要求权的字符。在本实施例中，已经说明了是否有比目标字符的权小的字体权数据的情况，然而，也可能检查确定是否有比目标字符的权大的字体权数据。此外，可以选择最接近于目标字符权的那种权数据，用这一数据来进行权转换处理。

[第三实施例]

现在说明本发明的另一种实施例。根据这一实施例，第一和第二实施例中所述的加粗过程可以用于灰体字形处理。点位图字形是二进制字形，其中的每一点值为0或1，而灰体字形是多值字形，它可以处理多值，例如其中的每一个点的值是0到3，0到15，或0到255。根据产生这种灰体字形的方法，如图21中所示的灰度为n2的灰体字形要输出，在图3中的第3-4步中，用n在垂直和水平方向上乘以所要求的输出尺寸，所得到的输出尺寸用来准备点位图字形。然后，用n位水平和垂直地分割该图，如图21所示，然后，用在分割出的每个n×n矩形中包括有多少个为“1”的位，来确定灰体字形的每一个点所对应的值。

如果用第一实施例来处理灰体字形，这种情况下的处理过程如图22A和22B中的流程图所示。由于这一流程图与产生点位图字形的流程图或者输出外形坐标的流程图基本一致，在第一实施例中已经作了说明，也由于图22A和22B中的步骤与图3A和3B中步骤几乎一致，这里仅说明由于产生灰体字形而引起差别的一些步骤。不同的步骤是第22-1和22-4步，第22-16和22-17步是增加的。在第22-1步中，接收到包括灰度信息的输入参数。输入参数为字符码，字体，权信息，字符输出尺寸，灰度，输出形式，输出设备的特征，等等。通过规定采用哪一字符码系统作为目标系统来确定使用的字符码：JIS码，移动JIS码，EVC码或UNI码。从事先装入系统的字体mincho，gothic，圆gothic等等数据中，或者从作为选择项增加的数据中选择字体。此时，上述数据与产生点位图字形的数据完全相同，并且没有存储用于产生灰体字形的特殊数据。涉及字体线条粗细的权信息，在本实施例中，给出特细，细，中，粗，及特粗的信息。字符输出尺寸是关于实际输出字体数据大小的信息，需要在x方向和在y方向上的尺寸。灰级是表明准备灰体字形所采用的灰度级的信息。与输出设备的特性一致来决定灰度为4，16，或256级。输出形式是用于所希望的字体输出数据形式，它包括数据输出形式，点位图字形输出形式，灰体字形输出形式，以及一点形式。用一点形式来指明表示形式，是否一个字节表示该字体的灰体字形中的一点，或是两个点，或是四个点。输出设备特性是有关于如何确定最佳灰度，以便得到对于目标输出设备最佳的灰体字形。在第22-4步中，用输出尺寸和灰体字形的灰度，对于第22-2步中读入的坐标数据进行放大或缩小处理。假定所要求的输出尺寸为(Ax，Ay)，在第3-3步中得到的每个坐标值是(x，y)，在放大或缩小处理以后得到的每一坐标值是(X，Y)，字符框架的存储尺寸是(Mx，My)，放大或缩小计算可表示如下： $(X,Y)=(x\×\sqrt{n}\×\mathrm{Ax}/\mathrm{Mx},y\×\sqrt{n}\×\mathrm{Ay}/\mathrm{My})---\left(4\right)$

在第22-16步和22-17步中，从第22-15步建立的点位图字形得到灰体字形。首先，在第22-16步中，根据作为输入参数接收的输出设备的特性来选择灰度转换表。如图23A，23B和23C所示，对于16个灰度级的灰体字形转换表为4×4个分离数字，其中，代表输出设备特性的值是事先储存的。在图23A所示例表中，输出设备的密度特性为一致的。在图23B所示例表不，中央点的密度高，外围点的密度低。在图23C所示例表中，外围点的密度高，而中央点的密度低。从中选择对于输出设备的密度特性最合适的表。在第22-17步中，根据第22-16步所选的表建立灰体字形。将用图24中例子来说明处理过程。图24所示为第22-15步得到的点位图字形，字体的垂直和水平尺寸为灰度n的n倍。因此，点位图字体垂直和水平地用n分割，提取n×n个网格方块。在一个网格方块中，用第22-16步中得到的表中对应位方块的值乘以每一点方块中的位值。全部相乘的积相加，得到目标点的灰度值。图24所示为输出16级灰体字形，对于4×4位方块选用图23B中的表。对于全部网格方块进行上述处理，可以得到图25所示的灰体字形。在第22-18步中，与输出形式一致存储灰体字，并且将数据返回到要求端部件。如果要求用一个字节表示一个点的输出形式，则每个网格方块中的值压缩到一个字节，并且储存起来。如果要求两个相邻点的数据合并到一个字节的输出形式，储存数据时将一个点放入四个位，然后返回到要求端部件。此后过程停止。

[第四实施例]

在第一到第三实施例中，在用形成字符每一笔划的坐标数据表示向量数据时，进行权(粗细度)的转换。

在第四实施例中，在用字符外形的坐标数据表示向量数据的情况下，进行权转换的。字符形状如图26所示。从图26中明显看出，外形中没有交叉笔划。现在来说明将图26中所示字符加粗到例如如图27所示的处理过程。图28所示为一个字符存在ROM中的外形坐标数据格式，本实施例中使用了这一外形坐标数据。与图4到图6中的例子比较，这些说明性的例子是容易理解的，图4到图6涉及到的字符是由组成字符每一笔划的坐标数据形成其向量数据。在图28中所存的数据是代表字符外形特征的坐标数据。为每一个坐标点提供了属性信息，例如确定直线数据/曲线数据标志和外形起点/终点标志。虽然用于曲线数据的内插值可以是第二或第二B仿样曲线，或者是第二或第三贝兹尔曲线，所采用的内插法是事先选定的。表示字符框架的最小坐标值是0，最大值是800。

图29A和29B为流程图，说明用这些数据进行权转换的过程。由于图29A和29B的流程图中有许多地方和图3A和3B中的流程图相对应，仅仅说明其中不同的过程步骤。虽然所处理的数据不一样，但是，第29-1步到29-7步的过程除了第29-3步的加粗/变细处理不同以外。与图3A和3B中第3-1步到3-7步一样，因此，对这些步骤不再解释。以后将参考图34A和34B详细说明第29-3步的过程。

在第29-8步中进行产生直线的处理过程。虽然如在图3A和3B中第3-8步那样，用DDA来产生直线条，这一生成是在两个平面上进行的。一个平面是XOR绘字平面，另一个平面是OR外形平面。OR外形平面用来校正在XOR绘字平面上漏去的位。将参考给出XOR绘字平面的图30和给出OR外形平面的图31来说明这个过程。在图30的XOR绘字平面中，一个Y坐标只设一个X坐标。在以后要说明的绘字过程中(第29-16步)，从左到右对每一条线扫描，从奇数位“1”到偶数位“1”的间隔中绘成“1”。这样，除非在一个Y坐标提供一个X坐标，否则不能很好地绘字。为了在XOR绘字平面上设置一点，进行按位的OR(XOR)逻辑计算用来得到在XOR绘字平面上目标坐标点和“1”的值。结果保留在XOR绘字平面的目标坐标点上。如果在图31中的OR外形平面上设置一点，全部相对于一个Y坐标值的直线上全部X坐标值均置成“1”。在OR外形平面上，在XOR绘字平面上丢失的位便可以补回。

在第29-9和29-10步中进行生成曲线处理。除了对直线所作的两个平面上点的设置过程不同，这些步骤与图3A和3B中第3-9步和3-10步相同，对这些步骤不再作说明。

由于第29-11步到29-14步与图3A和3B中的第3-11步到3-14步也相同，对它们也不再作说明。

在第29-15步中，对绘字平面作绘字处理。参考图32来说明这一过程。如图32中的箭头所指，沿每一条扫描线从左到右对绘字平面扫描，在一奇数位“1”和一偶数位“1”之间的间隔中绘成“1”。对全部扫描线进行这一处理。在第29-16步中，计算XOR绘字平面和OR外形平面的OR，来完成一个字符的点位图数据。这一过程如图33所示。例如，在第29-17步中，在第29-16步中获得的一个字符的点位图数据返回到由要求端设备所指定的存储区，以后便停止处理过程。

参考图34A和34B中的流程图，详细说明图29A和29B中第29-3步中的加粗/变细处理。由于在这一过程中及在参考图10A和图10B说明的过程中有许多重复，将仅说明不同的过程。

由于对于形成字符的外部外形和内部外形所用的加粗/变细参数不同，所以必须要识别这二种外形。对于加粗/变细过程来说，外部外形加粗/变细参数用来处理外部外形，而内部外形加粗/变细参数用来处理内部外形。这一加粗/变细处理与图10A和10B中所示的处理不同。这一过程是在第34-1到34-5步中进行。

假设用于外部外形的点列逆时针方向排列，用于内部外形的点列则顺时针方向排列。在这种情况下，检查外形点的排列来识别是外部外形还是内部外形。也可以把顺时针排列的点列看作外部外形，而把逆时针排列的点看作内部外形。

在第34-1到34-3步中进行这一决定的予处理。参考图35来说明这一过程。在第34-1步中，得到图35中的起点在S，第34-2步中，得到与图35中起点S相邻的两点A和B。点A是在起点S前面的一个点(一个有关外形上的最后一点)，点B是起点S后面的点。在图35中，要作处理的一点设置在将由向量AS和向量SB所形成的角分成两个角的方向上。对于外部外形，即对于逆时针方向的点列，这一点位于沿向量方向从起点S向右离开有一规定距离的地方。对于内部外形，即对于顺时针点列，该予处理的点位于沿向量方向从起点S向左有一规定距离的地方。这是在第34-3中进行的。在第34-4步中，检查确定基于予处理点的目标外形是外部外形还是内部外形。将参考图40中的流程图详细地说明这一处理过程。

在第34-5步中，配合权值。确定用于外部外形粗细和内部外形粗细的参数。确定这些粗细度的参数对于外部外形和内部外形在x方向和在y方向有独立的值。对于水平线的加粗量信息和垂直线的加粗量信息分别地处理。如图36中所示，因为对于mincho字体来说，垂直线必须加粗很多，而水平线却不需要加粗很多，所以对于x方向和y方向必须设置不同的值。为了加粗圆形gothic字体，字符用基本相同量垂直地和水平地加粗，如图37A和37B所示。这一方法与图10A，10B，11A，11B，12A和12B中第10-1步相同。如图38所示，对于每一种字体和权的水平线和垂直线，从线中央延长到外部外形或延长到内部外形的间隔的每个参考数据值事先填入表中。参考该字体要输出的坐标数据的权和输入目标坐标数据的权值，确定在x方向和在y方向上对于外部外形和对内部外形所用的加粗值。

由于第34-6步到34-21步的过程与图10A和10B中的过程相同，尽管目标坐标数据不同，也不对这一过程作说明。必须注意的是这一过程和图10A和10B中的区别在于这一过程包括对外部外形和内部外形两方面的处理。在第34-10步中进行对于外部外形，即逆时针的点列的不太尖锐的角的加粗处理，目标点向右移动(见图39)。如果外部外形的点列是顺时针方向的，目标点就向左移动。在加粗过程中，外部外形的目标点在加粗方向移动，程序控制转移到第34-12步。由于内部外形的目标点在变细方向移动，程序控制进入第34-16步。对于变细过程，上述情况相反进行。

现在参考图40中的流程图来说明图34A和34B中第34-4步外部外形/内部外形确定过程。如图41所示，逆时针方向的值为正，计算出由点Z和形成外形的坐标点A，B，C，D和E所组成的θ₁到θ₄角。如果角θ₁到θ₄之总和角为2π，便可确定点Z，位于外形的内部，如图42所示，如果由形成外形的点A到D和点Z所形成的角θ₁到θ₄之和为0，便设想点Z位于外形的外部。图40中的流程图所示为这一过程。因为第34-1到34-3步中得到点Z，图40的流程图中所示为计算从点Z开始的角度之总和。在第40-1步中，以总和角T_θ为0进行初始化。在第40-2步中，提取两个相邻点，在第40-3步中，用向量把点Z和两个提取点相连接，并且计算由这些点形成的角度θ。计算一个外积便可以得到该角度θ。在第40-4步中，将得到的θ值加到角度之和T_θ上。在第40-5步中，检查确定是否一个外形上的全部点都已经提取了两个点。如果对全部点都已经完成了计算，程序控制前进到第40-6步。如果计算尚未完成，程序控制返回到第40-2步。去继续计算过程。在第40-6步中，检查确定角度之和为T_θ为0，还是为2π。如果角度之和T_θ为0，便设想目标点是外部外形的点，并且设立外部外形标志。如果角度之和T₀为2π，便设想目标点是内部外形的点，并且设立一个内部外形的标志。在以后的过程中，用这一标志来确定目标点是外部外形的点，还是内部外形的点。[第五实施例]

第五实施例对应于前述的第二实施例，所示的例子中，系统中存在两个或两个以上相同的字体，并且用一个无交叉笔划的外形来表示坐标数据。在这种情况下，如图19中的流程图，进行加粗过程比进行变细过程使质量下降小些。选择比要求的权小些的外形坐标数据。因为它与图19所示流程图中所述的过程相同，因此不再说明这一过程。

图43A和43B为本实施例中采用的表格，它们与图20A和20B中所示的表格对应。[第六实施例]

第六实施例对应于前述的第三实施例，所示的例子中，对灰体字作加粗处理，用一个无交叉笔划的外形来表示坐标数据。在图44A和44B的流程图中给出这一过程。在图44A和44B中流程图的过程和图22A和22B中流程图相同，所不同之处是对两个平面进行的处理如图29A和29B中流程图。因此，不再说明图44A和44B中的过程。参考图22A和22B，并考虑到图3A和3B中与图29A和29B中的过程的差别，便能清楚图44A和44B中的过程了。

本发明可以用一个包括多台设备的系统来实现，或者由一个只有一台设备的系统来实现。此外，本发明可以用在一个系统或者一台设备中，由向该系统或设备提供一个程序，来实现本发明。

如上所述，根据本发明，根据输入的加粗量信息或变细量信息变换外形数据的坐标值。提取要调整的坐标值并进行调整，用调整的外形数据来产生粗或细的字符图形。用少量的字符数据便可以提供具有不同粗细度的高质量黑体字或浅体字。

根据本发明，与输入的加粗量信息或变细量信息一致，确定要变化的字符数据。变换对应于确定的字符数据的外形数据坐标值，并且用已经变换了坐标的外形数据，提供粗或细的字符图形。用字符数据库提供最好的黑体或浅体字符数据。

根据本发明，确定粗细度接近于输入的加粗量或变细量的字符数据，作为要变换的字符数据。因此，可以产生更精确的黑体或浅体字符数据。

此外，根据本发明，参考与目标坐标相邻两点的坐标值，以便确定一组变换的坐标。可以提供非常平衡的黑体或浅体字符图形。

根据本发明，根据输入的加粗量信息或变细量信息，在x方向和在y方向上独立地变化提取的外形数据，来进行变换。可以产生反映每种字体特征的黑体或浅体字符图形。

根据本发明，参考目标坐标及两个相邻点的坐标值，由检查由三个点形成的角和一个输入值是否表明加粗量或变细量，以及由目标字体来确定外形形状。因此，可以产生高质量的黑体或浅体字符图形。

根据本发明，在选定加粗量时，插入一个新点作为目标点来进行坐标调整，因此，可以产生高质量的黑体字符图形。

根据本发明，在指定加粗量时，插入一个新点作为目标点，并且对角边缘作圆滑处理，来进行坐标调整，所以，可以产生反映每种字体特征的好的黑体字符图形。

根据本发明，在指定变细量时，如果用移动目标点来进行坐标调整，便可以产生高质量的浅体字符图形。

根据本发明，为了产生数据，与变换的外形数据一致，输出点位图字形，外形数据，或者灰体字形，可以用适当的数据格式，将黑体或浅体字符数据提供给不同的输出设备。

外形数据可以由多个有交叉笔划的外形数据组成，也可以由多个无交叉笔划的外形数据组成。

因此，可以用少量存储容量产生各种权的字符数据。

Claims (20)

1.一种信息处理装置，包括：

加粗装置，用于加粗包含许多笔划的图形的外形，该外形包括许多外形点；

识别装置，用于对于以一个交叉角度彼此交叉的由所述加粗装置加粗的外形的许多笔划的每相邻两个，识别该角度是否等于或小于一个预定值；以及

校正装置，用于如果所述识别装置识别出该角度等于或小于预定值，校正以一个交叉角度彼此交叉的相邻两个笔划上的外形点。

2.根据权利要求1的装置，其中当所述加粗装置以正加粗量加粗外形时，所述校正装置通过将外部外形上的外形点向内部外形上的外形点移动而校正外形点。

3.根据权利要求1的装置，其中当所述加粗装置以负加粗量加粗外形时，所述校正装置通过将内部外形上的外形点向外部外形上的外形点移动而校正外形点。

4.根据权利要求1的装置，其中如果所述识别装置没有识别出交叉角度等于或小于预定值，所述校正装置不校正以一个交叉角度彼此交叉的相邻两个笔划上的外形点。

5.根据权利要求1的装置，其中对每一笔划提供外形。

6.根据权利要求1的装置，其中不对每一笔划提供外形。

7.根据权利要求1的装置，其中图形包括字符图形。

8.根据权利要求1的装置，还包括输出装置，用于输出由所述加粗装置加粗了图形的图形。

9.根据权利要求8的装置，其中所述输出装置包括打印机。

10.根据权利要求8的装置，其中所述输出装置包括显示器。

11.一种信息处理方法，包括如下步骤：

加粗包含许多笔划的图形的外形，该外形包括许多外形点；

对于以一个交叉角度彼此交叉的在所述加粗步骤加粗的外形的许多笔划的每相邻两个，识别该角度是否等于或小于一个预定值；以及

如果所述识别步骤识别出该角度等于或小于预定值，校正以一个交叉角度彼此交叉的相邻两个笔划上的外形点。

12.根据权利要求11的方法，其中当所述加粗步骤以正加粗量加粗外形时，所述校正步骤通过将外部外形上的外形点向内部外形上的外形点移动而校正外形点。

13.根据权利要求11的方法，其中当所述加粗步骤以负加粗量加粗外形时，所述校正步骤通过将内部外形上的外形点向外部外形上的外形点移动而校正外形点。

14.根据权利要求11的方法，其中如果所述识别步骤没有识别出交叉角度等于或小于预定值，所述校正步骤不校正以一个交叉角度彼此交叉的相邻两个笔划上的外形点。

15.根据权利要求11的方法，其中对每一笔划提供外形。

16.根据权利要求11的方法，其中不对每一笔划提供外形。

17.根据权利要求11的方法，其中图形包括字符图形。

18.根据权利要求11的方法，还包括输出步骤，输出在所述加粗步骤中加粗了图形的图形。

19.根据权利要求18的方法，其中所述输出步骤以打印机输出图形。

20.根据权利要求18的方法，其中所述输出步骤以显示器输出图形。

Images