CN102812696A - 用于从多位图像数据产生1位图像数据的计算机程序 - Google Patents

Abstract

一种计算机程序或方法，用于通过以下过程从多位图像数据产生1位图像数据，该过程包括下述步骤：接收包括多位像素值的多位图像数据；以及从多位像素值获得包括“on”和“off”像素值的1位图像数据，1位图像数据的每个像素值对应于输出介质的像素，如果像素值是“on”，则当印刷1位图像数据时输出装置将会尝试标记该像素，1位图像数据在印刷时产生由网点构成的图像，每个网点对应于1位图像数据的多个像素值，这些像素值对应于输出介质的M*N水平和/或垂直相邻像素的块，M和N中的至少一个大于1，其中对于至少一些网点，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”。

Description

用于从多位图像数据产生1位图像数据的计算机程序

技术领域

本发明涉及一种用于从多位图像数据产生1位图像数据的计算机程序，且更具体地讲，涉及一种用于产生1位图像数据的计算机程序，在印刷时，所述1位图像数据产生图像，该图像由网点（dot）构成并对于人眼而言几乎没有或者没有图样（patterning）的出现。

背景技术

用于从多位图像数据产生包括“on（开）”和“off（关）”像素值的1位图像数据的计算机程序是公知的，在印刷时，所述1位图像数据产生由网点构成的图像，产生1位图像数据的过程称为“加网”。

这种计算机程序分成两大类。第一类执行所谓的“调幅”(AM)加网以产生1位图像数据，在印刷时，所述1位图像数据产生由多种尺寸的网点构成的图像，所述网点在整个图像中规则地分隔开。

第二类执行所谓的“调频”(FM)加网以产生1位图像数据，在印刷时，所述1位图像数据产生由多种密度的网点构成的图像，所述网点通常全部具有相同的尺寸。

1位图像数据的每个像素值对应于输出介质的像素。当印刷1位图像数据时，输出装置尝试标记输出介质的与1位图像数据的“on”像素值对应的那些像素。

许多输出装置不能可靠地标记输出介质的孤立像素(即，由未标记像素包围的像素)或甚至孤立的小块的水平和垂直相邻的像素。

一些输出装置能够在不标记相邻像素的情况下完全标记输出介质的像素。然而，大多数输出装置或者不能完全标记该像素(这引起所谓的“网点损失”)或者也标记相邻像素(这引起所谓的“网点增量（dot gain）”)。

AM和FM加网的问题在于：由孤立像素或者孤立的小块的水平和垂直相邻的像素构成的网点可能无法被输出装置标记。这具有这样的影响：图像的标记像素的密度低的部分(所谓的“高亮部分”)看起来太亮，因为输出介质的与1位图像数据的“on”像素值对应的并非所有像素都被输出装置标记。

AM和FM加网的另一问题在于：作为网点增量的结果，由与“on”像素值对应的像素包围的、与1位图像数据的“off”像素值对应的孤立像素或者孤立的小块的水平和垂直相邻的像素可能在标记周围像素时也被输出装置标记。这具有这样的影响：图像的标记像素的密度高的部分(所谓的“阴影部分”)看起来太暗，因为输出介质的与1位图像数据的“off”像素值对应的一些像素以及与“on”像素值对应的那些像素被输出装置标记。

FM加网的特定问题是图像的图样的出现。图样的出现由网点增量产生，因为与水平或垂直相邻标记像素的孤立对相比，对角相邻标记像素的孤立对表现出更大的网点增量。

图1表示输出介质的一部分10，在该部分10上，一对孤立水平相邻像素12和14、一对孤立垂直相邻像素16和18以及一对孤立对角相邻像素20和22已被产生网点增量的输出装置标记。如从图1中可看出，作为网点增量的结果，所述一对水平相邻像素12和14的标记引起周围像素的六个区域24、26、28、30、32和34也被标记。所述一对垂直相邻像素16和18的标记也引起六个区域36、38、40、42、44和46也被标记。然而，所述一对对角相邻像素20和22的标记引起八个区域48、50、52、54、56、58、60和62也被标记。与所述一对水平相邻标记像素12和14以及所述一对垂直相邻标记像素16和18相比，所述一对对角相邻标记像素20和22将会因此看起来更暗。

包含对角相邻标记像素孤立对(诸如，图1的标记像素20和22)的图像的部分能够具有图样的出现，因为与附近的水平和垂直相邻标记像素孤立对相比，对角相邻标记像素孤立对看起来更暗。

