CN1124557C - 字符模式发生装置和方法 - Google Patents

Abstract

在笔画综合技术中，目的是使字符能高速产生，而不考虑将生成字符的尺寸。方法之一是比较将要生成的字符尺寸和准备好的内部存储器的存储容量，生成一个笔画的轮廓，画出该笔画，生成位图并组合所生成的位图，由此生成一个字符，一种方法是考虑到笔画的交叉或类似的情况，抽取字符的轮廓，由此生成该字符。

Description

字符模式发生装置和方法

本发明涉及在笔画字型数据的基础上生成字符模式的字模发生装置和方法。

至今为止，当字符模式是由笔画的合成所产生时，画出并复盖其座标值被转换为输出尺寸的笔画，由此而生成字符。然而，在这样一种方法中，当形成较大尺寸的轮廓模式(黑底白字)时，轮廓模式多次分别形成，这就产生了一个问题：剪裁处理(相对于某个区域提取座标数据的处理过程)和轮廓抽取处理(通过扫描已形成的位图模式提取轮廓的处理过程)都需要花费时间。

当从笔画字型数据中生成黑底白字时，由于存在交叉的轮廓数据，不容易产生黑底白字。

考虑到上述的常规技术，本发明的一个目的是实现高速的字符生成处理过程。

通过比较输出尺寸和装置的内存容量，确定产生某个字符模式所需的字符划分次数，并根据这一划分次数使用一种高速处理的生成方法。即，当划分数目较小而通过在输出尺寸的笔画单元基础上画出，产生一个黑底白字的轮廓字符，获得较快的处理速度时，就使用了这种方法。当划分数目较大，并且采用小尺寸合成执行轮廓提取，获得较快的处理速度时，就使用了这种方法。如上所述，目的是保持较快的处理速度，而不考虑字符的大小。

考虑到上述的常规技术，本发明的一个目的是从笔画字型数据中产生黑底白字。

为了实现上面的目的，根据本发明所提供的字符模式发生装置包括：形成装置，在笔画字型数据的基础上形成字符模式数据；抽取装置，在形成装置所形成的字符模式数据的基础上抽取控制点数据；转换装置，将抽取装置所抽取的控制点数据转换为数据，使之对应将要输出的某个字符；以及发生装置，在由转换装置所转换的控制点数据的基础上生成轮廓模式。

为了实现上面的目的，根据本发明所提供的字符模式发生装置包括：第一发生装置，可变地放大笔画字型数据，在可变地放大的笔画字型数据的基础上形成位图数据，并且合成所形成的位图数据，由此产生某个字符模式；第二发生装置，从笔画字型数据中形成位图数据，综合所形成的位图数据，从所合成的位图数据中抽取控制点数据，并且可变地放大所抽取的控制点数据，由此，在被可变地放大的控制点数据的基础上生成字符模式；以及识别装置，识别将要产生的字符的尺寸，其中，在由识别装置所识别的尺寸的基础上，利用第一发生装置或第二发生装置生成字符模式。

为了实现上面的目的，根据本发明，所提供的字符模式产生方法包括：形成步骤，在笔画字型数据的基础上形成字符模式数据；抽取步骤，在形成步骤所形成的字符模式数据的基础上抽取控制点数据；转换步骤，将抽取步骤抽取的控制点数据转换为数据，以便对应将被输出的字符尺寸；以及生成步骤，在转换步骤所转换的控制点数据的基础上生成字符模式。

为了实现上面的目的，根据本发明，所提供的字符模式产生方法包括：可变地放大笔画字型数据的第一产生步骤，在可变地被放大的笔画字型数据的基础上形成位图数据，并且综合所形成的位图数据，由此产生字符模式；从笔画字型数据中形成位图数据的第二产生步骤，综合所形成的位图数据，从所合成的位图数据中抽取控制点数据，并且可变地放大所抽取的控制点数据，由此，在被可变地放大的控制点数据的基础上产生字符模式；以及识别将被产生的字符的尺寸的识别步骤，其中，字符模式的产生是在识别步骤所识别的尺寸的基础上，利用第一产生步骤或第二产生步骤实现的。

图1是一简图，表示本发明的字符模式发生装置的结构；

由图2A和2B组成的图2是一个流程图，说明本发明字符模式的产生过程；

图3-1至图3-3表示笔画、偏旁和字符组合数据的结构；

