CN1173550C

CN1173550C - 用于图像处理的方法与装置

Info

Publication number: CN1173550C
Application number: CNB998150088A
Authority: CN
Inventors: 佐藤仁
Original assignee: Canon Precision Inc
Current assignee: Canon Precision Inc
Priority date: 1998-12-25
Filing date: 1999-12-27
Publication date: 2004-10-27
Anticipated expiration: 2019-12-27
Also published as: EP1143703A1; US6582046B1; WO2000040001A1; US6837563B2; US20040008232A1; CN1331884A; EP1143703A4

Abstract

一种用于图像处理的方法与装置，在密度相当低的中间色调图像的处理中，能免除整个矢量的完全丢失。基于在区域浓淡法中所使用的一个N*N抖动矩阵，针对一种给定的密度，从多层次图像数据中产生一个N*N屏蔽矩阵，上述区域浓淡法用二进制(二值)图像数据来表示一幅中间色调图像。在一个密度相当低的N*N屏蔽矩阵的情况下，在行和列的基础上将它重新排列(N*N-1)次，以产生(N*N-1)个N*N屏蔽矩阵，然后将这些矩阵跟原来的N*N屏蔽矩阵加以组合，以生成一个(N*N)*(N*N)屏蔽矩阵。因此，针对一幅密度相当低的中间色调图像，可以经由该(N*N)*(N*N)屏蔽矩阵，从多层次图像数据中产生一幅二进制中间色调图像。

Description

用于图像处理的方法与装置

技术领域

本发明涉及多值或多层次图像，例如单色中间色调图像或彩色图像的图像数据的区域浓淡法处理。本发明还涉及喷墨式图像生成装置，它通过喷墨头在纸上喷射墨滴来生成图像，上述喷墨头被安装在滑架上，并沿着基本上与走纸方向相垂直的方向进行扫描，更具体地说，本发明涉及一种喷墨式图像生成装置，它以单次通过方法记录数据。

技术背景

区域浓淡法被用来在只能显示两个数值(0表示OFF，1表示ON)的显示器、打印机或绘图仪上表示一幅灰度或中间色调图像。众所周知，这种区域浓淡法处理指的是这样一种处理方法，它在一幅图像的一块相当小的单元区域内，使其中ON点的比例改变，用这种方法来再现图像的灰度。一般地说，一个N*N矩阵(这里，“*”表示乘法运算符，N是大于1的自然数)产生N*N+1个灰度等级。这是因为该矩阵分别地给出从0到N*N的N*N+1个不同的ON点。例如，一个8*8矩阵给出65个灰度等级。N值越大，给出的灰度等级就越多，但是需要更多的存储器容量。

在图像生成装置，例如用于分析矢量数据的打印机或绘图仪中，通常使用4*4矩阵或8*8矩阵。最近，某些图像生成装置使用128*128矩阵。

考察在矩阵中点排列的图形，诸如贝业尔(Bayer)类型那样的点分布类型以及诸如涡流型和筛网型那样的点浓度类型都是人们熟知的。据说，点分布类型具有较好的分辨率，而点浓度类型则具有较好的浓淡度的线性再现性。

图5表示一个8*8贝业尔型抖动矩阵。从0到252，以4为增量的数字数值，被分配到64个单元位置，并且在二值化或者从多层次数据到二值(或双层次)数据的转换中，每一个数字数值都被用来作为阈值。

通常，用起始端点和终止端点的坐标、线宽、端点边沿形状、灰度等来表示一个矢量。因此，一个抖动矩阵不能直接地被应用于不同于图像数据的矢量数据。为了表示矢量数据的灰度等级，有必要去生成一个屏蔽矩阵，它根据图5所示的抖动矩阵，具有一个对应于该矢量的密度(灰度等级)数值的一个ON/OFF点阵图形。

图6表示一个密度为50％的屏蔽矩阵。在图5所示的抖动矩阵的情况下，按照下列方式来生成屏蔽矩阵。即，若100％的密度数值为255，则50％的密度数值为127。因此，在图5所示的矩阵中，其数值等于或小于127的各单元被设置为ON，而其数值大于127的各单元则被设置为OFF。在图5所示的实例中，黑色(有影线的)的单元表示ON，白色的单元表示OFF。

图7表示一个密度为33％的屏蔽矩阵。在这种情况下，由于密度数值为85，所以，数值处于0到84范围内的各单元被设置为ON，而其他各单元则被设置为OFF。类似地，图8表示一个密度为66％的屏蔽矩阵。

参看图22，将说明如何表示一个矢量的中间色调(影线)。在图22中，箭头左边是一个矢量，它由诸如起始端点和终止端点这样的数据来表示。箭头右边的图形表示密度为50％的矢量数据的输出结果。为了以这样的方法将矢量数据转换为中间色调光栅数据，上述屏蔽矩阵被重复地铺砌(互相靠拢)，如图19所示，从锚角(填充基点)开始，并且，当需要将矢量数据转换为光栅数据时，不考虑灰度等级的各光栅像素跟已铺砌的ON/OFF点阵图形进行逻辑“与”运算，以产生光栅数据。

图19表示作为典型的低密度的密度低于2％的屏蔽矩阵铺砌图形。在该图中的实例是要说明，当密度低于2％时，在线宽中的一个点的一个矢量的数据是否产生ON点。图14表示一个密度低于2％但不是0％的屏蔽矩阵。通过铺砌这个屏蔽矩阵而获得的图形示于图19。示于图19的宽度为一个点的线A是一根水平线，它位于铺砌图形的各ON点上，每8个点产生一个ON点。然而，宽度各为一个点的线B和C，由于它们的位置和倾角，完全不产生ON点，并且令它们的矢量数据完全丢失。

最近，在计算机性能方面的改进产生了多种图形和CAD应用软件并使色彩处理多样化。通常，当打印机驱动程序或绘图仪驱动程序生成矢量数据时，该驱动程序产生笔的各种颜色和各种密度数值，并将这些数据传送到打印机或绘图仪。这时，如上所述，若由应用程序设置一个低密度，可能导致矢量的完全丢失。

本发明的一个目的就是提供一种高度可靠的图像处理方法以及一种图像生成装置，即使在相当低密度的中间色调图像中，也能避免矢量的完全丢失。

在使用喷墨式记录方法的图像生成装置中，通常在基本上垂直于记录头扫描方向的方向上，排列着多个墨水喷嘴。因此，滑架的一次扫描就产生一个图像区域的一条带。扫描速度越高，打印速度也就越高。这是因为，通常根据来自一个用来按照预定的分辨率(例如，360DPI)检测滑架位置的线性标尺传感器那样的单元的输出脉冲进行打印，并且因为，输出脉冲的频率(打印头驱动频率或点频率)要根据滑架扫描速度来确定。

打印速度的提高部分地倚赖于喷墨头的喷墨速度能否跟得上打印速度的提高。若打印头驱动频率增加而墨水供应不足，则虽然打印速度增加，但是墨水不能正确地喷出，其结果是图像的某些部分不能被打印出来。这就显著地降低了打印质量。

为了避免这种情况，有一种仅在进行打印的区域内降低打印头驱动频率(降低到与墨水的供应速度相兼容的速度)，并且在不打印区域内提高打印头驱动频率的技术。然而，为了提高打印速度，最好是，即使在打印区域，也提高打印头的驱动速度。

本发明的另一个目的就是提供一种喷墨式图像生成装置。它具有高速打印方式，即使在打印过程中，也能提高打印头驱动频率，以便提高打印速度。

本发明的又一个目的就是提供一种单向通过式喷墨式图像生成装置。其中，当生成各种填充图形或粗线阴影图形时，在喷墨式图像生成装置中的解释器使打印点阵稀疏化，以避免在打印头扫描方向上连续地喷射墨滴，即使在提高打印头驱动速度的情况下，也允许充分地供应墨水。

本发明的再一个目的就是提供一种单向通过式喷墨式图像生成装置，它在稀疏化操作中能减少细线的丢失。

发明内容

本发明提供一种用于以二进制图像数据来再现中间色调图像的区域浓淡法的图像处理方法，包括下列各步骤：关于至少在密度上是相当低的N*N屏蔽矩阵，在行和列的基础上，对上述N*N屏蔽矩阵进行(N*N-1)次重新排列，以产生(N*N-1)个N*N屏蔽矩阵；其中N是大于1的自然数；将(N*N-1)个N*N屏蔽矩阵跟原来的N*N屏蔽矩阵加以组合，以生成一个(N*N)*(N*N)屏蔽矩阵；以及经由上述(N*N)*(N*N)屏蔽矩阵，从多层次图像数据产生二进制中间色调图像，以避免上述中间色调图像全部变为“0:OFF”。

中间色调图像是，例如，中间色调矢量。

即使对一幅低密度图像采用屏蔽矩阵，根据本发明的方法也减轻了丢失该密度的全部矢量的问题。

本图像处理方法还包括下列各步骤：在行和列的基础上，对一个(N*N)*(N*N)屏蔽矩阵进行重新排列；以及，经由所得到的(N*N)*(N*N)屏蔽矩阵，从多层次图像数据中产生一幅二进制中间色调图像。这就消除了在(N*N)*(N*N)屏蔽矩阵中，各ON点在排列上的规律性，还减轻了一个矢量完全丢失的问题。

本图像处理方法还包括下列各步骤：经由N*N屏蔽矩阵，检查针对一幅给定的中间色调图像而获得的二进制图像数据的图像密度是否变为全0(OFF)，其中，若二进制图像数据的图像密度变为全0(OFF)，则使用(N*N)*(N*N)屏蔽矩阵，若所有的二进制数据不为全0，则如同在常规方法中那样，使用N*N屏蔽矩阵。当使用常规方法时，就不需要产生(N*N)*(N*N)屏蔽矩阵，因此，用于存储各屏蔽矩阵的存储器容量得以节省。

如上所述，本发明还提供按照上述方式产生的(N*N)*(N*N)屏蔽矩阵。

本发明还提供一种图像生成装置，含有分析装置，用于分析包括矢量数据以及用于设置矢量密度的数据在内的图像数据；在使用区域浓淡法进行分析之后，用于将矢量数据转换为光栅数据的装置，上述区域浓淡法用二进制图像数据来表示中间色调图像；以及用于输出光栅数据的输出装置，所述图像生成装置包括：通过将中间色调图像的给定的密度数值应用于一个预定的抖动矩阵，来产生作为所述分析装置的分析结果的N*N屏蔽矩阵的装置；针对至少在密度上为相当低的中间色调图像，在保持N*N屏蔽矩阵的密度的同时，在行和列的基础上，通过对N*N屏蔽矩阵进行(N*N-1)次重新排列，来产生(N*N-1)个N*N屏蔽矩阵的装置，并且，该装置同时用于，将(N*N-1)个N*N屏蔽矩阵跟原来的N*N屏蔽矩阵组合在一起，以生成一个(N*N)*(N*N)屏蔽矩阵；针对至少在密度上为相当低的中间色调图像，经由上述(N*N)*(N*N)屏蔽矩阵，从多层次的图像数据产生二进制中间色调图像的装置；以及条件判断装置，用于判断针对给定的中间色调图像经由该密度的N*N屏蔽矩阵而获得的二进制图像的图像密度是否全部变为“0:OFF”，其中，若二进制图像变为全“0:OFF”，则使用(N*N)*(N*N)屏蔽矩阵，否则，使用N*N屏蔽矩阵。

本装置还包括条件判断装置，用于判断针对一幅给定的中间色调图像，经由N*N屏蔽矩阵的而获得的二进制图像，其图像密度是否变为全“0”(OFF)，其中，若二进制图像变为全“0”(OFF)，则使用(N*N)*(N*N)屏蔽矩阵。

条件判断装置根据矢量的灰度(阴影)数值以及线宽，来作出判断。

可供选择地，条件判断装置根据矢量的倾角和/或线长来作出判断。

用于产生(N*N)*(N*N)屏蔽矩阵的装置在行和列的基础上，可以对所产生的(N*N)*(N*N)屏蔽矩阵进行重新排列，以产生一个最终的(N*N)*(N*N)屏蔽矩阵。

可以安装非易失性存储装置，取代使用所述的用于产生N*N屏蔽矩阵的装置，用以存储由针对不同密度的各装置所产生的各N*N屏蔽矩阵。例如，(N*N+1)N*N个矩阵可以被生成为一张表，并事先存储在一个非易失性存储器之中，并且，这张表可以被用来替代由N*N抖动矩阵生成的一个N*N矩阵。

可供选择地，可以安装非易失性存储装置，取代使用所述的用于产生(N*N)*(N*N)屏蔽矩阵的装置，用以存储由针对不同密度的各装置所产生的(N*N)*(N*N)屏蔽矩阵。例如，(N*N+1)(N*N)*(N*N)个屏蔽矩阵可以被生成为一张表，该表事先存储在一个非易失性存储器之中，并且，这张表可以被用来取代从N*N矩阵生成一个(N*N)*(N*N)屏蔽矩阵。