发明内容

根据本发明，提供了一种计算机程序，用于在计算机系统上执行用于从多位图像数据产生1位图像数据的计算机过程，该过程包括下述步骤：接收包括多位像素值的多位图像数据；以及从多位像素值获得包括“on”和“off”像素值的1位图像数据，1位图像数据的每个像素值对应于输出介质的像素，如果像素值是“on”，则当印刷1位图像数据时输出装置将会尝试标记该像素，1位图像数据在印刷时产生由网点构成的图像，每个网点对应于1位图像数据的多个像素值，这些像素值对应于输出介质的M*N水平和/或垂直相邻像素的块，M和N中的至少一个大于1，其中对于至少一些网点，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”。

本发明能够提供一种能够产生1位图像数据的计算机程序，1位图像数据能够可靠地由任何输出装置印刷，因为1位图像数据的每个“on”像素值对应于当印刷1位图像数据时由输出装置标记的输出介质的水平和垂直相邻像素的块的像素。

本发明还能够提供一种能够产生1位图像数据的计算机程序，1位图像数据在印刷时产生在图像的网点的密度相对较低的部分中具有相对较少的图样的出现的图像，因为减小了由对角相邻网点孤立对表现出的网点增量与由水平相邻网点孤立对和垂直相邻网点孤立对中的至少一个表现出的网点增量之间的差异。

一些输出装置标记与1位图像数据的为1的像素值对应的输出介质的像素，而其它输出装置标记与1位图像数据的为0的像素值对应的像素。为了避免疑惑，分别地，1位图像数据的“on”像素值能够是1或0，然后，“off”像素值是0或1。

1位图像数据可有益地在印刷时产生由多个网点簇构成的图像，所述网点簇具有不同尺寸并且在整个图像中基本上规则地分隔开。也就是说，通过AM加网获得该1位图像数据。

优选地，1位图像数据在印刷时产生由多种密度的网点构成的图像。也就是说，通过FM加网获得该1位图像数据。

图2表示输出介质的一部分100，在该部分100上，一对孤立水平相邻网点110和112、一对孤立垂直相邻网点114和116以及一对孤立对角相邻网点118和120已被标记，每个网点对应于两个像素值，该两个像素值对应于输出介质的1*2垂直相邻像素的列。

如从图2能看出，作为网点增量的结果，所述一对水平相邻网点110和112的标记引起周围像素的八个区域122、124、126、128、130、132、134和136也被标记。所述一对垂直相邻网点114和116的标记引起十个区域138、140、142、144、146、148、150、152、154和156也被标记。所述一对对角相邻网点118和120的标记引起十二个区域158、160、162、164、166、168、170、172、174、176、178和180也被标记。所述一对对角相邻网点118和120将会因此看起来比所述一对垂直相邻网点114和116稍微暗一些，但比所述一对水平相邻网点110和112暗得多。

图3表示输出介质的一部分200，在该部分200上，一对孤立水平相邻网点210和212、一对孤立垂直相邻网点214和216以及一对孤立对角相邻网点218和220已被标记，每个网点对应于两个像素值，这两个像素值对应于输出介质的1*2垂直相邻像素的列，其中根据本发明，对于每个网点，与垂直相邻像素的列的第一像素对应的像素值是“off”。

如从图3能看出，所述一对水平相邻网点210和212的标记引起周围像素的六个区域222、224、226、228、230和232也被标记。所述一对垂直相邻网点214和216的标记引起八个区域234、236、238、240、242、244、246和248也被标记。所述一对对角相邻网点218和220的标记也引起八个区域250、252、254、256、258、260、262和264也被标记。

根据本发明产生的所述一对对角相邻网点218和220将会因此看起来比所述一对水平相邻网点210和212稍微暗一些，但不比所述一对垂直相邻网点214和216暗。

如果所述多个像素值对应于输出介质的2*1水平相邻像素的行，则将会获得类似的结果，其中对于每个网点，与水平相邻像素的行的第一像素对应的像素值是“off”，不同之处在于：一对孤立对角相邻网点将会看起来比一对孤立垂直相邻网点稍微暗一些，但不比一对孤立水平相邻网点暗。

多位图像数据可例如包括8位连续色调光栅图像数据。

为了本说明书的目的，“输出介质”是这样一种介质，该介质能够被标记以使图像出现在该介质上，并且“输出装置”是可用于标记输出介质的装置。输出介质的例子包括纸、用于印刷机的印刷版和用于制作印刷版的感光膜。输出装置的例子包括喷墨打印机、计算机制片照排机、计算机制版系统和印刷机。

