Lexmark International, Inc.

Raymond Edward Clark

Martin Geoffrey Rivers

Ning Ren

Robert Laurence Cook

Michael Donald Bender

Robert Lawrence Cook

Chengwu Cui

Cary Patterson Ravitz

Tomasz Jan Cholewo

Stanley Coy Tungate, Jr

David Keith Lane

Methods for processing print jobs in rendering devices include representing multiple to-be-printed objects with fewer such objects before processing of the objects occurs. In this manner, processing and memory requirements are optimized. Examples include utilizing a single raster operation function of one object for an entirety of objects; using fewer raster operation functions than originally required for the entirety of objects; creating a no processing (NOP) situation; and effectively creating a mask. Other aspects include modifying raster operation functions of one or more objects to have fewer variables than originally specified by the print job. Printers having stored or accessible computer executable instructions for performing the steps are also disclosed as are host devices that may direct or control the printer to perform the same.

Optimizing to-be printed objects during print job processing

A system, method and article are associated with receiving raster operation objects. If a first exclusive OR raster operation object, a copy raster operation object and a second exclusive OR raster operation object are received, shape data associated with either the first or second exclusive OR raster operation object is selected. Additionally, color data associated with either the first or second exclusive OR raster operation object is selected and mask data associated with the copy raster operation object is selected to render a transparent image.

Method and system for rendering a transparent object in an image

Methods for processing print jobs include flagging, or not, to-be-printed objects having PDL-specified math or logic functions requiring hard processing operations, such as two or more inputs. The math or logic functions preferably reside in ink attributes of display list objects corresponding to the to-be-printed objects. To-be-printed pages of the print job become divided into bands. Bands with to-be-printed objects therein have band display lists constructed in the event the to-be-printed objects become flagged. On a band-by-band basis, if bands have band display lists flagged with hard processing operations, contone bands become constructed. The contone bands result from color information blending between overlapping pixels of to-be-printed objects or an object and a contone page. A contone page includes color information of the to-be-printed page in a first color space. To-be-printed objects are rendered in a second color space in device specific page(s) of memory.

Processing print jobs

Methods for processing print jobs in rendering devices include constructing display list objects for to-be-printed objects and determining if two or more sequential objects are combinable. If so, a masked indexed image replaces the objects and has dimensions matching the overall bounding box size of the combinable objects. Indexed image values of the masked indexed image correspond to look up table entries, in turn, corresponding to color values of pixels of the combined object. In this manner, memory space is made available. Determining combinability of objects occurs by examining whether the objects are opaque, have regions as stencils, have similar color intensities, have the same halftone screens, share comparably sized or proximate bounding boxes or for other reasons. Head and tail pointers delineate sequential objects on the display list. The masked indexed image can be uni- or multi-dimensional. Computer readable media and graphics engines in printers are preferred implementation structures.

Optimization techniques during processing of print jobs

Optimizing to-be-printed objects during print job processing

A method includes receiving a plurality of objects included within a print job. A first object of the plurality of objects and a second object of the plurality of objects are processed to define a first overlapping region between the first and second objects. The first object is modified to remove the first overlapping region, thus generating a modified first object.

Rendering optimization method and system

Methods and systems for estimating single or multi-colored toner coverage on a printed page. One method includes generating color plane bitmaps corresponding to each color in a contone bitmap and calculating pixel coverage values for each of the color plane contone bitmaps. Another method includes receiving image data to be printed, generating color separations for the image data corresponding to available toner colors, printing each color separation on a printed page, scanning each printed page comprising the color separation and calculating toner coverage on each of the scanned printed pages.

Methods and systems for estimating single or multi-color toner coverage on a printer page

A gamut mapping algorithm especially adapted for printing business and presentation graphics with highly chromatic colors. To perform gamut mapping, gamut triangles corresponding to an input gamut and output gamut are defined and used to scale the lightness and chroma of input colors. The rescaled input colors are then mapped to the output triangle along lines of constant chroma. The chroma of the remapped colors is enhanced by moving the remapped colors toward the apex of the output gamut triangle along a line passing through the remapped color and the apex of the output gamut triangle.

Gamut mapping algorithm for business graphics

A color gamut in a first color space is expanded to utilize a larger gamut in a second color space. The gamut in the first color space is first converted by black generation or geometric distortion to a gamut in a second color space. The gamut in the second color space is converted by forward mapping to a gamut in a third color. The gamut in the third color space is expanded by linear rescaling. Finally, the linearly rescaled gamut is mapped to a gamut in the second color space through inverse modeling to form a final color gamut. The final color gamut utilizes the gamut available in the second color space, which is larger than the gamut available in the first color space.

Growing community of inventors

Georgetown, KY, United States of America

Raymond Edward Clark