US5524186A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for preventing print overruns by pre-rasterizing and storing complex page strips in supplemental printer memory
Assignee: HP Inc
•
Filing: 1994-05-31
•
Granted: 1996-06-04
•
Expires: 2014-05-31
Abstract
Abstract A printer includes a procedure for assigning received print commands, in a page intermediate form, to page strips to be printed. The page strips are subsequently rasterized. The printer implements a method for predetermining whether the received print commands exceed an adaptively determined complexity threshold and, if so, the received print commands are rasterized immediately and stored in supplemental memory. The method includes the steps of: determining for each object to be printed on a page, in which page strip or page strips the object resides; for a portion of the object residing in a first page strip, finding a print complexity factor for the portion of the object; summing the found print complexity factor to previously found print complexity factors to determine an intermediate strip complexity factor for the page strip; providing an immediate rasterization threshold value which is varied in accordance with the amount of available supplemental memory; comparing the intermediate strip complexity factor to the immediate rasterization threshold and if it exceeds the threshold, rasterizing all objects in the first strip and storing the rastered data in the supplemental memory. The method further provides for adjustment of an amount of memory assigned to supplemental memory so as to enable more immediate rasterization when memory is plentiful.
Inventors
- 👤 Russell Campbell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 03:15
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0014; G06K2215/0062; G06K2215/0065
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
258 words
A pre-rasterization method for a printer having a pool of available supplemental memory, said printer including means for assigning received print commands to page strips, each page strip having a display list of page intermediate form code which corresponds to received print commands, said method adaptively determining whether said received print commands exceed an immediate rasterization threshold and, if yes, pre-rasterizing said received print commands, said method comprising the steps of: a. determining for each object to be printed on a page, in which page strip or page strips said object resides; b. for a portion of said object residing in a first page strip, finding a print complexity factor for said portion of said object; c. adding said print complexity factor to previously found print complexity factors for objects residing in said first page strip to determine an intermediate strip complexity factor for said first page strip; d. determining an immediate rasterization threshold that is adaptively related to available supplemental memory in said printer; e. if said intermediate strip complexity factor exceeds said immediate rasterization threshold, assigning a portion of said available supplemental memory to said first page strip; f. rasterizing portions of objects already received and residing in said first page strip, and storing said rasterized portions of said objects in the available supplemental memory assigned to said first page strip; and g. rasterizing portions of objects residing in said first page strip that are received thereafter, and storing said rasterized portions of said objects in the available supplemental memory assigned to said first page strip.
Claim 2
Dependent Claim
258 words
A pre-rasterization method for a printer having a pool of available supplemental memory, said printer including means for assigning received print commands to page strips, each page strip having a display list of page intermediate form code which corresponds to received print commands, said method adaptively determining whether said received print commands exceed an immediate rasterization threshold and, if yes, pre-rasterizing said received print commands, said method comprising the steps of: a. determining for each object to be printed on a page, in which page strip or page strips said object resides; b. for a portion of said object residing in a first page strip, finding a print complexity factor for said portion of said object; c. adding said print complexity factor to previously found print complexity factors for objects residing in said first page strip to determine an intermediate strip complexity factor for said first page strip; d. determining an immediate rasterization threshold that is adaptively related to available supplemental memory in said printer; e. if said intermediate strip complexity factor exceeds said immediate rasterization threshold, assigning a portion of said available supplemental memory to said first page strip; f. rasterizing portions of objects already received and residing in said first page strip, and storing said rasterized portions of said objects in the available supplemental memory assigned to said first page strip; and g. rasterizing portions of objects residing in said first page strip that are received thereafter, and storing said rasterized portions of said objects in the available supplemental memory assigned to said first page strip.
Claim 3
Dependent Claim
68 words
The method as recited in claim 1, comprising the further steps of: a1. converting a received print command corresponding to an object portion to a page intermediate form code and placing said page intermediate form code on a display list for said first page strip; and e1. if said intermediate strip complexity factor does not exceed said immediate-mode threshold, subjecting a next received print command to steps a-g.
Claim 4
Dependent Claim
42 words
The method as recited in claim 2, wherein step f. rasterizes objects defined by said intermediate form code from said display list, and memory which is occupied by said display list for said first page strip is made available for other use.
Claim 5
Dependent Claim
60 words
The method as recited in claim 1, further comprising the step of: h. placing a display list for a page strip in a queue for later rasterization when all object portions in said page strip have been received and cumulative print complexity factors for intermediate form code corresponding to said all object portions do not exceed said immediate rasterization threshold.
Claim 6
Dependent Claim
28 words
The method as recited in claim 1, wherein said immediate-mode threshold is adjusted higher as available supplemental memory decreases and is adjusted lower as available supplemental memory increases.
Claim 7
Dependent Claim
28 words
The method as recited in claim 1, wherein said print complexity factor is a measure of time required to rasterize intermediate form code corresponding to an object portion.
Claim 8
Dependent Claim
32 words
The method as recited in claim 1, wherein said print complexity factor is a measure of a number of bytes of intermediate form code in a display list for a page strip.
Claim 9
Dependent Claim
36 words
The method as recited in claim 1, wherein the rasterizing action of step g. occurs immediately, as object portions are assigned to the first page strip and further threshold comparisons are curtailed for said object portions.
Claim 10
Dependent Claim
41 words
The method as recited in claim 1, comprising the further step of: adjusting an amount of memory allocated to said pool of available supplemental memory in accordance with an amount of memory not being currently used for other dynamically occurring procedures.
Claim 11
Dependent Claim
31 words
The method as recited in claim 1, comprising the further step of: adjusting an amount of memory allocated to said pool of available supplemental memory at configuration time of said printer.
References Cited (Backward Citations)
US4581710A
Cited
US5122884A
Cited
US5109478A
Cited
US5129049A
Cited
US5357614A
Cited
US5444827A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-04 | 1999-12-04 | 2000-06-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-04 | 2003-12-04 | 2004-06-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-04 | 2007-12-04 | 2008-06-04 | $7700.00 | Window Closed / Lapsed |