Data compression method and print processing device utilizing the same

• US 5,771,340 A
• Filed: 12/18/1996
• Issued: 06/23/1998
• Est. Priority Date: 01/14/1994
• Status: Expired due to Term

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Nakazato, Hirohiko, Sutoh, Hideo
• Primary Examiner(s): Coles, Edward L.
• Assistant Examiner(s): Popovici, Dov
• Application Number:
  US08/770,472
• Time in Patent Office: 552 Days
• Field of Search: 395/114, 395/112, 395/115, 395/116, 395/439, 395/442, 358/426, 358/261.1, 358/261.2, 358/261.3, 358/427, 358/430, 358/431, 358/432, 358/433, 358/404, 358/444, 382/239, 341/51, 341/95, 341/107, 341/63, 711/112, 711/115
• US Class Current: 358/1.15
• CPC Class Codes: G06F 3/1297 Printer code translation, conversion, emulation, compression; Configuration of printer parameters
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 1/41 Bandwidth or redundancy reduction by scanning H04N1/17 ; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

A printing data transmitted from a host computer is stored in a receiving buffer. An editorial unit receives the printing data in the receiving buffer in each one line and writes into a page buffer after compressed. An expansion unit reads out the printing data in the page buffer and deploys them into a band buffer as a raster data. An engine unit performs printing in accordance with the raster data in the band buffer. The editorial unit compresses the printing data of each line up until the preset line N with plural types of compression techniques and computes compression rates for each line. A compression technique to be applied is determined in accordance with the compression rates. The printing data of each line up until those of the preset line X are compressed by the determined compression technique. A determination of the compression technique is repeated in every completion of the printing data processing for the X lines.

Claims

1. A data compression method, comprising the steps of:

(a) repeatedly and preliminarily compressing a first preset amount of first data, using each of plural different compression techniques and storing the compressed first data corresponding to each said different compression technique;

(b) computing compression ratios corresponding to the respective compression techniques and storing the compression ratios;

(c) comparing all the stored compression ratios to each other to determine an optimum compression technique corresponding to the smallest of the stored compression ratios from among the plural different compression techniques, after the compression ratios have been computed and stored for all the compression techniques;

(d) compressing a second amount of second data, which amount is larger than the first amount, using the optimum compression technique; and

(e) repeating said steps (a) through (d) for succeeding data whenever the data compression of the second data is completed until data compression of all data to be compressed is completed.

2. The data compression method set forth in claim 1, wherein:

the step of compressing first data comprises dividing the first data into plural lines and compressing data in each of the plural lines by each of the plural compression techniques; and

the step of computing compression ratios comprises computing for each line compression ratios corresponding to the respective compression techniques.

3. The data compression method set forth in claim 2, wherein the step of determining an optimum compression technique comprises:

computing for each of the plural compression techniques an average value, taken over the plural lines, of the compression ratios corresponding to said each compression technique; and

determining the optimum compression technique from among the plural compression techniques in accordance with the average values.

4. The data compression method set forth in claim 1, wherein the first and second data form a volume of data, a plurality of volumes of data forming a page of data, and wherein said steps (a), (b), and (c) are applied to the plurality of volumes of data, said steps (a), (b), and (c) being repeated independently for each volume of data.

5. A data compression method, comprising the steps of:

(a) repeatedly and preliminarily compressing first line data of each line of a first preset number of plural lines, using for each line a plurality of different compression techniques, and storing the compressed line data corresponding to each said different compression technique;

(b) computing for each line compression ratios corresponding to the respective compression techniques and storing the compression ratios;

(c) comparing, for each line, all the compression ratios to each other to determine separately for each line which of the plural compression techniques corresponds to the smallest of the compression ratios, after the compression ratios have been computed and stored for all the compression techniques;

(d) after said step (c), counting for each compression technique a number of times the compression technique corresponds to the smallest of the compression ratios;

(e) determining an optimum compression technique from among the plural compression techniques in accordance with the counted numbers for the respective compression techniques, after the compression ratios have been computed and stored for all the compression techniques;

(f) compressing second line data of a second preset number of plural lines following the first preset number of plural lines, using the optimum compression technique, the second preset number being larger than the first preset number; and

(g) repeating said steps (a) through (f) for succeeding line data whenever the data compression of the second line data is completed until compression for all line data to be compressed is completed.

6. The data compression method set forth in claim 5, further comprising the step of computing, separately for each of the plurality of compression techniques, an average value, taken over the plural lines, of the compression ratios corresponding to said each compression technique, wherein the step of determining the optimum compression technique is performed in accordance with both the counted numbers and the average values.

7. The data compression method set forth in claim 6, wherein the plurality of compression techniques comprises at least a first compression technique and a second compression technique;

the first compression technique being determined as optimum when a first pair of conditions, CA≧

CB and AVCA≦

AVCB, are satisfied;

the second compression technique being determined as optimum when a second pair of conditions, CA<

