[发明专利]点阵字型精密度加强方法与装置

说明书

本发明涉及点阵字型精密度加强方法与装置，具体涉及在电脑处理象形文字（如中文）或近似象形文字的拼音文字（如日文、韩文）等的字型（包括符号）输出时、能使电脑在最经济而基本的配备下获得较高的字型输出精密度的方法与装置。

为因应国人的需要，电脑中文化是一项重要的课题。目前电脑科技在中文的运用上已有相当的进展，然而仍有一项技术尚未完全成熟，那就是中文字型的输出。现有技术只有在处理较小字型（一般为24×24点维度）时，在外观精密度及所占用的电脑记忆容量上能得较佳的平衡。若要处理较大字型时，便会面对两者无法兼得的困境。详言之，以48×48点维度为例，现有技术有两种处理方式，一种是直接在电脑中以此种48×48点维度字型为单位，来加以处理。此种技术有所谓较大点阵字型、向量字型及边线字型三种方法。上述三种方法虽能获得较高的外观精密度，但由于其是以较大维度的点阵为单位，作详细的处理，因此需要耗用相当大的电脑储存空间，而且需限定在某些软件或硬件上使用（例如个人电脑在使用上可能就有所不便），很不符合实际需求。另一种方式是24×24字型来加以存储，再于需要较大字型时，透过运算加以放大，来获得所需维度的字型。这种方式的好处是较不占记忆空间，但缺点是所输出的字型精密度较低，会产生锯齿状波纹，而且在字型越大时越显著。请参考图1，此为48×48点维度，情形尚不明显，但于再放大成图2的96×96点维度时，锯齿状波纹便明显至无法接受的程度。

本发明的目的是要解决先有技术中上述的问题提供一种点阵字型精密度加强方法与装置。

本发明所采用的方式，乃是针对于上述由较小字型放大而得的字型，将其图形信息透过本发明加以处理，去除锯齿状波纹后，再加以输出，而得到符合所需精密度的字型。

本发明的内容可以硬件、固体及软件等方式来达成。

以硬件达成时，本发明提供的一种点阵字型精密度加强装置包括：

图形输入电路逻辑，用以读取未修改的原始字型，并将该字型依所规划的点数目来依序传送给信息贮存暂存区;

信息贮存暂存区，用以贮存由图形输入电路所传送来的信息;

信息比较处理逻辑，依据信息贮存暂存区内的信息，视字型需要，作增补点或删除点等处理;

重新编码逻辑，将处理后的信息，转换成所需要输出的字型信息;

输出信息暂存区，用以贮存经重新编码逻辑所转换后的字型信息;以及

图形输出电路逻辑，用以输出修改后的字型。

另一方面，本发明的方法包括以下步骤：

读取待放大的字型;

将字型放大成所需要倍数，而获得待修改的原始字型;

读取字型的转折部分;

当此字形转折部分的内边为一封闭图形的内部时，则不予增点;

当此字形转折部分的两内边，其中一边长度恰为两点时，则于另一内边由靠近内折角点处开始，增加一行（列）增点，且此行（列）增点的点数为该较长的第二内边长度的一半;

当此字形转折部分的两外边，其中一边长度大于或等于四点时，则将外折角点删除;

将修正后的字型输出。

下面将参考附图来对本发明作更详细的描述。

图1与图2分别为经放大为48×48点阵及96×96点阵时的不良字型;

图3示出本发明的方法的概略内容的流程图;

图4A-4E示出本发明方法中有关增点的细节;

图5A-5D示出本发明方法中有关删点的细节;

图6A-6C示出完整文字的增删点实例;

图7示出本发明装置的结构方块图;

图8与图9分别示出经本发明修正后的48×48点阵及96×96点阵的字型（供与图1和图2比较）。

请参考图3，本发明方法的基本流程在301步是中文电脑系统中本身的字型（例如为24×24字型），在302步放大为所需的大小（例如48×48字型），在303步经过处理，然后，在304步得到无锯齿状的放大优美字型。

图3中步骤303的详细内容用图4与图5来加以说明。

要消除锯齿状的图形，必须进行增删点的工作。本发明中增点的原则如下：

（1）首先找到字型中的转折部分，

（2）判断该字形转折部分的两内边（图4A中的1、2）中，是否任一边的内边长恰为两点（图4A的1）。若无，即不必进行增点，

（3）若确有一内边的长度为两点，即在另一内边（图4A的2）上，由折角点开始，增补其长度的一半（图4B中的黑点部分）。