Apparatus and method for parsing a stream of data including a bitmap and creating a table of break entries corresponding with the bitmap

• US 5,465,322 A
• Filed: 01/04/1993
• Issued: 11/07/1995
• Est. Priority Date: 01/04/1993
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Lauria, Richard T., Catapano, David A., Biondi, Mark C., Zell, Thomas B., Sathi, Kitty, Hsu, Lillian-Liu
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): Garcia, Gabriel I.
• Application Number:
  US08/000,072
• Time in Patent Office: 1,037 Days
• Field of Search: 395/114, 395/115, 395/116, 395/575, 395/600, 358/429, 358/430, 358/431, 358/261.3, 370/85.13
• US Class Current: 358/1.15
• CPC Class Codes: G06K 15/00 Arrangements for producing a permanent visual presentation of the output data , e.g. computer output printersprinting or plotting combined with another operation, e.g. with conveying, G06K17/00
• CPC Class Codes: G06K 2215/0011 characterised by a particular command or data flow, e.g. Page Description Language, configuration commands

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.

Claims

1. 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.

2. 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.

3. The printing system of claim 2, further comprising an input filter for modifying the stream of image data while separating the compressed bitmap therefrom.

4. 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.

5. The printing system of claim 3, further comprising a second memory section for storing the modified stream of image data.

6. 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.

7. The printing system of claim 1, further comprising a system for installing the compressed bitmap, with the corresponding break entry table, in said memory.

8. 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.

9. 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.

10. 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.

11. 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.

12. The parsing apparatus of claim 10, further comprising an input filter for modifying the stream of image data while separating the compressed bitmap therefrom.

13. 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.

14. 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.

15. 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.

16. 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.