CB and AVCA>

AVCB, are satisfied;

wherein CA is the counted number corresponding to the first data compression technique and AVCA Is the average value of the compression ratios corresponding to the first data compression technique;

wherein CB is the counted number corresponding to the second data compression technique and AVCB Is the average value of the compression ratios corresponding to the second data compression technique; and

wherein the method further includes compressing all the data of each line using the optimum compression technique.

8. The data compression method set forth in claim 7, wherein a process for determining an optimum compression technique is repeated when the first pair of conditions and the second pair of conditions both are not satisfied.

9. The data compression method set forth in claim 7, wherein the first compression technique is further determined as optimum when only CA>

>

CB is satisfied and the second compression technique is further determined as optimum when only CA<

<

CB is satisfied.

10. The data compression method set forth in claim 5, wherein the second data comprises a plurality of lines of data beyond the first preset line up to a second preset line.

11. The data compression method set forth in claim 10, wherein the first and second data form a volume of data, a plurality of volumes of data forming a page of data, and wherein said steps (a), (b), and (c) are applied to the plurality of volumes of data, said steps (a), (b), and (c) being repeated independently for each volume of data.

12. A system that performs data compression, comprising:

(a) first compressing means for repeatedly and preliminarily compressing a preset first amount of first data, using plural different compression techniques;

(b) first storage means for storing the compressed first data corresponding to each said different compression technique;

(c) computing means, coupled to the first compressing means, for computing compression ratios corresponding to the respective compression techniques;

(d) second storage means for storing the compression ratios;

(e) comparing means, coupled to the computing means, for comparing all the stored compression ratios to each other to determine an optimum compression technique corresponding to the smallest of the stored compression ratios from among the plural compression techniques, after the compression ratios have been computed and stored for all the data compression techniques;

(f) second compressing means, coupled to the comparing means, for compressing a second amount of second data, which amount is larger than the first amount, using the optimum compression technique; and

(g) controlling means for controlling the first compressing means, the computing means, the comparing means, and the second compressing means for repeated determination and application of the optimum data compression technique whenever the data compression of the second data is completed until data compression of all data to be compressed is completed.

13. The system set forth in claim 12, further comprising:

receiving means, coupled to the first compressing means, for receiving printing data including the first data, the second data, and control data from an application program; and

processing means, coupled to the second compressing means, for processing the second data for subsequent printing according to the control data.

14. The system set forth in claim 12, wherein the first data is divided into plural lines and the first compressing means compresses data for each of said plural lines using the plural compression techniques and wherein the computing means computes the compression ratios corresponding to the respective compression techniques for each of said plural lines.

15. The system set forth in claim 14, further comprising compression table means, coupled to the computing means, for storing the compression ratios computed for each of the plural lines, wherein the computing means computes, separately for each of the respective compression techniques, average values, taken over the plural lines, of the stored compression ratios corresponding to said each compression technique, and wherein the comparing means determines an optimum compression technique from among the plural compression techniques in accordance with the respective average values.

16. The system set forth in claim 13, wherein the receiving means accepts page data that includes a plurality of volumes of data, each of the volumes of data including the first data and the second data, and wherein the controlling means controls the first compressing means to compress the first data, the computing means to compute the compression ratios, and the comparing means to determine the optimum compression technique, independently for each volume of data.

17. The system set forth in claim 12, further comprising:

first storing means for storing printing data, the printing data including single page data, the single page data including the first data and the second data;

parsing means, coupled to the first storing means and the first compressing means, for parsing the single page data from the printing data and for parsing the first data and the second data from the single page data;

second storing means for storing the second data after the second data is compressed by the second compressing means;

expanding means for reading the compressed second data from the second storing means and expanding the read compressed second data as raster data;

third storing means for storing the raster data; and

printing means for printing the raster data in the third storing means.

18. The system set forth in claim 17, wherein the first data is divided into plural lines, wherein the first compressing means compresses each of the plural lines with each of the plural compression techniques and wherein the computing means computes compression ratios corresponding to the respective compression techniques for each of the plural lines.

19. The system set forth in claim 18, further comprising compression table means, coupled to the computing means, for storing the compression ratios computed for each of the plural lines;

wherein the computing means compares the compression ratios for each of the plural lines up to a first preset line to determine the smallest compression ratio for each of the plural lines, and counts separately for each of the plural compression techniques a number of lines for which the compression ratio corresponding to said each compression technique is the smallest compression ratio;

wherein the computing means further computes separately for each compression technique an average value, taken over the plural lines, of the compression ratios corresponding to said each compression technique; and

wherein the comparing means determines the optimum compression technique in accordance with both the counted numbers and the average values.

20. The system set forth in claim 17, wherein the single page data includes a plurality of volumes of data, each of said volumes of data including the first and second data, and wherein the controlling means controls the first compressing means to compress the first data, the computing means to compute the compression ratios, and the comparing means to determine the optimum compression technique, independently for each volume of data.

