專(zhuān)利名稱(chēng)：在打印時(shí)估計(jì)墨水/墨粉覆蓋率的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及打印領(lǐng)域，尤其涉及對(duì)打印數(shù)據(jù)流所需的標(biāo)記材料(例如墨粉或墨水)的量的估計(jì)。
背景技術(shù)：
在打印機(jī)和打印領(lǐng)域，估計(jì)為完成打印作業(yè)所需的標(biāo)記材料(例如墨粉或墨水)的量是很有用的。例如，這可以被用來(lái)估計(jì)作業(yè)的成本，在打印期間控制打印材料的供應(yīng)，和/或跟蹤使用情況，以便向用戶提供何時(shí)將用盡供應(yīng)的標(biāo)記材料的預(yù)測(cè)。此外，一些打印機(jī)例如由于熔凝器(定影器，fuser)或墨水烘干的問(wèn)題，可能對(duì)它們?cè)诖蛴r(shí)可以使用的標(biāo)記材料的量有限制。對(duì)于這樣的打印機(jī)而言，墨水/墨粉用量的估計(jì)可被用來(lái)判斷打印機(jī)是否有能力打印某一具體作業(yè)。
在本領(lǐng)域中還有其他一些方法可被用來(lái)估計(jì)墨水/墨粉用量。具體地說(shuō)，所采用的一種方法是確定打印作業(yè)所需的輸出的著色(置位)像素的數(shù)量，然后計(jì)算為輸出該數(shù)量的著色像素需要多少墨水/墨粉。事實(shí)上，在現(xiàn)有技術(shù)中的確存在幾個(gè)使用這樣的估計(jì)方法的例子。
例如，Xerox公司的專(zhuān)利US5,636,032公開(kāi)了計(jì)數(shù)在打印作業(yè)中將要打印的像素?cái)?shù)量，以便估計(jì)墨水/墨粉用量信息。然后，墨水/墨粉用量信息被用來(lái)提供有關(guān)在墨水/墨粉儲(chǔ)備中剩余的頁(yè)數(shù)的具體信息。在該方案中，通過(guò)在打印過(guò)程中監(jiān)視光柵輸出掃描儀或者熱噴墨盒的激發(fā)(啟動(dòng))信號(hào)序列，在打印的同時(shí)獲得像素的計(jì)數(shù)。
例如，Lexmark國(guó)際公司的專(zhuān)利US5,802,240公開(kāi)了計(jì)數(shù)打印作業(yè)的每一頁(yè)的像素?cái)?shù)量，以便估計(jì)墨粉用量信息。墨粉用量信息被用于比較不同打印作業(yè)所使用的墨粉量。在該方案中，在打印作業(yè)的同時(shí)也獲得了像素計(jì)數(shù)，但是在這種情況下是通過(guò)計(jì)數(shù)高端位被置位的輸出信號(hào)的方式而獲得的。
例如，惠普公司的專(zhuān)利US6,456,802也公開(kāi)了計(jì)數(shù)打印作業(yè)中的像素?cái)?shù)量，以便獲得墨粉用量信息。墨粉用量信息被用于跟蹤在墨粉盒中剩余的墨粉量。在該方案中，通過(guò)計(jì)數(shù)被打印的每個(gè)像素而在打印期間獲得像素計(jì)數(shù)。
需要注意的是，在所有這些方法中，像素計(jì)數(shù)都是在實(shí)際的打印過(guò)程中獲得的，因此這些方法都不適用于需要預(yù)先(打印前)知到有關(guān)墨水/墨粉用量的應(yīng)用。例如，當(dāng)判斷打印機(jī)是否有能力完成一項(xiàng)打印作業(yè)時(shí)，這樣的先期知識(shí)是很有用的。
但是，例如，IBM公司的專(zhuān)利US5,937,225也公開(kāi)了計(jì)數(shù)打印作業(yè)中的著色像素的數(shù)量，以便獲得墨水/墨粉用量信息，但是在該方案中，像素計(jì)數(shù)是通過(guò)將打印機(jī)專(zhuān)用數(shù)據(jù)流轉(zhuǎn)換為像素計(jì)數(shù)而獲得的。結(jié)果，可以在打印之前或打印期間完成這一工作。然而，盡管這樣可以預(yù)先知道墨水/墨粉用量，但是它也需要所述數(shù)據(jù)流先被光柵化(rasterize)，這在計(jì)算上是很昂貴的，因此除非該作業(yè)即將要被打印，否則不希望這樣做。
需要注意，預(yù)先估計(jì)打印作業(yè)所需的標(biāo)記材料用量的一個(gè)問(wèn)題是打印作業(yè)通常包括壓縮數(shù)據(jù)。例如，公知的壓縮方案包括用于二值數(shù)據(jù)的ITU-TSS T.6 Group4、用于二值或多位數(shù)據(jù)的Lempel-Ziv-Welch(LZW)壓縮算法以及用于連續(xù)色調(diào)數(shù)據(jù)的JPEG。從這樣的壓縮數(shù)據(jù)確定像素計(jì)數(shù)是不可能的，并且解壓縮過(guò)程在計(jì)算上比較昂貴。但是，解壓縮是打印所必需的，因此，獲得標(biāo)記材料用量估計(jì)的時(shí)間被推遲到打印過(guò)程中完成這樣的解壓縮后的某一稍后時(shí)刻。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種估計(jì)打印作業(yè)需要的標(biāo)記材料(例如墨粉或墨水)的用量的方法，所述估計(jì)操作可以在打印作業(yè)被打印之前進(jìn)行，并且不需要對(duì)壓縮數(shù)據(jù)完全解壓縮。
在這方面，發(fā)明人認(rèn)識(shí)到可以從打印作業(yè)中的壓縮打印數(shù)據(jù)的部分解壓縮版本來(lái)確定該打印數(shù)據(jù)的著色像素計(jì)數(shù)。這樣的部分解壓縮與完全解壓縮相比計(jì)算上不那么昂貴，因此在打印作業(yè)中可以比現(xiàn)有技術(shù)更早地獲得對(duì)標(biāo)記材料的估計(jì)。
由此，根據(jù)第一方面，本發(fā)明提供了一種方法，包括接收包括打印數(shù)據(jù)的壓縮數(shù)據(jù)流；對(duì)所述數(shù)據(jù)流執(zhí)行部分解壓縮；使用部分解壓縮后的數(shù)據(jù)流來(lái)確定打印數(shù)據(jù)的覆蓋率數(shù)據(jù)；以及使用所確定的覆蓋率數(shù)據(jù)來(lái)估計(jì)打印所述打印數(shù)據(jù)所需的標(biāo)記材料的量。
根據(jù)第二方面，本發(fā)明提供了一種數(shù)據(jù)處理系統(tǒng)，包括至少一個(gè)處理器；和所述至少一個(gè)處理器可以訪問(wèn)的接口和存儲(chǔ)器；所述接口用于接收包括打印數(shù)據(jù)的壓縮數(shù)據(jù)流；所述至少一個(gè)處理器用于執(zhí)行以下子過(guò)程對(duì)所述數(shù)據(jù)流執(zhí)行部分解壓縮；使用部分解壓縮后的數(shù)據(jù)流來(lái)確定打印數(shù)據(jù)的覆蓋率數(shù)據(jù)；以及使用所確定的覆蓋率數(shù)據(jù)來(lái)估計(jì)打印所述打印數(shù)據(jù)所需的標(biāo)記材料的量。
根據(jù)第三方面，本發(fā)明提供了一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)可讀的程序存儲(chǔ)介質(zhì)，該介質(zhì)有形地包含了一個(gè)或多個(gè)由指令構(gòu)成的程序，這些指令可由計(jì)算機(jī)執(zhí)行來(lái)完成以下方法，包括接收包括打印數(shù)據(jù)的壓縮數(shù)據(jù)流；對(duì)所述數(shù)據(jù)流執(zhí)行部分解壓縮；使用部分解壓縮后的數(shù)據(jù)流來(lái)確定打印數(shù)據(jù)的覆蓋率數(shù)據(jù)；以及使用所確定的覆蓋率數(shù)據(jù)來(lái)估計(jì)打印所述打印數(shù)據(jù)所需的標(biāo)記材料的量。
例如，覆蓋率數(shù)據(jù)可以是打印數(shù)據(jù)中的著色像素的計(jì)數(shù)，并且使用每個(gè)著色像素的平均強(qiáng)度數(shù)字來(lái)完成標(biāo)記材料的估計(jì)。
或者，例如，如果將用來(lái)打印打印數(shù)據(jù)的設(shè)備支持多種像素強(qiáng)度，計(jì)數(shù)可以是在多個(gè)強(qiáng)度級(jí)中的每一級(jí)上的著色像素的數(shù)量，并且可以對(duì)不同像素使用不同的強(qiáng)度級(jí)來(lái)完成估計(jì)?？蛇x地，這樣的在每個(gè)強(qiáng)度級(jí)上的著色像素的計(jì)數(shù)為實(shí)現(xiàn)隨打印設(shè)備而定的其他打印效果提供了可能。例如，對(duì)于具有給定強(qiáng)度的兩個(gè)著色像素，在它們相鄰的情況下，與不相鄰的情況相比，打印設(shè)備可以需要更少的標(biāo)記材料。在這種情況下，為一個(gè)著色像素確定的強(qiáng)度級(jí)是基于該像素和至少一個(gè)相鄰像素的強(qiáng)度級(jí)的。
例如，打印數(shù)據(jù)可以包括單個(gè)色平面(單色)或者多個(gè)色平面。優(yōu)選地，如果打印數(shù)據(jù)包含多個(gè)色平面，則為所述多個(gè)色平面中的每個(gè)平面獲得著色像素計(jì)數(shù)。
可選地，包括多個(gè)色平面的打印數(shù)據(jù)還可以包括多個(gè)高亮色平面?？蛇x地，還可以為多個(gè)高亮色平面確定著色像素計(jì)數(shù)。
可選地，對(duì)標(biāo)記材料量的估計(jì)可被用來(lái)確定打印打印數(shù)據(jù)的成本。
可選地，對(duì)標(biāo)記材料量的估計(jì)可被用來(lái)確定預(yù)定的打印設(shè)備是否有能力打印打印數(shù)據(jù)。
例如，如果數(shù)據(jù)流是Group4壓縮數(shù)據(jù)流，那么它被部分解壓縮為游程(runs)格式，從該游程格式獲得以著色像素的計(jì)數(shù)為形式的覆蓋率數(shù)據(jù)。此外，該技術(shù)可用于任何使用中間游程格式的壓縮算法。
例如，如果數(shù)據(jù)流是Lempel-Ziv-Welch壓縮數(shù)據(jù)流，那么通過(guò)至少部分重建該數(shù)據(jù)流的串表來(lái)部分解壓縮，所述串表包括多個(gè)分別具有關(guān)聯(lián)串的條目。然后，通過(guò)確定串表中的每個(gè)串的著色像素計(jì)數(shù)，并且使用所確定的著色像素計(jì)數(shù)來(lái)確定該數(shù)據(jù)流的著色像素計(jì)數(shù)，從而獲得覆蓋率數(shù)據(jù)?？蛇x地，串的著色像素計(jì)數(shù)包括針對(duì)多種強(qiáng)度中的每一種的像素的計(jì)數(shù)。
例如，如果數(shù)據(jù)流是JPEG壓縮數(shù)據(jù)流，那么通過(guò)從壓縮數(shù)據(jù)流中獲得多個(gè)像素塊的DC系數(shù)來(lái)部分解壓縮，并且通過(guò)使用DC系數(shù)來(lái)獲得所述多個(gè)像素塊的平均強(qiáng)度級(jí)，從而獲得覆蓋率數(shù)據(jù)。


