[发明专利]多灰度数据生成装置、程序存储媒体、数据存储媒体

说明书

本发明涉及由表示文字或图形等的轮廓数据等生成多灰度数据的多灰度数据生成装置、程序存储媒体、存储多灰度数据的存储媒体。

近年来，在个人计算机、电子笔记本、携带型信息设备、游戏机等信息处理装置中，能以多种色彩设定尺寸、字体、修饰等的文字显示功能越来越重要。

一般说来，显示器与打印机相比析象度低，所以，在白和黑的二进制数据的情况下，文字或图形的轮廓部分呈锯齿状，或不能表现微细的形状，因而质量不如打印件。此外，在不仅可以显示白和黑而且能显示中间色(灰色)的显示器中，通过用白黑和中间色调显示各象素(在下文中将象素表示为图象单元)弥补析象度的不足，可以提高显示质量。例如，一般采用图形学领域中的所谓图形保真技术进行由白黑和中间色调表示的多灰度数据的生成。

现有的多灰度数据生成方法及其装置，首先从文字或图形等的轮廓数据所包含的轮廓信息生成仅由相对于所要求尺寸的图象单元数为纵横整数倍的白黑表示的二值图象，并根据所生成的二值图象的每单位面积(整数倍的1个图象单元)所包含的黑的个数决定各图象单元的灰度值，从而生成多灰度数据。

图3是表示现有的多灰度数据生成装置的结构的功能框图。该多灰度数据生成装置，备有轮廓信息放大缩小部201、多灰度数据生成部202，在多灰度数据生成部202内，具有二进制数据生成部301及灰度值计算部302。

对按如上方式构成的现有的多灰度数据生成方法及其装置，参照以下各图说明其动作。

图4和图5，示出文字或图形等的轮廓数据所包含的轮廓信息及笔划位置信息的一例。在本例中，粗体汉字「三」由1000×1000的坐标系(在下文中表示为1000网格)中的直线集合表示。轮廓信息，由3个轮廓构成，通过将各坐标点连接而描绘出轮廓线。在本例中，轮廓的终点坐标自动地与起点坐标连接。除直线外，也经常与二次曲线或三次曲线同时并用。另一方面，「三」所包含的3个水平笔划(在文字的情况下被称作水平干线)的位置信息，作为笔划位置信息加以保持。在本例中，保持着构成水平笔划的下部直线和上部直线的成对的Y坐标值，从该信息通过减法运算可以求得水平笔划的宽度。在本例中3个水平笔划的宽度相等，均为100。作为水平笔划信息有时也可以保持下部直线的Y坐标值和笔划宽度，或者利用作为坐标点的属性附加于轮廓信息等本例以外的方法保持信息。当存在垂直笔划时，也可用同样的方法保持垂直笔划信息。这些笔划位置信息一般称为提示信息，用于保持放大缩小后的笔划宽度的一致性。

在下文中，考虑从该轮廓数据生成由10×10图象单元(纵横方向各为10个图象单元总计为100个图象单元)构成的多灰度数据的情况。

轮廓信息放大缩小部201，按所要求尺寸的图象单元数的纵横整数倍对轮廓数据进行放大缩小。在本例中，要求尺寸为10×10图象单元。如假定整数倍率为8×8倍(纵横方向各为8倍)，则1000网格的轮廓数据的轮廓信息，将被缩小为80×80网格的数据。当然，整数倍率也可以不是8×8倍。

这里，说明按整数倍进行的意义。在8×8倍的情况下，当要求同原来一样的10×10图象单元的数据时，照理说缩小为原来的10×10网格即可。但是，为生成多灰度数据而不是白黑二进制数据，要求决定各图象单元的灰度值。为此，必须对1个图象单元的内部进行细分，求出1个图象单元中的黑部分的比例，并根据该比例决定灰度值。例如，如将1个图象单元的1边细分为8个，则可将1个图象单元细分为8×8个总计为64个的小图象单元。在下文中，将对1个图象单元进行细分的网格表示为「子网格」，将细分后的小图象单元表示为「子图象单元」，将图象单元与图象单元的边界线表示为「图象单元边界」，将子图象单元与子图象单元的边界线表示为「子图象单元边界」，将图象单元边界的交点表示为「格点」(图象单元的四角的点)，将子图象单元边界的交点表示为「子格点」(子图象单元的四角的点)。

图6是表示将图象单元分割为子图象单元后的状态的图。粗线表示图象单元边界，细线表示子图象单元边界。在本次的例中使1个网格为8个子网格，其结果是将1个图象单元分割为8×8个子图象单元(总计为64个子图象单元)。所谓按要求尺寸的纵横8倍放大缩小，是与变换为以子网格(子图象单元)表示的坐标系相对应的。在本例中，将1000网格数据缩小为80子网格(10网格)数据。