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

Page delivery architecture

Assignee: Memjet Technology Ltd
•
Filing: 1999-11-09
•
Granted: 2003-12-16
•
Expires: 2019-11-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention concerns a printer driver for a high performance color printer, such as a printer using a page-width drop-on-demand inkjet printhead. In another aspect it concerns a method of printing. The printer driver manages a two layer page buffer into which image objects are composited during page construction. The first layer contains contone data while the second layer contains bi-level data. The bi-level data is will be composited over the contone data by the printer. The printer driver operates such that where there is contone data composited with the contone layer that obscures bi-level data, the obscured bi-level data is removed from the bi-level layer and either discarded, or in the case where there is some interaction between the image represented by the obscuring contone data and the image represented by the obscured bi-level data, then the bi-level data is composited with the contone data before the obscuring contone data is composited with the contone layer.

Inventors

  • 👤 Paul Lapstun

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 15:31
CPC Classifications
B; B41; B41J; B41J2/00; B41J2/005; B41J2/01; B41J2/015; B41J2/04; B41J2/045; B41J2/04501; B41J2/04596; B41J11/00; B41J11/008; B41J11/36; B41J11/42; B41J13/00; B41J13/10; B41J13/103; B41J2/0452; B41J2/04528; B41J2/04543; B41J2/04551; B41J2/04563; B41J2/0457; B41J2/0458; B41J2/04586; B41J2/04591; B41J2/135; B41J2/145; B41J2/155; B41J2/165; B41J2/16505; B41J2/16507; B41J2/16508; B41J2/16511; B41J2/16585; B41J2/17; B41J2/175; B41J2/17566; B41J2/485; B41J2/505; B41J2/515; B41J29/00; B41J29/02; B41J29/12; B41J29/13; B41J29/38; G; G03; G03G; G03G15/00; G03G15/06; G03G15/08; G03G15/0822; G03G15/0863; G03G15/55; G06; G06F; G06F3/00; G06F3/12; G06F3/1201; G06F3/1202; G06F3/1218; G06F3/122; G06F3/1223; G06F3/1237; G06F3/1244; G06F3/1247; G06F3/1278; G06F3/1284; G06K; G06K15/00; G06K15/02; G06K15/10; G06K15/102; G06K15/18; G06K15/1801; G06K15/181; G06K15/1814; G06K15/1815; G06K15/1817; G06K15/1848; G06K15/1852; G06K15/1855; G06K15/1856; G06K15/1857; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32561; H04N1/32571; H04N1/32587; H04N1/32598; H04N1/387; H04N1/3871; H04N1/40; H04N1/41; H04N1/46; H04N1/56; H04N1/60; H04N1/64; H04N1/642; B41J2002/17569; B41J2202/00; B41J2202/01; B41J2202/17; B41J2202/20; B41J2202/21; B41J25/00; B41J25/34; G03G2215/00; G03G2215/06; G03G2215/066; G03G2215/0695; G03G2215/0697; G03G2221/00; G03G2221/16; G03G2221/18; G03G2221/1823; G06F3/1211; G06F3/1212; G06F3/1213; G06F3/1214; G06K2215/00; G06K2215/0082; G06K2215/0094

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 149 words
A printer driver for a printer; said printer driver managing a two layer buffer which represents a page to be printed; the first layer of said buffer containing background contone data; the second layer of said buffer containing foreground bi-level data; said printer driver transmitting data from said buffer to said printer; said printer compositing data from said layers of said buffer; said printer driver operating such that when it determines that contone data being composited with said contone layer obscures data in said bi-level layer, said obscured bi-level data is removed from said bi-level layer and is either discarded, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured bi-level data then said obscured bi-level data is composited with said contone layer before said obscuring contone data is composited with said contone layer.
Claim 2
Dependent Claim 149 words
A printer driver for a printer; said printer driver managing a two layer buffer which represents a page to be printed; the first layer of said buffer containing background contone data; the second layer of said buffer containing foreground bi-level data; said printer driver transmitting data from said buffer to said printer; said printer compositing data from said layers of said buffer; said printer driver operating such that when it determines that contone data being composited with said contone layer obscures data in said bi-level layer, said obscured bi-level data is removed from said bi-level layer and is either discarded, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured bi-level data then said obscured bi-level data is composited with said contone layer before said obscuring contone data is composited with said contone layer.
Claim 3
Dependent Claim 35 words
A printer driver according to claim 1 , where said interaction occurs between an image represented by said obscuring contone data and said obscured bi-level data when said contone data represents a non-opaque image object.
Claim 4
Dependent Claim 24 words
A printer driver according to claim 1 , where said contone layer data is color data, and said bi-level layer data is black data.
Claim 5
Dependent Claim 141 words
A printer driver according to claim 3 , where the following rules are implemented by said printer driver: when a black image object is composited with said page buffer, it is composited with said bi-level black layer; when a contone color image object is composited with said page buffer, it is composited with said contone color layer; wherever said contone image object obscures said black layer, even if not fully opaquely, obscured black layer pixels are composited with said contone layer, and removed from said black layer, before said contone object is composited with said contone layer; if a pixel of said contone object is fully opaque, then there is no need to composite corresponding pixels in said black layer with said contone layer, since the corresponding pixel in said contone layer will be completely replaced by said contone object pixel.
Claim 6
Dependent Claim 20 words
A printer driver according to claim 1 , where said contone layer has a lower resolution than said bi-level layer.
Claim 7
Dependent Claim 158 words
A printer driver according to claim 5 , where said two layer page buffer is augmented with a third layer of contone data; said third layer containing a contone version of the bi-level data of said second layer subsampled at the resolution of said first layer; said printer driver operating such that when it determines that contone data being composited with said first layer obscures contone data in said third layer, said obscured contone data is removed from said third layer and is either discarded, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured contone data then said obscured contone data is composited with said first layer before said obscuring contone data is composited with said first layer, and bi-level data in said second layer which corresponds to said obscured contone data in said third layer is removed from said second layer.
Claim 8
Dependent Claim 21 words
A printer driver according to claim 5 , where said bi-level layer data is transmitted to said printer in compressed form.
Claim 9
Dependent Claim 37 words
A printer driver according to claim 7 , where Group 4 facsimile coding is used for said bi-level compression, with the modified Huffman coding of horizontal run lengths removed, tuned for higher resolutions, or used as normal.
Claim 10
Dependent Claim 17 words
A printer driver according to claim 7 , where EDRL compression is used for said bi-level compression.
Claim 11
Dependent Claim 21 words
A printer driver according to claim 5 , where said contone layer data is transmitted to said printer in compressed form.
Claim 12
Dependent Claim 20 words
A printer driver according to claim 10 , where JPEG compression or wavelet compression is used for said contone compression.
Claim 13
Dependent Claim 151 words
In a printer driver for a printer; said printer driver managing a two layer buffer which represents a page to be printed; the first layer of said buffer containing background contone data; the second layer of said buffer containing foreground bi-level data; said printer driver transmitting data from said buffer to said printer; said printer compositing data from said layers of said buffer; a method comprising the following steps: operating said printer driver to determine whether contone data being composited with said contone layer obscures data in said bi-level layer; removing said obscured bi-level data from said bi-level layer; and either discarding said obscured bi-level data, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured bi-level data, compositing said obscured bi-level data with said contone layer before compositing said obscuring contone data-with said contone layer.
Claim 14
Dependent Claim 151 words
In a printer driver for a printer; said printer driver managing a two layer buffer which represents a page to be printed; the first layer of said buffer containing background contone data; the second layer of said buffer containing foreground bi-level data; said printer driver transmitting data from said buffer to said printer; said printer compositing data from said layers of said buffer; a method comprising the following steps: operating said printer driver to determine whether contone data being composited with said contone layer obscures data in said bi-level layer; removing said obscured bi-level data from said bi-level layer; and either discarding said obscured bi-level data, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured bi-level data, compositing said obscured bi-level data with said contone layer before compositing said obscuring contone data-with said contone layer.
Claim 15
Dependent Claim 34 words
A method according to claim 12 , where said interaction occurs between an image represented by said obscuring contone data and said obscured bi-level data where said contone data represents a non-opaque image object.
Claim 16
Dependent Claim 19 words
A method according to claim 12 , where said contone layer has a lower resolution than said bi-level layer.
Claim 17
Dependent Claim 153 words
A method according to claim 14 , where said two layer page buffer is augmented with a third layer of contone data; said third layer containing a contone version of the bi-level data of said second layer subsampled at the resolution of said first layer; said method comprising the following steps: operating said printer driver to determine whether contone data being composited with said first layer obscures data in said third layer; removing said obscured contone data from said third layer; either discarding said obscured contone data, or in the case where there is some interaction between the image represented by said obscuring contone data and the image represented by said obscured contone data then compositing said obscured contone data with said first layer before compositing said obscuring contone data with said first layer; and removing from said second layer bi-level data which corresponds to said obscured contone data in said third layer.
Claim 18
Dependent Claim 23 words
A method according to claim 12 , where said contone layer data is color data, and said bi-level layer data is black data.
Claim 19
Dependent Claim 140 words
A method according to claim 16 , where the following rules are implemented by said printer driver: when a black image object is composited with said page buffer, it is composited with said bi-level black layer; when a contone color image object is composited with said page buffer, it is composited with said contone color layer; wherever said contone image object obscures said black layer, even if not fully opaquely, obscured black layer pixels are composited with said contone layer, and removed from said black layer, before said contone object is composited with said contone layer; if a pixel of said contone object is fully opaque, then there is no need to composite corresponding pixels in said black layer with said contone layer, since the corresponding pixel in said contone layer will be completely replaced by said contone object pixel.

References Cited (Backward Citations)

US5265315A Cited
US6149259A Cited
US6139125A Cited
US6102510A Cited
US6243111B1 Cited
US5604527A Cited
US5469267A Cited
US6097503A Cited
US6398332B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-12-15 2007-06-16 2007-12-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-12-15 2011-06-16 2011-12-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-12-15 2015-06-16 2015-12-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag