Compression for multi-level screened images

• US 6,330,362 B1
• Filed: 11/12/1996
• Issued: 12/11/2001
• Est. Priority Date: 11/12/1996
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Venkateswar, Vadlamannati
• Primary Examiner(s): AHMED, SAMIR ANWAR
• Application Number:
  US08/747,291
• Time in Patent Office: 1,855 Days
• Field of Search: 382/232, 382/236, 382/244, 382/245, 382/238, 382/251, 382/250, 382/282, 382/319, 395/109, 395/114, 395/116, 375/240, 375/245, 375/253, 375/240.01, 375/240.29, 348/419, 348/384--44, 345/202, 341/59, 341/65, 341/67, 358/426-433, 358/261.3, 358/261.1, 358/262.2, 235/449-450, 708/203
• US Class Current: 382/232
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• 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 method for compressing screened image data for printing. The data is generated by tiling an image with multi-pixel cells. The pixels within any one cell may or may not be rescanned to be better fit for compression. The method allows for selection between two compression paths, one which has no loss (24), the other which is lossy (26). Once the data is compressed, the information is stored in a buffer (16), then sent to the exposure module. If the lossy scheme is selected, a quantization factor (14) is used in compression that may be adjusted, depending upon feedback signals (18,20), to increase or decrease the compression.

Claims

1. A method of compressing multi-level screened image data, comprising:

receiving screened data of a predetermined content;

then rescanning said screened data based upon predetermined relationships between pixels to increase the correlation between adjacent pixels;

providing at least two parallel data paths for compression, each of said data paths having different properties;

selecting a data path among said at least two parallel data paths for compression responsive to said predetermined content of said screened data;

compressing said screened data in said selected data path;

encoding the compressed data;

storing said compressed data; and

outputting said stored compressed data.

2. The method as claimed in claim 1 wherein said rescanning step is done based upon pixel locations in a cell relative to the center of said cell.

3. The method as claimed in claim 1 wherein said rescanning step is done based upon a prestored order.

4. The method as claimed in claim 3 wherein said rescanning is done across cells.

5. The method as claimed in claim 1 wherein said compression step is lossless and includes using predictive values of pixels based upon the value of a previous pixel.

6. The method as claimed in claim 1 wherein said compression step is lossy and includes using a predictor based upon the sum of the gray levels of pixels in the previous cell.

7. The method as claimed in claim 1 wherein said lossy compression step uses transform techniques to compress the data.

8. The method as in claim 7 wherein said transform technique further comprises differential pulse code modulation.

9. The method as claimed in claim 1 wherein said compression step is lossy and includes the use of a quantization factor that determines the rate of compression.

10. The method as claimed in claim 1 wherein said compression step is lossy includes the step of generating feedback signals to adjust the rate of said compression.

11. The method as claimed in claim 10 wherein said feedback signals include a buffer fill signal that indicates the status of said buffer.

12. The method as claimed in claim 10 wherein said feedback signals include a compression ratio signal that compares the actual compression value against a desired compression value.

13. The method as claimed in claim 1 wherein said rescanning step is eliminated.

14. The method as claimed in claim 1 wherein said content of said screened data is graphic fills.

15. The method as claimed in claim 1 wherein said content of said screened data is text.

16. The method as claimed in claim 1 wherein said content of said screened data is contone data.