使用这些表将提高处理速度。

根据本发明的另一种图像生成装置，含有分析装置，用于分析包括矢量数据以及用于设置矢量密度的数据在内的图像数据；在使用区域浓淡法进行分析之后，用于将矢量数据转换为光栅数据的装置，上述区域浓淡法用二进制图像数据来表示中间色调图像；以及用于输出光栅数据的输出装置，所述图像生成装置包括：在行和列的基础上，通过对一个N*N抖动矩阵进行(N*N-1)次重新排列，来产生(N*N-1)个N*N抖动矩阵的装置，并且，该装置同时用于，将(N*N-1)个N*N抖动矩阵跟原来的N*N抖动矩阵加以组合，以生成一个(N*N)*(N*N)抖动矩阵；作为所述分析装置的分析结果，通过将给定的中间色调图像的一个密度数值应用于所述抖动矩阵，来生成一个(N*N)*(N*N)屏蔽矩阵的装置；以及经由该(N*N)*(N*N)屏蔽矩阵，从多层次的图像数据产生二进制中间色调图像的装置。这些装置对从抖动矩阵获得的屏蔽矩阵不进行重新排列和放大，而是对抖动矩阵本身进行重新排列和放大。这种装置还给出类似于上面所述的结果。

在这种情况下，可以安装非易失性存储装置，来取代使用所述的用于产生(N*N)*(N*N)抖动矩阵的装置，用以存储由该装置事先产生的各(N*N)*(N*N)抖动矩阵。

一种根据本发明的喷墨式记录方法是这样一种方法，其中，提供了采用第1打印速度的第1打印方式，以及采用高于第1打印速度的第2打印速度的第2打印方式，以及其中，在第2打印方式下，根据待喷墨记录的图像数据，以这样一种方式来使打印点阵稀疏化，使得墨滴不至于连续地喷出，并且根据稀疏化以后所获得的打印点阵数据来驱动喷墨头，同时保持喷墨头的驱动频率高于第1打印方式。

这种方法允许在第1打印方式下进行正常打印，与此同时，在不会因喷墨失效而导致打印质量降低的条件下，在第2打印方式下进行高速打印。

最好是，在对用绘图仪描述语言进行编码的图像数据进行分析之后，在矢量到光栅转换过程中进行稀疏化运算。跟在帧存储器中对已扩展的图像数据进行稀疏化运算的方法相比，用软件来进行稀疏化运算的效率更高。

若矢量的线宽等于或小于预定的点数时，最好是向该矢量的线宽增加一个点。这就避免了由于稀疏化运算而使矢量完全丢失。

一种根据本发明的喷墨式图像生成装置通过由喷墨头在纸上喷射墨滴而生成图像，上述喷墨头在基本上垂直于走纸方向的方向上进行扫描，该喷墨式图像生成装置包括：用于设定采用第1打印速度的第1打印方式，以及采用高于第1打印速度的第2打印速度的第2打印方式的装置；用于接收图像数据的装置；打印点阵数据生成装置，它根据所接收的图像数据来生成准备送往喷墨头的打印点阵数据；以及喷墨头驱动装置，它根据打印点阵数据来驱动喷墨头；其中，在第2打印方式下，根据待喷墨记录的图像数据，以这样一种方式来使打印点阵稀疏化，使得墨滴不至于在喷墨头扫描方向上连续地喷出，并且根据稀疏化以后所获得的打印点阵数据来驱动喷墨头，同时保持喷墨头的驱动频率高于第1打印方式。

最好是，打印点阵数据生成装置包括一个解释器，它对诸如矢量数据和填充数据之类的绘图仪描述语言数据进行分析，还包括在所述解释器进行分析之后，将矢量数据转换为光栅数据的装置。

当使用针对矢量数据的阴影图形或者针对多边形数据的诸如填充图形那样的屏蔽图形时，打印点阵数据生成装置以这样一种方式为尚未稀疏化的打印点阵数据改变一个屏蔽图形，使得通过使用已改变的屏蔽图形，在喷墨头扫描方向上不至于连续地喷射墨滴，并且打印点阵数据被稀疏化。

当直接地接收图像数据时，打印点阵数据生成装置以这样一种方式为尚未稀疏化的打印点阵数据中的每一个单元进行预定的稀疏化操作，使得在喷墨头扫描方向上不至于连续地喷射墨滴。

打印点阵数据生成装置包括一张表，用以将输入数据的数据单元改变为输出数据，后者在喷墨头扫描方向上不会连续地出现ON点。这张表允许被输入到该表的数据图形很快地被转换为所需的数据图形。

最好是，当已接收的图像数据中的矢量的线宽等于或小于预定的点数时，打印点阵数据生成装置向该矢量的线宽增加一个点，以便生成打印点阵数据。

诸附图的简要说明

图1是一份方框图，表示在本发明的一个实施例中，图像生成装置的配置；

图2是一份流程图，表示从图1的图像生成装置接收输入数据的时间起到该装置打印数据的时间为止的处理流程；

图3是一份图，表示在图2的流程图中数据分析的输出；

图4是一份流程图，表示在图3的实施例中，矢量阴影图形登录处理的概貌；

图5是一份图，表示一个8*8贝业尔型抖动矩阵；

图6是一份图，表示在本发明的实施例中，密度为50％的屏蔽矩阵；

图7是一份图，表示在本发明的实施例中，密度为33％的屏蔽矩阵；

图8是一份图，表示在本发明的实施例中，密度为66％的屏蔽矩阵；

图9是一份图，表示在本发明的实施例中，密度为8％的屏蔽矩阵；

图10是一份图，表示在本发明的实施例中，密度为24％的屏蔽矩阵；

图11是一份图，表示在本发明的实施例中，密度为5％的屏蔽矩阵；

图12是一份图，表示在本发明的实施例中，密度为3％的屏蔽矩阵；

图13是一份图，表示在本发明的实施例中，密度为2％的屏蔽矩阵；

图14是一份图，表示在本发明的实施例中，密度低于2％的屏蔽矩阵；

图15是一份图，表示在本发明的实施例中，各行是如何重新排列的；

图16是一份图，表示在本发明的实施例中，各列是如何重新排列的；

图17是一份图，表示在本发明的实施例中简单的重新排列；