尽管M和N能够采用任何值，但假如M和N中的至少一个大于1，则通常M等于N或者是N的一半或者是N的两倍。

优选地，M和N都大于1，并且对于至少一些网点，与所述块的水平相邻像素的第一行和最后一行中的至少一行的像素对应的至少一个像素值是“off”并且与所述块的垂直相邻像素的第一列和最后一列中的至少一列的像素对应的至少一个像素值是“off”。

在M和N都大于1的情况下，对于至少一些网点，与水平相邻像素的第一行和最后一行中的至少一行和垂直相邻像素的第一列和最后一列中的至少一列的像素对应的像素值可以有益地是“off”。

在这些像素值是“off”的情况下，本发明能够提供一种能够产生1位图像数据的计算机程序，1位图像数据在印刷时产生在图像的网点的密度相对较低的部分中几乎没有或者没有图样的出现的图像，因为对角相邻网点孤立对表现出与水平相邻网点孤立对和垂直相邻网点孤立对相同量的网点增量。

图4表示输出介质的一部分300，在该部分300上，一对孤立水平相邻网点310和312、一对孤立垂直相邻网点314和316以及一对孤立对角相邻网点318和320已被标记，每个网点对应于九个像素值，这九个像素值对应于输出介质的3*3水平和垂直相邻像素的块。

如从图4能看出，作为网点增量的结果，所述一对水平相邻网点310和312的标记引起周围像素的十八个区域320、322、324、326、328、330、332、334、336、338、340、342、344、346、348、350、352和354也被标记。所述一对垂直相邻网点314和316的标记也引起十八个区域356、358、360、362、364、366、368、370、372、374、376、378、380、382、384、386、388和390也被标记。所述一对对角相邻网点318和320的标记引起二十四个区域392、394、396、398、400、402、404、406、408、410、412、414、416、418、420、422、424、426、428、430、432、434、436和438也被标记。与所述一对水平相邻网点310和312以及所述一对垂直相邻网点314和316相比，所述一对对角相邻网点318和320将会因此看起来更暗。

图5表示输出介质的一部分500，在该部分500上，一对孤立水平相邻网点510和512、一对孤立垂直相邻网点514和516以及一对孤立对角网点518和520已被标记，每个网点对应于九个像素值，这九个像素值对应于输出介质的3*3水平和垂直相邻像素的块，其中根据本发明，对于每个网点，与水平相邻像素的第一行对应的像素值和与垂直相邻像素的第一列对应的像素值是“off”。

如从图5能看出，所述一对水平相邻网点510和512的标记引起周围像素的十六个区域522、524、526、528、530、532、534、536、538、540、542、544、546、548、550和552也被标记。所述一对垂直相邻网点514和516的标记也引起十六个区域554、556、558、560、562、564、566、568、570、572、574、576、578、580、582和584也被标记。所述一对对角相邻网点518和520的标记也引起十六个区域586、588、590、592、594、596、598、600、602、604、606、608、610、612、614和616也被标记。

根据本发明产生的所述一对对角相邻网点518和520将会看起来不比所述一对水平相邻网点510和512或者所述一对垂直相邻网点514和516暗，并且图像的这种网点的密度相对较低的部分将会基本上没有图样的出现。

对于所有网点，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值可以有益地是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值可以有益地是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值可以有益地是“off”。

已发现：一些输出装置(特别地，一些计算机制版系统)不能可靠地标记孤立像素或者孤立的小块的水平和垂直相邻的像素，除非在孤立像素或者小块的像素附近的相对较高比例的像素也被标记。已确信这是因为在孤立像素或者小块的像素附近的像素的标记(其通常通过暴露于激光束通过加热像素来进行)也稍微加热孤立像素或者小块的像素，使得它们更容易标记。

因此，另一方面，对于大于第一阈值密度的网点的密度，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的至少一个像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的至少一个像素值可以有益地是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值可以有益地是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值可以有益地是“off”。

以这种方法，根据本发明由孤立像素或者孤立的小块的水平相邻和垂直相邻的像素构成的网点能够用在图像的网点的密度足够高从而孤立像素或者孤立的小块的像素能够可靠地由输出装置标记的部分中，而由更大块的像素构成的网点能够用在图像的网点的密度足够低从而孤立像素或者孤立的小块的像素不能可靠地由输出装置标记的部分中。

