Print data compression

• US 20060268322A1
• Filed: 05/31/2005
• Published: 11/30/2006
• Est. Priority Date: 05/31/2005
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: McGuinness, William F.
• Granted Patent: US 7,675,646 B2
• Time in Patent Office: Days
• US Class Current: 358/1.150
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1245 by conversion to intermediate or common format
• CPC Class Codes: G06F 3/1285 Remote printer device, e.g. being remote from client or server

Abstract

Methods for evaluating whether to compress data sent to a print device receive bands of printing data. Each band of printing data comprises a plurality of lines of printing data. A subset of lines of printing data comprising less than all of the lines of printing data is selected and a compression methodology is applied to the subset of lines of printing data to produce a partial compression ratio. The partial compression ratio is extrapolated to a full compression ratio based on a previously performed hardware compression. Then, an evaluation of whether to use the compression methodology on all of the lines of printing data can be performed based on the full compression ratio.

Claims

1. A method comprising:

receiving bands of printing data, wherein each band of printing data comprises a plurality of lines of printing data;

selecting a subset of lines of printing data comprising less than all of said lines of printing data;

applying a compression methodology to said subset of lines of printing data to produce a partial compression ratio;

extrapolating said partial compression ratio to a full compression ratio; and

evaluating whether to use said compression methodology on all of said lines of printing data based on said full compression ratio.

2. The method according to claim 1, wherein said selecting of said subset of lines of printing data comprises selecting a group of spatially diverse lines within said bands of printing data.

3. The method according to claim 1, wherein said evaluating process comprises determining whether said full compression ratio is above a predetermined value.

4. The method according to claim 1, further comprising, prior to selecting said subset of lines of printing data, performing a hardware compression methodology adapted to prepare said lines of printing data to be stored on a fixed medium.

5. The method according to claim 1, wherein said compression methodology comprises a printer compression methodology adapted to prepare data to be processed by a printer.

6. A method comprising:

receiving bands of printing data, wherein each band of printing data comprises a plurality of lines of printing data;

performing a first compressing process comprising applying a first compression methodology to all of said bands of printing data, wherein said first compressing process produces a first full compression ratio;

selecting a subset of lines of printing data comprising less than all of said lines of printing data;

performing a second compressing process comprising applying a second compression methodology to said subset of lines of printing data to produce a partial compression ratio;

extrapolating said partial compression ratio to a second full compression ratio based on said first full compression ratio; and

evaluating whether to use said second compression methodology on all of said lines of printing data based on said second full compression ratio.

7. The method according to claim 6, wherein said selecting of said subset of lines of printing data comprises selecting a group of spatially diverse lines within said bands of printing data.

8. The method according to claim 6, wherein said evaluating process comprises determining whether said second full compression ratio is above a predetermined value.

9. The method according to claim 6, wherein said first compression methodology comprises a hardware compression methodology adapted to prepare said lines of data to be stored on a fixed medium.

10. The method according to claim 6, wherein said second compression methodology comprises a printer compression methodology adapted to prepare data to be processed by a printer.

11. A method comprising:

receiving bands of printing data, wherein each band of printing data comprises a plurality of lines of printing data;

performing a first compressing process comprising applying a first compression methodology to all of said bands of printing data, wherein said first compressing process produces a first full compression ratio;

selecting a subset of lines of printing data comprising less than all of said lines of printing data;

obtaining a band compression ratio from said first compression process for a band containing said subset of lines of printing data;

performing a second compressing process comprising applying a second compression methodology to said subset of lines of printing data to produce a partial compression ratio;

extrapolating said partial compression ratio to a second full compression ratio based on a relationship between said first full compression ratio and said band compression ratio; and

evaluating whether to use said second compression methodology on all of said lines of printing data based on said second fill compression ratio.

12. The method according to claim 11, wherein said selecting of said subset of lines of printing data comprises selecting a group of spatially diverse lines within said bands of printing data.

13. The method according to claim 11, wherein said evaluating process comprises determining whether said second full compression ratio is above a predetermined value.

14. The method according to claim 11, wherein said first compression methodology comprises a hardware compression methodology adapted to prepare said lines of data to be stored on a fixed medium.

15. The method according to claim 11, wherein said second compression methodology comprises a printer compression methodology adapted to prepare data to be processed by a printer.

16. A method comprising:

receiving bands of printing data, wherein each band of printing data comprises a plurality of lines of printing data;

performing a first compressing process comprising applying a hardware compression methodology to all of said bands of printing data, wherein said first compressing process produces a first full compression ratio;

selecting a subset of lines of printing data comprising less than all of said lines of printing data;

obtaining a band compression ratio from said first compression process for a band containing said subset of lines of printing data;

performing a second compressing process comprising applying a software compression methodology to said subset of lines of printing data to produce a partial compression ratio;

extrapolating said partial compression ratio to a second full compression ratio based on a relationship between said first full compression ratio and said band compression ratio; and

evaluating whether to use said software compression methodology on all of said lines of printing data based on said second full compression ratio.

17. The method according to claim 16, wherein said selecting of said subset of lines of printing data comprises selecting a group of spatially diverse lines within said bands of printing data.

18. The method according to claim 16, wherein said evaluating process comprises determining whether said second full compression ratio is above a predetermined value.

19. The method according to claim 16, wherein said hardware compression methodology is adapted to prepare said lines of data to be stored on a fixed medium.

20. The method according to claim 16, wherein said software compression methodology is adapted to prepare data to be processed by a printer.