US6166827A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Freeing memory in a page printer during punt protection
Assignee: Hewlett Packard Development Co LP
•
Filing: 1998-04-22
•
Granted: 2000-12-26
•
Expires: 2018-04-22
Abstract
Abstract An imaging device and method enable the freeing of memory during a punt (print overrun) avoidance operation and during a duplexing operation for enhanced page throughput. Specifically, if a first race condition threshold is met, being indicative of an estimated need to pre-rasterize a band from a page of image data for punt avoidance, and if after pre-rasterization it is determined pre-rasterization is not actually needed for punt avoidance, then the pre-rasterized band is evaluated relative to its display list for memory savings purposes for improved page throughput performance. Similarly, if a duplex condition threshold is met, being indicative of a band being part of a first side of a duplex page being processed and of an estimated need to save memory for processing of the second side of the duplex page, then the band is pre-rasterized and evaluated relative to its display list for memory savings purposes for improved duplex page throughput performance. If neither the race condition threshold nor duplex condition threshold is met, but an increased general memory savings condition threshold is met for the band, then the band is pre-rasterized for memory savings purposes.
Inventors
- 👤 Russell Campbell
- 👤 Timothy P. Blair
- 👤 Richard M. Dow
- 👤 Douglas J. Mellor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:37
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1848; G06K15/1849; G06K15/1851; G06K15/1856; G06K15/1861; G06K15/1865
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
115 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory.
Claim 2
Independent Claim
115 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory.
Claim 3
Independent Claim
115 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a Dre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 4
Independent Claim
115 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a Dre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 5
Independent Claim
109 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then compressing the pre-rasterized band.
Claim 6
Independent Claim
109 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then compressing the pre-rasterized band.
Claim 7
Independent Claim
116 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 8
Independent Claim
116 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 9
Independent Claim
122 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the compressed band and freeing the display list from memory.
Claim 10
Independent Claim
122 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the compressed band and freeing the display list from memory.
Claim 11
Independent Claim
122 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the Dre-rasterized band; and, (d) if the second race condition threshold is not met, then compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the compressed band from memory.
Claim 12
Independent Claim
122 words
A method of freeing memory in an imaging device, comprising: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the Dre-rasterized band; and, (d) if the second race condition threshold is not met, then compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the compressed band from memory.
Claim 13
Dependent Claim
130 words
A computer-readable medium having computer-executable instructions for performing steps including: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 14
Dependent Claim
130 words
A computer-readable medium having computer-executable instructions for performing steps including: (a) detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) pre-rasterizing the band to form a pre-rasterized band; (c) detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) if the second race condition threshold is not met, then detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 15
Dependent Claim
107 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for Dre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory.
Claim 16
Dependent Claim
107 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for Dre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the pre-rasterized band and freeing the display list from memory.
Claim 17
Dependent Claim
107 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the ore-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 18
Dependent Claim
107 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether a memory consumption amount of the pre-rasterized band meets a threshold relative to being less than a memory consumption amount of a display list associated with the ore-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 19
Dependent Claim
101 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for Dre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then compressing the pre-rasterized band.
Claim 20
Dependent Claim
101 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for Dre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then compressing the pre-rasterized band.
Claim 21
Dependent Claim
108 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 22
Dependent Claim
108 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for detecting whether an estimated compression of the pre-rasterized band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if not, then keeping the display list and freeing the pre-rasterized band from memory.
Claim 23
Dependent Claim
114 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the compressed band and freeing the display list from memory.
Claim 24
Dependent Claim
114 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the pre-rasterized band and, if yes, then keeping the compressed band and freeing the display list from memory.
Claim 25
Dependent Claim
114 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the gre-rasterized band and, if not, then keeping the display list and freeing the compressed band from memory.
Claim 26
Dependent Claim
114 words
An imaging device comprising: (a) means for detecting indicia indicative of a first race condition threshold being met for a band from a page of image data; (b) means for pre-rasterizing the band to form a pre-rasterized band; (c) means for detecting indicia indicative of a second race condition threshold not being met for the pre-rasterized band; and, (d) means for compressing the pre-rasterized band to form a compressed band and detecting whether the compressed band meets a memory savings threshold relative to being less than a memory consumption amount of a display list associated with the gre-rasterized band and, if not, then keeping the display list and freeing the compressed band from memory.
References Cited (Backward Citations)
US5129049A
Cited
US5479587A
Cited
US5483622A
Cited
US5602979A
Cited
US5524186A
Cited
US5586229A
Cited
EP0821319A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-26 | 2004-06-26 | 2004-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-26 | 2008-06-26 | 2008-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-26 | 2012-06-26 | 2012-12-26 | $7700.00 | Window Closed / Lapsed |