图18是一份图，表示在本发明的实施例中重新排列的最终形式；

图19是一份图，表示密度低于2％的各屏蔽矩阵的一种正常铺砌；

图20是一份图，表示在本发明的实施例中，密度低于2％的、服从于简单的重新排列的各屏蔽矩阵；

图21是一份图，表示在本发明的实施例中，密度低于2％的、已经被重新排列的各屏蔽矩阵的最终形式；

图22是一份图，说明密度为50％的矢量数据的表示；

图23是一份图，表示65个灰度等级的各8*8屏蔽矩阵的列表；

图24是一份图，表示在本发明的实施例中，65个灰度等级的各64*64屏蔽矩阵的列表；

图25是一份图，表示在本发明的实施例中，用于对矢量数据的丢失作出判断的各项条件；

图26是一份图，表示在本发明的另一个实施例中，矢量阴影图形登录处理的概貌；

图27是一份图，表示在图26的实施例中，用于对一个完整的矢量的丢失作出判断的各项条件；

图28是一份图，表示图2的数据分析处理步骤S22的输出；

图29是一份流程图，表示在图28的用于填充图形登录处理的步骤S34中的一种专门的处理过程；

图30是一份流程图，表示在图28的用于矢量阴影图形登录处理的步骤S31中的一种专门的处理过程；

图31是表示一张稀疏表的一份图，其中包括各预置数值，用于将每一个数据单元的每一幅阴影图形改变为预定的稀疏图形；

图32是一份图，表示一些实例，说明被输入到图31的稀疏表中去的数据是如何被改变的；以及

图33(a)和(b)是两份图，表示通过由图31所示的稀疏图形加以改变，来产生一幅特定的阴影图形和另一幅阴影图形，二者都用8*8矩阵数值来表示，并且表示对应于两种图形的各点阵。

实施本发明的最佳方式

现在，参照诸附图，对本发明的某些实施例进行详细说明。使用贝业尔类型抖动方法的8*8矩阵的实施例如图5所示。在本说明书中，使用诸如绘图仪或打印机那样的图形生成装置，作为在其上实施本发明的一种装置的实例。

图1是一份方框图，表示在本实施例中图像生成装置的配置。参看图1，数字11表示一个CPU，它控制着整个装置的运行，数字12表示一个RAM，用作CPU 11的工作区域以及数据的暂时存储区域。数字13表示一个ROM，其中存储着用以驱动图像生成装置的各种程序和数据。这个ROM被CPU 11所使用。数字14表示一个接口，该装置通过它连接到外部单元，例如一部计算机终端(图中未示出)。经由这个接口传送的是绘图仪描述语言数据(图像数据)，例如矢量数据以及矢量修改数据。数字15表示一个液晶显示器，用以显示人—机接口信息，数字16表示一个键盘操作单元，用以选择图像生成装置的各项设置。数字17表示图像生成装置的打印单元，数字18表示***总线，CPU 11以及其他各部件都经由它进行互联。

图2是一份图，表示从图1的图像生成装置接收输入数据的时间起到该装置打印数据的时间为止的处理流程。

首先，图像生成装置从外部接收输入图像数据(矢量数据)(S21)，并且按照绘图仪描述语言格式来分析已接收的数据(S22)。这种数据分析装置通常被称为解释器。数据分析继续进行，直到打印初始数据的分析结束为止，这就是说，在图像数据的末尾含有打印开始命令(S23)。在接收到打印开始命令时，进行矢量到光栅转换(VRC)处理，在其中，矢量数据被转换为光栅数据(S24)。在VRC处理过程中，在图1所示的RAM 12中，数据被扩展为适于打印的格式。通过指定已扩展的数据来进行实际的打印操作(S25)。

图3是一份图，表示数据分析处理步骤S22的输出。数据分析的输出(S30)包括起始端点和终止端点的坐标数值，行宽信息，矢量连接形状，以及为进行VRC处理所需的各矢量的端点边沿形状。矢量数据被存储在图1所示的RAM 12之中(S32)。在图1所示的RAM 12中，还存储着阴影图形，它决定着用于光栅化的一个矢量的密度(或灰度等级)(S31)。这就是前面所说的当矢量数据被光栅化时用于参照的屏蔽矩阵图形。由于在本实施例中，屏蔽矩阵图形的大小为8*8，所以在RAM 12中存储了大小为8个字节的屏蔽矩阵。然而，正如将在下面说明的那样，在一种特定情况下，这个屏蔽矩阵被转换为一个64*64屏蔽矩阵。

图4是一份流程图，表示在图3的实施例中，针对矢量阴影图形登录处理的概貌。每次给出一个矢量时，就执行一次这个处理过程。

首先，作为数据分析的结果，为已接收的矢量数据生成一幅矢量阴影图形(S41)。如上所述，基于图5所示的8*8抖动矩阵，生成一个对应于该矢量密度数值的屏蔽矩阵。

接着，为了确定该矢量是否一条细线，要进行一次检查，以观察线的宽度是否满足预定的条件(S42)。希望不是在N个点上，而是在N乘以个点上，对该矢量的线宽进行检查。这是因为，在一个N*N的屏蔽矩阵中，在一个非零的、最少灰度等级图形中，介于两个相邻的ON点之间的最大距离为N乘以因此，在本实施例中，被用来作为条件的不是8个点，而是11个点，即8个点的

倍。若结果为少于11个点，则该矢量被判定为一条细线。进行的另一项检查就是密度是否低(S43)。所用的专门的方法将在后面加以说明。若密度为低，则通过一种将在后面加以说明的方法来改变已经生成的阴影图形(S44)。随后，在RAM 12中登录这个阴影图形(S31)。

这样一来，通常用一个N*N矩阵来登录一个(存储在存储器容量之中的)矢量阴影图形。仅当发现一幅中间色调图像变为全0(OFF)时，才登录一个(N*N)*(N*N)矩阵。这就需要较小的存储器容量。例如，对一个8*8矩阵来说，每一次(存储在存储器之中的)屏蔽矩阵登录需要8个字节。另一方面，对一个64*64矩阵来说，每一次登录则需要512个字节。

在基本上使用8*8屏蔽矩阵的本实施例中，示于图25中的条件被用来判断密度是否低。实际上，低密度的整个矢量的丢失不仅取决于低灰度等级，而且取决于该矢量的倾角。因此，在以下的说明中，将各种实例分类为下列9项条件。

