Patent US5988899A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US5666543A Cited
US5816714A Cited
US5727137A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag