公开(公告)号：US5850504A

公开(公告)日：1998-12-15

申请号：US703846

申请日：1996-08-27

Applicant: Michael David Cooper ,  Michael L. Hodgson ,  Patrick Swee-Hock Ong ,  James G. Sandman, Jr. ,  Paul D. Rovner ,  Edward Reid Fiala

Inventor： Michael David Cooper ,  Michael L. Hodgson ,  Patrick Swee-Hock Ong ,  James G. Sandman, Jr. ,  Paul D. Rovner ,  Edward Reid Fiala

IPC: B41J5/30 ,  G06F3/12 ,  G06K15/00 ,  G06F15/00

CPC classification number: G06K15/00 ,  G06K15/1848 ,  G06K15/1849 ,  G06K15/1856 ,  G06K15/1861 ,  G06K15/1865 ,  G06K2215/0002 ,  G06K2215/0011 ,  G06K2215/0014 ,  G06K2215/0065 ,  G06K2215/0071

Abstract: A page printer uses alternative internal representations for the print data in each of multiple lateral strips that make up the page. Page description language input is converted to an intermediate display list format that is sorted into display commands associated with each strip. If during input the display list representation of the data fills the memory allotted to its storage, one or more of the strips is converted from display list format to raster format and compressed using a lossless compression algorithm. If storage of compressed strips subsequently exceeds available memory, raster data is further compressed using a lossy compression algorithm. Additional display list commands are rasterized by decompressing the compressed strips, processing the new commands and recompressing the data using lossless or lossy compression as required. If the display list does not overflow memory during input, the complete strips are rasterized and compressed one at a time in the order in which they will be printed. The rasterizing time is stored. Should memory overflow at any point in the process, then the rasterizing times for the remaining strips are determined without storing the raster output. A decision can then be made for each strip to rasterize it to the print engine on the fly, pre-compute and store it as lossless compressed raster data, or revert to a lossy-compressed pre-computed version.

Abstract translation: 页面打印机在构成页面的多个横向条带中的每一个中使用打印数据的替代内部表示。 页面描述语言输入被转换为与每个条带相关联的显示命令分类的中间显示列表格式。 如果在输入期间，数据的显示列表表示填充分配给其存储器的存储器，则一个或多个条带从显示列表格式转换为光栅格式，并使用无损压缩算法进行压缩。 如果压缩条的存储随后超过可用存储器，则使用有损压缩算法进一步压缩栅格数据。 通过解压缩压缩条，处理新命令并根据需要使用无损或有损压缩来重新压缩数据，可以对其他显示列表命令进行光栅化。 如果显示列表在输入期间不溢出存储器，则完整的条带将按照打印顺序一次一个地进行光栅化和压缩。 存储光栅化时间。 如果存储器在处理过程中的任何一点溢出，则在不存储光栅输出的情况下确定剩余条带的光栅化时间。 然后可以对每个条带做出决定，将其光栅化到打印引擎，预先计算并将其存储为无损压缩的栅格数据，或者还原为有损压缩的预计算版本。

公开(公告)号：US5602976A

公开(公告)日：1997-02-11

申请号：US21190

申请日：1993-02-23

Applicant: Michael D. Cooper ,  Michael L. Hodgson ,  Patrick S.-H. Ong ,  James G. Sandman, Jr. ,  Paul D. Rovner ,  Edward R. Fiala

Inventor： Michael D. Cooper ,  Michael L. Hodgson ,  Patrick S.-H. Ong ,  James G. Sandman, Jr. ,  Paul D. Rovner ,  Edward R. Fiala

IPC: B41J5/30 ,  G06F3/12 ,  G06K15/00 ,  G06K1/00

CPC classification number: G06K15/00 ,  G06K15/1848 ,  G06K15/1849 ,  G06K15/1856 ,  G06K15/1861 ,  G06K15/1865 ,  G06K2215/0002 ,  G06K2215/0011 ,  G06K2215/0014 ,  G06K2215/0065 ,  G06K2215/0071

Abstract: A page printer uses alternative internal representations for the print data in each of multiple lateral strips that make up the page. Page description language input is converted to an intermediate display list format that is sorted into display commands associated with each strip. If during input the display list representation of the data fills the memory allotted to its storage, one or more of the strips is converted from display list format to raster format and compressed using a lossless compression algorithm. If storage of compressed strips subsequently exceeds available memory, raster data is further compressed using a lossy compression algorithm. Additional display list commands are rasterized by decompressing the compressed strips, processing the new commands and recompressing the data using lossless or lossy compression as required. If the display list does not overflow memory during input, the complete strips are rasterized and compressed one at a time in the order in which they will be printed. The rasterizing time is stored. Should memory overflow at any point in the process, then the rasterizing times for the remaining strips are determined without storing the raster output. A decision can then be made for each strip to rasterize it to the print engine on the fly, precompute and store it as lossless compressed raster data, or revert to a lossy-compressed precomputed version.

Abstract translation: 页面打印机在构成页面的多个横向条带中的每一个中使用打印数据的替代内部表示。 页面描述语言输入被转换为与每个条带相关联的显示命令分类的中间显示列表格式。 如果在输入期间，数据的显示列表表示填充分配给其存储器的存储器，则一个或多个条带从显示列表格式转换为光栅格式，并使用无损压缩算法进行压缩。 如果压缩条的存储随后超过可用存储器，则使用有损压缩算法进一步压缩栅格数据。 通过解压缩压缩条，处理新命令并根据需要使用无损或有损压缩来重新压缩数据，可以对其他显示列表命令进行光栅化。 如果显示列表在输入期间不溢出存储器，则完整的条带将按照打印顺序一次一个地进行光栅化和压缩。 存储光栅化时间。 如果存储器在处理过程中的任何一点溢出，则在不存储光栅输出的情况下确定剩余条带的光栅化时间。 然后可以对每个条带做出决定，将其光栅化到打印引擎，预先计算并将其存储为无损压缩的栅格数据，或者还原为有损压缩的预计算版本。