图4表示笔画的主标识符和次标识符；

图5表示偏旁的主标识符和次标识符；

图6表示一种状态，在该状态中，写起始部分、写结束部分和构成一个笔画的实体部分的组合形成了一个字符；

图7表示用本发明的两种字符模式产生方法的每一种产生字符模式的一个步骤；

图8由图8A和8B组成，是一个流程图，表示产生黑底白字符的过程；

图9-1至图9-4表示黑底白字符的生成过程。

现在描述本发明的一个实施例。

图1是一个简图，表示根据本发明的字符模式发生装置的基本结构。该系统并不局限于日语字处理机，而可以是打印机主体、工作站或计算机系统。在图1中，引用数字1代表CPU(中央处理器)，CPU控制整个装置，根据流程图处理程序(这将在后面解释)，以及算术运算处理；数字2代表RAM(随机存取存储器)这是当需要处理时，装入和处理每个程序和数据的一个区域；数字3代表ROM(只读存储器)，这是系统控制程序、根据流程图的一个程序(后面将加以介绍)以及字型数据等的存储区域；数字4表示KBC(键盘控制器)；数字5代表KB(键盘)，用于接收键入的数据并传送到CPU中；数字6代表PRTC(打印机控制器)；数字7表示PRT(打印装置)，这是一种点式打印机，例如激光打印机、热喷墨打印机等等；数字8代表CRTC(显示控制器)；9代表CRT(显示装置)，用于显示由CRTC8送来的数据；10代表DKC(磁盘控制器)，控制数据的传送等等；11表示外部存储设备，例如FD(软盘设备)和HD(硬盘设备)等。程序和数据存放在外部存储设备11中，并且当执行需要时，被引用或装入RAM2。引用数字12代表系统总线，作为上述部件之间数据传输的一个路径。

图2A和2B为流程图，解释本发明字符模式生成处理过程的流程。步骤2-1至2-22表示处理步骤。对应该流程图的程序已经被存在ROM3中。

在下面的描述中，字符的“偏旁部首”表示214个中之字符中的一个，这些中文字符表示各种意义，并和语音结合起来形成它们所暗示意义的标音符号。

在步2-1中，做为生成目标取出字符的代码。在步2-2中，将步2-1取出代码对应的字符的组合数据取出。如图3-1中所示，字符组合数据包括构成该字符的偏旁类型和偏旁的数目等等。字符组合数据中偏旁的类型指示被加到每个偏旁上的ID号。如图4所示，ID号由主ID和次ID组成。主ID号指明偏旁本身的类型，次ID号表示在每个偏旁中宽度、高度和厚度等的差别。步骤2-3，在构成由步2-2得到的生成目标字符的偏旁中，做为生成目标取出偏旁的组合数据。如图3-2所示，偏旁组合数据包括构成该偏旁的笔画的类型、笔画的数目等等。笔画的类型表示加到每个笔画上的ID号。如图5所示，ID号包括主ID号和次ID号。主ID号表示笔画本身的类型，次ID号表示每个笔画中宽度、高度、曲度和厚度等的差别。步骤2-4，在由步2-3中取出的构成该偏旁的笔画中，做为生成目标取出笔画的组合数据。如图3-3所示，笔画组合数据包括有关写起始部分、写结束部分和主体部分等组合的数据。在步2-5中，取出写起始部、写结束部和主体部的每个数据。在步2-6中，写起始部和写结束部被组合到包括在步2-5中取出的中心线和厚度的主体部上，由此形成由一个轮廓的控制点组成的笔画数据。在步2-7中，根据目前将被生成的字符的输出尺寸选择一种字符模式生成方法。做为本例中的一种选择方法，根据内部存储器的情况预先得到尺寸，尺寸作为边界决定哪种处理过程能得到较快的处理速度，并且根据幅度和尺寸的关系选择输出尺寸和适当的方法。做为由输出尺寸判断的结果，在减少数据后利用抽取轮廓的方法获得较快的处理速度时，处理程序进入步2-8。为了实现较高的轮廓抽取处理速度，将轮廓数据转换为适合于轮廓抽取的一种尺寸。在步2-9中，根据步2-6中形成的笔画的轮廓控制点，在生成目标偏旁中的进展位置上产生该笔画的轮廓。在步2-10中，画出步2-9中得到的笔画的轮廓。在步2-11中，对构成该偏旁的所有笔画，检查是否笔画已经出现在该偏旁展开的表面上。当发现还有笔画没有生成，处理程序返回步2-4并重复上面的处理过程。当相对于构成目标偏旁的所有笔画实现了轮廓的生成时，执行步2-12，将直到步2-11所形成的偏旁组合到字符展开表面的预定位置上。当该目标偏旁被组合到字符展开面的预定位置上(如上所述)时，执行步2-13并检查构成该字符的所有偏旁是否已经组合到该字符的展开面上。当发现还有要被组合的偏旁时，处理程序返回2-3并重复上述的处理过程。当完成构成该目标字符的所有偏旁的组合时，执行步2-14，从由上述处理过程和考虑到笔画之间轮廓交叉的情况构成的这样一个位图模式的每个笔画的轮廓数据所形成的字符位图模式中抽取该字符的轮廓控制点。

