Patent US5988899A successfully refreshed from Google Patents.
US5988899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
In-RIP sorting of objects in the slow scan direction
Assignee: Adobe Inc
•
Filing: 1998-10-16
•
Granted: 1999-11-23
•
Expires: 2018-10-16
Abstract
Abstract A method of processing page description data for printing on a printing device having a print engine for printing on an output media. The method includes receiving page description data comprising objects to be placed on the output media where each object has a position on the output media. An area to be printed on the output media is divided into a first and subsequent bands. The objects are interpreted one object at a time to produce display list data. When all objects that intersect the first band have been interpreted, display list data for the first band is rendered without regard to whether objects or portions of objects in subsequent bands have been interpreted.
Inventors
- 👤 Craig H. Benson
- 👤 Michael L. Parker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:07
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
141 words
A method of processing page description data for printing on a printing device having a print engine for printing on an output media sheet, comprising: receiving page description data comprising objects to be placed on the output media sheet, each object having a position on the output media sheet; dividing an area to be printed on the output media sheet into a first and subsequent bands; interpreting the objects one object at a time to produce display list data; recognizing when all objects that intersect the first band have been interpreted; and beginning to render display list data forthe first band when every object or portion of object in the first band has been interpreted without regard to whether objects or portions of objects in subsequent bands including those to be printed on the same output media sheet have been interpreted.
Claim 2
Independent Claim
141 words
A method of processing page description data for printing on a printing device having a print engine for printing on an output media sheet, comprising: receiving page description data comprising objects to be placed on the output media sheet, each object having a position on the output media sheet; dividing an area to be printed on the output media sheet into a first and subsequent bands; interpreting the objects one object at a time to produce display list data; recognizing when all objects that intersect the first band have been interpreted; and beginning to render display list data forthe first band when every object or portion of object in the first band has been interpreted without regard to whether objects or portions of objects in subsequent bands including those to be printed on the same output media sheet have been interpreted.
Claim 3
Dependent Claim
25 words
The method of claim 1 where the output media is a sheet and objects are pages and printers marks to be displayed on the sheet.
Claim 4
Dependent Claim
91 words
The method of claim 1 where the print engine has a slow scan direction for printing on the output media and where the method further includes: ordering the bands in the slow scan direction; and computing a slow scan ordering of the objects by their position in the slow scan direction, whereby objects that overlap the first band appear in the slow scan ordering before objects that do not overlap the first band, where the step of interpreting the objects interprets objects in order in accordance with the slow scan ordering.
Claim 5
Dependent Claim
44 words
The method of claim 3 wherein the step of computing the slow scan ordering includes: receiving a job ticket including a list of objects to be printed on the output media; and sorting the objects according to their position and the slow scan direction.
Claim 6
Dependent Claim
73 words
The method of claim 3 wherein the step of computing the slow scan ordering includes: processing a user defined signature describing the position of each object on the page; determining the size of object to be printed for each object received; mapping the object size into the signature to determine a list of objects to be printed for each page; and sorting the objects according to their position and the slow scan direction.
Claim 7
Dependent Claim
21 words
The method of claim 1, wherein the objects are selected from the group of printer's marks, regions of text and images.
Claim 8
Dependent Claim
11 words
The method of claim 1 wherein the objects are PDF files.
Claim 9
Dependent Claim
17 words
The method of claim 1 further comprising translating all objects received into PDF files prior to rendering.
Claim 10
Dependent Claim
28 words
The method of claim 1 wherein the printing device is selected from the group of an image setter, a digital press, a printing press and a plate setter.
Claim 11
Dependent Claim
22 words
The method of claim 1 further comprising printing a proof on a second printing device prior to printing on the output media.
Claim 12
Dependent Claim
27 words
The method of claim 1 further comprising displaying a visual representation of the output media on a visual output device prior to printing on the output media.
Claim 13
Dependent Claim
153 words
A printing device configured to receive a plurality of page description language descriptions of pages to be printed on a sheet, comprising: a print engine for printing rendered objects on the sheet; a job ticket processor for receiving a job ticket including layout information including a list of objects to be printed on the sheet; an interpreter connected to receive page description language input and operating to interpret objects one at a time resulting in display list data, to divide the sheet into a first and subsequent bands and to determine when all the objects that intersect the first band have been interpreted; and a rendering engine coupled to the interpreter and operating to receive the interpreted objects and render the first band when every object in the first band has been interpreted without regard for whether objects in subsequent bands including those to be printed on the same sheet have been interpreted.
Claim 14
Dependent Claim
153 words
A printing device configured to receive a plurality of page description language descriptions of pages to be printed on a sheet, comprising: a print engine for printing rendered objects on the sheet; a job ticket processor for receiving a job ticket including layout information including a list of objects to be printed on the sheet; an interpreter connected to receive page description language input and operating to interpret objects one at a time resulting in display list data, to divide the sheet into a first and subsequent bands and to determine when all the objects that intersect the first band have been interpreted; and a rendering engine coupled to the interpreter and operating to receive the interpreted objects and render the first band when every object in the first band has been interpreted without regard for whether objects in subsequent bands including those to be printed on the same sheet have been interpreted.
Claim 15
Dependent Claim
22 words
The printing device of claim 12, wherein the objects are selected from the group of printer's marks, regions of text and images.
Claim 16
Dependent Claim
15 words
The printing device of claim 12 wherein the page description language descriptions are PDF files.
Claim 17
Dependent Claim
25 words
The printing device of claim 12 further including a second interpreter for translating all page description language descriptions received into PDF files prior to rendering.
Claim 18
Dependent Claim
29 words
The printing device of claim 12 wherein the printing device is selected from the group of an image setter, a digital press, a printing press and a plate setter.
Claim 19
Dependent Claim
27 words
The printing device of claim 12 further comprising a resource verifier operating to verify the availability of all resources called in each page description language description received.
Claim 20
Dependent Claim
32 words
The printing device of claim 12 further comprising a proof print routine operating to cause the printing of a proof on a second printing device prior to printing on the output media.
Claim 21
Dependent Claim
37 words
The printing device of claim 12 further comprising an on-screen display routine operating to cause the display of a visual representation of the output media on a visual output device prior to printing on the output media.
Claim 22
Dependent Claim
90 words
The printing device of claim 12 where the print engine has a slow scan direction for printing on the output media and where the rendering engine orders the bands in the slow scan direction, the job ticket processor computes a slow scan ordering of the objects by their position in the slow scan direction, whereby objects that overlap the first band appear in the slow scan ordering before objects that do not overlap the first band, and the interpreter interprets objects in order in accordance with the slow scan ordering.
Claim 23
Dependent Claim
16 words
The method of claim 1 wherein the interpreting step and rendering step are performed in parallel.
Claim 24
Independent Claim
127 words
A method of processing page description data for printing on a printing device having a print engine for printing on an output media sheet, comprising: receiving page description data comprising objects to be placed on the output media sheet, each object having a position on the output media sheet; dividing an area to be printed on the output media sheet into a first and subsequent bands; recognizing when all objects that intersect the first band have been processed; and beginning to render data for the first band when every object or portion of object in the first band has been processed without regard to whether objects or portions of objects in subsequent bands including those to be printed on the same output media sheet have been processed.
Claim 25
Independent Claim
127 words
A method of processing page description data for printing on a printing device having a print engine for printing on an output media sheet, comprising: receiving page description data comprising objects to be placed on the output media sheet, each object having a position on the output media sheet; dividing an area to be printed on the output media sheet into a first and subsequent bands; recognizing when all objects that intersect the first band have been processed; and beginning to render data for the first band when every object or portion of object in the first band has been processed without regard to whether objects or portions of objects in subsequent bands including those to be printed on the same output media sheet have been processed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-22 | 2003-05-24 | 2003-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-22 | 2007-05-24 | 2007-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-22 | 2011-05-24 | 2011-11-23 | $7700.00 | Window Closed / Lapsed |