在M和N都大于1的情况下并且对于大于第一阈值密度的网点的密度，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”，对于小于第二阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的像素值优选地是“on”，所述第二阈值密度大于第一阈值密度。

对于小于第三阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的至少一个像素值优选地是“off”，所述第三阈值密度大于第二阈值密度。

对于小于第四阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的至少一个像素值优选地是“on”，所述第四阈值密度大于第三阈值密度。

在M和N都至少为4的情况下，所述至少一个像素值优选地对应于位于如果未标记则将会分离水平或垂直相邻网点的一行水平相邻像素或一列垂直相邻像素的中间或者位于中间附近的像素。

以这种方法，在图像的网点的密度相对较低的部分中，标记分离水平或垂直相邻网点对的像素，以有效地形成能够由输出装置可靠地标记的大块的(2M-1)*(N-1)或者(M-1)*(2N-1)水平和垂直相邻像素，被标记的分离水平或垂直相邻网点对的像素的比例随着增加的网点的密度而减小以防止图像的网点的密度较高的部分看起来太暗。

在对于至少一些网点而言与水平相邻像素的第一行或最后一行和垂直相邻像素的第一列或最后一列的像素对应的像素值是“off”的情况下，输出装置可产生足够的网点增量以连接水平相邻网点对和垂直相邻网点对。

然而，一些输出装置可能无法产生足够的网点增量，从而在水平相邻网点对和垂直相邻网点对之间可看见空隙。

因此，对于水平相邻网点对，与如果未标记则将会分离网点的一列垂直相邻像素中的像素对应的至少一个像素值可以有益地是“on”，并且对于垂直相邻网点对，与如果未标记则将会分离网点的一行水平相邻像素中的像素对应的至少一个像素值可以有益地是“on”。

在M和N都至少为4的情况下，与所述一列垂直相邻像素中的像素对应的所述至少一个“on”像素值优选地位于所述列的中间或者位于所述列的中间附近并且与所述一行水平相邻像素中的像素对应的所述至少一个“on”像素值优选地位于所述行的中间或者位于所述行的中间附近。

本发明还在于一种输出装置，其中存储根据本发明的程序。

附图说明

现在将参照附图通过示例描述本发明，其中：

图1至5是输出介质的部分的示意性表示；

图6和7是由根据本发明的计算机程序执行的计算机过程的流程图；

图8和9是构成用于产生1位图像数据的第二中间阵列的1位像素值的阵列的部分的示意性表示；以及

图10至13是输出介质的部分的示意性表示。

具体实施方式

图6显示由根据本发明的计算机程序执行的计算机过程700。该计算机过程分别包括第一步骤710和第二步骤720。

第一步骤包括接收具有8位连续色调光栅图像数据的形式的多位图像数据。该图像数据包括处于范围0至255中的X*Y像素值的阵列。

第二步骤720显示在图7中并包括下述操作：接收730值，其定义用于使用计算机程序产生图像的完全尺寸网点和减小尺寸网点的尺寸；接收740指令，该指令关于将要在图像的网点的密度低的部分中使用减小尺寸网点还是完全尺寸网点；接收750指令，该指令关于是否将要在减小尺寸网点之间标记像素以连接图像的网点的密度低的部分中的水平和垂直相邻减小尺寸网点；如果不这样，则接收760指令，该指令关于是否将要在水平或垂直相邻减小尺寸网点的所有对之间标记像素；而如果这样，则接收关于将要标记像素的什么图案的指令；并且从多位图像数据获得770具有X*Y“on”和“off”像素值的阵列的形式的1位图像数据，所述1位图像数据在由输出装置印刷在输出介质上时产生由指定的一种或多种尺寸的网点构成的图像。

接收值（定义用于产生图像的完全尺寸网点和减小尺寸网点的尺寸）的操作730包括：接收定义完全尺寸网点的像素宽度的第一值M和定义完全尺寸网点的像素高度的第二值N。通常，M和N选择为相同的，从而完全尺寸网点是正方形的，但这不是必需的。计算机程序规定使用从1*2或2*1像素直至6*6像素的完全尺寸网点。

操作730还包括：接收定义减小尺寸网点的像素宽度的第一值S和定义减小尺寸网点的像素高度的第二值T。