上面已經(jīng)論述了本發(fā)明的一些目的，而隨著說(shuō)明書(shū)結(jié)合附圖逐步展開(kāi)將會(huì)明白其他的目的，在附圖中圖1是將本發(fā)明的優(yōu)選實(shí)施方案有利地應(yīng)用其中的打印系統(tǒng)的示意圖；圖2是從壓縮數(shù)據(jù)流中獲得標(biāo)記材料的估計(jì)的流程圖；圖3圖解說(shuō)明了在Group4壓縮數(shù)據(jù)流的部分解壓縮中使用的示例性的數(shù)據(jù)流內(nèi)容；圖4圖解說(shuō)明了在Lempel-Ziv Welch壓縮數(shù)據(jù)流的部分解壓縮中使用的示例性的數(shù)據(jù)流內(nèi)容；以及圖5圖解說(shuō)明了在JPEG壓縮數(shù)據(jù)流的部分解壓縮中使用的示例性的數(shù)據(jù)流內(nèi)容。
具體實(shí)施例方式
圖1是將本發(fā)明的優(yōu)選實(shí)施方案有利地應(yīng)用其中的打印系統(tǒng)的示意圖。圖中示出了打印服務(wù)器100和打印設(shè)備110。打印服務(wù)器100包括用于訪問(wèn)網(wǎng)絡(luò)120的網(wǎng)絡(luò)接口101、可訪問(wèn)易失性存儲(chǔ)器103和非易失性存儲(chǔ)器104的處理器102以及用于向打印設(shè)備110發(fā)送打印請(qǐng)求的打印機(jī)接口105。打印設(shè)備110包括用于從打印服務(wù)器100接收打印作業(yè)的主機(jī)接口111、可訪問(wèn)易失性存儲(chǔ)器113和非易失性存儲(chǔ)器114的處理器112、用于打印打印作業(yè)的打印頭115和在打印時(shí)供打印頭115使用的墨粉儲(chǔ)存器116。
例如，對(duì)于現(xiàn)有技術(shù)的打印作業(yè)，打印服務(wù)器100經(jīng)由網(wǎng)絡(luò)120和網(wǎng)絡(luò)接口101接收包括用于打印的打印數(shù)據(jù)的壓縮數(shù)據(jù)流。處理器102將該數(shù)據(jù)流保存在易失性存儲(chǔ)器103中，同時(shí)執(zhí)行包括以下操作的子過(guò)程解壓縮以獲得打印數(shù)據(jù)，并且光柵化打印數(shù)據(jù)以發(fā)送到打印機(jī)。在這樣做的同時(shí)，處理器102可以訪問(wèn)例如保存在非易失性存儲(chǔ)器103中的字體信息。然后，光柵化的打印數(shù)據(jù)作為用于打印的打印作業(yè)，經(jīng)由打印機(jī)接口105被發(fā)送到打印設(shè)備110。打印設(shè)備110經(jīng)由主機(jī)接口111接收打印作業(yè)。處理器112然后將打印作業(yè)保存在易失性存儲(chǔ)器113中，并且以適當(dāng)?shù)男问絹?lái)提供該打印作業(yè)，以供打印頭115來(lái)打印。在這樣做的同時(shí)，處理器112從非易失性存儲(chǔ)器114中訪問(wèn)諸如紙張大小一類(lèi)的信息。然后，打印頭115使用來(lái)自墨粉儲(chǔ)存器116的墨粉來(lái)打印打印數(shù)據(jù)。
注意，打印系統(tǒng)有很多替換形式，例如，打印服務(wù)器100和打印設(shè)備110可以合并到一個(gè)單元中。此外，例如，打印設(shè)備110除主機(jī)接口111以外還可以包括網(wǎng)絡(luò)接口，或者用網(wǎng)絡(luò)接口替換主機(jī)接口111，用以經(jīng)由網(wǎng)絡(luò)接收打印作業(yè)。類(lèi)似地，打印服務(wù)器100除網(wǎng)絡(luò)接口101以外還可以包括主機(jī)接口，或者用主機(jī)接口替換網(wǎng)絡(luò)接口101，從而經(jīng)由主機(jī)接口來(lái)接收打印作業(yè)。此外，例如，兩個(gè)設(shè)備中的任何一個(gè)都可以包括一個(gè)或多個(gè)其他處理器。
根據(jù)本發(fā)明的優(yōu)選實(shí)施方案，打印服務(wù)器100執(zhí)行圖2中所示的方法。在步驟201中，經(jīng)由網(wǎng)絡(luò)接口101接收到壓縮數(shù)據(jù)流，它包括將在目標(biāo)設(shè)備上打印的打印數(shù)據(jù)。然后，數(shù)據(jù)流在步驟202被部分解壓縮，并且在步驟203處，從該部分解壓縮的數(shù)據(jù)流確定打印數(shù)據(jù)的覆蓋率數(shù)據(jù)，它包括目標(biāo)設(shè)備所支持的和/或在打印數(shù)據(jù)中提供的一個(gè)或多個(gè)強(qiáng)度級(jí)的著色像素計(jì)數(shù)。在步驟204處，通過(guò)將每個(gè)像素計(jì)數(shù)乘以一個(gè)墨粉值(該墨粉值代表了以與該像素計(jì)數(shù)相關(guān)聯(lián)的強(qiáng)度打印單個(gè)像素所需的墨粉量)，然后求出這些乘積的和，從而計(jì)算出在目標(biāo)設(shè)備處打印打印數(shù)據(jù)所需的墨粉的估計(jì)值。計(jì)算出估計(jì)值后，在步驟205處確定它是否滿足預(yù)先確定的標(biāo)準(zhǔn)。例如，所述估計(jì)值可以是墨粉量，并且所述標(biāo)準(zhǔn)可以代表將用于打印作業(yè)的最大墨粉量?；蛘?，例如，所述估計(jì)值可以是所需的墨粉的成本，而所述標(biāo)準(zhǔn)是打印該打印作業(yè)可用的金額。如果不滿足預(yù)先確定的標(biāo)準(zhǔn)，則打印作業(yè)的處理結(jié)束，然而，如果滿足的話，則在步驟206處，結(jié)束對(duì)數(shù)據(jù)流的解壓縮，以獲得打印數(shù)據(jù)，并且在步驟207處，打印數(shù)據(jù)被光柵化，然后被發(fā)送到目標(biāo)設(shè)備進(jìn)行打印。
注意，打印像素所需的墨粉量將取決于在給定的打印區(qū)域中所要打印的像素的總數(shù)，因此，所使用的墨粉值將取決于像素的總數(shù)以及它們將被打印到的區(qū)域的大小。
為之獲得像素計(jì)數(shù)的強(qiáng)度級(jí)的數(shù)量取決于將用于打印數(shù)據(jù)流的打印設(shè)備可用的墨粉值以及所需要的估計(jì)值的精度。
例如，對(duì)于給定的打印機(jī)，可能有單個(gè)墨粉值可用，它代表了用于打印像素的平均墨粉量。在這種情況下，估計(jì)值被計(jì)算為著色像素的計(jì)數(shù)乘以平均墨粉值。然而，雖然這是一種相對(duì)簡(jiǎn)單的計(jì)算，但是所產(chǎn)生的估計(jì)值也相對(duì)不準(zhǔn)確。用來(lái)替換的方式是，如果有多個(gè)墨粉值可用，例如其中每一個(gè)墨粉值都代表針對(duì)不同的著色像素覆蓋率將用來(lái)打印一頁(yè)的平均墨粉量，那么就可以獲得相對(duì)比較好的估計(jì)值。例如，對(duì)于某一特定設(shè)備，指定覆蓋率為5％(即，一頁(yè)中5％的像素被著色)時(shí)的第一墨粉值，指定覆蓋率為10％時(shí)的第二墨粉值，諸如此類(lèi)等等。在這種情況下，計(jì)算出一頁(yè)上的像素的覆蓋率，然后用適當(dāng)?shù)哪壑但@得估計(jì)值。此外，如果所確定的覆蓋率落在為之可獲得墨粉值的兩個(gè)覆蓋率數(shù)量之間，那么可以計(jì)算出這兩個(gè)墨粉值的加權(quán)平均值。
可替換地，例如考慮能夠在5個(gè)強(qiáng)度級(jí)上打印的打印機(jī)，即20％、40％、60％、80％和100％五個(gè)強(qiáng)度級(jí)，其中每一個(gè)強(qiáng)度級(jí)的墨粉值都是已知的。對(duì)于相對(duì)粗的估計(jì)，獲得著色像素的單個(gè)計(jì)數(shù)，然后乘以代表平均強(qiáng)度的墨粉值，例如取60％強(qiáng)度的墨粉值或者五個(gè)墨粉值的平均值。對(duì)于更精確的估計(jì)，獲得在五個(gè)強(qiáng)度級(jí)的全部五個(gè)級(jí)別上的著色像素計(jì)數(shù)，并且乘以適當(dāng)?shù)膹?qiáng)度墨粉值。
然而，打印像素所需的墨粉量可能與還要打印哪些以及多少相鄰像素有關(guān)。例如，如果要以100％的強(qiáng)度打印3×3的像素塊，那么中心像素不需要和外圍像素一樣多的墨粉，另外，外圍像素也不需要和以100％的強(qiáng)度打印的、但沒(méi)有相鄰著色像素的單個(gè)像素一樣多的墨粉。因此，將這樣的效應(yīng)考慮進(jìn)來(lái)就可以獲得相對(duì)較好的估計(jì)，但代價(jià)是計(jì)算需求增加并且更加復(fù)雜。
由此，本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到不同的技術(shù)可被用來(lái)獲得不同質(zhì)量的估計(jì)，并且所選擇的技術(shù)可以是其所投入的用途所要求的估計(jì)精度和可用于計(jì)算的計(jì)算資源之間的平衡。
下面將針對(duì)三種公知的壓縮方案中的每一種來(lái)描述用于獲得包括像素計(jì)數(shù)的覆蓋率數(shù)據(jù)的優(yōu)選實(shí)施方案，所述三種壓縮方案是用于二值數(shù)據(jù)的ITU-TSS T.6 Group4、用于二值或多位數(shù)據(jù)的Lempel-Ziv-Welch(LZW)以及用于連續(xù)色調(diào)數(shù)據(jù)的JPEG。然而，本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到本發(fā)明同樣可以應(yīng)用于其他壓縮方案，例如JBIG2、游程長(zhǎng)度編碼(RLE)、Packbits和JPEG2000。
ITU-TSS T.6 Group4(Group4)是二值壓縮算法的一個(gè)例子。二值壓縮算法被用于每個(gè)像素可以是“0”或“1”的二值數(shù)據(jù)。因此，只可能獲得一個(gè)強(qiáng)度級(jí)的像素計(jì)數(shù)，結(jié)果，為計(jì)算二值圖像的覆蓋率數(shù)據(jù)，例如計(jì)數(shù)“1”像素的數(shù)量并將其與圖像大小進(jìn)行比較。
Group4算法可以被視為兩階段方案。在第一階段中，諸如圖像的位圖一類(lèi)的打印數(shù)據(jù)被轉(zhuǎn)換為游程格式，在第二階段中，游程格式被壓縮成最終的Group4形式。游程格式編碼一列全為0或全為1的像素，并且可以被存儲(chǔ)為游程長(zhǎng)度或游程結(jié)尾。解壓縮是該過(guò)程的逆過(guò)程。
例如，圖3示出了一個(gè)簡(jiǎn)單的圖像位圖301以及該位圖的十六進(jìn)制游程結(jié)尾格式302。圖像位圖301示出了一個(gè)4×16的二值圖像，其右下角是黑色的2×8區(qū)域。游程結(jié)尾格式302由一列兩字節(jié)短碼組成，每一行代表圖像位圖301的一行。對(duì)于給定的一行，第一個(gè)兩字節(jié)短碼代表圖像行以字節(jié)為單位的長(zhǎng)度，而交替的兩字節(jié)短碼分別代表“1”和“0”序列的結(jié)尾的位置，行的結(jié)尾用重復(fù)的結(jié)尾位置來(lái)表示。例如，游程結(jié)尾格式的位像的第四行包括等于16的長(zhǎng)度“00 10”(310)；第一“1”序列的結(jié)尾的位置“00 00”(311)，它表示該行不以“1”開(kāi)始；下一個(gè)“0”序列的結(jié)尾的位置“00 08”(312)，它表示該行以8個(gè)“0”開(kāi)始；下一個(gè)“1”序列的結(jié)尾的位置“00 10”(313)，它等于16；以及重復(fù)的前一位置“00 10”(314)，它表示該行的結(jié)尾。
根據(jù)本發(fā)明的優(yōu)選實(shí)施方案，為了獲得Group4壓縮圖像的像素計(jì)數(shù)，壓縮圖像被部分解壓縮，以獲得游程的具體信息。由此可以獲得每個(gè)“1”游程的長(zhǎng)度，并加起來(lái)獲得著色像素計(jì)數(shù)。與完全解壓縮圖像，然后從位圖中計(jì)算出像素的數(shù)量的方案相比，這樣做在計(jì)算上更快一些。一旦獲得著色像素計(jì)數(shù)，就計(jì)算墨粉/墨水的估計(jì)值。
注意，在其他二值壓縮算法中，也可以部分解壓縮以獲得游程的具體信息。此外注意，在圖3中所示的游程結(jié)尾格式只是一個(gè)例子，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到很多其他游程格式都是可能的。
Lempel-Ziv-Welch(LZW)壓縮是一種多級(jí)壓縮算法，因此可以包括不同強(qiáng)度的像素。LZW壓縮包括從待壓縮的打印數(shù)據(jù)中建立串表和碼字流。串表中的每個(gè)條目都包括來(lái)自打印數(shù)據(jù)的串以及相關(guān)聯(lián)的碼字。碼字流包括定義正被壓縮的打印數(shù)據(jù)的碼字的序列。因此，在壓縮期間，實(shí)際上用碼字替換了字節(jié)串，每個(gè)碼字代表由一個(gè)或多個(gè)字節(jié)組成的一個(gè)串。例如，在壓縮期間，字節(jié)串的第一次出現(xiàn)被拷貝到串表中并且與碼字關(guān)聯(lián)起來(lái)。然后，同一字節(jié)串的后續(xù)出現(xiàn)都用指向所述碼字的引用來(lái)代替。此外，新的字節(jié)串可以用指向前一碼字的引用(前綴)后面跟著附加字節(jié)的形式來(lái)代替，這導(dǎo)致了串表中新碼字和新條目的產(chǎn)生。當(dāng)數(shù)據(jù)被解壓縮時(shí)，重建串表，并且指向碼字的引用被替換為它們所代表的字節(jié)串。
LZW算法中有很多變體，這些可以根據(jù)待壓縮的數(shù)據(jù)的形式而變。下面參考圖4來(lái)描述一種這樣的LZW算法的例子。圖4示出包括十六進(jìn)制圖像數(shù)據(jù)401的打印數(shù)據(jù)樣本，該數(shù)據(jù)在被壓縮時(shí)用串表402和碼流403來(lái)表示。圖像數(shù)據(jù)401代表8×4圖像，它的右下角是單強(qiáng)度的黑色2×4區(qū)域，在圖像數(shù)據(jù)中用“ff”來(lái)表示。
在LZW壓縮期間，首先用所有可能的單字符值來(lái)初始化串表。在很多應(yīng)用中，這將產(chǎn)生256個(gè)條目，一個(gè)條目對(duì)應(yīng)于一種可能的單字節(jié)值，但是為了簡(jiǎn)化，在該例中，可能的值的集合被限制為“00”和“ff”。結(jié)果，串表402中的前兩個(gè)條目包含這些字符，并且分別與碼字00和01相關(guān)聯(lián)。在該階段，在本例中，這些是串表402中僅有的兩個(gè)條目。注意，在很多應(yīng)用中，串表后面跟隨著一個(gè)或多個(gè)保留條目，但是在本例中沒(méi)有使用任何保留條目。
然后，通過(guò)讀出等于“00”的首個(gè)字符，并且用它作為搜索串來(lái)搜索串表，來(lái)對(duì)圖像數(shù)據(jù)401進(jìn)行處理。在碼字00中找到了該字符，因此來(lái)自圖像數(shù)據(jù)的下一個(gè)(第二個(gè))字符被添加到搜索串中，產(chǎn)生了“0000”，然后對(duì)串表進(jìn)行重新搜索。這一次在表中沒(méi)有找到所述串，因此它被添加到表中作為碼字02，用于最后一個(gè)被找到的串的碼字00被添加到碼流403中，產(chǎn)生新的搜索串，它包括被添加到前一搜索串中的最后一個(gè)字符以及圖像數(shù)據(jù)中的下一個(gè)(第三個(gè))字符。在這里的情況下，新的搜索串是“00 00”(圖像數(shù)據(jù)的第二和第三字符)，并且在表中的碼字02中找到了它。結(jié)果，來(lái)自圖像數(shù)據(jù)的下一個(gè)(第四個(gè))字符被添加到搜索串中，產(chǎn)生了“00 00 00”，對(duì)串表進(jìn)行重新搜索。這一次在表中沒(méi)有找到所述串，因此，該串被添加到表中作為碼字03，用于最后一個(gè)被找到的串的碼字02被添加到碼流403中，產(chǎn)生新的搜索串，它包括被添加到前一搜索串的最后一個(gè)字符(圖像數(shù)據(jù)的第四個(gè)字符)以及圖像數(shù)據(jù)中的下一個(gè)(第五個(gè))字符。該過(guò)程然后繼續(xù)，將來(lái)自圖像數(shù)據(jù)的一個(gè)新字節(jié)添加到搜索串中，直到在串表中找不到該串為止，此時(shí)將該搜索串添加到串表中，前一找到的串的碼字被添加到碼流中，使用最后一個(gè)添加到搜索串中的字節(jié)和來(lái)自圖像數(shù)據(jù)的下一個(gè)字節(jié)開(kāi)始新的搜索。如果對(duì)于圖像數(shù)據(jù)401的這一處理過(guò)程結(jié)束，則產(chǎn)生了串表402和碼流403，并且從它們中，LZW壓縮數(shù)據(jù)流包括碼流403并且可選地包括以初始化的形式(即，只有碼字00和01的條目)來(lái)重建串表的足夠信息。
LZW壓縮數(shù)據(jù)流的解壓縮包括串表的重建以及使用重建的串表和碼流來(lái)重建打印數(shù)據(jù)。這兩個(gè)任務(wù)可以并行執(zhí)行。然而，根據(jù)本發(fā)明的優(yōu)選實(shí)施方案，為了確定包括著色像素計(jì)數(shù)的覆蓋率數(shù)據(jù)，進(jìn)行部分解壓縮，其中部分解壓縮包括重建串表。一旦已建立了串表，就通過(guò)將著色像素計(jì)數(shù)(可選地是多個(gè)強(qiáng)度級(jí)中的每一級(jí)的計(jì)數(shù))與串表中的每個(gè)碼字關(guān)聯(lián)起來(lái)，并且使用這些計(jì)數(shù)來(lái)計(jì)算碼流的著色像素計(jì)數(shù)，從而獲得覆蓋率估計(jì)值。
為了重建串表，首先用所有可能的單字符值對(duì)其進(jìn)行初始化，該信息或者是在壓縮數(shù)據(jù)流中接收的，或者是先前已經(jīng)被解壓縮器獲知的。從碼流中讀出第一個(gè)碼字，并且在串表中找到該碼字。然后按順序讀出并處理每個(gè)后續(xù)的碼字，所采取的動(dòng)作取決于該碼字是否存在于串表中。如果碼字存在于串表中，則使用下一個(gè)自由的碼字向串表中添加新的條目，串值包括前一個(gè)處理的碼字的值附加上正在處理的碼字的首個(gè)字符。如果碼字不存在于串表中，則將它添加到串表中，串值包括前一個(gè)處理的碼字的值附加上前一個(gè)處理的碼字的首個(gè)字符。
例如，參考圖4，首先通過(guò)初始化串表402，使其包括字符“00”和“ff”來(lái)建立串表。結(jié)果，串表402中的前兩個(gè)條目包含這些字符并且分別與碼字00和01相關(guān)聯(lián)。然后通過(guò)依次讀取并處理每個(gè)碼字來(lái)處理碼流403。第一個(gè)碼字00存在于串表中，因此不采取任何動(dòng)作。下一個(gè)碼字02不存在于串表中，所以將它添加到串表中，作為前一個(gè)處理的碼字(00)的值(“00”)附加上前一個(gè)處理的碼字(00)的首個(gè)字符(“00”)，從而得到“00 00”。該過(guò)程繼續(xù)，以在串表中建立來(lái)自碼流的碼字03、04和05，其中每一個(gè)都尚未存在于串表中，該過(guò)程一直到讀出第二個(gè)05碼字為止。在此情況下，該碼字已存在于串表中，因此使用下一個(gè)自由的碼字向串表中添加新的碼字，它就是06，用前一個(gè)處理的碼字(05)的值(“00 00 00 00 00”)附加上正在處理的碼字(05)的首個(gè)字符(“00”)，從而得到“00 00 00 00 00 00”。然后，根據(jù)剩余的碼字是否已存在于串表中來(lái)如上所述地處理這些碼字，直到建立起完整的串表402。
根據(jù)本發(fā)明的優(yōu)選實(shí)施方案，通過(guò)將一個(gè)或多個(gè)強(qiáng)度級(jí)中的每一級(jí)的著色像素計(jì)數(shù)與重構(gòu)的串表中的每個(gè)碼字關(guān)聯(lián)起來(lái)，就獲得了覆蓋率數(shù)據(jù)。為之獲得著色像素計(jì)數(shù)的強(qiáng)度級(jí)的數(shù)量取決于在打印數(shù)據(jù)中指定的強(qiáng)度級(jí)的數(shù)量和/或目標(biāo)設(shè)備所支持的強(qiáng)度級(jí)的數(shù)量。在圖4的例子中，打印數(shù)據(jù)包括單個(gè)強(qiáng)度級(jí)，每個(gè)“ff”是1個(gè)像素，結(jié)果，無(wú)需重建打印數(shù)據(jù)，就可以通過(guò)求和碼流中的碼字的著色像素計(jì)數(shù)來(lái)計(jì)算打印數(shù)據(jù)的著色像素計(jì)數(shù)。例如在圖4的表402中，碼字01、07和11包括1個(gè)像素，碼字08、09和12分別包括2個(gè)、3個(gè)和4個(gè)像素。碼流403包括總共3個(gè)像素的三個(gè)01碼字；一個(gè)包括2個(gè)像素的08碼字；和一個(gè)包括3個(gè)像素的09碼字。因此，總的像素計(jì)數(shù)被確定為8個(gè)，而不用對(duì)壓縮數(shù)據(jù)流進(jìn)行完全解壓縮。
注意，在表402中，每個(gè)添加的碼字可以用另一個(gè)碼字和附加的字符來(lái)表示，例如，碼字05可以被表示為碼字04加上附加的“00”字符。類(lèi)似地，碼字的著色像素計(jì)數(shù)可以是附加字符的著色像素計(jì)數(shù)和另一個(gè)碼字的著色像素計(jì)數(shù)。
此外注意，在另一個(gè)例子中，圖像數(shù)據(jù)401可以包括附加的值，每個(gè)值表示不同的像素強(qiáng)度級(jí)或者顏色，比如灰度圖像和彩色圖像所需的強(qiáng)度級(jí)(灰度級(jí))或顏色。在這種情況下，可以對(duì)像素計(jì)數(shù)進(jìn)行修改，以容許不同的像素強(qiáng)度。
JPEG算法是基于兩步壓縮和解壓縮過(guò)程的。對(duì)于壓縮而言，在第一步中，使用離散余弦變換(DCT)來(lái)壓縮每個(gè)8×8的數(shù)據(jù)塊，DCT變換輸出64個(gè)DCT系數(shù)，每個(gè)系數(shù)代表特定的頻率。在第二步中，用量化值來(lái)縮放每個(gè)DCT系數(shù)并對(duì)其進(jìn)行熵編碼。對(duì)于解壓縮而言，在第一步中通過(guò)去除熵編碼并且用量化值的倒數(shù)進(jìn)行縮放，來(lái)獲得64個(gè)DCT系數(shù)。在第二步中，使用逆離散余弦變換(IDCT)由DCT系數(shù)來(lái)重建每一個(gè)8×8的數(shù)據(jù)塊。但是要注意的是，該算法是“有損的”，因此，重建的8×8數(shù)據(jù)塊可能與它的原始狀態(tài)不完全匹配。在以下文獻(xiàn)中全面描述了該算法“JPEG Still Image Data CompressionStandard”，Pennebaker and Mitchell，Van Nostrand Reinhold，1993。
在壓縮期間，在為圖像的每個(gè)8×8塊計(jì)算出DCT系數(shù)后，它們被量化(除以一個(gè)整數(shù))以減小它們的大小，而這樣做經(jīng)常會(huì)將系數(shù)的數(shù)值減小為0。然后，對(duì)量化后的系數(shù)進(jìn)行熵編碼。兩種已知的熵方案是霍夫曼(Huffman)方案和算術(shù)方案，但是它們都有賴(lài)于相同的數(shù)據(jù)結(jié)構(gòu)。在該結(jié)構(gòu)中，每個(gè)非零的量化后DCT系數(shù)包括4位零游程字段，它代表緊鄰在該非零的系數(shù)之前的、等于零的量化后DCT系數(shù)的個(gè)數(shù)；長(zhǎng)度字段，它表示存儲(chǔ)DCT系數(shù)所需的位數(shù)；和DCT系數(shù)。
在圖5中圖解說(shuō)明了該結(jié)構(gòu)的一個(gè)例子8個(gè)量化后的DCT系數(shù)501的樣本，其中DCT1、DCT3和DCT8的值分別為5、8和3，而所有其他系數(shù)的值都為0。用二進(jìn)制表示法示出了這些值的熵編碼502，每一行包括虛線所指的DCT系數(shù)。例如，DCT8的熵編碼包括4位值(503)，它是緊鄰在該系數(shù)之前的、等于0的DCT系數(shù)的數(shù)量，并被設(shè)為4(即，DCT4、5、6和7)；4位值(504)，它用于存儲(chǔ)DCT8的位數(shù)，并被設(shè)為2；和2位值(505)，它是DCT8的值。
在代表8×8塊的64個(gè)DCT系數(shù)當(dāng)中，一個(gè)系數(shù)已知是DC系數(shù)，代表該8×8塊的平均強(qiáng)度。其余的63個(gè)已知是AC系數(shù)，定義了頻率項(xiàng)，它們可被用來(lái)計(jì)算8×8塊中的實(shí)際像素。
在本發(fā)明的優(yōu)選實(shí)施方案中，通過(guò)獲得JPEG打印數(shù)據(jù)的每個(gè)8×8塊的DC系數(shù)，并且將其用作該8×8塊的平均強(qiáng)度，從而確定每一塊的覆蓋率數(shù)據(jù)。然后，基于每一塊的所確定的平均強(qiáng)度來(lái)計(jì)算該塊的覆蓋率估計(jì)值，并且對(duì)這些結(jié)果求和，從而計(jì)算出整個(gè)打印數(shù)據(jù)的覆蓋率估計(jì)值。
為了獲得DC系數(shù)，從熵編碼獲得量化后的DC系數(shù)，并且對(duì)它們進(jìn)行去量化，從而對(duì)JPEG數(shù)據(jù)流進(jìn)行部分解壓縮。例如，DC系數(shù)是每個(gè)塊中的第一個(gè)，并且一旦找到了DC系數(shù)，就通過(guò)反復(fù)地讀取每個(gè)DCT系數(shù)的長(zhǎng)度字段并且跳到下一個(gè)非零系數(shù)，直到找到下一個(gè)塊為止，藉此從熵編碼找到下一個(gè)塊。
可選地，也可以將AC系數(shù)中的一個(gè)或多個(gè)系數(shù)考慮進(jìn)來(lái)。雖然DC系數(shù)提供了良好的近似，但是數(shù)據(jù)塊中的墨粉用量隨著8×8塊的圖案而變。例如，如果數(shù)據(jù)塊在中間包含一個(gè)小方塊，而剩余部分是空白的，那么DC估計(jì)將略微向下偏離實(shí)際用量。結(jié)果，AC系數(shù)可被用來(lái)檢測(cè)數(shù)據(jù)塊中的墨粉分布，并據(jù)此修改估計(jì)值。
注意，圖像可以具有一個(gè)或多個(gè)色平面。因此，本發(fā)明的優(yōu)選實(shí)施方案可適用于全部種類(lèi)的圖像，從每點(diǎn)1位的黑白圖像一直到32位(或更多位)全彩色圖像。
雖然上面在三種很常見(jiàn)的壓縮算法的上下文中解釋了本發(fā)明的優(yōu)選實(shí)施方案，但是本領(lǐng)域的技術(shù)人員將會(huì)清楚，很多其它壓縮算法例如JBIG2等也適用于同樣的方法。
本發(fā)明可以采用全硬件實(shí)施方案、全軟件實(shí)施方案或者包含硬件和軟件部件的實(shí)施方案的形式。在優(yōu)選實(shí)施方案中，本發(fā)明用軟件來(lái)實(shí)現(xiàn)，包括但不限于固件、駐留軟件、微碼等等。
此外，本發(fā)明可以采用計(jì)算機(jī)程序產(chǎn)品的形式，可以從提供由計(jì)算機(jī)或者任何指令執(zhí)行系統(tǒng)使用或者與它們結(jié)合使用的程序代碼的計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)中訪問(wèn)所述計(jì)算機(jī)程序產(chǎn)品。為了本說(shuō)明書(shū)的目的，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是任何可包含、存儲(chǔ)、通信、傳播或傳輸由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或者與它們結(jié)合使用的程序的裝置。
介質(zhì)可以是電子、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)(或者裝置或設(shè)備)或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲(chǔ)器、磁帶、可移動(dòng)計(jì)算機(jī)磁盤(pán)、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬磁盤(pán)和光盤(pán)。光盤(pán)的當(dāng)前例子包括壓縮光盤(pán)只讀存儲(chǔ)器(CD-ROM)、可讀寫(xiě)壓縮光盤(pán)(CD-R/W)和DVD。
適于存儲(chǔ)和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括至少一個(gè)通過(guò)系統(tǒng)總線直接或間接耦合到存儲(chǔ)器元件的處理器。存儲(chǔ)器元件可以包括在程序代碼的實(shí)際執(zhí)行過(guò)程中使用的本地存儲(chǔ)器、大容量存儲(chǔ)器和緩存存儲(chǔ)器，其中緩存存儲(chǔ)器提供至少某個(gè)程序代碼的臨時(shí)存儲(chǔ)，以便減少在執(zhí)行過(guò)程中必須從大容量存儲(chǔ)中取回代碼的次數(shù)。
輸入/輸出或者說(shuō)I/O設(shè)備(包括但不限于鍵盤(pán)、顯示器、指點(diǎn)設(shè)備等)可以直接或者通過(guò)居間的I/O控制器耦合到系統(tǒng)。
網(wǎng)絡(luò)適配器也可以耦合到系統(tǒng)，以使數(shù)據(jù)處理系統(tǒng)能夠通過(guò)居間的專(zhuān)用或公用網(wǎng)絡(luò)耦合到其他數(shù)據(jù)處理系統(tǒng)或者遠(yuǎn)程打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器和以太網(wǎng)卡只是當(dāng)前可用的網(wǎng)絡(luò)適配器類(lèi)型中的一部分。
總之，本發(fā)明提供了一種用于計(jì)算打印在壓縮數(shù)據(jù)流中定義的打印數(shù)據(jù)所需的墨粉覆蓋率的量的估計(jì)值的方法、裝置和程序產(chǎn)品。通過(guò)從數(shù)據(jù)流的部分解壓縮形式獲得覆蓋率數(shù)據(jù)并用它來(lái)獲得覆蓋率估計(jì)值，從而消除完全解壓縮數(shù)據(jù)流的必要，這樣就用更少的處理獲得了所述估計(jì)值。例如，覆蓋率數(shù)據(jù)是針對(duì)至少一個(gè)強(qiáng)度級(jí)的著色像素的計(jì)數(shù)。
權(quán)利要求
1.一種方法，包括接收包括打印數(shù)據(jù)的壓縮數(shù)據(jù)流；對(duì)所述數(shù)據(jù)流執(zhí)行部分解壓縮；使用部分解壓縮后的數(shù)據(jù)流來(lái)確定所述打印數(shù)據(jù)的覆蓋率數(shù)據(jù)；以及使用所確定的覆蓋率數(shù)據(jù)來(lái)估計(jì)打印所述打印數(shù)據(jù)所需的標(biāo)記材料的量。
2.如權(quán)利要求1所述的方法，其中，覆蓋率數(shù)據(jù)包括多個(gè)強(qiáng)度級(jí)中每一級(jí)的像素的數(shù)量。
3.如權(quán)利要求2所述的方法，還包括基于某一像素和至少一個(gè)相鄰像素的強(qiáng)度級(jí)來(lái)確定所述某一像素的強(qiáng)度級(jí)。
4.如權(quán)利要求1所述的方法，其中，針對(duì)多個(gè)色平面確定覆蓋率數(shù)據(jù)。
5.如權(quán)利要求1所述的方法，還包括使用對(duì)標(biāo)記材料的量的估計(jì)值來(lái)確定打印所述打印數(shù)據(jù)的成本。
6.如權(quán)利要求1所述的方法，還包括使用對(duì)標(biāo)記材料的量的估計(jì)值來(lái)確定預(yù)定的打印設(shè)備是否有能力打印所述打印數(shù)據(jù)。
7.如權(quán)利要求1所述的方法，其中所述壓縮數(shù)據(jù)流是Group 4壓縮數(shù)據(jù)流；執(zhí)行部分解壓縮的步驟包括獲得所述數(shù)據(jù)流的游程格式；確定覆蓋率數(shù)據(jù)的步驟包括從所述游程格式確定著色像素的計(jì)數(shù)。
8.如權(quán)利要求1所述的方法，其中所述壓縮數(shù)據(jù)流是Lempel-Ziv-Welch壓縮數(shù)據(jù)流；執(zhí)行部分解壓縮的步驟包括從所述數(shù)據(jù)流至少部分地建立串表，該串表包括多個(gè)條目，每個(gè)條目具有相關(guān)聯(lián)的串；并且確定覆蓋率數(shù)據(jù)的步驟包括確定所述串表中的每個(gè)串的著色像素計(jì)數(shù)；并且使用所確定的著色像素計(jì)數(shù)來(lái)確定所述打印數(shù)據(jù)的著色像素計(jì)數(shù)。
9.如權(quán)利要求1所述的方法，其中所述壓縮數(shù)據(jù)流是被熵編碼的JPEG壓縮數(shù)據(jù)流；執(zhí)行部分解壓縮的步驟包括從所述壓縮數(shù)據(jù)流中獲得像素塊的DC系數(shù)；并且確定覆蓋率數(shù)據(jù)的步驟包括使用所述DC系數(shù)來(lái)獲得所述像素塊的平均強(qiáng)度級(jí)。
10.一種數(shù)據(jù)處理系統(tǒng)，包括至少一個(gè)處理器；和所述至少一個(gè)處理器可以訪問(wèn)的接口和存儲(chǔ)器；所述接口用于接收包括打印數(shù)據(jù)的壓縮數(shù)據(jù)流；所述至少一個(gè)處理器用于執(zhí)行以下子過(guò)程對(duì)所述數(shù)據(jù)流執(zhí)行部分解壓縮；使用部分解壓縮后的數(shù)據(jù)流來(lái)確定所述打印數(shù)據(jù)的覆蓋率數(shù)據(jù)；以及使用所確定的覆蓋率數(shù)據(jù)來(lái)估計(jì)打印所述打印數(shù)據(jù)所需的標(biāo)記材料的量。
11.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中，覆蓋率數(shù)據(jù)包括多個(gè)強(qiáng)度級(jí)中每一級(jí)的像素的數(shù)量。
12.如權(quán)利要求11所述的數(shù)據(jù)處理系統(tǒng)，其中，所述至少一個(gè)處理器還用于執(zhí)行以下子過(guò)程基于某一像素和至少一個(gè)相鄰像素的強(qiáng)度級(jí)來(lái)確定所述某一像素的強(qiáng)度級(jí)。
13.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中，針對(duì)多個(gè)色平面確定覆蓋率數(shù)據(jù)。
14.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中，所述至少一個(gè)處理器還用于執(zhí)行以下子過(guò)程使用對(duì)標(biāo)記材料的量的估計(jì)值來(lái)確定打印所述數(shù)據(jù)流的成本。
15.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中，所述至少一個(gè)處理器還用于執(zhí)行以下子過(guò)程使用對(duì)標(biāo)記材料的量的估計(jì)值來(lái)確定預(yù)定的打印設(shè)備是否有能力打印所述數(shù)據(jù)流。
16.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中所述壓縮數(shù)據(jù)流是Group 4壓縮數(shù)據(jù)流；執(zhí)行部分解壓縮包括獲得所述數(shù)據(jù)流的游程格式；并且確定覆蓋率數(shù)據(jù)包括從所述游程格式確定著色像素的計(jì)數(shù)。
17.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中所述壓縮數(shù)據(jù)流是Lempel-Ziv-Welch壓縮數(shù)據(jù)流；執(zhí)行部分解壓縮包括從所述數(shù)據(jù)流至少部分地建立串表，該串表包括多個(gè)條目，每個(gè)條目具有相關(guān)聯(lián)的串；并且確定覆蓋率數(shù)據(jù)包括確定所述串表中的每個(gè)串的著色像素計(jì)數(shù)；并且使用所確定的著色像素計(jì)數(shù)來(lái)確定所述數(shù)據(jù)流的著色像素計(jì)數(shù)。
18.如權(quán)利要求10所述的數(shù)據(jù)處理系統(tǒng)，其中所述壓縮數(shù)據(jù)流是被熵編碼的JPEG數(shù)據(jù)流；執(zhí)行部分解壓縮包括從所述壓縮數(shù)據(jù)流獲得像素塊的DC系數(shù)；并且確定覆蓋率數(shù)據(jù)包括使用所述DC系數(shù)來(lái)獲得所述像素塊的平均強(qiáng)度級(jí)。
19.一種包括計(jì)算機(jī)可讀的程序存儲(chǔ)介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述介質(zhì)有形地包含一個(gè)或多個(gè)由指令構(gòu)成的程序，所述指令可由計(jì)算機(jī)執(zhí)行來(lái)完成權(quán)利要求1-9的任一個(gè)中的步驟。
全文摘要
本發(fā)明涉及在打印時(shí)估計(jì)墨水/墨粉覆蓋率的方法和系統(tǒng)?？偟膩?lái)說(shuō)，本發(fā)明提供了一種用于計(jì)算打印在壓縮數(shù)據(jù)流中定義的打印數(shù)據(jù)所需的墨粉覆蓋率的量的估計(jì)值的方法、裝置和程序產(chǎn)品。通過(guò)從數(shù)據(jù)流的部分解壓縮形式獲得覆蓋率數(shù)據(jù)并用它來(lái)獲得覆蓋率估計(jì)值，從而消除完全解壓縮數(shù)據(jù)流的必要，這樣就用更少的處理獲得了所述估計(jì)值。例如，覆蓋率數(shù)據(jù)是針對(duì)至少一個(gè)強(qiáng)度級(jí)的著色像素的計(jì)數(shù)。
文檔編號(hào)G03G15/06GK1936719SQ20061012161
公開(kāi)日2007年3月28日 申請(qǐng)日期2006年8月23日 優(yōu)先權(quán)日2005年9月22日
發(fā)明者內(nèi)納德·里加維克, 拉里·恩斯特 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司