专利名称:信息处理方法和装置的制作方法
技术领域:
本发明涉及有关对以位映象形式表示的字形数据进行压缩或扩展的信息处理方法和装置。
在具有以大量的点组成的文字或图形的字形数据的打印机及显示装置中,字形数据数据大小要与这些装置的特性相配合,例如具有180dpi(点/时)析象清晰度的打印装置中,为能打印横向10cpI(文字/时)、纵向10点划的文字,则需要纵向24点、横向24点的字形数据,这样平均一个文字的字形数据就相与于72个字节的数据。而在360dpi的打印装置中要打印同样的数据时,就需要纵向48点、横向48点的字形数据,这时平均一个文字的字形数据量就成为288个字节。
这种字形数据,以与上述显示装置和打印装置的析象清晰度相协调的毕特位形式而存贮在装置内部的ROM等之中,按照上级装置所发出的显示指令信号或打印指令信号等,与文字编码相对应地顺序读出,以展开成位映象后进行显示或打印。
这样的字形数据随文字的种类及文字量而改变其容量,特别是在像具有多种字体的汉字中,每一种字体约需多至8000个文字的字形数据,在这种情况下其数据量则变得很庞大。而且随着上述显示装置和打印装置的清析象清晰度增加,每一个文字的平均字形数据量也就要增大。因此,就需要有更多的存贮器来存贮这些字形数据,这就使得产品的成本增加。
本发明是出于对上述现有技术的例子的考虑而提供一种能有效地压缩字形数据的信息处理方法和装置。
本发明的目的在于提供具有以对位映象字形数据增加数据0或1的方式来变换字形数据的变换过程,在这样变换的字形数据中所增加的数据连续的长度,以及将未增加的数据看作是增加了数据数0那样的编码化的过程的信息处理方法和装置。
也就是说,本发明是要提供这样一种信息处理方法和装置,即在与要打印或显示纵N列、横M行结构的文字图形时,以一定的技巧将一方的白或黑的数据变换成另一方的数据,对经过这样变换的仅表现为白或黑的数据进行压缩处理,所产生的压缩字形就可以较之早先的不成熟的字形数据作进一步的压缩,从而使整个字形数据的容量减少。
附图简要说明
图1是表示能执行本实施例的字形数据压缩和扩展处理的打印装置的概略结构方框图;
图2是表示能执行本实施例的字形数据压缩和扩展的显示装置的概略结构方框图;
图3是本实施例的装置的ROM的数据结构的示意图;
图4是用来说明本发明第一实施例的文字字型的白点增加及编码化的具体实例的示意图;
图5是用来说明本发明第一实施例中的予测函数值的点阵型式的图形;
图6是表示本发明第一实施例中的予测函数值的图形;
图7是说明本发明第一实施例中的字根数的切换的示意图;
图8是说明本发明实施例中字形数据的编码化的示意图;
图9是说明本发明第一实施例中字形数据的白点增加及编码化处理的流程图;
图10是说明按照本发明第二实施例的文字字型的白点数增加及编码化的具体示例的图形;
图11是说明本发明第二实施例中对字形数据的白点作增加处理的示意图;
图12是说明本发明第二实施例中字形数据的白点数增大及编码化处理的流程图;
图13是说明本发明第三实施例中字形数据的白点数增大及编码化处理的流程图;
图14是说明本发明第三实施例中表示黑点的位置的数据的图形;
图15是说明本发明第三实施例中表示下一黑点的数据的图形;
图16是表示按照本发明第三实施例对图4或图10中的文字字形进行压缩处理所得结果的图形;
图17是说明由适用于本发明的压缩字形所装载的打印装置的方框图;
图18是说明由适用于本发明的压缩字形装载的打印机、显示装置的存贮器的内部框图;
图19是关于预测函数的说明图,其中(A)为被变换成予测函数的白点阵列形式,(B)为预测函数变换表,(C)为预测函数处理技术;
图20是说明利用预测函数所得结果的图形;
图21是表示第四实施例的编码图;
图22是说明第四实施例的控制顺序的流程图;
图23是说明由适用于本发明压缩字形装载的显示装置的方框图;
图24是说明由纵横作异或操作所得结果的图形;
图25是关于纵横向异或操作技术的说明图,其中(A)为横向异或操作技术,(B)为纵向异或操作技术;
图26为说明本发明第五实施例控制顺序的流程图。
图27是说明本发明第六实施例控制顺序的流程图;以及图28是关于本发明第六实施例中的编码化技术的说明图,其中(A)为第六实施例的数据表示方法,(B)为下一数据的表示方法,(C)为第六实施例的编码数据。
下面将参照附图对本发明的优选的实施例作详细说明。虽然本发明适用于由多个机器所组成的系统,但对于由一个机器所组成的装置也是完全适宜的。而且,对借助提供实施本发明的程序所构成的系统或装置,应用本发明也是可以的。
图1是表示采用本发明实施例的字形压缩方法而对字形数据加以压缩的打印装置的概略结构的方框图。虽然这一装置可以是例如说日语字处理器,也可以是工作站或计算机系统。
在图1中,用于对打印机装置的整体进行控制的CPU102还兼备有将压缩字形加以扩展的功能。101为CPU102执行各种控制处理时所使用的工作存贮器,为扩展经压缩的字形数据,暂时存放被压缩的字形数据或暂时保存经扩展的字形数据。103为ROM,存贮CPU102的控制程序和各种数据,根据本实施例的压缩方法还存贮经压缩的压缩字形数据。104为数据输入单元,接收由主计算机等上级装置送来的数据。105为位映象存贮器,存贮打印装置单元207所打印的位映象数据。在该位映象存贮器105中,扩展被压缩的字形数据的图象数据还要作为位映象数据加以展开。打印机构单元207按照这种图象数据进行对记录媒体的打印。106为打印控制单元,进行对打印装置单元的数据和记录头的驱动控制等。
图2为表示采用本实施例的字形压缩方法压缩字形数据的另一所示例的装置的显示装置的概略结构方框图。
在图2中,202为对显示装置的整体进行控制的CPU,它也具有展开压缩字形的功能。201为用于202的工作存贮器,可暂时存放各种数据。同时此工作存贮器201也可暂时存放扩展的已压缩字形数据,在此扩展处理过程中,全部数据均被改变。203是存放CDPU202的控制程序和各种数据的ROM,也存放由本实施例的压缩方法压缩的字形数据。204为数据输入单元,接收来自主计算机等的上级装置的数据。205为显示存贮器,存放在显示单元207中所显示的显示用数据。在此显示用存贮器205中,经扩展开的字形数据的图象数据被进行位映象展开,在显示单元207的画面上进行显示。206为显示控制单元,进行对控制显示单元207中的显示所需的亮度控制和显示位的控制等。
设置在这种打印装置或显示装置中的本实施例的字形数据具有图3中所示的那种数据结构,并被存贮在ROM103(203)中。图3是用以说明ROM103(203)中所存贮的数据结构的图形。
在图3中,301为存放CPU102(202)的控制程序的区域,上述的装置均由此控制程序加以控制。302表示存放装置控制中所需数据的各种表。303表示存放字形数据的区域,此字形数据配置有被压缩的字形数据部分和存放该被压缩字形数据的数量及字形数据扩展所需的各种数据表304。而且此ROM103(203)也可根据数据容量、ROM容量等而由多个ROM来组成。
在利用本实施例的压缩字形数据时,首先表示字形数据的白点数,然后再进行对该字形数据进行压缩。下面将对此压缩处理予以说明。
图5-7是用于说明本实施例中作增加字形数据白点数处理的图示。
首先,考虑原始点形式的字形数据(未处理的字形)为如图7所示的m×n点阵的字形的情况,该字形数据由1点厚的点阵701包围,从而形成(m+2)×(n+2)的点阵。接着,对这样形式的(m+2)×(n+2)的点阵2×2的矩阵501进行顺序扫描,使各点由白变黑,或由黑变白。
图5和6是用于说明这种变换处理的图形。在图5和6的点矩阵501中,各点表示为a、b、c、d,而以位于点d处的点作为目标点501。与这些a~c点的值相对应予测得到的目标点d的值如图6所示。然后,将与这些予测值相应的点阵表示为图5的502~509。
在此,将图5的矩阵501顺序地应用于上述图7的点阵,在某一2×2的点阵与图5的点阵502~509的任一个相一致时,就将对应于处于该位置的矩阵501的点d(501)的字形数据的点变换为白(0)。另一方面,在与点阵502~509中任一个均不一致时,则将与该点510所对应的字形数据的点变换为黑(1)。
图4所示按此进行的将字母“H”的点阵进行变换的图例。
此时,字形数据401的周边围有1点厚的点阵701,将前述的矩阵501顺序地相应用于该字形数据,一行处理完成即返回到下一行最前端(已包含有附加点阵701的起始数据),直到最后一点均进行相同的处理,以确定字形数据401各点的值。经这样变换的点数据表示为402,则可看到与原始字形数据401相比,白点的数量增大了,而403则为以此点阵数据402为依据,按照图8中所示规则进行的编码化的示例。
在图8(A)中,数据数值表示为白点的连续增长(数据量),并针对各数据数值按如图所示那样确定操作码。在例如25点白数据之后即为黑点的情况下,其操作码为“001”,其数据部分即由(25-24=1)成为“00001”。图8(B)表示由操作码部分和数据部分所组成的编码数据格式,按照上述,这时的编码就成为“00100001”。
另外,黑点为连续4点的情况以3点连续为“0”的白点数的状态来表示。亦就是,白点的数据数“0”以操作码“1”、数据部分以“000”来表示。由此可得,连续4点的黑点即被表示为“100010001000”。此时,剩下的一点属于前面的数据不需要的情况,则成为无数据的情况。此时,对白点数据进行编码化处理,必然要将数据的最后结尾编码变成为具有黑点数据的原来情况。因此,被处理的数据的最后字判断为最后的黑点时,即处理结束。而在扩展时因超过了规定的数据数,则为再显示最后的黑点。
对图4所示的编码数据403,此时对经变换的点数据402作垂直方向扫描来进行编码,首先,由于最先到的黑点410有“74”个白点,按照图8,操作码为“001”,数据部分为(74-56=18)即“010010”,因而被表示为编码“0001010010”(411)。接着,由于连续为黑点,其编码如前述那样被编码成“1000”(412),下面为16个连续的白点,被编码为“011000”(413)。编码414表示接着出现的是连续黑点420,下面编码415为白点420至430之间的白点数“29”的数字化编码为“00100101”。下面以同样方式继续进行点阵格式402的编码化处理,则将原来以526毕特表示的点阵格式表示为如图403所示的共计141毕特的编码。
下面对照图9的流程图来说明本实施例的字形数据压缩处理过程。执行这一处理的程序存贮在ROM103(203)之中。
首先在步骤S1,由ROM103(202)读出一文字的字形数据,将其写入工作存贮器101的工作区内。接着在步骤S2,以2×2点的点矩阵501为单位,自字形数据的左端开始,对存放在工作存贮器101中的字形数据进行搜索,检查是否存在与前述图5中所示的格式502~509相一致的图形格式。当存在有相一致的图形格式时,就进行根据前述的予测函数,将与该点矩阵501中的点501相对应的位置上的点变换为白点的处理。在步骤S1~S3,则对原始字形数据的所有点进行这种处理。由此而得到例如图4中的402所示的点阵格式。
接着进行步骤S4,如仅仅以白点显示字型格式,顺序扫描步骤S1~S3所形成的点阵格式,对直至发现黑点前的白点进行计数。一旦检出黑点,则按照前述图8中所示的编码化方式,将到此为止的白点数进行编码化。在步骤S4~S6,对被变换的全部点阵格式进行同样的处理,使得全部数据被编码化。
这样的编码处理结束后即进入步骤S7,将该被压缩的字形数据写入工作存贮器101或其它存贮器中。而后进入步骤S8,将文字编码相对应地加到经压缩的字形数据作字形表。依靠这样的处理,就将“576”毕特的原始字形数据压缩成例如图4的编码403所示的那样的“141”毕特而被存贮。
图10是说明本发明的第二实施例的压缩方法的图示。该第二实施例中与前述第一实施例中所使用的以预测函数来增加白点数的措施相比较,是借助于对字形数据的上下左右方向作异或逻辑运算来实现的。
在图10中,710为与第一实施例同样地表示以24点×24点所构成的文字“H”的字形数据。710表示由后述处理所得的白点数增大的结果,712则表示将其进行编码化处理的结果。
图11是用来说明由这种异或逻辑运算来增加白点的数量的处理过程,在图11(A)中,首先针对字形数据的纵向数据取在左右列数据之间的异或运算值,将其结果置于右边的数据列中。
数据处理的以列为单位进行,计算处理后的数据也可以列单位设置。在这种情况下,最左端一列的数据被处理,保留为原始字形数据的部分。在字形数据的横向重复这种处理,以完成这种处理。
接着如图11(B)所示的那样,作字形数据行方向数据相互间的异或运算,将所得结果置于下一行,按此来顺序执行对各行的处理。因此,最上一行的数据亦未被处理,保留为原始字形数据的部分。而且,如果字形数据为24×24的字形数据时,横向及纵向的处理次数就均为24次。
这样处理的结果被表示为图10中的711,将其作为与上述第一实施例同样的编码化的结果,如712所示。
下面参照图12的流程图来说明第二实施例的压缩处理,执行这种处理的控制程序被存放在ROM103(203)中。
在步骤S11中,与第一实施例的步骤S1相同地将原始字形数据读入工作存贮器101(201)。进入步骤S12,对这一字形数据执行相互间的异或逻辑运算,将其结果置于下一行,并写入工作存贮器101(201)。在步骤S13,检验行方向全部数据是否处理完毕,若处理完毕即进入步骤14,进行字形数据的列数据相互间的异或逻辑运算,将其结果置为右列的数据,并存入工作存贮器101(201)中。在步骤15中检查对列方向的全部数据的处理是否完成。这样得到增加白点数量的点阵格式后,就在步骤S16~20中,进行与前述步骤S4~S6相同的编码处理,并存入存贮器中。
由这一流程图所示的处理,就可得到如图10中所示的编码数据712。在这种情况下,原始字形数据具有579毕特则压缩成具有171毕特的编码数据。
在此第二实施例中,采用与前述第一实施例不同的方法,即以增加字形数据中的白点再将字形数据加以编码化,作为增加白点的方法,也可以采用其它的方法。采用本实施例的方法,依靠使白点增大并使白点散布处理,则可提示字形数据的压缩率。
下面介绍本发明的第三实施例。图13示出了第三实施例的处理流程图,执行这种处理的控制程序被存贮在前述ROM103(203)中。
首先,在步骤S31中,由ROM103(203)读入字形数据,并存入工作存贮器101(201)的工作区。然后进入步骤S32,对字形数据的邻接点横向顺序地执行前述第三实施例中所用的异或逻辑运算,在步骤S33判断处理是否结束。在步骤S34同样对纵向地在邻接点相互间进行前述第二实施例所使用或逻辑运算,在步骤S35判断该处理是否结束。
然后在步骤S36,对经前述上下左右方向进行异或逻辑运算而使得白点增加的点阵格式,由行方向左侧、上下方向的上端开始顺序检索黑点。当一发现黑点时,就判断与该黑点是否存在有相邻接的黑点。其结果在步骤S38,如图14~16中所示那样,以表示的X方向(横向)140、Y方向(纵向)141和下一黑点的存在方向的数据142所组成的三种数据来表示。表示下一黑点的方向的数据,在连续存在邻接数据时,以图14所示的内容连续表示。
例如如图15中所示,在当当前指定位置的点150与下一黑点数据151具有图示那样的位置关系时,表示下一数据的方向的数据像152所表示的那样,只有表示方向数据142的右方向的毕特位表示为“1”。另外,在方向为“右斜上”、“右斜下”、“左斜上”、“左斜下”的情况下,例如方向为“右斜上”时,对应于数据142的“右”和“上”的二毕特就被指定为“有效”即“1”的状态。而在“左”、“右”、“上”、“下”中任一个情况下,下一数据的方向数据142中相应的任一个就成为“有效”(1)状态。而在下一数据的方向数据142的毕特位全为“0”时,则表示不存在连续的数据。
按照此第三实施例,图4或图10的文字“H”进行编码化的结果示于图16中。而且在这种情况下,其编码化的算法也与前述的实施例的情况下相同。由此就将例如576毕特的字形数据压缩成288毕特的编码。
另外,在上述实施例中,虽然为了增加字形数据的白点在点阵格式中纵横方向上的异或逻辑运算,但采用前述第一实施例中所用的予测函数或其它方法来增加白点也是可行的。
作为增加白点的方法,并不限于前述的实施例的方法,也可以应用其它各种方法。而且在本实施例中,使白点数量增加,也可代之以增加黑点的数量。
虽然本实施例叙述了二种增加白点的方法(予测函数法、上下左右异或逻辑运算),其实无论哪种方法均可应用于此方法中。就文字种类而言,不增加白点数,白和黑点各自表示也是可能的。
而且对于编码化技术,如第三实施例所述,着重于执行字形数据中的黑或白数据的压缩方法的话,采用任何编码化处理均可。
在采用以上说明的本实施例时,借助于黑或白数据单独编码化的压缩方法而提高压缩率,就可减少装载字形数据装置存贮器的容量。
而且采用本实施例的字形压缩方法,还能简化扩展处理过程。
采用上面所描述的本发明,则具有能高效率的压缩字形数据的效果。
下面详细说明本发明的第四实施例。
图17是表示能装载经压缩的压缩字形的打印装置的方框图。其中,102为对打印装置整体进行控制的CPU,它兼备有扩展压缩字形的功能。101为暂时存放要扩展的压缩字形的工作存贮器,在扩展处理中其中的全部数据均被加以变换。103为ROM,用于存放由于本实施例特有的压缩方法压缩的字形、控制整个装置的程序以及打印中所需应用的各种系数数据。
104为接收由上级装置发来的数据的数据输入单元。105为存放被打印数据的打印存贮器,经扩展了的压缩字形也在此打印存贮器中被展开作为位映象图,并被打印在记录介质上。106是进行打印中所需的电机控制打印头的打印控制单元。
被装载到上述打印装置的字形数据被存放在具有图18的内部结构的ROM中。其中,301是本装置控制所需的程序的存贮区,根据这些程序来对该打印装置加以控制。302是本装置控制中所需数据的存贮区。303为存放字形数据的存贮区。这一字形数据由被压缩的数据部分和被压缩数据的数量以及所需的数据表304所组成。
上述ROM根据数据容量、ROM容量也可分成为多个存贮器状态。
图19描述的是为增加字形数据的白点进行的处理情况。如图19(C)所示那样,针对字形的原始数据,在字形数据块上部横向每一字形数据和字形数据块的左边纵向的每一字形数据均附加1毕特的数据,以构成上下左右各二毕特的块状区,检索图16(A)所示的格式,在当这些格式相一致时即将图19(A)的d位置上的处理目标点变换成白点。在这些格式不相一致时,则将图19(A)中d位置处的处理目标点变换为黑点。
对此更为详细的说明如下所述。
首先,在纵向48×横48的字形数据块的上部1毕特处给原始字形数据附加以“0”数据,将其整个地变换成为384点组成的字形数据。接着,由未附加数据的原始字形数据的左上部开始顺序以2×2的掩模对数据加以采样(最初的数据情况的右下方的数据为原始字形的最初数据,而右上、左上、左下方的数据则全部为附加为“0”的数据)。
将所采样的数据与图19(A)的格式相比较,如果与其中之一相同则予测后面的数据为“0”,如果每一个都不相同时,则予测后一数据为“1”。由于图19(A)的予测函数与字形特征相一致,予测后数据“0”就多于原始数据。
图19(B)为用以表示图19(A)的数据的情况。
要进行白点、黑点的置换,就必须使白或黑数据中的之一增加以改变其格式。本实施例图19(B)是用于增加白点的数据变换表。
图20是用于说明利用图19中所述的方法增加白点数的以文字“H”作为示例的图示。此处方法为自数据的左上方开始取上下左右二点的数据,按照图19(B)进行数据置换。在完成一行处理后即回到下一行的最前面继续进行处理,直至数据的最后一行作相同的处理。
也就是说,图20为利用上述的变换方法来对文字“H”的数据进行变换。变换的顺序为由原始字形的左上部开始,每次将一点配置于2×2掩模的右下方,检验是否与图19(A)的格式相适合,以取得予测函数后的数据。
在进行纵向处理时,二连续点即在左上方、左下方的点为附加的数据,右上方的点为上次的处理对象数据,右下方点即为本次的对象数据。
当纵向一行处理完毕就向右移,并返回到纵向原始字形的最上方(右上方、左上方为附加的数据,左下方为前一行纵向同一位置的数据,右下方则为处理对象)。
这样对原始字形各部分重复进行处理,以形成予测函数后的数据。例如,在文字“H”的情况下,在最初的数据为“0”时形成2×2掩模的数据中,因为在处理对象数据的外部均为附加“0”的数据,因而与图19(A)的左上方相符合的予测函数后的数据即为0。反复进行这样的处理,就得到如图20中402那样的预测函数后的数据,而可看出较之图20的401的原始数据来说,数据“0”的点增大了。
其结果即为402。与401相比,可看出白数据增加了。403为执行上述增加白点的处理之后,按照图21中所示的表示对数据作编码化的结果。例如,在连续25点白数据之后为黑点的情况下,为“00100001”,而在连续4个黑点时则为“100010001000”,3个黑点的部分则表现为没有白数据。
在这种情况下,剩下的一毕特部分虽然在具有上次的数据情况下是没有必要的,但在不存在上次的数据时则成为有用的。
另外,虽然上述编码是描述白数据,但在数据的结尾则必要以黑数据来表示。
在处理数据最后时,以判断最后为黑点来结束处理。在扩展时,最后的黑点因超过了予定的数据而不予表示。
下面用图22说明本实施例的控制程序。
在步骤1中,由字形数据读出单元将相当于一文字的数据写入图中未示出的工作存贮器中。
在步骤2中,将存放在工作存贮器中的字形数据分成上下左右2点的数据块,由字形的左边开始进行处理。其处理内容已在图19中示出。
步骤3中,确认所有数据均被处理完毕。
步骤4中,仅表示出对白数据的处理,首先对直至出现黑点时的白数据进行计数,与发生黑点期间,将到此时为止所出现的白数据按照图21中的表进行编码化(步骤5)。
步骤6为判断全部数据是否均被处理了的判断步骤。
在步骤7中,将压缩数据写入图中未示出的存贮器中。
在步骤8中,对应于压缩数据的信息制作成表。
经过执行上述处理之后,就能将例如原始字形数据中的576毕特数据压缩成图20中403所示的141毕特。
在本实施例中,虽然所描述的是关于对装载于打印装置中的字形数据的压缩方法,而对于图23中所示的显示装置,依靠将数据处理的顺序由上下左右改变为左右向,也能利用相同的压缩处理。
在图23中,202为对整个显示装置进行控制的CPU,它兼备有将压缩字形加以扩展的功能,201为临时存放欲加以扩展的压缩字形的工作存贮器,在扩展处理时其中全部数据均加以变换。
203为ROM,用于存放经本实施例特有的压缩方法压缩的字形数据和为控制整个装置所需的程序以及显示中所应用的各种系数数据。
204是接收上级装置发来的数据的数据输入单元。205为由于存放显示数据的显示存贮器扩展了压缩字形数据也在该显示存贮器中被展开成的位映象数据,并在显示屏幕上显示。206为执行显示中所需的辉度控制及显示位置控制的显示控制单元。
图24为说明本发明第五实施例的图示。
第五实施例与第一实施例的不同之处为如下所述。
为增加白点的处理,在第一实施例中采用予测函数的结果,在第五实施例中则是以执行上下左右方向的异或逻辑运算来实现的。
图24的701为与第一实施例同样表示一24点×24点所组成的文字“H”。
图25(A)所示为作为增加白点的方法,首先对字形的纵向数据进行左右列数据的异或逻辑运算处理而设定的右侧的数据,此数据处理全以列为单位进行,处理后的数据也以列为单位设置。最左一列的数据不作处理,保持为原始数据。
在字形数据的横向重复这种处理,直至处理结束为止。
接着进行对字形数据的纵向上下数据的异或逻辑运算,将数据设置于下方。最上一列数据不予处理,保留为原始数据。
这种纵向异或逻辑运算沿数据纵向重复进行直至处理结束。在本实施例的情况下,因数据为24×24的数据量,故纵横重复的次数均为24次。
下面利用图26的流程图说明本实施例的操作。步骤1与第四实施例相同而将原始字形数据读入存贮器。
在步骤2,进行上述的横向异或逻辑运算,首先写入存贮器。
在步骤3,确定横向全部数据处理是否结束。然后在步骤4中,在前述的纵向进行异或逻辑运算,写入存贮器。
在步骤5,确定上述纵向全部数据是否结束。
在步骤6~10,分别与说明第四实施例的操作的图22中步骤4~8相对应,操作内容相同。
依据执行上述控制程序所表明的处理,就可得到图24的703所示结果,则能将原始数据中的579毕特的字形数据压缩成171毕特的编码数据。
本实施例虽然是采用与第四实施例不同的方法增加白点来进行字形数据编码化的,但也可利用其它任何方法来作为增加白点的方法,增加白点数并且利用使白点分散而能使压缩率进一步提高。
图27表示第六实施例的控制程序。在步骤1读入字形数据并装入图中未示出的工作存贮器。在步骤2,横向进行上述第五实施例中所使用的异或逻辑运算,在步骤3中确认处理是否结果。
在步骤4也同样地纵向进行上述第五实施例中所使用的异或逻辑运算,步骤5确认处理是否结束。
在步骤6,针对应用上述在上下左右方向进行异或逻辑运算方法而使白点增加了的数据,在左右方向上由左侧、上下方向上由上部开始顺序检索黑点。而后,在发现黑点时,检索是否有与该点相邻接的黑点存在(步骤7)。
根据其结果,在步骤8表示为图28中所示的点的X方向(横向)、Y方向(纵向)和下一数据的方向的三种数据。下一数据的方向数据为在连续存在有邻接数据时,连续地表达图28(A)中所示的内容。左斜上方、右斜下方、左斜上方、左斜下方的数据,即由此下一数据的方向的数据毕特分别表示成为有效的。
而且,右、左、上、下的数据,仅在下一数据的方向数据1毕特成为有效。下一数据的方向数据全为“0”时表示不存在连续数据。
利用本实施例的方法对图24中701所示的文字“H”进行编码化的结果,如图28中的(C)所示。即,原始的数据576毕特经编码化压缩成为288毕特。
在本实施例中虽然是采用在纵横向作异或逻辑运算来增加白点的方法,但采用第四实施例中所述的予测函数及其它增加白点的方法也是可行的。
因此,增加白点的方法并不限于本实施例中所述的方法,其它任何方法也是可行的。
在本实施例中,虽然全都采用增加白点的方法,但采用增加黑点的方法也是可以的。
作为本发明的实施例,虽然对二种增加白点的方法(予测函数、上下左右异或逻辑运算)进行了说明,但采用其它方法来也是可能的。按照文字种类,不使用前述增加白点的方式,而是白点及黑点单独地表示也是可行的。
而且,即使就编码化方法来说,如实施例中所述那样,如果针对于字形数据中的黑或白数据而采取压缩措施的话,就有可能采用任何一种编码化方法来实现,而其效果不变。
采用如上所述的对本发明描述,借助黑或白单独的数据进行字形编码化压缩,就可提高压缩率并减小存贮字形数据的存贮装置的容量。
而且,利用本发明的字形压缩处理方法,因为是对白或黑单独的数据进行字形数据编码化,所以也使在装载压缩字形的装置中将压缩字形展开为正常字形的扩展方法简化。
这样,就可实现成本低、性能好的打印和显示装置。
权利要求
1.一种信息处理方法,包括有使位映象字形数据的“0”或“1”数据中之一增加来变换字形数据的变换过程;和使在经此变换的字形数据中使被增加的数据具有连续的长度、而不被增加的数据作为被增加数据的数为0的编码化过程。
2.如权利要求1中所述的方法,其中所述变换过程,根据予测函数来使字形数据中的“0”或“1”的数据之一来增加。
3.如权利要求1中所述的方法,其中所述变换过程,利用字形数据或列相互间进行异或逻辑运算来使字形数据的“0”或“1”数据中之一来增加。
4.如权利要求1中所述的方法,其中所述变换过程,利用字形数据的行或列方向上相邻接的相互间进行异或逻辑运算来使字形数据中的“0”或“1”数据中之一增加。
5.一种信息处理装置,包括有使映象字形数据的“0”或“1”数据中之一增加来变换字形数据的变换装置;和在进行该经变换的字形数据中使被增加的数据具有连续的长度,而将不作增加的数据作为被增加数据的数为0的编码化的装置。
6.一种信息处理装置,设置有进行对由纵N列横M行组成的文字,图形字形点阵结构执行一定的处理,使白或黑数据由一种数据置换成另一方的数据的数据变换装置;和针对经所述数据变换装置变换的数据,采取以对包含表示没有连续数据非连续数据情况的数据的扫描宽度进行压缩编码化的压缩装置。
7.如权利要求6所述的处理装置,其中所述压缩装置形成无连续数据的编码。
8.如权利要求6所述的处理装置,其中设置有存放由所述压缩装置压缩的字形数据的压缩字形存贮装置;和将所述压缩字形数据扩展的压缩字形扩展装置。
全文摘要
本发明涉及对位映象形式表示的字形数据进行压缩或扩展的信息处理方法和装置。该方法包括以使位映象字形数据的“0”或“1”中的任一个增加的方式变换字形数据,以及将变换后的字形数据中增加了的数据的连续长度和增加给未被增加的数据的数据数作为0而进行编码化。采用本发明的方法和装置可提高压缩率并减小存贮字形数据的存贮装置的容量,可以实现成本低、性能好的打印和显示装置。
文档编号G06T9/00GK1100826SQ9312171
公开日1995年3月29日 申请日期1993年11月30日 优先权日1992年11月30日
发明者菊田昌哉, 藤田孝行 申请人:佳能株式会社