第1项条件“线宽为1个点并且倾斜于45°”，对应于这样的情形：一个给定矢量的起始端点和终止端点的x坐标增量的绝对值等于各端点的y坐标增量的绝对值。在这种情况下，没有完全丢失各矢量点的最低密度屏蔽图形就是图8所示的图形，其密度为66％。在更低的密度下，所有各矢量点可能完全丢失。因此，对第1项条件来说，需要采取的动作就是“若密度等于或低于66％，则改变阴影图形”。由于跟66％的灰度等级之间不存在差别，所以，“等于或低于66％”的条件也就是“低于66％”的条件。(这一点对其他各项条件也适用)。

第2项条件对应于这样的情形：“线宽为一个点，并且倾斜于45°以外的角度”(即，矢量的起始端点和终止端点的x坐标增量的绝对值不等于y坐标增量的绝对值)。在这种情况下，没有完全丢失各矢量点的最低密度屏蔽图形就是图7所示的图形，其密度为33％。在更低的密度下，所有各矢量点可能完全丢失。因此，对第2项条件来说，需要采取的动作就是“若密度等于或低于33％，则改变阴影图形”。

第3项条件“线宽为两个点，并且是不垂直的”，对应于这样的情形：线宽为两个点，并且起始端点和终止端点的x坐标增量和y坐标增量均不为0。在本说明书中，“垂直线指的是处于0°或90°的一个矢量，包括一根水平线。在第3项条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图10所示的图形，其密度为24％。因此，对第3项条件来说，需要采取的动作就是“若密度等于或低于24％，则改变阴影图形”。

第4项条件对应于“线宽为两个点，并且是垂直的”。在这种条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图9所示的图形，其密度为8％。

第5项条件对应于“线宽为3个点和4个点”。在这种条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图9所示的图形，其密度为8％。

第6项条件对应于“线宽为5个点”。在这种条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图11所示的图形，其密度为5％。

第7项条件对应于“线宽为6、7、8或9个点”。在这种条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图12所示的图形，其密度为3％。

第8项条件对应于“线宽为10个点”。在这种条件下，没有完全丢失各矢量点的最低密度屏蔽图形就是图13所示的图形，其密度为2％。

第9项条件对应于“线宽为11个点以上”。在这种条件下，不改变阴影图形，因为没有这种必要。

如上所述，对丢失一个矢量的可能性进行了判断。下一步，将说明如何基于一个N*N矩阵来生成一个(N*N)*(N*N)矩阵。通过将N*N矩阵的各行和各列重新排列(N*N-1)次，就能实现这一点。

图15和16是说明重新排列的两份图。下面给出(用C语言编写的)用于重新排列各行和各列的一个程序实例。各项注释被添加到本程序的主体部分，以说明其功能。简单地说，这段程序就是矩阵重新排列程序的一个实例。只要能实现相同的处理功能，任何编程语言及其说明书都可以使用。

　　#define N_MATRIX 8

　　#define BYTE_DOT 8

　　extern unsigned char inputMatrix[N_MATRIX*N_MATRIX/

　　BYTE_DOT]；

　　extern unsigned char outputMatrix[N_MATRIX*N_MATRIX*N_MATRIX

　　*N_MATRIX/BYTE_DOT]；

　　static void MakeMaskMatrix_ArrayConvert

　　(unsigned char *inputMatrix，
				
				<dp n="d14"/>
　　unsigned char *outputMatrix){
char i，j，n；

　　for(i＝0；i＜N_MATRIX；++i){/*Create P1 in FIG.17*/

　　    outputMatrix[i*N_MATRIX*N_MATRIX/BYTE_DOT]＝inputMatrix
[i]；
   }
   for(j＝0；j＜N_MATRIX-1：++j){/*Create P2，P3，P4，P5，P6，
P7，P8 in FIG.17*/

　　         for(i＝0；i＜N_MATRIX；++i){

　　            outputMatrix[(i*N_MATRIX)+(j+1)]＝
outputMatrix[(N_MATRIX-1-i)*N_MATRIX+j]；

　　         }
}
for(n＝0；n＜N_MATRIX-1；++n){

　　    for(i＝0；i＜N_MATRIX；++i){/*Create P9，P17，P25，
P33，P41，P49，P57 in FIG.17*/
  outputMatrix[i*N_MATRIX+(n+1)*N_MATRIX*N_MATRIX)]
  ＝outputMatrix[i*N_MATRIX+(n*N_MATRIX*N_MATRIX)]＞＞1)|
  (outputMatrix[i*N_MATRIX+(n*N_MATRIX*N_MATRIX]＜＜7)；
}
for(j＝0；j＜N_MATRIX-1；++j){/*Create remaining P′s in FIG.
17*/
   for(i＝0；i＜N_MATRIX；++i){

　　outputMatrix[(i*N_MATRIX)+(j+1)+((n+1)*N_MATRIX*N_MATRIX)]

　　＝outputMatrix[(N_MATRIX-1-i)*N_MATRIX+j+((n+1)*N_MATRI
X*N_MATRIX)]；

　　    }

　　          }
				
				<dp n="d15"/>
　　         }

　　     }

如上所述，图14表示密度低于2％时的屏蔽矩阵。图19表示通过铺砌各屏蔽矩阵而生成的一幅图形。这个屏蔽矩阵将丢失很多矢量。图20表示将上述程序应用于图14所示的8*8屏蔽矩阵时所生成的64*64屏蔽矩阵的结果。与图19所示的图形相比，所得到的屏蔽矩阵图形显著地增加了细线的可再现性。

图17所示的图形P1是在重新排列中用作基本图形的一个8*8屏蔽矩阵。如图15所示，P2是通过将P1的顶行移动到底行位置而生成的一个屏蔽矩阵。通过对P2进行相同的行重新排列来生成P3。以相同的方式来生成P8以下的各屏蔽矩阵。如图16所示，通过将P1的最右边一列移动到最左边一列的位置上来生成P9。通过对P2进行相同的列重新排列来生成P10。以相同的方式来生成P16以下的各屏蔽矩阵。此外，通过进行如同在上一个图形行中所进行的类似的图形重新排列，在下一个图形行中生成各图形P17到P24。对后继的各图形行，也进行相同的处理。

这样一来，基于一个N*N屏蔽矩阵P1，就能生成如图17所示的(N*N)*(N*N)屏蔽矩阵。如上所述，基于图14所述的密度数值低于2％的8*8屏蔽矩阵，以相同方式来生成图20所示的64*64屏蔽矩阵。虽然图20所示的屏蔽矩阵图形的细线再现性优于图19所示的屏蔽矩阵图形，但是这样的屏蔽矩阵图形还是会完全丢失具有特定角度的矢量，例如图20所示的线D和E。

