US5465322A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for parsing a stream of data including a bitmap and creating a table of break entries corresponding with the bitmap
Assignee: Xerox Corp
•
Filing: 1993-01-04
•
Granted: 1995-11-07
•
Expires: 2013-01-04
Abstract
Abstract A printing system for making prints from a stream of image data written in a printer page description language is provided. The stream of image data includes a compressed bitmap having break entries dividing the bitmap into a plurality of image data segments. The printing system includes an arrangement for separating the compressed bitmap from the stream of image data and a boundary code catcher, which communicates with the separating arrangement, for creating a table to list the break entries of the bitmap. A memory section is employed to store the bitmap with its corresponding break entry table, and a plurality of imaging channels, which communicate with the memory section, are employed to decompress selected segments of the bitmap in parallel.
Inventors
- 👤 Lillian-Liu Hsu
- 👤 Kitty Sathi
- 👤 Mark C. Biondi
- 👤 Thomas B. Zell
- 👤 David A. Catapano
- 👤 Richard T. Lauria
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:50
CPC Classifications
G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0011
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
180 words
A network printing system, having a memory section, for making prints from a job represented by a stream of image data written in a printer page description language, the stream of image data corresponding with one or more images, the one or more images including a compressed bitmap having break entries dividing the bitmap into a plurality of image data segments, comprising: a preparsing system for separating image data associated with the compressed bitmap from the stream of image data, said separating including segregating image data associated with each of the one or more images into an image data set; a boundary code catching system, communicating with said preparsing system, for examining the image data set associated with the compressed bitmap and placing the break entries thereof into a break entry table; the break entry table being stored along with the image data set for the compressed bitmap in the memory section; and a plurality of imaging channels, communicating with said memory section, for decompressing selected segments of the compressed bitmap, in parallel, by reference to the break entry table.
Claim 2
Dependent Claim
180 words
A network printing system, having a memory section, for making prints from a job represented by a stream of image data written in a printer page description language, the stream of image data corresponding with one or more images, the one or more images including a compressed bitmap having break entries dividing the bitmap into a plurality of image data segments, comprising: a preparsing system for separating image data associated with the compressed bitmap from the stream of image data, said separating including segregating image data associated with each of the one or more images into an image data set; a boundary code catching system, communicating with said preparsing system, for examining the image data set associated with the compressed bitmap and placing the break entries thereof into a break entry table; the break entry table being stored along with the image data set for the compressed bitmap in the memory section; and a plurality of imaging channels, communicating with said memory section, for decompressing selected segments of the compressed bitmap, in parallel, by reference to the break entry table.
Claim 3
Dependent Claim
52 words
The printing system of claim 1, further comprising: a workstation; a network adapted to operatively couple said preparsing system with said workstation, the stream of image data being communicated across said network; and a data stream delivery system for inputting the stream of image data from said network to said preparsing system.
Claim 4
Dependent Claim
24 words
The printing system of claim 2, further comprising an input filter for modifying the stream of image data while separating the compressed bitmap therefrom.
Claim 5
Dependent Claim
30 words
The printing system of claim 3, wherein said boundary code catching system communicates with said input filter for operating on the bitmap being received at said data stream delivery system.
Claim 6
Dependent Claim
20 words
The printing system of claim 3, further comprising a second memory section for storing the modified stream of image data.
Claim 7
Dependent Claim
34 words
The printing system of claim 5, wherein said input filter directs the compressed bitmap with its corresponding break entry table to said first memory section and the modified stream to said second memory section.
Claim 8
Dependent Claim
24 words
The printing system of claim 1, further comprising a system for installing the compressed bitmap, with the corresponding break entry table, in said memory.
Claim 9
Dependent Claim
28 words
The printing system of claim 1, further comprising an image output terminal for printing the bitmap on a substrate, wherein said image output terminal includes said decompression channels.
Claim 10
Dependent Claim
26 words
The printing system of claim 1, further comprising a buffer, communicating with both said preparsing system and said boundary code catching system, for buffering the bitmap.
Claim 11
Dependent Claim
155 words
A parsing apparatus for a network printing system with multiple decompression channels, said parsing apparatus receiving a stream of image data corresponding with one or more images and being written in a printer page description language, the stream of image data including a compressed bitmap having break entries dividing the bitmap into a plurality of image data segments, comprising: a preparsing system for separating image data associated with the compressed bitmap from the stream of image data, said separating including segregating image data associated with each of the one or more images into an image data set; a boundary code catching system, communicating with said preparsing system, for examining the image data set associated with the compressed bitmap and placing the break entries thereof into a break entry table; the plurality of image data segments of the compressed bitmap being decompressed, in parallel, with the multiple decompression channels by reference to the break entry table.
Claim 12
Dependent Claim
155 words
A parsing apparatus for a network printing system with multiple decompression channels, said parsing apparatus receiving a stream of image data corresponding with one or more images and being written in a printer page description language, the stream of image data including a compressed bitmap having break entries dividing the bitmap into a plurality of image data segments, comprising: a preparsing system for separating image data associated with the compressed bitmap from the stream of image data, said separating including segregating image data associated with each of the one or more images into an image data set; a boundary code catching system, communicating with said preparsing system, for examining the image data set associated with the compressed bitmap and placing the break entries thereof into a break entry table; the plurality of image data segments of the compressed bitmap being decompressed, in parallel, with the multiple decompression channels by reference to the break entry table.
Claim 13
Dependent Claim
36 words
The parsing apparatus of claim 10, in which said parsing apparatus is operatively coupled with memory, further comprising an image installment system for storing the compressed bitmap, with the corresponding break entry table, in the memory.
Claim 14
Dependent Claim
24 words
The parsing apparatus of claim 10, further comprising an input filter for modifying the stream of image data while separating the compressed bitmap therefrom.
Claim 15
Dependent Claim
36 words
The parsing apparatus of claim 12, further comprising: a first memory section for storing the compressed bitmap with the corresponding break entry table; and a second memory section for storing the modified stream of image data.
Claim 16
Dependent Claim
34 words
The parsing apparatus of claim 13, wherein said input filter directs the compressed bitmap, with its corresponding break entry table, to the first memory section and the modified stream to the second memory section.
Claim 17
Dependent Claim
55 words
The parsing apparatus of claim 12, in which the parsing apparatus includes a data stream delivery system for inputting the stream of image data to said preparsing system, wherein said boundary code catching system communicates with said input filter for operating on the stream of image data being received by the data stream delivery system.
Claim 18
Dependent Claim
26 words
The parsing apparatus of claim 10, further comprising a buffer, communicating with both said preparsing system and said boundary code catching system, for buffering the bitmap.
References Cited (Backward Citations)
EP0048625B1
Cited
US5150462A
Cited
EP0302432A2
Cited
US4975828A
Cited
US4888812A
Cited
US5361338A
Cited
US5170340A
Cited
US5122875A
Cited
US5278400A
Cited
EP0574224A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-06 | 1999-05-08 | 1999-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-06 | 2003-05-08 | 2003-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-06 | 2007-05-08 | 2007-11-07 | $7700.00 | Window Closed / Lapsed |