← Back to Patent Explorer
US5216754A Expired / Lapsed US ⏱️ 0.0 years remaining

Determining the complexity of a page prior to a print attempt

Assignee: Xerox Corp
•
Filing: 1992-09-28
•
Granted: 1993-06-01
•
Expires: 2012-09-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An electronic printing system prevents printing failures and interruptions associated with the inability of an image generation subsystem to generate a page image in digital form in real-time by reviewing the page contents prior to submission to the image generation subsystem. The quantity, size, geometry and location of objects on a page are analyzed to generate an internal intermediate description of the page. A determination is made if sufficient resources exist to perform real-time imaging. If real-time imaging cannot be performed, the page will be automatically simplified before the job containing the page is submitted for printing.

Inventors

  • 👤 Kitty Sathi
  • 👤 Andrew D. Post
  • 👤 Richard T. Lauria
  • 👤 Keith A. May
  • 👤 Gary Padlipsky

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:19
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/12; G06F3/1201; G06F3/1278; G06F3/1285; G06F3/1296; G06F3/1202; G06F3/1218; G06F3/122; G06F3/1223; G06F3/1237; G06F3/1244; G06F3/1247

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 184 words
An electronic printing system having an image input terminal for input of page image data, a controller section for receiving said page image data from said image input terminal and for processing said page image data and an image output terminal for receiving said page image data from said controller section and for printing said page image data, said controller section comprising: a band-oriented image generation subsystem for rasterizing said page image data in digital form in real-time, said image generation system segmenting a page image into a plurality of bands, said image generation subsystem submitting said rasterized data to said image output terminal; a decomposer for generating a list of objects for each band of the page image to determine whether the page image data to be input to said image generation subsystem can be generated by said image generation subsystem in real-time; and an image manipulation subsystem for simplifying said image data before submission of said image data by said decomposer to said image generation subsystem upon determining that said page image data exceeds the real-time capability of said image generation subsystem.
Claim 2
Dependent Claim 184 words
An electronic printing system having an image input terminal for input of page image data, a controller section for receiving said page image data from said image input terminal and for processing said page image data and an image output terminal for receiving said page image data from said controller section and for printing said page image data, said controller section comprising: a band-oriented image generation subsystem for rasterizing said page image data in digital form in real-time, said image generation system segmenting a page image into a plurality of bands, said image generation subsystem submitting said rasterized data to said image output terminal; a decomposer for generating a list of objects for each band of the page image to determine whether the page image data to be input to said image generation subsystem can be generated by said image generation subsystem in real-time; and an image manipulation subsystem for simplifying said image data before submission of said image data by said decomposer to said image generation subsystem upon determining that said page image data exceeds the real-time capability of said image generation subsystem.
Claim 3
Dependent Claim 60 words
The electronic printing system according to claim 1, wherein said page image data comprises a plurality of objects on each of at least one page, said decomposer analyzing at least one of a quantity, size, geometry and type of objects of page to determine whether the image data of the page exceeds the real-time capability of the image generation subsystem.
Claim 4
Dependent Claim 25 words
The electronic printing system according to claim 2, wherein said decomposer analyzes all of the quantity, size, geometry and type of objects on the page.
Claim 5
Dependent Claim 70 words
The electronic printing system according to claim 2, wherein said controller section divides said image data for each page into a plurality of bands, said decomposer determining whether objects in each of said bands can be generated by said image generation subsystem in real-time, said image manipulation subsystem simplifying the page image data if any of the bands of the page exceeds the real-time capability of the image generation subsystem.
Claim 6
Dependent Claim 29 words
The electronic printing system according to claim 1, wherein said image manipulation subsystem simplifies said page image data by converting said page image data to a simple bit/pixel image.
Claim 7
Independent Claim 181 words
A method for increasing productivity in an electronic printing system having an image input terminal for input of page image data, a controller section for receiving said page image data from said image input terminal and for processing said page image data and an image output terminal for receiving said page image data from said controller section and for printing said page image data, said controller section including a band-oriented image generation subsystem for rasterizing said page image data in digital form in real-time, said image generation system segmenting a page image into a plurality of bands and submitting said rasterized data to said image output terminal, said method comprising: generating a list of objects for each band of the page image to determine whether the page image data to be input to said image generation subsystem can be generated by said image generation subsystem in real-time; and simplifying said page image data before submission of said page image data to said image generation subsystem upon determining that said page image data exceeds the real-time capability of the image generation subsystem.
Claim 8
Independent Claim 181 words
A method for increasing productivity in an electronic printing system having an image input terminal for input of page image data, a controller section for receiving said page image data from said image input terminal and for processing said page image data and an image output terminal for receiving said page image data from said controller section and for printing said page image data, said controller section including a band-oriented image generation subsystem for rasterizing said page image data in digital form in real-time, said image generation system segmenting a page image into a plurality of bands and submitting said rasterized data to said image output terminal, said method comprising: generating a list of objects for each band of the page image to determine whether the page image data to be input to said image generation subsystem can be generated by said image generation subsystem in real-time; and simplifying said page image data before submission of said page image data to said image generation subsystem upon determining that said page image data exceeds the real-time capability of the image generation subsystem.
Claim 9
Dependent Claim 60 words
The method according to claim 6, wherein said page image data comprises a plurality of objects on each of at least one page, said determining comprising analyzing at least one of a quantity, size, geometry and type of objects of a page to determine whether the image data of the page exceeds the real-time capability of the page generation subsystem.
Claim 10
Dependent Claim 24 words
The method according to claim 7, wherein said determining comprises analyzing all of the quantity, size, geometry and type of objects on the page.
Claim 11
Dependent Claim 66 words
The method according to claim 7, wherein said determining comprises dividing said image data for each page into a plurality of bands and determining whether objects in each of said bands can be generated by said image generation subsystem in real-time, said simplifying including simplifying the page image data if any of the bands of the page exceeds the real-time capability of the image generation subsystem.
Claim 12
Dependent Claim 20 words
The method according to claim 6, wherein said simplifying comprises converting said page image data to a simple bit/pixel image.

References Cited (Backward Citations)

US4860119A Cited
US4896275A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-05-31 1996-11-30 1997-06-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-05-31 2000-11-30 2001-06-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-05-31 2004-11-30 2005-06-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag