Low memory printer controller

Details Low memory printer controller Low memory printer controller

1998-10-15

2002-08-06

Wallerson, Mark (Department: 2622)

Facsimile and static presentation processing

Static presentation processing

Memory

C358S001900, C358S001180, C358S451000, C358S504000

Reexamination Certificate

active

06429949

ABSTRACT:

BACKGROUND OF THE INVENTION
TECHNICAL FIELD
The invention relates to printing. More particularly, the invention relates to a printer controller that allows color printers to interpret, render, and print graphic files efficiently.
DESCRIPTION OF THE PRIOR ART
High resolution (600 dpi and up) contone (each color channel is 8-bit encoded) printers typically must be shipped with a large size random access memory, or RAM, to meet performance criteria. This memory requirement drives up the overall cost of such printers. Presently, software or hardware based mechanisms somewhat address this issue by providing compression methods and/or line or band rendering techniques. See, for example, B. Ethington, J. Gostomski, J. Minnick, C. Songer, Printer With High Bandwidth Compression Architecture, U.S. pat. No. 5,704,022 (Dec. 30, 1997); P. Wood, S. Kochan, Printing System and Method, U.S. pat. No. 5,150,454 (Sep. 22 1992); F. Deschuytere, Lossy and Lossless Compression In Raster Image Processor, U.S. pat. No. 5,552,898 (Sep. 3, 1996); M. Herregods, R. Baeten, G. Noppen, High Quality Multilevel Halftoning For Colour Images With Reduced Memory Requirements, European Patent Specification No. 709,012 (Nov. 19, 1997); and M. Herregods, D. Tjantele, Variable data filed in a pages description language, European Patent Specification No. 703,524 (Jan. 8, 1997).
These various approaches allow the processing of complex color files in reduced memory configurations, but they often dramatically decrease speed performance due to the need to compress and decompress and/or band render such color files.
It is therefore highly desirable to provide a mechanism that allows color printers to render color or black and white files in a reduced memory configuration, and in a time efficient fashion.
SUMMARY OF THE INVENTION
The invention provides a mechanism that allows color printers to render color or black and white files in a reduced memory configuration, and in a time efficient fashion. In a preferred embodiment of the invention, an incoming data file representing a page to be printed is provided to an interpreter. In the data file there is an object that is to be rendered by the interpreter. The interpreter requests an uncompressed representation of a patch (i.e. A portion of the page to be printed), where the patch intersects with the object that is to be rendered. A patch cache holds a collection of patches of different locations and different types. If the requested patch is not in the patch cache, room is made in the patch cache by compressing the least recently used patch data. The requested patch is then decompressed into the patch cache from a compressor. The compressor holds a collection of compressed patch data that tiles the entire page. Each patch is compressed independently from one another. Thus, the logical page representation is broken down into patches, where the breakdown is known to the interpreter and the compressor. A stitcher uses a stitching process to turn the patch page representation into a compressed line, band, or full page representation. The representation is stored in a frame buffer. Dedicated hardware and/or software decompresses the frame buffer on-the-fly and places colored dots on the printed page.


REFERENCES:
patent: 4941038 (1990-07-01), Walowit
patent: 4998144 (1991-03-01), Karn
patent: 5023813 (1991-06-01), Brown, III
patent: 5146548 (1992-09-01), Bijnagte
patent: 5150454 (1992-09-01), Wood et al.
patent: 5459492 (1995-10-01), Venkateswar
patent: 5506994 (1996-04-01), Sugita
patent: 5521990 (1996-05-01), Ishizawa
patent: 5528740 (1996-06-01), Hill et al.
patent: 5548407 (1996-08-01), von Kienlin
patent: 5552898 (1996-09-01), Deschuytere
patent: 5572632 (1996-11-01), Laumeyer et al.
patent: 5614937 (1997-03-01), Nelson
patent: 5627580 (1997-05-01), Nelson
patent: 5704022 (1997-12-01), Ethington et al.
patent: 5737503 (1998-04-01), Mitani
patent: 0378448 (1990-07-01), None
patent: 597 571 (1994-05-01), None
patent: 597 571 (1994-05-01), None
patent: 0661886 (1995-07-01), None
patent: 0703524 (1996-03-01), None
patent: 0709012 (1996-05-01), None
patent: 0767581 (1997-04-01), None
patent: 0806864 (1997-11-01), None
patent: 0810770 (1997-12-01), None
patent: 0810771 (1997-12-01), None
patent: 585 524 (1998-11-01), None
patent: WO 95/28685 (1995-10-01), None
patent: WO 96/41308 (1996-12-01), None
patent: WO 97/02542 (1997-01-01), None

Affiliated with

Also associated with

Rating

Low memory printer controller does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low memory printer controller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low memory printer controller will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2954763