更具体的进一步说明如下，利用一个笔画的位图模式和其它笔画的轮廓数据，跟踪其它笔画的轮廓。在该例子中，当检测轮廓上自点(selfpoint)周围相邻的8个点时，跟踪该轮廓。找出进入一个笔画的位图模式的点，并为这样的一个点提供最新的控制点。采用类似上述的方法，找出越出该位图模式的点并为这样的点提供最新的控制点。随后使用一个笔画的轮廓数据和其它笔画的位图模式，就能找出最新的控制点。通过最新找出的控制点和轮廓数据的控制点，就能抽取该轮廓的控制点。

处理程序走到步2-15，将步2-14中所得到的该字符的轮廓控制点从适合于步2-8中转换的轮廓抽取的尺寸同等地转换为输出尺寸，由此产生按照输出尺寸的字符轮廓模式。在步2-16中，根据直到步2-15的处理过程产生的字符轮廓画出字符模式。当在步2-7中判断存储器的容量满足时，执行步2-17，并且在步2-6中得到的笔画的轮廓控制点同等地转换成输出尺寸。在步2-18中，根据做为在步2-17中转换的座标的笔画轮廓控制点，在生成目标偏旁中的展开位置上产生该笔画的轮廓。在步2-19中，画出直到步2-18所得到的笔画轮廓。在完成直到画出笔画的处理过程后，执行步2-20并对构成目标偏旁的所有笔画检查直到画出的处理过程是否已经完成。如果没有完成，处理程序返回步2-4并且重复上述的处理过程。在本例中，第二和随后的笔画被生成，因此在相同的偏旁展开表面上复盖。当如上所述形成目标偏旁的位图数据时，执行步2-21并且将偏旁的模式数据组合到该字符的生成位置上。然后执行步2-22，对构成目标字符的所有偏旁，检查是否已经完成了组合。如果没有，处理程序返回步2-3并重复上述的处理过程。图7表示由于存储器容量和输出尺寸之间的差别(如上述例子中的简单模式)所造成的字符模式产生方法之间的区别。当通过在输出尺寸(a)的基础上执行综合得到较快的处理速度时，如a-1所示，画出做为被转换为输出尺寸的座标的笔画，由此，在生成位置上产生该笔画。采用这种方法，通过连续地复盖和产生笔画，就能生成一个模式，如a-2所示。当执行输出尺寸(b)的综合使处理速度变慢时，如b-1所示，开始执行适合于轮廓抽取处理的尺寸的座标转换过程，由此产生画出的模式和没有画出的模式，如b-2所示。随后，同样产生下一个笔画，如b-3所示。从这两个模式中判断笔画之间的重迭，由此产生一个轮廓，如b-4所示。然后，执行转换为输出尺寸的座标转换过程(如b-5所示)和画出过程，就能产生如b-6所示的模式。

〔本发明的实施例2〕

