专利名称：：通过抖动矩阵操控图像的方法和装置的制作方法
技术领域：
：本发明涉及数字图像处理。具体而言，本发明涉及增强数字彩色图像，同时处理它们以便打印到介质衬底。对相关申请的交叉引用本发明的申请人或受让人所提交的以下美国专利/专利申请中7>开了与本发明相关的各种方法、系统和装置<formula>formulaseeoriginaldocumentpage6</formula>謂7憩,鄉S爾7,11鹏30641,7335ll飾縱u腿繊U/2466S4,柳接710/760209,柳毅1咖0227卿133W1鹏361Sl騰細11/0036991醒3684ll扁,11/24671411飾7101固02S410/7601%10/760248l咖微7廳歸1,319110/773192I,319311/298774645781210/683041II,712，腦6柳1應,21幌021210/76020810/76026210/76020710/913374卿l郷n鹏4is11/24,311/2鄉251薩Q2W10/76024710/76023610/76027010/72878410/77318910/77,10/773197丽73窗11/32915710/296454675090111/09731011/24668511/24671711/24669811/24667310/76018810/76024310/76019410/76023210/760181,13372W诉6402U/00333411/00361511/00346311/00361711/24667711/24668911/2467161腦繊2U/293841丽6020210/7602231(V7柳9210/76025910/77320410/77319510/77320311/008118敏31016428133647686311/09721311/246686n麵鄉11/2466991測鄉3諮60218l,咖l10脂2381鹏,51咖J37711/17281611/00360011/00333711/003701i應3卿11/246678，1/246"5H/2466邻，l鹏柳10膽197IW7縱64而,0310/76027!1證鹏S10/773l诉1,3186鐘29674610511/21068711雄703l編讓l訓縱51雄繊2l麵似7贿麵51簡02S4丽磁oo鹏1邻2411/0034041羅36湘11/00368311/29380211/24669511/2937961(V7601诉i辨鄉4410/760204696240210/77319910/773186丽32fl211/06080565059161W40721211/09730811/097212U/24柳li湖纖11/24667410/76027210/76021610/76025310760235薦柳9010/81562810/91338011,1728"11/00341911/003420n飾編117293801n扁,U/2邻柳U/24670611/24669411/293797諸鄉賴10^760245窗6咖510/76027410/728803幼3031g謂7320D10/77318811/188017645780910/40720711/09730911/21263711/24671111/24670211/246667謂6027310/76023310/76025510/760183,1337510/9133，U鹏78611/003700698401711/00370211/293808ll飾側11/24670411/24670511/2,211/2妇7诉10/76026310/760222謂60206鹏縱6g10/7細84U/0讓011細756n細47371,4734l,偶n/o織on朋4isl!/0歸41V2939S09/575197柳75做,卿6湖W謂501S磁27'17丽細95纖,31,38391W郷石11脂75711謝736,472611脂733簡簡3謂wnl歸翻09/575195鹏75!3109/575145fi644S4209/575174鹏7糊11/293834膽郷4直1/01476411舰471411/01475911讓75011/014716皿卿3643970609/575163鹏75啦11/2鹏511/29382911/2顿3i擺婦3扁14雄1測471211朋4滩1I朋47S511/01474411/014732鹏？5123,75181繊2卿6邻0譜673759109/57517211/2鄉3611/293830面鄉1S謂簡811/01425l謹織5li脂4SH/01474i1測44209/57513909/575154n鹏鹏11/0147411/01472411/01473911/0147511測47砂n/0147幼11/09726811/293821n鹏鄉09/57516509/575"609/5751836549935629034909/57512909/57517111/2938401雄379211/29382811/29381811/0147611鹿472311/01473811/01473511/01472911/01474011/01476711/09718511/29381411/2鄉106813039柳1045678919409/5751876428155683019609/575161通过引用将这些申请和专利的公开内容合并于此。
背景技术：
：可直接与数码相机对接的喷墨打印机的市场已经形成。期望这些打印机快速地并以最少的用户输入来下载和打印照片。对接相机与打印照片之间的延迟的相当大一部分是为打印头准备图像数据所需要的处理时间。主要处理任务是JPEG解压缩、色空间转换、图像旋转以及用以将色值转换成点的半色调处理。下面简要解释这些任务。可使用三个独立变量来规定颜色。这些变量实质上是色空间中的坐标。可在不同色空间中使用不同变量来规定相同颜色。每个色空间具有特定的用途或应用。RGB(红色，绿色，蓝色)4Jl光设备(比如电视机屏幕或计算机监视器)的固有色空间。CMY(青色，品红色，黄色)是YCRCB(亮度，色度红色，色度蓝色)将亮度与色度(通常缩写成'chroma')通逸分离以便更方便M缩数据。人类对亮度比对色度更敏感，因此，压缩和后续的解压缩所导致的任何色度变化将不如等价的亮度变化易于察觉。这意味着两个色度通道可被高度压缩，只要亮度被^1压缩即可。通过高度压缩三个通道中的两个通道，YCC图傳Jt据得以由处理器更高效地处理。数码相机原本以RGB捕捉图像。为了高效地存储，图《象被转换到YCC并被压缩。^目机下栽的图像数据通常是sYCC形式的(sYCC是一种/>认的标准形式的YCC)。然后，其在被输出到屏幕或打印机时必须ii行色空间转换。如果图像被下栽到打印机，则数据被转换到打印机的色空间，且各单独的色通道利用"抖动矩阵"被"半色调处理"。半色调处理利用眼睛对打印点的空间平均值的感知来再现"连续色调(contone)"图像。喷墨打印#介质上的任一可寻址位置可打印或不打印一点。然而，依赖于点的数目，遍布于比如白色的纸的区域的点将对于眼睛呈现为白色与点颜色之间某处的连续色调阴影。抖动矩阵一次性覆盖图像的一小区域.抖动矩阵具有遍布于其各位点的一定范围的阈值。每个像素所用的连续色调色阶与空间上对应的抖动矩阵内阈值相比较,如果连续色调色阶超过阈值，则该颜色的一点被打印(或等价地，如果连续色调色阶大于或等于阈值、小于或者小于或等于阈值，则一点被打印)。这将产生连续色调与半色调图像之间的许多微小差异，但是眼睛对这些高频差异在很大程度上不敏感。为了产生彩色图像，三个色通道中每个色通道的各单独的经半色调处理的图像由打印机叠加在介质上。打印机通常具有青色、品红色、黄色并且有时具有黑色(以节省其它墨和提供'更真实的，黑色).这缩写成CMYK(青色，品红色，黄色和黑色)。如果打印分辨率或每英寸点数(dpi)足够高，则半色调处理可再现打印机色域(可打印颜色的调色板)内的任何颜色。于是，CMY(K)空间中的各个点由眼睛进行色平均以再现原始图像的颜色。下栽的图像可在打印之前在计算机上进行操控和增强。然而，如果直接^目机下载到相片打印机，则用户没有机会在打印之前人工增强和查看图像。即使这样,也还可以在打印机中合并某种较为基本的图像增强作用，9该图M强作用可在打印之前被自动和均匀Ayfe加于图像。一种常用和较为j^的图像增强技术是"直方图扩展".它改善色对比度的方法是:扩展原始图像数据中存在的颜色的范围以使得其更均匀地遍布于可得到的颜色的整个范围。为此，有必要为每个色通道收集困像统计结果并构建直方图。这涉及为每个像素收集三个色阶并记录落入一定范围的离散色阶间隔内的像素的数目以构建直方图。通常，原始图像具有包含至少一个稀疏布居区的直方图。通过将稀疏布居区中的所有l象素重新分配到色阶之一中，直方图的其^lp分可扩展到腾空的区中.使《象素更均匀地遍布于直方图改善了色对比度，由于稀疏布居区中的像素的数目相当小，所以将它们重新分配到单个色阶对图像即使有有害影响也是很小的.因此，在绝大多数情形下，直方图扩展的净效应是图像的增强。遗憾的是，与直方图扩展关联的处理任务可能延迟打印。在一些打印应用中，期望打印机几乎立刻打印下载的图像。直接与相M接的照片打印机是一个这样的例子。通常，将在对接后AM目机下载捕捉到的图像，并将图像自动打印到6英寸x4英寸的相片纸。用户即使不期望也更愿意在数秒内看到他们的正被打印的相片。更重要的是，用户期望高质量的打印，但是，如上文讨论的那样，高计算强度的图像增强阻碍快速启动对下栽相片的打印.
发明内容根据第一方面，本发明提供了一种操控连续色调图像数据以利用抖动矩阵进行半色调处理的方法，该方法包括确定连续色调图傳Jt据的至少一个特征；使用该至少一个特征来由预定初级抖动矩阵导出次级抖动矩阵；并且利用次级抖动矩阵对连续色调图像数据进行半色调处理。操控抖动矩阵可等价于对输入的图像数据执行图像增强操控.然而，操控抖动矩阵比操控所有原始图像数据在计算强度上低得多。例如，如果抖动矩阵比如是64x64矩阵，其中每个元素是8位值，则抖动矩阵具有大约4千字节的数据。比^来，3兆像素原生分辨率的数字照片(6英寸x4英寸)为约10兆字节的数据。因此，在本例中，对抖动矩阵操控的次数比使图像数据获得相同的净效应所需要的操控次数小约三个数量级。如上文讨论的那样，直方图扩展是一种很常用的图像增强技术，以直10方图的期望扩展的倒数简单地压缩抖动矩阵中的一定范围的阈值提供了处理少得多的等价结果。此外，由于抖动矩阵中的数据是输入数据的很小一部分，所以抖动矩阵可被给予增加的复杂度或粒度，以便获得比普通直方图扩展更好的结果，同时还提供更高的计算效率。根据第二方面，本发明提供了一种用于喷墨打印机的打印引擎控制器，该打印引擎控制器包括处理器，用于接收连续色调图^lt据；存储器，存,定初级抖动矩阵；其中处理器被配置成确定连续色调图像数据的至少一个特征并且4吏用连续色调图傳教据的该至少一个特征由初级抖动矩阵导出次级抖动矩阵；以使得连续色调图像数据在打印之前利用次级抖动矩阵被半色调处理。优选地，连续色调图傳教据具有用于图像中的像素的色阶值，色阶值在预定范围的离散色阶内具有特定分布，且连续色调图傳Jt据的该至少一个特征与所述特定分布相关。优选地，初级抖动矩阵具有一定范围的阈值，且次级抖动矩阵具有压缩范围的阈值，以便在半色调处理过程中与连续色调图像数据的色阶值相比较。在又一优选形式中，与该特定分布相关的该至少一个特征是包含4象素的预定部分在内的毗邻离散色阶的最小数目与预定范围的离散色阶中的色阶的总数的商。在一些实施例中，<象素的该预定部分大于90%。任选地，与该特定分布相关的该至少一个特征是其中Lmax是忽略连续色调图像数据的色阶值的最顶部部分时的离散色阶的最大数目；Lmin是包含连续色调图像数据的最底部数目的色阶值在内的离散色阶的最小数目；并且Uw是该范围的离散色阶中的色阶的总数。在这些实施例中，最顶部部分可以是连续色调图傳Jt据的色阶值的最高的5%。类似地，fe^部部分可以是连续色调图傳教据的色阶值的最低的5%。在一个较弱的增强中，最顶部部分和最底部部分可以是1%。在优选实施例中，根据以下算法来确定次级矩阵中的压缩范围内的阈值其中T匿是次级抖动矩阵中的压缩阈值；并且T。ld是初级抖动矩阵中的阈值。任选地，初级抖动矩阵中的至少一些阈值不是整数，且次级矩阵中的压缩阈值被舍入或舍位成最接近的整数。在其它选项中，阈值在初级抖动矩阵中出现预定次数，且压缩阈值在次级抖动矩阵中出现更多次数，该更多次数大约等于Lt"(Lmax-L曲)与预定数目的乘积，该预定数目与对应于压缩阈值的来自初级矩阵的两个沖突阈值中的仅一个、或初级矩阵的阈值相关联。在一些优选实施例中，处理器仅对连续色调图像数据的像素的一部分进行采样以确定Lmin和Lmax。任选地，色阶值是八位二进制数，从而在该范围的离散色阶中有256(28)个色阶。任选地，抖动矩阵是64x64矩阵，且阈值色阶在压缩之前的范围是1到255。现在仅通过例子、参照附图中示出的优选实施例描述本发明，在附图中图1示出了根据本发明的打印引擎流水线；图2示出了用阈值部分地完成的抖动矩阵；图3示出了用于色通道之一的图像数据的直方图4示出了为了增强色对比度而扩展的图3的直方图5示出了其中压缩阈值被计算至两个小数位的抖动矩阵；以及图6示出了其中压缩阈值被舍入成最接近的整数的抖动矩具体实施例方式如本发明的
背景技术：
中讨论的那样，近来已开发出直接与数码相;M"接并且自动打印捕捉到的图像的照片打印机.期望它们快速地并且以照片质量打印图像。此外，这些打印机即使提供图像增强选项也只提供基本的图像增强选项。想要对他们的相片进行更复杂的图像增强的用户会下栽图像到桌面型或膝上型计算机并利用PhotoShop或类似软件来操控图像(注意PhotoShop是AdobeSystemInc的商标)。由于本发明提供高计算效率的基本图像增强，所以本发明mit合于相片打印机。鉴于这一点，将具体参照本申请来描i^^发明。然而，本领域的技术人员应容易理解，本发明不限于相片打印机而适合于广泛的应用。图1示出了^目机1刻打印头13的图像数据的打印引擎流水线，当相机与打印机对接时，图像作为sYCC色空间(或标准YCC色空间)中的EXIF(可交换图像文件数据)JPEG(联合图像专家组)文件下栽到打印引擎控制器(PEC)2。PEC2利用连续色调解码器单元(CDU)解压缩图像(阶段3)。如果图像过大(阶段4)，则当对它解码时对它进行下采样(阶段5)。当来自每个JPEGMCU(最小编码单元)的像素数据变得可得到时，旋转它并将它转换到打印头13的特定CMY色空间(阶段7)。数据已在CMY空间中后，PEC2可收集图像统计结果并构建直方图(阶段8)。图《象统计结果的收集涉及构建每个色阶的出现次数的直方图。用于图像的直方图已知后，可确定直方图扩展的程度。这可以任何数量的方式来完成，下文将参照图3和图4讨论一种特定方法。扩展直方图需要确定新的最大和最小色阶(阶段9)。亦即，确定最小色阶Lmin并将它映射到0。0与L咖之间的所有色阶也映射到0。类似地，确定L咖x并将它映射到最高色阶值。例如，如果色阶是8位数，则最高色阶值是255。L咖x与255之间的每个色阶也映射到255。然而，由于本发明操控抖动矩阵而不是图像数据中的色阶来增强图像，所以PEC2唯一需要的直方图特征是该所选方法所确定的Lmin和Lmax将造成的直方图扩展的程度。无需将图像数据中的任何色阶映射到新的色阶。13将直方图扩展"S/(L,-Lmin)倍。因此，抖动矩阵中的该范围的阈值的对应压缩由下式给出Tnew=Lmin+T0|d.(Lmax-Lmin)/255等式(1)其中TnewA^缩阈值；并且T。w是原始阈值。如果抖动矩阵大小为64x64，则对阈值进行压缩涉及操控约4k字节的数据，而等价地扩展输入色阶是操控约10M字节的数据(或依赖于图像分辨率而可能更多)。压缩抖动矩阵比扩展图傳Jt据在计算效率上高几个数量级。这可显著减小对接相机与打印下载图像之间的,延迟，并且还允许借助抖动矩阵的更复杂的图像增强技术，同时与对输Ajt据执行等价技术相比计算强度仍然低得多。计算了压缩抖动矩阵值(阶段10)后，在打印引擎流水线的阶段7确定的CMY颜色值直接与抖动矩阵的压缩阈值相比较以产生每个色通道的半色调图像(阶段ll),应理解，同一矩阵可用于每个通道，或者由相应直方图导出的各单独抖动矩阵可用于每个色通道。将经半色调处理的图像发送到打印头13以供打印(阶段12)，从而完成该流水线。图2示出了64x64抖动矩阵的一个例子。为简单^iL，用该范围的阈值仅部分地完成了抖动矩阵。如果阈值为8位(对应于8位色阶)，则存在255个阈值。所有255个阈值色阶都在抖动矩阵中多次出现，且特定阈值出现的次数依赖于打印头的特征和实现感知上均匀的色空间这一目的。如上文讨论的那样，遍及连续色调图像重复地平铺抖动矩阵，并将用于像素的各单独色阶与抖动矩阵中的对应阈值相比较。如果色阶超过阈值，则打印头将在该位置喷射墨滴(该特定颜色的墨滴)，而如果色阶小于阈值，则不喷射墨滴。因为眼睛对颜色在空间上取平均，所以眼睛看不到连续色调图4象与经半色调处理的图〗象之间的高频差异。现在参照图4，示出了用于输入的图傳教据的直方图。可以任何数量的方式导出L幽和L咖x。例如，许多图^NL色阶0将没有像素或者在色阶256将没有像素。在此情形下，L她和L腿可简单的是采样得到的最高和最低色阶。然而，这未虑及最高和最低采样色阶是脱离直方图分布的界外值的可能性。因此，使用界外值作为L油和L咖x通常意味着直方图没有以它应有的程度扩展。一种更好的方法是选择直方图任一端的像素的一部分，并将低端部分的最高色阶设置为L她，而将髙端部分的最低色阶没置为Lmax。可能需要某种实验来针对每个打印引擎流水线进行优化，但是取直方图的顶部和底部为1/256(或约0.4%)通常将虑及任何界外值。换言之，样本的0.4。/o低于L幽，而样本的0.4。/。高于L咖x。此方法与简单地取色阶极值相比可能会提供视觉上更好的结果，但是此方法的计算强度稍高。而且，从直方图的顶部和底部取一百分比存在itJL扩展的风险。过度扩展可能在具有倾斜色梯度(由于在扩展之后相邻傳，素之间的大的颜色差异)的区域中引入可见轮廓。为了防止这一点，处理器可施加最大可允许扩展。确定了Lmin和L咖x后，将处于或低于Lmin的任何样本映射到0，而将处于或高于L鹏的任何样本映射到256。如图5所示，然后在0与255之间扩展直方图的其余部分。在0和256处存在尖峰，因为它们现在包含所有原始Uin和L腿样本以及界外值。然而，这不大可能对图像质量有任何有害影响。传统上，利用由下式给出的色阶映射函数完成直方图扩展Lnew=256,(L0ld—Lmirty(Lmax-LmirO(2)将此函数施加于输入的色阶以确定经扩展的色阶，然后将经扩展的色阶与抖动矩阵的阈值相比较。因此，用本来将对直方图执行的扩展的倒数来压缩该范围的阈值是等价的并且在计算上更容易。用于#*个原始阈值映射到新阈值的算法由上文讨论的等式1给出。图5示出了根据等式1压缩的图2的抖动矩阵。遗憾的是，压缩阈值必须舍入或舍位成整数，因为硬件要求抖动处理是一种整数比较。因此，将图2的阈值舍入以给出图6所示的整数阈值。通过抖动矩阵操控输入的色阶还提供了改善除了直方图扩展所提供的图像增强以外的图像增强的机会。在直方图扩展过程中，通过等式2将旧色阶映射到新色阶涉及舍入，因为新色阶需为整数(由于打印M件)。因此，经扩展的直方图中的一些色阶中没有样本。如图4所示，它们在直方图中呈现为间隙。间隙任一侧的样知t间的颜色差异大于未扩展的直方图中的相同样本之间的差异。这些增大的颜色差异更可能会在打印图4象中产生可见l^廊。类似地，将抖动矩阵中的压缩阈值舍入(或舍位)造成一些阈值相冲突。例如，图6的压缩矩阵中的带阴影的阈值A^对的相等值，而原始矩阵中的对应阈值(见图2)不相等。从而，从一个色调色阶移动到下一个色调色阶时添加的点的数目将不平滑。同样，这增大了打印图^象中出现可见轮廊的风险。增大抖动矩阵的粒度(亦即，使用多于8位的阈值)将避免冲突并且平滑通过每个后续色调色阶添加到半色调图像的点的数目。遗憾的是，在大多数打印机中，抖动矩阵与连续色调CMY色阶的比M—种要求阈值仅为8位整数的硬件功能。可替选地，软件可以更高粒度重建原始抖动矩阵，以〗更在色调色阶之间感知上平滑地过渡。这将有^fc添加子色阶到每个阈值，因此，任何冲突将在2个子色阶之间并因此涉及少得多的点。下面的表中图示了阈值冲突的问题和更高粒度的解决方案。首先，表1示出了一些阈值在原始矩阵和压缩矩阵中出现的次数。64x64矩阵具有4096个元素，因此，1至255个原始阈值都将在原始矩阵中出现4096/255次或约16次。当压缩矩阵时，舍入造成一些原始阈值映射到同一压缩阈值。这些冲突阈值在压缩矩阵中出现32次(例如，图6中的压缩阈值38)。因此，从色调色阶37移动到38时添加的点的数目将是38移动到39、或36移动到37时添加的点的数目的两倍。因此，视觉上可感知的轮廓的风险增大。<table>tableseeoriginaldocumentpage16</column></row><table>表l:因阈值冲突导致的压缩阈值的不一致出现对于本例来说，我们将假设压缩矩阵中的阈值每个都应出现21次(4096/(Lmax—Lmin)=21.005，因此一个阈值将出现22次)以^吏可见^^廓的风险最小。通过向原始矩阵添加粒度，压缩阈值的出现可^|>均一。例如，如果原始阈值为12位(甚至8.2位)，则原始矩阵实质上获得了额外的阈值色阶.表2展示了粒度更精细的原始阈值和这对压缩矩阵的平滑效应。<table>tableseeoriginaldocumentpage17</column></row><table>在粒度增大时，压缩阈值在最终矩阵中出现的次数的不一致变小。大多数压缩阈值出现20次而约四分之一出现24次。因此，从一个色调色阶移动到下一个色调色阶更平滑，且出现任何可见4^廊的可能性小得多。代替增大原始矩阵的粒度,将每个阈值在原始矩阵中出现的次数与压缩的倒数相乘以确定压缩阈值在最终矩阵中出现的次数可能更简单。再次参照上例，压缩的倒|^1:256/(1^-1^11)-1.313。如果原始阈值在矩阵中出现16次，则压缩阈值可理想地出现1.313x16=21次(其中一个阈值出现22次)。当然，如果两个原始阈值在单个压缩阈值处冲突，则应当仅用一个原始阈值的出现来确定压缩阈值出现多少次。通过操控抖动矩阵来增强图像意味着可以对收集图像统计结果进行合理的高度优化，因为粒度问题对最终矩阵(并因此对打印图像)的影响较小。例如，在一些应用中，直方图无需具有256个色阶。64个色阶(6位)可能U够的。当构建直方图时，可能没有必要为每个像素收集统计结果。在256个像素中仅对1个像素进行采样可能处在可接受的输出误差以内。当计算L咖x和L咖时，可忽略可能对直方图端点不再有任何影响的图像部分。类似地，可通过根据每个色点、而不是各个CMY值中的每一个CMY值计算或查找最小值和最大值来获得合理的结果。所有这些优化的作用是降低PEC上的处理负担，并因此缩短对接相机与打印图像之间的时间。这里仅通过例子描述了本发明。本领域的技术人员应容易认识到不脱离宽泛的发明概念的精神和范围的许多变化和修改。18权利要求1.一种操控连续色调图像数据以利用抖动矩阵进行半色调处理的方法，所述方法包括确定所述连续色调图像数据的至少一个特征；使用所述至少一个特征来由预定初级抖动矩阵导出次级抖动矩阵；并且利用所述次级抖动矩阵对所述连续色调图像数据进行半色调处理。2.根据权利要求1所述的方法，其中所述连续色调图傳Jt据具有用于所述图像中的像素的色阶值，所述色阶值在预定范围的离散色阶内具有特定分布，且所述连续色调图像数据的所述至少一个特征与所述特定分布相关。3.根据权利要求2所述的方法，其中所述初级抖动矩阵具有一定范围的阈值，且所述次级抖动矩阵具有压缩范围的阈值，以l更在半色调处理过程中与所述连续色调图像数据的所述色阶值相比较。4.根据权利要求2所述的方法，其中与所述特定分布相关的所述至少一个特征是包含所述像素的预定部分在内的毗邻离散色阶的最小数目与所述预定范围的离散色阶中的色阶的总数的商。5.根据权利要求4所述的方法，其中所述像素的所述预定部分大于90%。6.根据权利要求2所述的方法，其中与所述特定分布相关的所述至少一个特征是(Lmax—LminyLtotal其中Lmax是忽略所述连续色调图像数据的所述色阶值的最顶部部分时的离散色阶的最大数目；Lmin是包含所述连续色调图像数据的最底部数目的所述色阶值在内的离散色阶的最小数目；并且Lt。ta,是所述范围的离散色阶中的色阶的总数。7.根据权利要求6所述的方法，其中所述最顶部部分是所述连续色调图像数据的所述色阶值的最高的5%，且所述最底部部分可以是所述连续色调图像数据的所述色阶值的最低的5。/o。8.根据权利要求7所述的方法，其中所述最顶部部分和最底部部分是所述连续色调图傳教据的所述色阶值的1%。9.根据权利要求7所述的方法，其中根据以下算法来确定所述次级矩阵中的所^缩范围内的所述阈值Tnew=Lmin+T。id,(Lroax-Lmin)/Lt。tal其中T歸是所述次级抖动矩阵中的所述压缩阈值；并且T。w是所述初级抖动矩阵中的所述阈值。10.根据权利要求9所述的方法，其中所述初级抖动矩阵中的至少一些所述阈值不是整数，且所述次级矩阵中的所述压缩阈值祐:舍入或^^位成最接近的整数；在其它选项中，所述阈值在所述初级抖动矩阵中出现预定次数，且所述压缩阈值在所述次级抖动矩阵中出现更多次数，所述更多次数大约等于Lt。t^(Lmax-L^)与预定数目的乘积，所述预定数目与对应于所述压缩阈值的来自所述初级矩阵的两个冲突阈值中的仅一个、或所述初级矩阵的所述阈值相关联。11.一种用于喷墨打印机的打印引擎控制器，所述打印引擎控制器包括处理器，用于接收连续色调图^lt据；存储器，存5定初级抖动矩阵；其中所述处理器被配置成确定所述连续色调图像数据的至少一个特征并且使用所述连续色调图像数据的所述至少一个特征由所述初级抖动矩阵导出次级抖动矩阵；以^吏得所述连续色调图像数据在打印之前利用所述次级抖动矩阵被半色调处理。12.根据权利要求ll所述的打印引擎控制器，其中所述连续色调图像数据具有用于所述图^象中的像素的色阶值，所述色阶值在预定范围的离散色阶内具有特定分布，且所述连续色调图像数据的所述至少一个特征与所述特定分布相关。13.根据权利要求12所述的打印引擎控制器，其中所述初级抖动银阵具有一定范围的阚值，且所述次级抖动矩阵具有压缩范围的阈值，以便在半色调处理过程中与所述连续色调图傳Jt据的所述色阶值相比较。14.根据权利要求13所述的打印引擎控制器，其中与所迷特定分布相关的所述至少一个特征是包含所述像素的预定部分在内的毗邻离散色阶的最小数目与所述预定范围的离散色阶中的色阶的总数的商。15.根据权利要求13所述的打印引擎控制器，其中与所述特定分布相关的所述至少一个特征是(Lmax—Lmin)/Ltotal其中Lmax是忽略所述连续色调图像数据的所述色阶值的最顶部部分时的离散色阶的最大数目；Lmin是包含所述连续色调图像数据的最底部数目的所述色阶值在内的离散色阶的最小数目；并且Lt^是所述范围的离散色阶中的色阶的总数。16.根据权利要求15所述的打印引擎控制器，其中所述最顶部部分是所述连续色调图像数据的所述色阶值的最高的5%，且所述最底部部分是所述连续色调图像数据的所述色阶值的最低的5%。17.根据权利要求13所述的打印引擎控制器，其中根据以下算法来确定所述次级矩阵中的所述压缩范围内的所述阈值其中Tnew是所述次级抖动矩阵中的所述压缩阈值；并且T。ld是所述初级抖动矩阵中的所述阈值。18.根据权利要求13所述的打印引擎控制器，其中所述初级抖动矩阵中的至少一些所述阈值不是整数，且所述次级矩阵中的所述压缩阈值被舍入或^^位成最接近的整数。19.根据权利要求15所述的打印引擎控制器，其中所述阈值在所述初级抖动矩阵中出现预定次数，且所述压缩阈值在所述次级抖动矩阵中出现更多次数，所述更多次数大约等于Lt。^(L^-Lmin)与预定数目的乘积，所述预定数目与对应于所述压缩阈值的来自所述初级矩阵的两个冲突阈值中的仅一个、或所述初级矩阵的所述阈^关联。20.根据权利要求15所述的打印引擎控制器，其中所述处理器M所述连续色调图像数据的所述像素的一部分进行采样以确定和Lmax。全文摘要通过确定图像数据的一个或多个特征并使用这些特征操控抖动矩阵，来高效地处理连续色调图像数据，从而增强了打印图像。文档编号G06T5/00GK101496060SQ200680055274公开日2009年7月29日申请日期2006年7月10日优先权日2006年7月10日发明者劳尔·埃韦利奥·威拉,卡·西尔弗布鲁克,理查德·托马斯·普伦基特,西蒙·罗伯特·沃姆斯利申请人:西尔弗布鲁克研究有限公司