例如，在指定完全尺寸网点是4*4像素的情况下，将会通常指定减小尺寸网点是3*3像素，然后通过不标记水平相邻像素的第一行的像素并且不标记垂直相邻像素的第一列的像素获得减小尺寸网点，标记这些像素则会获得完全尺寸4*4像素网点。

然而，在指定完全尺寸网点是4*4像素的情况下，能够指定减小尺寸网点是2*2像素，然后通过不标记水平相邻像素的第一行和最后一行的像素并且不标记垂直相邻像素的第一列和最后一列的像素获得减小尺寸网点，标记这些像素则会获得完全尺寸4*4像素网点。

在指定完全尺寸网点是4*4像素的情况下，甚至能够指定减小尺寸网点是3*2像素，然后通过不标记水平相邻像素的第一行和最后一行的像素并且通过不标记垂直相邻像素的第一列的像素获得减小尺寸网点，标记这些像素则会获得完全尺寸4*4像素网点。

应该理解，希望构成图像的网点尽可能小，因为如果图像的个体网点不能由人眼辨别，则图像不太可能具有颗粒的出现。

然而，虽然一些输出装置(诸如，喷墨打印机)能够可靠地标记输出介质的孤立像素(也就是说，由未标记像素包围的像素)，但许多输出装置(诸如，印刷机)不能标记孤立像素，从而这些装置不能可靠地印刷由1*2或2*1像素网点构成的图像。实际上，许多这种装置不能可靠地标记2*2像素网点，但大多数能够可靠地标记3*3或4*4像素网点。通常，将会选择完全尺寸网点的尺寸，以使减小尺寸网点是最小网点，其能够可靠地由输出装置（用于印刷图像）标记。因此，例如，对于能够可靠地标记3*3像素网点的输出装置，将会在操作730中指定4*4像素完全尺寸网点和3*3像素减小尺寸网点，从而由本发明产生的减小尺寸网点能够可靠地被印刷。

如上所述，一些输出装置能够可靠地标记图像的网点的密度高的部分中的小的孤立块的水平和垂直相邻像素(也就是说，在水平和垂直相邻像素的块的附近存在高比例的标记像素)，但不能可靠地标记图像的网点的密度低的部分中的小的孤立块的水平和垂直相邻像素。

作为示例，特定输出装置可能能够可靠地标记图像的网点的密度高的部分中的2*2像素块的水平和垂直相邻像素，并且能够可靠地标记图像的网点的密度低的部分中的3*3像素块的水平和垂直相邻像素。在这种情况下，将会在操作730中指定将要使用3*3像素完全尺寸网点和2*2像素减小尺寸网点，并且在操作740中将会指定减小尺寸网点将不会用在图像的网点的密度低的部分中。

在将要使用输出装置（其能够可靠地标记图像的网点的密度高的部分中的小的孤立块的水平和垂直相邻像素但不能可靠地标记图像的网点的密度低的部分中的小的孤立块的水平和垂直相邻像素）印刷图像的情况下，在操作750中，将会指定将要通过标记分离网点的像素来连接图像的网点的密度低的部分中的水平和垂直相邻网点。这具有这样的效果：把图像的网点的密度低的部分中的水平和垂直相邻像素的块的尺寸增加到能够可靠地由输出装置标记的尺寸。

如果在操作750中指定将要连接图像的网点的密度低的部分中的水平和垂直相邻网点，则操作760将会被省略。

也如上所述，一些输出装置产生足够的网点增量以标记分离一对水平相邻或垂直相邻网点的与“off”像素值对应的一行水平相邻像素或一列垂直相邻像素。如果在操作750中指定将不会连接图像的网点的密度低的部分中的水平和垂直相邻网点，则能够在操作760中指定将要在图像的所有部分中的水平和垂直相邻网点之间标记像素，而不管这些部分中的网点的密度如何。这能够用于避免水平和垂直相邻网点之间的空隙的出现。选择标记的像素的图案以避免水平和垂直相邻网点之间的空隙的出现，同时如果可能则也避免对角相邻网点之间的干扰。

在一些情况下，可能希望空隙出现在水平和垂直相邻网点之间，例如以使这些网点对不太明显。通常，通过在操作760中指定不在水平和垂直相邻网点之间标记像素能够实现这一点。在将要使用输出装置（其在标记水平或垂直相邻减小尺寸网点时产生足够网点增量从而也标记如果未标记则将会分离减小尺寸网点的一列或一行像素）来印刷图像的情况下，将会在操作730中指定将要使用4*4像素完全尺寸网点和2*2像素减小尺寸网点，以确保分离水平和垂直相邻网点。