流程图8A和8B说明本发明字符模式生成处理过程的流程。步8-1至8-22表示处理步骤。对应这样一个流程图的程序已经存放在ROM3中。在步8-1中，取出做为生成目标的字符代码。在步8-2中，取出步8-1中得到的代码所对应字符的组合数据。如图3-1所示，字符组合数据包括构成该字符的偏旁类型、偏旁的数目等信息。字符组合数据中的偏旁类型指出加在每个偏旁上的ID号。如图4所示，ID由主ID号和次ID号组成。主ID号表示偏旁本身的类型，次ID号表示在每个偏旁中宽度、高度和厚度等的差别。在步8-3中，在构成步8-2中得到的生成目标字符的偏旁中取出做为生成目标的那个偏旁的偏旁组合数据。如图3-2所示，偏旁组合数据包括构成该偏旁的笔画类型、笔画的数目等信息。画的类型指出加在每个笔画上的ID号。如图5所示，ID号由主ID号和次ID号构成。主ID号表示笔画本身的类型，次ID号表示每个笔画中宽度、高度、曲度和厚度等的差别。在步8-4中，在构成由步8-3取出的偏旁的笔画中取出做为生成目标的笔画的组合数据。在步8-5中，取出写起始部、写结束部和主体部的每个数据。在步8-6中，如图6所示，将写起始部和写结束部组合到包括在步8-5中取出的中心线和厚度的主体部上，形成一个轮廓的控制点组成的笔画数据。在步8-7中，从将被产生的字符的输出尺寸中选择一种字符模式生成方法。做为本例中的一种选择方法，根据内部存储器和输出尺寸预先得到做为确定那种处理过程能得到较快处理速度的边界的尺寸，并根据幅度和尺寸的关系选择一种合适的方法。做为输出尺寸的判断结果，当数据被减少后，利用抽取轮廓的一种方法得到较快的处理速度时，处理程序进入步8-8。为了实现高速的轮廓抽取处理，将一个笔画数据转换为适合轮廓抽取的一种尺寸。在步8-9中，根据步8-6中形成的笔画的轮廓控制点，在生成目标偏旁中的展开位置上产生该笔画的轮廓。在步8-10中，画出在步8-9中得到的笔画的轮廓。在步8-11中，对构成该偏旁的所有笔画，检查这些笔画是否已经生成在该偏旁展开表面上。当发现有一个笔画还没有生成时，处理程序返回步8-4并重复上述的处理过程。当对构成该目标偏旁的所有笔画完成了轮廓的生成时，执行步8-12，将直到步8-11所形成的偏旁组合到该字符展开表面的预定位置上。当如上所述将目标偏旁组合到字符展开表面的预定位置上时，执行步8-13，检查是否构成该字符的所有偏旁都已经被组合到该字符的展形表面上。当发现还有需组合的偏旁时，处理程序返回到步8-3并重复上述的处理过程。当完成构成该目标字符的所有偏旁的组合时，执行步8-14，从由上述处理过程以及考虑到笔画之间的轮廓交叉等情况而构成的这样一个位图模式的每个笔画的轮廓数据所形成的该字符的位图模式中抽取该字符的轮廓控制点。在步8-15中将步8-14中得到的字符的轮廓控制点从适合于步8-8中转换的轮廓抽取的尺寸同等地转换为到输出尺寸，由此在其基础上按照输出尺寸产生黑底白字模式。在步8-7中，当确认按照该输出尺寸执行轮廓抽取而得到较快的处理速度时，执行步8-16，将步8-6中得到的笔画的轮廓控制点同等地转换为输出尺寸。在步8-17中，根据步8-16中被同等转换的笔画轮廓控制点在生成目标偏旁中的展开位置上产生该笔画的轮廓。在步8-18中，检查在展开表面上是否出现两个笔画的轮廓。当只有一个笔画轮廓时，执行步8-20。当在步8-18中确认在展开表面上出现两个笔画轮廓时，执行步8-19，将这两个笔画轮廓综合起来形成一个轮廓。如图8A和8B所示，根据该综合方法，扫描展开表面上的每条水平线，对于第一轮轮廓旁边的点，检查第二轮廓旁边的点是在里面还是在外面，决定每个点是否保留或删除，这样就形成了一个轮廓。处理程序进入步8-20，检查是否已经对构成该目标偏旁的所有笔画执行了一系列的展开和综合处理。当发现还有没处理的笔画时，处理程度返回步8-4并处理下一个笔画轮廓。当对构成该目标偏旁的所有笔画完成这些处理时，执行步8-21，并将该偏旁的模式数据组合到该字符中的生成位置上。在步8-22中，检查是否已经对构成该目标字符的所有偏旁完成了这种组合。如果没有，处理程序返回步8-3并重复上述的处理过程。图9-1至9-4表示对于例子中的简单模式，由于上述存储器容量和输出尺寸之间的差别而不同的字符模式生成方法中按输出尺寸的模式生成。9-1和9-2中产生输出尺寸的两个笔画。如9-3所示，删除笔画重迭部分的轮廓。当第二轮廓复盖第一轮廓时，对每个水平线判断第二轮廓是否不存在于第一轮廓内，由此产生如图9-4所示的一个轮廓。所产生的模式由PRT7或CRT9输出。