图18是一份图，用来说明考虑到如图20所示的具有各种特定角度的矢量都已完全丢失这样一种情况下的重新排列。通过进行上述的重新排列，生成如图17所示的(N*N)*(N*N)屏蔽矩阵，对后者进行重新排列，就生成图18所示的屏蔽矩阵。这就消除了在图20的屏蔽矩阵图形中出现的ON点的规律性。

下面将针对图18来说明如何消除这种规律性。通过改变由元素(Px)组成的一个M*M(这里，M＝8)屏蔽矩阵的排列，来消除这种规律性，其中，每一个元素都是一个N*N(这里，N＝8)屏蔽矩阵。在本实施例中，M*M矩阵的第8行的内容被移动到第3行，原来第3行的内容被移动到第4行，类似地，原来第4行的内容被移动到第6行，原来第6行的内容被移动到第7行，原来第7行的内容被移动到第5行，以及原来第5行的内容被移动到第8行，这样一来，M*M屏蔽矩阵的各行被重新排列。下一步，对M*M屏蔽矩阵的各列进行重新排列。这些操作产生一个新的M*M屏蔽矩阵，如图18所示。这个屏蔽矩阵对应于图21所示的实例。与图20所示的屏蔽矩阵相比，图21所示的屏蔽矩阵在ON点排列上表现出无规律性。这种无规律性防止了矢量的完全丢失的倾向。可以使用任何其它的消除规律性的方法。

如上所述，借助于上述程序，通过产生如图17所示的重新排列，并结合用于重新排列M*M阵列的各行和各列的屏蔽矩阵产生装置，就有可能获得高分辨率的中间色调表示。

在本实施例中的N*N屏蔽矩阵是一个8*8屏蔽矩阵，它用65个灰度等级来建立有效的表示。

在以上的说明中，为每一组矢量数据的光栅化产生一个屏蔽矩阵。还有可能事先准备65个屏蔽矩阵。

图23表示含有65个灰度等级的各8*8屏蔽矩阵的一份列表。图21所示的64*64屏蔽矩阵的65个灰度等级是(N*N)*(N*N)屏蔽矩阵的一个实例，它也可以被存储在一份列表之中。图24表示这种列表的一个实例。在图中，0x表示一个16进制数。将这份表事先存储在图1所示的作为非易失性存储装置而安装的ROM 13之中，就能降低RAM 12所需的容量要求，而且，免除了对上述程序的需求，从而提高了处理速度。至于在上述说明中所述的线宽，一个短矢量的所有的点也可能完全丢失。为了解决这个问题，在图26的流程图中的步骤S42不仅考虑到线宽，而且还考虑线长。这就是说，要检查线宽或线长是否小于11个点。此外，在随后的步骤S43中，添加了“低密度”条件。处理的重置跟图4所示的相同。

图27表示对应于图26的步骤S42的“低密度”条件的一个实例。与图25所示的条件相比，添加了线长条件3、6、8和10，并且，对条件11-13来说，在条件部分添加了“线长”。条件3、6、8和10的动作分别相同于条件2、5、7和9。

虽然以上说明了本发明的优选实施例，但是可以作出各种各样的修改。

例如，虽然矩阵的重新排列是针对基于上述的抖动矩阵而产生的一个屏蔽矩阵来进行的，但是抖动矩阵本身的各行和各列也可以被重新排列。这就是说，在行和列的基础上重新排列N*N抖动矩阵(N*N-1)次，产生(N*N-1)个N*N抖动矩阵，并且，与此同时，通过将(N*N-1)个N*N抖动矩阵跟原来的N*N抖动矩阵加以组合，来产生一个(N*N)*(N*N)抖动矩阵。此外，可以用非易失性存储装置(例如，ROM)来存储由该装置事先产生的(N*N)*(N*N)抖动矩阵。而且，作为一种修改，本发明也可以应用于非矢量数据的填充处理。进行用于填充一个区域的相同处理(待填充的图像区域小于一个填充图形N*N的屏蔽矩阵)，就能避免填充图像的完全丢失。

根据上述实施例，当在区域浓淡法中，在低灰度等级上，用以表示一幅中间色调图像的矢量数据再现性不佳时，从N*N屏蔽矩阵生成(N*N)*(N*N)屏蔽矩阵，就能提高矢量数据的再现性。

下面，将参照诸附图来详细说明本发明的另一个实施例。在本实施例中，图像生成装置的配置与图1所示的相同。具体地说，打印单元17包括一个用于喷墨记录的喷墨头。在本实施例中，打印单元17的喷墨头具有160个黑墨水喷嘴，从其中喷射出对应于已经从矢量转换过来的光栅化图像数据的墨水滴。这160个喷嘴被排列在基本上垂直于喷墨头扫描方向的方向上。

本实施例从接收输入数据的时间到到它被打印出来的时间的处理流程与图2所示的相同。在矢量—光栅转换(VRC)处理过程中，由喷墨头准备用于记录的一块打印数据，随后开始实际的打印操作(S25)。为每一段重复进行VRC处理和打印操作。图28是一份图，表示在本实施例中(图2中的S22)数据分析处理的输出。

数据分析的主要输出包括用于VRC处理的关于矢量起始端点和终止端点坐标的信息，线宽，矢量连接形状，以及端点边沿形状。矢量数据被暂时地存储在RAM 12之中(S32)。用于光栅化的矢量阴影图形也被登录(S31)。这是在矢量数据光栅化过程中待参照的屏蔽图形。例如，针对每一种给定的矢量密度，通过参照该抖动图形，来生成阴影图形。

还登录了填充(多边形)数据的各坐标(S33)。还登录了对应于这个数据的、用于光栅化的填充图形(S34)。可以从事先准备的多种标准图形中选择一种填充图形，这也是一种屏蔽图形。

图29是一份流程图，表示在图28中的用于填充图形登录处理的步骤S34中的一种专门的处理过程。在本例中，首先根据数据分析的结果来生成一幅填充图形(S141)。然后，检查是否设置了高速打印方式(S142)。由用户通过键盘操作单元16或者经由接口14从一部上位计算机终端来指定高速打印方式，在这种方式下，在打印过程中，打印小车的运动速度(以及打印头的驱动频率)高于正常打印方式下的数值。