应该注意的是，在操作750中指定将不会在图像的网点的密度低的部分中的水平和垂直相邻网点之间标记像素的情况下，如果在操作760中指定将要在水平和垂直相邻网点之间标记像素，则仍然可能在这种网点之间标记网点，因为在图像的所有部分中标记这种像素，而不管这些部分中的网点的密度如何。

现在将详细描述从多位图像数据获得1位图像数据的操作770，假设在操作730中指定4*4像素完全尺寸网点和3*3像素减小尺寸网点，在操作740中接收在图像的网点的密度低的部分中使用完全尺寸网点的指令，在操作750中接收在图像的网点的密度低的部分中的水平和垂直相邻网点之间标记像素的指令，并且操作760被相应地省略。

X*Y 8位像素值的阵列分成4*4 8位像素值的(X/4)*(Y/4)子阵列，因为指定了4*4像素完全尺寸网点。计算每个这种子阵列的像素值的平均值并且产生(X/4)*(Y/4)平均像素值的第一中间阵列。创建1位像素值的第二中间阵列，第二中间阵列的每个像素值对应于第一中间阵列的平均像素值。

加网算法应用于平均像素值的第一中间阵列并且第二中间阵列的对应1位像素值相应地设置为“on”和“off”，第二中间阵列的“off”像素值对应于输出介质的未标记像素的块(在本说明书中称为图像的“非网点”)并且“on”像素值对应于图像的网点。

使用的特定加网算法并不重要，因为它不形成本发明的一部分。它能够是AM加网算法或者FM加网算法，并且如果是后一算法，则能够使用例如阈值阵列或者误差扩散算法。

图8表示当AM加网算法应用于第一中间阵列的平均像素值时第二中间阵列的一部分，“on”像素值由带阴影的正方形表示并且“off”像素值由空白正方形表示。应该理解，当印刷1位图像数据时，第二中间阵列的每个“on”像素值将会引起网点，从而使用AM加网算法产生的1位图像数据将会引起由网点簇构成的图像，所述网点簇在整个图像中基本上规则地分隔开。

图9表示当FM加网算法应用于第一中间阵列的平均像素值时第二中间阵列的一部分。

一旦第二中间阵列完成，构成第二中间阵列的(X/4)*(Y/4)“on”和“off”像素值被转换成X*Y“on”和“off”像素值的阵列。通常，第二中间阵列的每个“on”像素值被转换成3*3水平和垂直相邻“on”像素值的块，当在输出介质上被标记时，所述3*3水平和垂直相邻“on”像素值的块构成3*3像素网点。

因为在操作740中指定减小尺寸网点将不会用在图像的网点的密度低的部分中，所以第二中间阵列的孤立“on”像素值被转换成4*4水平和垂直相邻“on”像素值的块。图10表示输出介质的一部分900，在该部分900上，从由图8中的标号800表示的第二中间阵列的十六个像素值产生的1位像素值已被印刷。

因为在操作750中指定将要在图像的网点的密度低的部分中标记分离水平和垂直相邻网点对的像素，所以依次对于第二中间阵列的每个“on”像素值，确定该“on”像素值是否具有任何水平或垂直相邻的“on”像素值。如果该“on”像素值没有水平或垂直相邻的“on”像素值，则处理继续前进至下一“on”像素值。如果该“on”像素值具有水平或垂直相邻的“on”像素值，则确定该“on”像素值所对应的第一中间阵列的平均像素值是否大于40%(其对于8位图像数据而言为102)。如果平均像素值大于40%，则处理继续前进至下一“on”像素值。

如果平均像素值小于或等于20%，则与分离从第二中间阵列的“on”像素值产生的3*3“on”像素值的块和从第二中间阵列的水平或垂直相邻的“on”像素值产生的3*3“on”像素值的块的一行水平相邻像素或一列垂直相邻像素对应的1位图像数据的三个像素值全部被设置为“on”。

如果平均像素值大于20%并小于或等于30%，则与分离从第二中间阵列的“on”像素值产生的3*3“on”像素值的块和从第二中间阵列的水平或垂直相邻的“on”像素值产生的3*3“on”像素值的块的一行水平相邻像素或一列垂直相邻像素对应的1位图像数据的三个像素值中的两个像素值被设置为“on”。