根据本发明上述的实施例，同一程序可处理黑底白字符和画出的字符。

本发明可应用于由多个设备构成的系统，也可用于只包含一种设备的装置。本发明还显然能应用为系统或装置提供程序所体现的情况。在这种情况中，已经存放有关于本发明的程序的存储介质构成了本发明。通过把程度从存储介质中读出送到系统或装置，该系统或装置就能以某种特定的形式起作用。

根据上面详细描述本发明，可以从笔画字型数据中产生黑底白字的模式。

根据字符的尺寸可以从笔画字型数据中高速生成字符模式。

Claims (14)

1.一种字符模式发生装置，包括：

根据笔划字型数据形成字符位图模式数据的形成装置；

根据所述形成装置所形成的字符位图模式数据抽取轮廓控制点数据的抽取装置；

将所述抽取装置抽取的轮廓控制点数据转换为对应将要输出的字符尺寸的数据的转换装置；以及

第一发生装置，用于根据所述转换装置所转换的轮廓控制点数据，生成轮廓模式。

2.根据权利要求1的装置，其中，所述笔划字型数据由下面的数据构成：包括偏旁类型、偏旁数目及其位置的字符复合数据；包括笔划类型、笔划数目及其位置的偏旁复合数据；以及关于写起始部、写结束部和主体部组合的笔划复合数据。

3.根据权利要求1的装置，进一步包括输出所述发生装置所生成的轮廓模式的输出装置。

4.根据权利要求3的装置，其中所述的输出装置为打印机或显示器。

5.根据权利要求1的装置，其中，根据所述字符位图模式数据并根据所述笔划字型数据，所述抽取装置抽取由其外面进入字符模式的点或者从字符模式中出来的点，做为一个新的控制点。

6.根据权利要求1的字符模式发生装置，进一步包括：

第二发生装置用于根据所述第一发生装置所产生的所述轮廓模式(b-6)而生成字符位图模式；

第三发生装置，用于对所述笔划字型数据进行放大、根据该放大的笔划字型数据产生位图模式数据、并结合所产生的位图模式数据，从而生成一种字符位图模式(a-1，a-2)。

7.根据权利要求6的装置，其中根据所要输出的字符大小而采用所述第二发生装置或所述第三发生装置。

8.一种字符模式生成方法，包括：

根据笔划字型数据形成字符位图模式数据的形成步骤；

根据所述形成步骤所形成的字符位图模式数据而抽取轮廓控制点数据的抽取步骤；

将所述抽取步骤所抽取的轮廓控制点数据转换为对应于将被输出的字符尺寸的数据的转换步骤；以及

根据所述转换步骤所转换的轮廓控制点数据而生成轮廓模式的第一生成步骤。

9.根据权利要求8的方法，其中所述笔划字型数据包括：由偏旁类型、偏旁数目及其位置组成的字符复合数据；由笔划类型、笔划数目及其位置组成的偏旁复合数据；以及关于组合写起始部、写结束部和主体部的笔划复合数据。

10.根据权利要求8的方法，进一步包括将所述生成步骤所生成的字符模式输出到输出装置上的输出步骤。

11.根据权利要求10的方法，其中的输出装置为打印机或显示器。

12.根据权利要求8的方法，在其中的所述抽取步骤中，根据所述的字符位图模式数据并根据所述笔划字型数据，抽取从外面进入字符模式的点或者从字符模式中出来的点做为新的控制点。

13.根据权利要求8的字符模式生成方法，进一步包括：

第二生成步骤，用于根据所述第一生成步骤所生成的所述轮廓模式(b-6)而生成字符位图模式；

第三生成步骤，用于对该笔划字型数据进行放大、根据该放大的笔划字型数据生成位图模式数据、并结合所生成的位图模式数据，从而生成一种字符位图模式(a-1，a-2)。

14.根据权利要求13的方法，其中根据所要输出的字符大小而采用所述第二生成步骤或所述第三生成步骤。

Images