若已经识别出设置了高速打印方式，则各打印点实际上被稀疏化。为了做到这一点，从预定的稀疏表(将在下面说明)中获得对应的稀疏图形(S145)，以改变在S141中所获得的填充图形(S146)。这就是说，各ON点被稀疏化，以避免在打印头扫描方向上产生连续的ON点。稀疏表的配置的一个实例将在后面说明。接着，该填充图形被登录(被存储在RAM 12之中)，以便用于后继的VRC处理(S134)。这个已登录的填充图形将被用于后继的VRC处理。

图30是一份流程图，表示在图28中的用于矢量阴影图形登录处理的步骤S31中的一种专门的处理过程。

在本例中，首先根据数据分析的结果来生成一幅矢量阴影图形(S151)。然后，检查是否设置了高速打印方式(S142)。若尚未设置高速打印方式，则控制流程转移到步骤131的阴影图形登录处理。若已经设置了高速打印方式，则检查矢量的线宽是否等于或小于预定的点数(在本例中，为5个点)(S143)。若线的点数大于预定的点数，则控制流程转移到步骤S145。若线的点数等于或小于预定的点数，则向矢量数据增加一个点，以便使线加粗(S144)。虽然，当矢量很细时，存在所有矢量数据点都会完全丢失的可能性，但是，进行这样的处理就能避免全部矢量的丢失。

其次，像图29的处理过程那样，从稀疏表中获得一幅稀疏图形(S145)，以改变矢量阴影图形(S156)。随后，矢量阴影图形被登录，以便用于VRC(S131)。

将阴影图形用于矢量数据所产生的结果跟图22所示的相同。在图中，箭头左边的数据是通过VRC处理所获得的多个光栅(所有各点均为ON)的矢量图像。箭头右边表示将阴影图形应用于矢量数据所产生的结果。在本例中，阴影图形的应用对应于将矢量图像叠加到8*8矩阵的一幅铺砌图之上，以便计算两组数据的逻辑积(逻辑“与”运算)。(填充图的应用也以相同方式进行)。因此，阴影图形也是各稀疏图形中的一种。在图22的实例中，通过令每一个其他的ON点稀疏化来产生稀疏图形。然而，根据阴影图形，可能连续地出现多个ON点。在本实施例中，提供了稀疏表来改变阴影图形，使得在打印头扫描方向上，不会连续地出现多个ON点。这也适用于填充图形。

图31是表示一张预置的稀疏表28的一份图，在本实施例中，它被用来在数据单元的基础上，将各阴影图形改变为一张预定的稀疏图形。

稀疏表28被这样配置，使得当该表被应用于一幅阴影图形(或一幅填充图形)或直接用于图像数据时，在打印头扫描方向上不会形成连续的各点。在本例中，假定输入图形为8*8。这幅图形用8字节数据来表示。该表含有一幅表输出数据图形，它能防止响应于输入该表的单字节数据(0-255)而产生连续的各ON点。图中，表的垂直轴表示一个两位16进制数的高位的数字数值，而水平轴则表示低位的数字数值。在每一个单元中的数字数值都表示一个16进制数，它响应于一个给定的输入16进制数而输出。例如，如图32(a)所示，稀疏表28表明，输入数据0x03(在二进制中为00000011) 被改变为输出数据0x05(在二进制中为00000101)(其中，0x表示随后的数字数值为一个16进制数)。类似地，0x26(00100110)被改变为0x25(00100101)(图32(b))，以及0x99(10011001)被改变为0x55(01010101)(图32(c))。这样一来，响应于能用点位置的改变进行处理的表输入数据，在不减少“1”的数目的前提下，可以改变各点的位置。即使在高速打印方式下，也不用改变打印密度。对图32(e)也使用相同的方法。虽然在图32(d)所示的输入数据中，仅有一个ON点，而没有连续的“1”，但是输入数据已被改变。这就是存储在输出数据的一个端点位置(在本例中为前端点)上的“0”的数值。这就是说，本方法消除了在相邻的两块单字节数据之间的边界上，出现连续的“1”的可能性。当如图32(f)所示那样，出现5个或多个“1”时，由于不能通过对“1”进行移位来进行处理，所以“1”的数目有所减少。

重复地将一个8*8阴影图形改变8次，每次改变一个水平字节，就产生一个已改变的8*8阴影图形。这对应于在图30的步骤156中的阴影图形改变处理。

图33(a)表示一幅特定的阴影图形，以及通过将图31所示的稀疏图形应用于该特定的阴影图形之上，而产生改变了的阴影图形，二者都用8*8矩阵数字数值来表示。图33(b)表示对应于两种图形的点阵。该图表明，在改变了的阴影图形中，找不到在原来的阴影图形中所含有的连续的各ON点(“1”)。图像数据，一旦被这个阴影图形进行处理以及从阴影图形输出，在打印头扫描方向上将不会出现连续的ON点。因此，即使打印头驱动频率比正常方式高出两倍，墨滴仍能跟随着这样的速度正确地喷出。

在帧存储器中将矢量数据扩展为图像数据之后，通过VRC处理，还有可能消除连续的ON点。然而，借助于软件程序来进行这样的处理涉及逐位地取出数据，这将占用大量的时间。另一方面，借助于硬件单元来进行的处理将导致成本增加，因而在商用喷墨式图像生成装置中是不实际的。因此，最好还是如上所述，在矢量数据扩展之前，(即，在解释器之中)令点阵稀疏化。

虽然在上面已经说明了本发明的各优选实施例，但是，还可以作出各种各样的修改。

例如，本发明的一种修改方案提供一个解压缩处理器(解释器)，它将游程或分组压缩数据解压缩为图像数据，而不是矢量数据。在这种情况下，当解压缩处理器识别出墨滴喷射连续地出现时，还有可能使用图31所示的表使数据稀疏化。对这个已接收的图像数据来说，既没有阴影图形，也没有填充图形，只是直接地引用一幅稀疏图形来对图像数据进行解压缩。由于在游程或分组压缩数据中，确定有无连续地出现的ON点是很容易的，所以解压缩处理器适于进行这样的处理。

根据本实施例，在打印之前，由一部单向通过式喷墨式图像生成装置使点阵稀疏化，以避免在打印头扫描方向上出现连续的墨滴喷射，并且，即使当打印头驱动频率增加时，仍然能够及时地适当地供应墨水。这就提高了打印速度，而不致发生喷墨失效。

此外，解释器使点阵稀疏化，并且因此，喷墨式图像生成装置在不需要外部计算机终端进行改变处理的条件下，就能进行这样的处理。在解释器上进行处理还减少了处理负荷。