如果平均像素值大于30%并小于或等于40%，则与分离从第二中间阵列的“on”像素值产生的3*3“on”像素值的块和从第二中间阵列的水平或垂直相邻的“on”像素值产生的3*3“on”像素值的块的一行水平相邻像素或一列垂直相邻像素对应的1位图像数据的三个像素值中的中间像素值被设置为“on”。

图11表示输出介质的一部分1100，在该部分1100上，3*3像素的块1110已被标记，这个块对应于从第二中间阵列的“on”像素值产生的1位图像数据的3*3“on”像素值的块，该“on”像素值对应于小于20%的第一中间阵列的平均像素值36。因为存在第二中间阵列的垂直相邻“on”像素，所以3*3像素的块1112也已被标记，同样地，分离块1110和1112的一行三个水平相邻像素1114、1116和1118已被标记。

3*3像素的块1120已被标记，这个块对应于从第二中间阵列的“on”像素值产生的1位图像数据的3*3“on”像素值的块，该“on”像素值对应于小于30%的第一中间阵列的平均像素值62。因为存在第二中间阵列的水平相邻“on”像素，所以3*3像素的块1122也已被标记，同样地，分离块1120和1122的三个垂直相邻像素中的两个像素(1124和1126)已被标记。

3*3像素的块1130已被标记，这个块对应于从第二中间阵列的“on”像素值产生的1位图像数据的3*3“on”像素值的块，该“on”像素值对应于小于40%的第一中间阵列的平均像素值96。因为存在第二中间阵列的垂直相邻“on”像素，所以3*3像素的块1132也已被标记，同样地，分离块1130和1132的三个水平相邻像素中的中间像素(1134)已被标记。

如果在操作750中指定将不会在图像的网点的密度低的部分中连接水平和垂直相邻网点，则能够在操作760中指定将要标记分离水平或垂直相邻网点的所有对的像素。如果这样，则1位图像数据将会被修改，以使分离一对3*3“on”像素值的垂直相邻块的每行的水平相邻像素值和分离一对3*3“on”像素值的水平相邻块的每列的垂直相邻像素值中的至少一个像素值为“on”。

用于连接相邻网点的“on”像素值的图案由计算机程序的用户选择。优选地，使用图11中显示的连接块1130和1132的“中心连接”图案。如果标记单个像素不会导致足够的网点增量以避免相邻网点之间的空隙的出现，则能够使用图11中显示的连接块1120和1122的两个标记像素的“偏移连接”图案。如果这不会导致足够的网点增量以避免相邻网点之间的空隙的出现(这种情况不太可能)，则能使用图11中显示的连接块1110和1112的三个标记像素的“完全连接”图案。然而，这并不期望，因为它能引起作为图样的起因的对角相邻网点之间的某种干扰。

在获得1位图像数据时，识别第二中间阵列的2*2水平和垂直相邻 “on”值的块并且修改1位图像数据，以使位于分离3*3水平和垂直相邻“on”像素值的2*2水平和垂直相邻块中的块的一行水平相邻像素和一列垂直相邻像素的交叉点处的像素值为“on”。这在以下情况下是必要的：由输出装置产生的网点增量足以在标记位于像素的任一侧的水平相邻像素时或者在标记位于该像素上方和下方的垂直相邻像素时标记该像素但不足以在标记位于该像素的相对拐角的对角相邻像素时标记该像素。图12表示输出介质的一部分1200，在该部分1200上，水平和垂直相邻像素的四个这种3*3块1210、1220、1230和1240已被标记，并且位于分离块1210、1220、1230和1240的一行水平相邻像素和一列垂直相邻像素的交叉点处的中间像素1250已被标记。

图13表示输出介质的一部分1300，在该部分1300上，由中心连接标记像素连接的八个3*3像素网点1310、1320、1330、1340、1350、1360、1370和1380已被标记。这八个网点包围非网点1390。应该注意的是，尽管由输出装置产生网点增量，3*3水平和垂直相邻未标记像素的块仍然存在于八个网点的中间。已确信：本发明的这种特性使得能够可靠地印刷大于99%色调值的阴影部分。还确信：在图像的网点的密度低的部分中使用完全尺寸网点使得能够可靠地印刷小于1%色调值的高亮部分。

应该理解，前面的描述仅涉及本发明的一个实施例并且本发明包括由权利要求定义的其它实施例。

Claims (16)

1. 一种计算机程序，用于在计算机系统上执行用于从多位图像数据产生1位图像数据的计算机过程，该过程包括下述步骤：

接收包括多位像素值的多位图像数据；以及

