专利名称：：彩色半色调方法
技术领域：
：本发明涉及数字半色调(halftoning),具体地，本发明针对用彩色化的像素(colorizedpixel)替换单色数字半色调单元(cell)内的透明像素。
背景技术：
：迄今，通过利用四个单色文件三基色的每个基色各一个单色文件以及用于黑色的一个单色文件，数字半色调已再现了彩色。该四个文件的每一个都具有相当的大小和复杂度，使得难以有效地传输和存储完整图像的大小和复杂度。近150年前，JamesClerckMaxwell发现通过混合三基色可以创造任何颜色。色度学科学已经稳定发展到现在。国际照明委员会(CIE)于1931年开始公布的颜色空间标准已经启动了当今对颜色的许多理解。颜色表现可以是加色的(additive)(发射光)，如由计算机监视器所例示的，或者是减色的(subtractive)(反射光)，如由打印纸所例示的。加色被认为通过混合基色红色、蓝色和绿色(RGB模式)而最佳地表现。减色被认为通过混合基色青色、洋红色和黄色(CMY模式)而最佳地表现。尽管通过三个决定因素(determinant)可以表现颜色，然而添加第四个决定因素改进了结果。为了简化的目的，该决定因素可以被称为光的强度或者亮度。加色模式中的亮度包括在Alpha通道中，并且已知为RGBa。减色模式中的亮度包括在黑色通道(K)中，并且已知为CMYK。在数字领域中，如果通过相同数目的比特来表示RGBa、CMYK或其它的四通道模式，则每个所述模式将导致增加的文件大小。在美国专利No.5504846"MethodandApparatusforImprovedAreaDemarcationinBitMappedImageDerivedfromMulti-ColorBitMappedImage"中，Fisher试图通过组合相同颜色的相邻区域来改善从加色屏幕图像得到的减色打印图像。然而，他的方法需要额外的彩色/抖动(半色调)图案，增加文件大小，将其与我提出的方法区分开来。在美国专利No.5991512"InkRelocationforColorHalftones"中，Shaked等试图通过选择性地移动彩色区域来降低彩色半色调噪声。然而，他们的方法导致模糊边界的副作用，其使得增强进程成为必要的，该增强进程包括在增加文件大小，将他们的方法与我提出的方法区分开来。
发明内容本发明的第一实施例教导了一种用于将由多个像素组成的数字图像彩色化的方法。通过处理器接收表示数字图像的数字数据值。每个像素由多个数字数据值表示，其中，数字图像的数字数据值具有输入颜色密度(colordensity)。确定数字图像的输出半色调亮度。基于输入颜色密度和输出半色调亮度确定每个像素的新的彩色数据。在其它实施例中，每个像素的数字数据值包括三个颜色值以及一个亮度值。在另外的实施例中，数字图像的新的彩色数据具有比数字图像的原始数字数据小的大小。在另一实施例中，输出半色调亮度对于每个像素包括一个比特值，两个可能的值是透明和黑色。本发明的实施例可以在数字图像的区域上实施。将该区域内的每个颜色的数字数据加起来。基于每个颜色的相加值，确定该区域内的每个透明的半色调值的新的颜色值。将子区域内的每个颜色的数字数据加起来以建立子区域的相加值。该子区域相加值以及所述相加值;波用来确定新的颜色值。在某些实施例中，数字图像的每个像素具有至少两个颜色值以及一个亮度值。基于亮度值，确定数字图像的半色调表示，其中，每个像素是黑色或者是非黑色。将该图像划分成多个区域，并且基于该区域的颜色密度，确定非黑色像素的颜色值。在其它实施例中，区域的输出亮度和颜色密度的数字数据大小小于原始输入区域的原始亮度和颜色值的数据大小。基于区域的亮度值和颜色值，可以确定输出颜色密度，并且可以将区域的输出颜色密度分配给区域内的所有非黑色区域。该用于确定数字图像的颜色值的方法可以在计算机可读介质上的计算机程序中实现。另外，本发明可以实现为装置。该装置包括接收表示数字图像的数字数据值的接收器。该装置还包括半色调模块，用于确定数字图像的输出半色调亮度；以及新的颜色数据模块，用于基于输入颜色密度和输出半色调亮度来确定每个像素的新的颜色数据。该半色调模块对于每个像素实用黑色和透明色来表现数字图像的输出半色调亮度。该新的颜色数据模块可以包括确定每个透明像素的新的颜色密度的颜色密度量化器。该新的颜色数据模块可以包括彩色化半色调模块，其将数字图像的输出半色调亮度和新的颜色数据组合为小于该数字图像的原始数据的大小。本发明实施例减小了数字彩色图像的总文件大小和复杂度，以便更有效地传输和存储。另外，这样的实施例使得数字彩色图像的总文件大小和复杂度的可扩展性在存储和传输之前达到进行充分的人眼观察所需的量、以及达到在存储和传输之前在特定的计算机监视器或打印机上进行有效显示所需的量。本发明利用输入图像内固有的颜色和亮度之间的配合来使得输出亮度半色调内的颜色的可用空间不超过分配所有输入颜色信息所需的空间。结合附图参考下面的详细描述，将更好地理解本发明的上述特征，在附图中图1A示出用于利用本发明的方法的系统的装置；图1B是示出数字图像的接收器的元件的框图；图1C是示出半色调生成器的元件的框图；图1D是示出颜色密度量化器的元件的框图；图1E是示出图1A的装置的元件的框图2A示出对每个像素使用四个通道的图像的一部分，8像素乘8像素的位图2B示出同一图像的另一部分，与图2A的位图相邻并位于其右侧的四通道位图8像素乘8像素；图2C示出同一图像的另一部分，与图2A的位图相邻并位于其下方的四通道位图8像素乘8像素；图2D示出同一图像的另一部分，与图2C的位图相邻并位于其右侧的四通道位图8像素乘8像素；图3示出从四通道位图的K或黑色通道构造的半色调16像素乘16像素；图4A示出图2A-2D中包括的四通道位图，对于16个所包括的4像素乘4像素尺寸的单元中的每个单元，仅将青色、洋红色和黄色值相加，测量到整个像素的百分之一(两个小数位)；图4B示出图4A的新视图，对于一个所包括的16像素乘16像素尺寸的单元，将青色、洋红色和黄色值相加，测量到整个像素的百分之一(两个小数位)；图5示出图3的新^L图，将所包括的16个4像素乘4像素尺寸的单元中的每个单元的黑色和透明值相加，测量到全部像素；图6示出本发明的对所包括的16个4像素乘4像素尺寸的单元中的每个单元的青色、洋红色和黄色值进行处理和分配的结果，其中，用单个比特描述每个基色；图7A示出图2A的半色调彩色化输出，其中，用单个比特描述每个像素的四个通道中的每一个通道；图7B示出图2B的半色调彩色化输出，其中，用单个比特描述每个像素的四个通道中的每一个通道；图7C示出图2C的半色调彩色化输出，其中，用单个比特描述每个像素的四个通道中的每一个通道；图7D示出图2D的半色调彩色化输出，其中，用单个比特描述每个像素的四个通道中的每一个通道。输出图像的组合区域是四通道位图16像素乘16像素，用单个比特描述每个像素的通道。输出图像的组合区域是四通道位图16像素乘16像素；图8A示出如在图7A-7D中示出的输出位图，与图4A的比较，对于所包括的16个4像素乘4像素尺寸的单元中的每个单元，仅将青色、洋红色和黄色值相加，测量到全部像素；图8B示出图8A的新视图，与图4B的比较，对于所包括的一个16像素乘16像素尺寸的单元，将青色、洋红色和黄色值相加，测量到全部像素；图9A示出图4A的位图，其中，彩色化单元的大小为64个所包含的2像素乘2像素的单元；图9B示出图4A的位图，其中，彩色化单元的大小为四个所包含的8像素乘8像素的单元；以及图10示出新的四通道输入位图的一部分，其中，这四通道被指定为基色红色(R)、绿色(G)和蓝色(B)加上透明或亮度通道Alpha(a)。具体实施例方式图1A-E示出了用于彩色化数字图像的装置的组件。数字图像的接收器(100)接收彩色图像。灰度或亮度数据被发送到半色调生成器(200)。颜色密度数据与来自半色调生成器(200)的半色调数据一起被发送到颜色密度量化器(300)。半色调数据与量化的颜色密度数据被组合以产生彩色化的半色调(400),如图1A所示。数字图像的接收器(100)系统接收包含输入图像像素的四通道彩色位图(101),其中每个像素由灰度和三基色的级(level)来描述。四通道彩色位图的信息被划分成四个独立的位图灰度位图(102)、基色1位图(103)、基色2位图(104)、以及基色3位图(105),如图1B所示。半色调生成器(200)系统利用任何半色调方法将灰度位图(102)信息处理成两级半色调(bi-levelHalftone)(201)，其中两个颜色是"黑色"和"透明"，如图1C所示。实现灰度所需要的最小的正方形半色调单元是2像素乘2像素。分配较大的单元用于彩色化，例如，正方形单元4像素乘4像素。在该较大的单元内，透明度的量变成亮度因数(202)。颜色密度量化器(300)系统包括量化器(301),对于每个较大的单元，其使用该亮度因数(202)来为三基色中的每个基色分配1比特描述符，生成三通道彩色位图(302)，如图1D所示。该三通道彩色位图(302)然后与先前得到的半色调(201)组合以给每个较大的单元中的每个透明像素分配颜色，对于原始输入图像，以全局1:1像素分辨率生成彩色化的半色调(401)。数字计算机(402)或其它装置可以被用来存储和/或传送(403)独立的半色调(201)以及三通道彩色位图(302)文件，或者通过监视器(404)或打印机(405)组合文件以供显示，如图1E所示。图2A、2B、2C以及2D每个示出较大的四通道输入位像的一部分。该四个部分是相邻的，并且总共包含16像素乘16像素的单元中的256个像素。利用四个数字来描述该256个像素中的每个像素，其中灰度和三基色各一个数字。这些数字在全部像素中支持到百分之一(两个小数位)。这里，采用标准的CMYK四通道方法，利用每个单元中的第一个数字表示青色(C),第二个数字表示洋红色(M),第三个数字表示黄色(Y)，以及第四个数字表示黑色或灰度(K)。图3示出图2A-2D的位图，其中，仅利用灰度信息(K)来建立两级半色调。可以使用任何相当的半色调方法。这里，利用在美国专利No.6002493"MethodforReproducinganImage"以及美国专利申请No.20050179950"ReverseDiffusionDigitalHalftoningQuantization"中描述的半色调方法。注意,两级半色调的两个颜色是黑色和透明。图4A示出图2A-2D的位图，其中，仅使用了彩色信息。该位图已经被组合为16个所包含的、4像素乘4像素尺寸的单元。在这些单元的每个单元中，用于所包括的16个像素的三基色值被加起来，测量至整个像素的百分之一(两个小数位)。图4B示出图4A的位图，该位图被组合为一个所包含的、16像素乘16像素尺寸的单元，其中用于所包含的256个像素的三基色值被加起来，测量至整个像素的百分之一。图5示出被重新配置为16个所包含的、4像素乘4像素尺寸的单元的、图3的两级半色调。在每个16像素的单元内，将黑色像素(B)和透明像素(T)的数目相加。透明像素的数目然后被用作亮度因数。图6示出利用图5的单元的亮度因数通过本发明的方法量化后的图4A的单元，以产生三通道彩色位图。该位图的每个基色由单个比特描述。图7A、7B、7C和7D分别示出图2A、2B、2C和2D的对应像素，其中，图6的三通道彩色位图已经与图3的两级半色调相组合。图3的每个黑色像素是不带彩色的黑色，但是图3的每个透明像素已经通过图6的对应区域中的颜色信息彩色化了，产生了彩色化的半色调。注意，通过单个比特描述每个像素的CMYK级，并且在没有黑色或彩色的情况下，认为像素为白色。将图7A-7D与图2A-2D相比專交。图8A示出了图7A-7D的位图，其中仅使用了彩色信息。该位图已经被组合为16个所包含的、4像素乘4像素尺寸的单元。在这些单元的每个单元中，用于所包含的16个像素的三基色值被加起来，测量至整个像素。将图8A与图4A相比專支。图SB示出图8A的位图，该位图被组合为一个所包含的、16像素乘16像素尺寸的单元，其中用于所包含的256个像素的三基色值被加起来，测量至整个像素。将图8B与图4B相比较。图9A示出图4A的位图，其中，彩色化单元的大小是64个所包含的2像素乘2像素的单元。图9B示出图4A的位图，其中，彩色化单元的大小是4个所包含的8像素乘8像素的单元。图IO示出新的四通道输入位图的一部分，其中四个通道被指定基色红色(R)、绿色(G)以及蓝色(B)加上透明度或亮度通道Alpha(a)。该方法可以应用于输入的四通道位图。在图2A、2B、2C和2D中示出该16像素乘16像素尺寸的位图的一部分。通过亮度的量以及三基色的每个基色的量来描述该位图的每个像素。这里，使用标准的CMYK模型，通过作为三基色的青色(C)、洋红色(M)和黄色(Y)的量以及作为亮度的黑色(B)的量来描述每个像素。这些量在全部像素中支持到像素的百分之一。请注意，通过至少两个或多个数字比特来指定每个基色的量。这里，使用7个比特来指定像素的百分之一。黑色像素量然后被用来建立图3中描述的数字半色调，其中通过单个比特来描述输出位图的每个像素。每个单个比特像素的两个可能的颜色被指定为黑色和透明。可以利用任何相当的数字半色调方法。这里，利用在美国专利No.6002493"MethodforReproducinganImage"以及美国专利申i奮No.20050179950"ReverseDiffusionDigitalHalftoningQuantization"中描述的方法。然后，对于从16像素乘16像素输入四通道位图得到的多像素单元，对基色量进行合计。图4A示出16个多像素单元，每个单元为4像素乘4像素。在每个单元内，将基色量相加至全部像素，以百分之一表示。注意，这些单元横向(across)标注为1-4,从上到下被标注为A-D。然后，图3中示出的数字半色调被相似地组合至多像素单元。图5示出了对应于图4A中示出的单元的16个多像素单元，每个单元为4像素乘4像素。再次注意，这些单元横向被标注为1-4,从上到下被标注为A-D。(请注意，图4B示出从图4A得到的一个所包含的16像素乘16像素的单元，用于稍后的比较和检查的目的)图5的每个单元被指定了从图3中的像素相加得到的黑色(B)的量以及透明(T)量，在全部像素中表示结果。每个单元的透明量被指定为用于确定颜色布置的亮度因数。然后，图4A中的每个基色的量被链接到来自图5的亮度因数(T)。从最高到最低来分类16个4像素乘4像素单元中的每个单元的三基色的级；使得每个单元的链接的亮度因数重新排列。得到按顺序的累积亮度因数的表。通过将16个单元的值加起来获得每个基色的全局总和。将该总和舍入到最接近的累积亮度因数，以确定给哪些单元指定那个颜色。然后，通过单个比特描述单元的三基色的每个基色。通过一或零，对在所选择的累积亮度因数中包括的所有单元指定颜色。通过单个比特的反(opposite)，将没有包括在所选择的累积亮度因数中的所有单元指定为不具有颜色。因此，每个单元具有三比特指示(designation),每个基色一个比特，如图6中所示。然后将该指示分配给原始的两级半色调的对应单元中的每个透明像素，如图7A-7D所示。表1A表1B单元青色亮度因数单元青色亮度因数累积Al1.773Al(….n77…—'A20.153Bl0.176A30.007A20.153Z9A40.008A40.00817Bl0.173Dl0.001532B20.006C40.001547B30.0010C30.001562B40.0013D40.0015/77Cl0.0014D30.0015/92C20.0016D20.0015/107C30.0015B30.00117C40.0015B20.00123Dl0.0015A30.00130D20.0015C20.00/l6146D30.0015Cl0.00/14160D40.0015B40.00/131732.09/在表1A中，对于图4A中的16个4像素乘4像素单元的每个单元，显示了青色级以及所链接的亮度因数。在表1B中，从最高颜色密度到最低颜色密度将表1A排序，并且将青色级相加，产生总共2.09个像素。舍入到最接近的累积亮度因数3，在输出时仅单元A1将包括青色指示。将青色的累积输入级(2.09像素)除以整个单元中的256个像素产生0.82%的全局青色输入级。青色的累积输出级(3像素)除以整个单元中的256个像素产生1.17%的全局青色输出级。全局青色误差是-0.35%。表2A表2B<table>tableseeoriginaldocumentpage13</column></row><table>在表2A中，对于图4A中的16个4像素乘4像素单元的每个单元，显示了洋红色级以及所链接的亮度因数。在表2B中，从最高颜色密度到最低颜色密度将表2A排序，并且将洋红色级相加，产生总共53.71个像素。舍入到最接近的累积亮度因数59,在输出时，单元A4、A3、B4、B3、B2以及D4将包括洋红色指示。将洋红色的累积输入级(53.71像素)除以整个单元中的256个像素产生20.98%的全局洋红色输入级。洋红色的累积输出级(59像素)除以整个单元中的256个像素产生23.05%的全局洋红色输出级。全局洋红色误差是-2.07%。<table>tableseeoriginaldocumentpage14</column></row><table>在表3A中，对于图4A中的16个4像素乘4像素单元的每个单元，显示了黄色级以及所链接的亮度因数。在表3B中，从最高颜色密度到最低颜色密度将表3A排序，并且将黄色级相加，产生总共137.71个像素。舍入到最接近的累积亮度因数142,在输出时单元A4、A3、Bl、B2、D4、C4、B4、A2、B3、Al、D3、C3、Cl以及D2将包括黄色指示。将黄色的累积输入级(137.68像素)除以整个单元中的256个像素产生53.78%的全局黄色输入级。黄色的累积输出级(142像素)除以整个单元中的256个像素产生55.47%的全局黄色输出级。全局黄色误差是-1.69%。图6以三比特CMY指示示出了16个4像素乘4像素单元的每一个单元。请注意，尽管三比特可以包括23或8种排列，在这里仅使用7种。它们是100(青色)、010(洋红色)、001(黄色)、011(红色)、110(蓝色)、101(绿色)以及OOO(白色)。不使用111(黑色)。在图7A到7D中，将图6中的每个单元的三比特颜色描述符分配给如图3和图5中示出的单元内的所有透明像素。例如，在图6的单元Al中，C=1、M二0以及Y-1。在图5中，对应单元具有3个透明像素。在图3中它们示出为像素0，3、2,3以及3，0。在图7A中，像素0，3先前是透明的，如由K:0所示。现在，指定0=1、M=0、Y=l。类似地，像素2,3以及3，O现在被指定为C=1、M=0、Y=1以及K二O。该单元中的剩余的13个黑色像素被指定为OO、M=0、Y:0以及K二1。然而，在图6的单元CI中，C=0、M=0以及Y=1。在图5中，对应单元具有14个透明像素。它们在图3中被示出为像素8,1;8,2;8,3;9，0;9,2;9,3;10,0;10,1;10,2;10,3;11,0;11,1;11,2以及11,3。在图7A中，将所有这些先前的透明像素指定为C=0、M=0、Y=1以及&=0。该单元中的剩余的2个黑色像素(像素8，0和9,l);陂指定为C=0、M=0、Y=0以及K:l。图8A和图8B示出了检查输出颜色级的方法。在图8A中，从图7A到图7D中的各个像素信息中导出16个所包括的4像素乘4像素单元的全部像素的基色值。可以将输出级与图4A中包含的输入级相比较。在图8B中，从图8A中的单元信息中导出1个所包含的16像素乘16像素单元的全部像素的基色值。可以将输出级与图4B中包含的输入级相比较。在压缩之前，可以由每像素1比特来描述图3中示出的两级半色调。例如，可以将黑色像素描述为K=1，将透明像素描述为K:O。所描述的16像素乘16像素位图的256个像素将占用256比特。本发明的方法给每个所描述的4像素乘4像素单元中的每个透明像素分配3比特基色。所描述的16像素乘16像素位图的256个像素将采用16x3或48比特。256+48的和或304比特除以256像素意味着在压缩之前，可以按每像素1.19比特来实现彩色。所公开的系统和方法可以用来降低数字彩色图像的总文件大小和复杂度，以实现更高效的传输或存储。另外，该系统和方法可以在存储或传输之前用来将数字彩色图像的总文件大小和复杂度缩放到充分的人眼观察所需要的量。其还可以在存储或传输之前用来将数字彩色图像的总文件大小和复杂度缩放到在特定的监视器或打印机上充分显示所需要的量。其可以用来利用(tap)输入图像内固有的颜色与亮度之间的配合，以使得输出亮度半色调内的颜色的可用空间不超过分配所有的输入颜色信息所需要的空间。并且其使得通过使用数据计算机能够更容易地实现上述内容。另外，这里描述的发明可以实现为计算机可读介质上的计算机软件，或包括计算机软件和电子硬件两者，诸如ASIC芯片或包括保持电子指令的关联存储器的其它电子结构。另外，输入彩色图像源可以包括但不限于照片、打印文档、书籍、杂志、广告牌和广告显示、以及诸如运动画面和电视之类的运动技术。此外，输出彩色图像的显示可以包括但不限于打印机、印刷机、计算机监视器、电视、投影屏、以及新兴的电子墨水和电子纸技术。尽管描述包括许多特征，但是这些不应被解释为限制本发明的范围，而是应解释为仅仅提供本发明的一些实施例的例示。例如，取决于需要的颜色精度以及最后的文件大小，彩色单元大小可以更大或更小。另外，输入图像可以利用除了CMYK或RGB之外的颜色模型。因此，应由所附权利要求书及其法律等效物而不是由所给出的示例来确定本发明的范围。权利要求1.一种用于彩色化由多个像素组成的数字图像的方法，该方法包括:接收表示数字图像的数字数据值，每个像素由多个数字数据值表示，其中数字图像的数字数据值具有输入颜色密度；确定数字图像的输出半色调亮度；以及基于输入颜色密度和输出半色调亮度，确定每个像素的新颜色数据。2.如权利要求l所述的方法，其中，每个像素的数字数据值包括三个颜色值以及亮度值。3.如权利要求l所述的方法，其中，数字图像的新颜色数据具有比该数字图像的原始数字数据小的大小。4.如权利要求l所述的方法，其中，输出半色调亮度包括每个像素的一比特值。5.如权利要求4所述的方法，其中，每个像素的一比特值由两个值之一表示。6.如权利要求5所述的方法，其中，所述值是透明和黑色。7.如权利要求6所述的方法，其中，确定每个像素的新颜色数据包括选择数字图像的区域；将该区域内的每个颜色的数字数据相加，以建立该颜色的相加后的值；以及基于每个颜色的所述相加后的值，确定所述区域内的透明的每个半色调值的新颜色值。8.如权利要求7所述的方法，还包括将子区域内的每个颜色的数字数据相加，建立子区域的相加后的值；其中，所述子区域的相加后的值以及所述相加后的值被用来确定所述新颜色值。9.一种用于彩色化数字图像的方法，其中，数字图像的每个像素具有至少两个颜色值以及亮度值，该方法包括基于其中每个像素是黑色或非黑色的亮度值，确定数字图像的半色调表示；将数字图像划分为多个区域；以及基于区域的颜色密度，确定非黑色像素的颜色值。10.如权利要求9所述的方法，其中，所述区域的输出亮度和颜色密度具有比原始输入区域的原始亮度和颜色值的数据大小要小的数字数据大小。11.如权利要求9所述的方法，其中，所述区域的亮度值和颜色值确定所述区域的输出颜色密度。12.如权利要求11所述的方法，其中，所述区域的输出颜色密度被分配给所述区域内的所有非黑色像素。13.—种计算机可读介质上的计算机程序产品，在计算机可读介质上具有用于确定数字图像的颜色值的计算机代码，该计算机代码包括用于接收表示数字图像的数字数据值的计算机代码，每个像素由多个数字数据值表示，其中数字图像的数字数据值具有输入颜色密度；用于确定数字图像的输出半色调亮度的计算机代码；以及用于基于输入颜色密度和输出半色调亮度来确定每个像素的新颜色数据的计算机代码。14.如权利要求13所述的计算机代码，其中，数字图像的新颜色数据具有比数字图像的原始数据小的大小。15.如权利要求13所述的计算机代码，其中，数字图像的输出半色调亮度由每个像素的黑色和透明值来表示。16.如权利要求15所述的计算机代码，其中，输出半色调亮度和输入颜色密度确定每个透明像素的新颜色密度。17.—种用于彩色化数字图像的装置，该装置包括表示数字图像的数字数据值的接收器，每个像素由多个数字数据值表示，其中数字图像的数字数据值具有输入颜色密度；半色调模块，用于确定数字图像的输出半色调亮度；以及新颜色数据模块，用于基于输入颜色密度和输出半色调亮度来确定每个像素的新颜色数据。18.如权利要求17所述的装置，其中，半色调模块通过每个像素的黑色和透明值来表示数字图像的输出半色调亮度。19.如权利要求17所述的装置，其中，新颜色数据模块包括颜色密度量化器，其确定每个透明像素的新颜色密度。20.如权利要求17所述的装置，其中，新颜色数据模块包括彩色化半色调模块，其将数字图像的输出半色调亮度和新颜色数据组合为比数字图像的原始数据小的大小。全文摘要一种用于彩色化数字半色调的改进方法，其使用输入颜色密度和输出半色调亮度两者来量化和重新定位颜色，由此降低数字存储和传输总容量。该方法利用输入图像内固有的颜色和亮度之间的配合来使得输出亮度半色调内的颜色的可用空间不超过分配所有输入颜色信息所需的空间。使用输入基色信息与输入灰度信息的分离来数字地再现输入彩色图像。从四通道输入图像的灰度或亮度通道得到的数字半色调通过处理剩余的三个加色的或减色的基色通道来彩色化。给半色调的两个输出颜色指定“黑色”和“透明”。三个颜色通道被组合、量化以及被分配到每个由三比特描述的局部化输出位图段，每个基色一比特。每段的三比特描述符被分配给在数字半色调的对应的多像素单元内包含的所有透明像素。结果，在保持颜色布置的相对精度的同时减小了输出文件大小。然后可以将原始半色调文件和彩色化文件存储或传送，然后它们被组合以用于通过计算机监视器或打印机来显示。文档编号H04N1/52GK101385328SQ200780005648公开日2009年3月11日申请日期2007年2月15日优先权日2006年2月17日发明者罗伯特·M·凯斯申请人:Rbcs软件有限责任公司