Image analysis – Image compression or coding
Reexamination Certificate
1996-11-12
2001-12-11
Ahmed, Samir (Department: 2623)
Image analysis
Image compression or coding
C358S296000
Reexamination Certificate
active
06330362
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to printing processes, more particularly to screening processes for images to be printed.
2. Background of the Invention
There are different printing technologies like electrophotography, dye sublimation, ink jet, offset, etc. Although dye sublimation technology can realize significant number of gray levels per pixel, other technologies realize fewer. For example, a spatial light modulator based electrophotographic printer can realize between 16-32 gray levels per pixel. In order to simulate the appearance of continuous tone (contone) on these printers it is necessary to use an approach called multi-level screening. Multi-level refers to multiple level of gray shades realized by these printers, but the numbers of levels is much less than 256, which is typically required to reproduce contone data.
As an example of multi-level printing, suppose an image is to be printed on a 600 dpi (dots per inch) printer that can only reproduce 16 levels (4 bits) of gray. The page containing the image can be logically divided into 4 pixels wide—4 pixel high blocks (cells) that completely tile the page. Each pixel in the cell can represent one of 16 shades, the cell itself can totally simulate 241[(16−1)×4×4+1] gray shades. For example, filling a pixel with level 15 and another with level 10 would result in a simulated gray shade of 25. Several techniques can be used to decide the order in which pixels in a cell are filled.
Digital data compression is a technique that is used in systems (including printers) when there are constraints on available memory or in bandwidth. Typically, digital compression methods work on contone data. In printers, compression methods can be used to reduce the amount of frame buffer memory required when printing a page. The input to a printer is a page description language (like PostScript, PCL, etc.) which is converted by a processor called a Raster Image Processor (RIP) to a pixel map in a frame buffer.
When memory available is limited, the output bitmap is generated a band at a time and compressed. As an example, for a 8½″×11″, 600×600 dpi printer with 4 bits per pixel and 4 color planes, the total memory is required is 64 Mbytes. However, if the RIP generates a ½″ band at a time, compresses it by a factor of 8 and stores it, the effective memory required is {fraction (64/8)}+Memory for 1 band which equals 8+11×600×600×{fraction (4/8)}, or 8.95 Mbytes (assuming that a band is in the 11″ direction and ½″ tall). This is significantly less than the memory required for a full frame buffer system.
Further, in full frame buffer systems compression may be required if the data link from memory to the marking engine is of limited bandwidth. However, no effective method of compressing multi-level data currently exists. Clearly, the need for one exists.
SUMMARY OF THE INVENTION
It is one aspect of the invention to provide a method to compress screened image data for printing. In screened images, the image is divided into screen cells or tiles. The pixels within each cell may or may not be rescanned based upon their relationships to the other pixels. Additionally, the data can be rescanned based upon a prestored order. The data is then compressed in either one of two possible compression schemes. After the data is compressed, it is stored in a buffer, then sent to an exposure module for printing.
In one embodiment of the method, lossy compression is used. A quantization factor is used in the compression scheme and is adjusted based upon feedback signals.
It is a further advantage of this method in that it allows the bandwidth necessary to communicate between the processor and the exposure module to be reduced.
It is a further advantage of this method in that it requires less memory than a full frame buffer system.
REFERENCES:
patent: 4093962 (1978-06-01), Ishiguro et al.
patent: 4144547 (1979-03-01), Stoffel
patent: 4193096 (1980-03-01), Stoffel
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4729034 (1988-03-01), Roberts et al.
patent: 4897855 (1990-01-01), Acampora
patent: 5091782 (1992-02-01), Krause et al.
patent: 5333211 (1994-07-01), Kanda et al.
patent: 5454053 (1995-09-01), Okubo et al.
patent: 5479587 (1995-12-01), Campbell et al.
patent: 5483622 (1996-01-01), Zimmerman et al.
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5596602 (1997-01-01), Couwenhoven et al.
patent: 5602971 (1997-02-01), Deschuytere
patent: WO 91/19272 (1991-12-01), None
Nikhill Balram et al “Noncausal Predictive Image Codec”, IEEE Tarnsactions on Image Processing, vol. 5, No. 8, Aug. 1996.*
Johnsen et al. “An Extension of the CCITT Facsimile Codes for Dithered Pictures,” The Bell System Technical Journal, vol. 60, No. 3, Mar. 1981, pp. 391-404.
Forchhammer et al. “Algorithms for Coding Scanned Halftone Pictures,” 9th International Conference on Pattern Recognition, Nov. 14-17, 1988, Rome, Italy, vol. 1, 1988, IEEE (US), pp. 297-299.
Ahmed Samir
Brady III Wade James
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
LandOfFree
Compression for multi-level screened images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression for multi-level screened images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression for multi-level screened images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2571369