从多位像素值获得包括“on”和“off”像素值的1位图像数据，1位图像数据的每个像素值对应于输出介质的像素，如果像素值是“on”，则当印刷1位图像数据时输出装置将会尝试标记该像素，1位图像数据在印刷时产生由网点构成的图像，每个网点对应于1位图像数据的多个像素值，这些像素值对应于输出介质的M*N水平和/或垂直相邻像素的块，M和N中的至少一个大于1，其中对于至少一些网点，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”。

2. 根据权利要求1所述的计算机程序，其中所述1位图像数据在印刷时产生由多种密度的网点构成的图像。

3. 根据权利要求1或2所述的计算机程序，其中M和N都大于1，并且对于至少一些网点，与所述块的水平相邻像素的第一行和最后一行中的至少一行的像素对应的至少一个像素值是“off”并且与所述块的垂直相邻像素的第一列和最后一列中的至少一列的像素对应的至少一个像素值是“off”。

4. 根据权利要求3所述的计算机程序，其中对于至少一些网点，与水平相邻像素的第一行和最后一行中的至少一行和垂直相邻像素的第一列和最后一列中的至少一列的像素对应的像素值是“off”。

5. 根据权利要求1至3中任一项所述的计算机程序，其中对于大于第一阈值密度的网点的密度，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”。

6. 根据权利要求5所述的计算机程序，其中M和N都大于1，并且对于小于第二阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的像素值是“on”，所述第二阈值密度大于第一阈值密度。

7. 根据权利要求6所述的计算机程序，其中对于小于第三阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的至少一个像素值是“off”，所述第三阈值密度大于第二阈值密度。

8. 根据权利要求7所述的计算机程序，其中对于小于第四阈值密度的网点的密度，与如果未标记则将会分离水平或垂直相邻网点的像素对应的至少一个像素值是“on”，所述第四阈值密度大于第三阈值密度。

9. 根据权利要求8所述的计算机程序，其中M和N都至少为4，并且所述至少一个像素值对应于位于如果未标记则将会分离水平或垂直相邻网点的一行水平相邻像素或一列垂直相邻像素的中间或者位于中间附近的像素。

10. 根据权利要求3所述的计算机程序，其中对于水平相邻网点对，与如果未标记则将会分离网点的一列垂直相邻像素中的像素对应的至少一个像素值是“on”，并且对于垂直相邻网点对，与如果未标记则将会分离网点的一行水平相邻像素中的像素对应的至少一个像素值是“on”。

11. 根据权利要求10所述的计算机程序，其中M和N都至少为4，并且与所述一列垂直相邻像素中的像素对应的所述至少一个“on”像素值位于所述列的中间或者位于所述列的中间附近并且与所述一行水平相邻像素中的像素对应的所述至少一个“on”像素值位于所述行的中间或者位于所述行的中间附近。

12. 一种输出装置，在该输出装置中，存储根据前面权利要求中任一项所述的计算机程序。

13. 一种用于以电子方式从多位图像数据产生1位图像数据的方法，所述1位图像数据包括“on”和“off”像素值，1位图像数据的每个像素值对应于输出介质的像素，如果像素值是“on”，则当印刷1位图像数据时输出装置将会尝试标记该像素，该方法包括下述步骤：

把包括多位像素值的多位图像数据存储在电子存储器中；以及

从多位像素值获得1位图像数据并把1位图像数据存储在电子存储器中，1位图像数据在印刷时产生由网点构成的图像，每个网点对应于1位图像数据的多个像素值，这些像素值对应于输出介质的M*N水平和/或垂直相邻像素的块，M和N中的至少一个大于1，其中对于至少一些网点，在M或N等于1的情况下，与一行水平相邻像素的第一像素或最后一个像素对应的像素值或者与一列垂直相邻像素的第一像素或最后一个像素对应的像素值是“off”，并且在M和N都大于1的情况下，与水平相邻像素的第一行或最后一行的像素对应的至少一个像素值是“off”和/或与垂直相邻像素的第一列或最后一列的像素对应的至少一个像素值是“off”。

14. 一种计算机程序，包括程序指令以便使计算机执行根据权利要求13所述的方法。

15. 一种计算机程序，包括程序指令以便使计算机执行根据权利要求13所述的方法，所述程序指令包含于记录介质上，存储在计算机存储器中，包含于只读存储器中，或者承载于电载波信号或其它载体上。

16. 一种计算机，被编程以执行根据权利要求13所述的方法。

Images