工业上的可应用性

本发明可以应用于在图像生成装置上进行图像处理，以及应用于图像生成装置的设计和研制。

Claims

1.一种用于以二进制图像数据来再现中间色调图像的区域浓淡法的图像处理方法，包括下列各步骤：

关于至少在密度上是相当低的N*N屏蔽矩阵，在行和列的基础上，对上述N*N屏蔽矩阵进行(N*N-1)次重新排列，以产生(N*N-1)个N*N屏蔽矩阵；其中N是大于1的自然数；

将(N*N-1)个N*N屏蔽矩阵跟原来的N*N屏蔽矩阵加以组合，以生成一个(N*N)*(N*N)屏蔽矩阵；以及

经由上述(N*N)*(N*N)屏蔽矩阵，从多层次图像数据产生二进制中间色调图像，以避免上述中间色调图像全部变为“0：OFF”。

2.根据权利要求1所述的图像处理方法，还包括下列各步骤：

在行和列的基础上，对上述(N*N)*(N*N)屏蔽矩阵进行重新排列；以及

经由所得到的(N*N)*(N*N)屏蔽矩阵，从多层次图像数据产生二进制中间色调图像。

3.根据权利要求1或2所述的图像处理方法还包括下列各步骤：

检查针对给定的中间色调图像经由该密度的N*N屏蔽矩阵而获得的二进制图像数据的图像密度是否全部成为“0：OFF”，其中，若二进制图像数据的图像密度全部为“0：OFF”，则使用(N*N)*(N*N)屏蔽矩阵，否则，使用N*N屏蔽矩阵。

4.一种用于区域浓淡法的屏蔽矩阵产生方法，包括下列各步骤：

通过将一个给定的密度数值应用于一个N*N抖动屏蔽矩阵，来产生一个N*N屏蔽矩阵，上述抖动屏蔽矩阵用于区域浓淡法，该区域浓淡法基于多层次图像数据用二进制图像数据来表示中间色调图像；

在行和列的基础上，对一个至少在密度上为相当低的N*N屏蔽矩阵进行(N*N-1)次重新排列，以产生(N*N-1)个N*N屏蔽矩阵；以及

将(N*N-1)个N*N屏蔽矩阵跟原来的N*N屏蔽矩阵加以组合，以生成一个(N*N)*(N*N)屏蔽矩阵。

5.根据权利要求4所述的矩阵产生方法还包括下列各步骤：

在行和列的基础上，对(N*N)*(N*N)屏蔽矩阵进行重新排列，以产生一个最终的(N*N)*(N*N)屏蔽矩阵。

6.一种图像生成装置，含有分析装置，用于分析包括矢量数据以及用于设置矢量密度的数据在内的图像数据；在使用区域浓淡法进行分析之后，用于将矢量数据转换为光栅数据的装置，上述区域浓淡法用二进制图像数据来表示中间色调图像；以及用于输出光栅数据的输出装置，所述图像生成装置包括：

通过将中间色调图像的给定的密度数值应用于一个预定的抖动矩阵，来产生作为所述分析装置的分析结果的N*N屏蔽矩阵的装置；

针对至少在密度上为相当低的中间色调图像，在保持N*N屏蔽矩阵的密度的同时，在行和列的基础上，通过对N*N屏蔽矩阵进行(N*N-1)次重新排列，来产生(N*N-1)个N*N屏蔽矩阵的装置，并且，该装置同时用于，将(N*N-1)个N*N屏蔽矩阵跟原来的N*N屏蔽矩阵组合在一起，以生成一个(N*N)*(N*N)屏蔽矩阵；

针对至少在密度上为相当低的中间色调图像，经由上述(N*N)*(N*N)屏蔽矩阵，从多层次的图像数据产生二进制中间色调图像的装置；以及

条件判断装置，用于判断针对给定的中间色调图像经由该密度的N*N屏蔽矩阵而获得的二进制图像的图像密度是否全部变为“0：OFF”，其中，若二进制图像变为全“0：OFF”，则使用(N*N)*(N*N)屏蔽矩阵，否则，使用N*N屏蔽矩阵。

7.根据权利要求6所述的图像生成装置，其中，所述条件判断装置根据矢量的密度数值以及矢量的线宽，来确定该项条件。

8.根据权利要求6或7所述的图像生成装置，其中，所述条件判断装置根据矢量的倾角和/或矢量的线长来作出判断。

9.根据权利要求6或7所述的图像生成装置，其中，所述用于产生(N*N)*(N*N)屏蔽矩阵的装置，在行和列的基础上对已产生的(N*N)*(N*N)屏蔽矩阵进行重新排列，以产生一个最终的(N*N)*(N*N)屏蔽矩阵。

10.根据权利要求6或7所述的图像生成装置，其中，提供了非易失性存储装置，取代使用所述的用于产生N*N屏蔽矩阵的装置，用以存储由该装置针对不同密度所产生的各N*N屏蔽矩阵。

11.根据权利要求6或7所述的图像生成装置，其中，提供了非易失性存储装置，取代使用所述的用于产生(N*N)*(N*N)屏蔽矩阵的装置，用以存储由该装置针对不同密度所产生的各(N*N)*(N*N)屏蔽矩阵。

12.根据权利要求6所述的图像生成装置，其中，提供了非易失性存储装置，取代使用所述的用于产生(N*N)*(N*N)抖动矩阵的装置，用以存储由该装置事先产生的各(N*N)*(N*N)抖动矩阵。

13.一种图像生成装置，含有分析装置，用于分析包括矢量数据以及用于设置矢量密度的数据在内的图像数据；在使用区域浓淡法进行分析之后，用于将矢量数据转换为光栅数据的装置，上述区域浓淡法用二进制图像数据来表示中间色调图像；以及用于输出光栅数据的输出装置，所述图像生成装置包括：

在行和列的基础上，通过对一个N*N抖动矩阵进行(N*N-1)次重新排列，来产生(N*N-1)个N*N抖动矩阵的装置，并且，该装置同时用于，将(N*N-1)个N*N抖动矩阵跟原来的N*N抖动矩阵加以组合，以生成一个(N*N)*(N*N)抖动矩阵；

作为所述分析装置的分析结果，通过将给定的中间色调图像的一个密度数值应用于所述抖动矩阵，来生成一个(N*N)*(N*N)屏蔽矩阵的装置；以及

经由该(N*N)*(N*N)屏蔽矩阵，从多层次的图像数据产生二进制中间色调图像的装置。