21. A system that compresses lines of data, comprising:

(a) first compressing means for repeatedly and preliminarily compressing first data, including a first predetermined number of plural lines of data, the first compressing means repeatedly and tentatively compressing each line of the first predetermined number of plural lines, using plural different compression techniques;

(b) first storage means for storing the compressed first data corresponding to each said different compression technique;

(c) computing means for computing for each line compression ratios corresponding to the respective compression techniques;

(d) second storage means for storing the compression ratios;

(e) comparing means, coupled to the computing means, for comparing all the compression ratios for each line of said predetermined number of lines to determine the smallest compression ratio for each of the plural lines, after the compression ratios have been computed and stored for all the data compression techniques;

(f) counting means for counting, separately for each compression technique, a number of lines for which the smallest compression ratio corresponds to said each compression technique;

(g) determining means, coupled to the computing means, for determining an optimum compression technique from among the plural compression techniques in accordance with the counted numbers;

(h) second compressing means, coupled to the determining means, for compressing second line data of a second predetermined number of plural lines following the first predetermined number of plural lines, using the optimum compression technique, the second predetermined number being larger than the first predetermined number; and

(I) controlling means for controlling the first compressing means, the computing means, the determining means, and the second compressing means for repeated determination and application of the optimum data compression technique whenever the data compression of the second data is completed until data compression of all data to be compressed is completed.

22. The system set forth in claim 21, further comprising:

receiving means, coupled to the first compressing means, for receiving printing data including the first data, the second data, and control data from an application program; and

processing means, coupled to the second compressing means, for processing the second data for subsequent printing according to the control data.

23. The system set forth in claim 22, further comprising compression table means, coupled to the computing means, for storing the compression ratios computed for each line;

wherein the computing means computes, separately for each compression technique, an average value, taken over the plural lines, of the compression ratios corresponding to said each compression technique; and

wherein the determining means determines the optimum compression technique from among the plural compression techniques in accordance with both the counted numbers and the average values.

24. The system set forth in claim 22, further comprising controlling means for controlling the first compressing means, the computing means, the comparing mean, the determining means, and the second compressing means for repeated determination and application of the optimum data compression technique.

25. The system set forth in claim 23, wherein the receiving means receives page data that includes a plurality of volumes of data including the first data and the second data, and wherein the controlling means controls the first compressing means to compress the first data, the computing means to compute the compression ratios, and the determining means to determine the optimum compression technique, independently for each volume of data.

26. The system set forth in claim 21, further comprising:

first storing means for storing printing data, the printing data including single page data, the single page data including the first data and the second data;

parsing means, coupled to the first storing means and the first compressing means, for parsing the single page data from the printing data and for parsing the first data and the second data from the single page data;

second storing means for storing the second data after the second data is compressed by the second compressing means;

expanding means for reading the compressed second data from the second storing means and expanding the read compressed second data as raster data;

third storing means, coupled to the expanding means, for storing the raster data; and

printing means, coupled to the third storing means, for printing the raster data stored in the third storing means.

27. The system set forth in claim 26, further comprising compression table means, coupled to the computing means, for storing the compression ratios computed for each of the plural lines;

wherein the computing means computes, separately for each compression technique, an average value, taken over the plural lines, of the compression ratios corresponding to said each compression technique; and

wherein the determining means determines the optimum compression technique in accordance with both the counted numbers and the average values.

28. The system set forth in claim 27, wherein the plural compression techniques comprise at least a first compression technique and a second compression technique;

the first compression technique being determined as optimum when a first pair of conditions, CA≧

CB and AVCA≦

AVCB, are satisfied;

the second compression technique being determined as optimum when a second pair of conditions, CA<

CB and AVCA>

AVCB, are satisfied;

wherein CA is the counted number corresponding to the first data compression technique and AVCA is the average value of the compression ratios corresponding to the first data compression technique;

wherein CB is the counted number corresponding to the second data compression technique and AVCB is the average value of the compression ratios corresponding to the second data compression technique; and

wherein the second compression means employs the optimum compression technique to compress all the data of each line.

29. The system set forth in claim 28, wherein the determining means repeats a process for determining an optimum compression technique when both the first pair of conditions and the second pair of conditions are not satisfied.

30. The system set forth in claim 28, wherein the determining means determines the first compression technique as optimum when only CA>

>

CB is satisfied and the determination means determines the second compression technique as optimum when only CA<

<

CB is satisfied.

31. The system set forth in claim 26, further comprising controlling means for controlling the first compressing means, the computing means, the comparing mean, the determining means, and the second compressing means for repeated determination and application of the optimum data compression technique.

32. The system set forth in claim 31, further comprising:

receiving means which receives page data that includes a plurality of volumes of data including the first data and the second data, and wherein the controlling means controls the first compressing means to compress the first data, the computing means to compute the compression ratios, and the determining means to determine the optimum compression technique, independently for each volume of data.