Optimization techniques during processing of print jobs
View Patent ↗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.
1. A method for processing a print job, comprising:
constructing a display list with a plurality of objects being sequentially linked together on the display list, including constructing attributes of an object type, an object region or an object ink for each of said objects;
determining whether two or more sequential said objects are combinable by examining one or more of the attributes; and
replacing said two or more sequential said objects with a masked indexed image.
2. The method of claim 1 , further including constructing a look up table corresponding to values of said masked indexed image.
3. The method of claim 1 , further including converting said masked indexed image to a uni-dimensional masked indexed image.
4. The method of claim 3 , further including providing a scalar value for said uni-dimensional masked indexed image.
5. The method of claim 1 , further including constructing said masked indexed image with a region attribute substantially conforming to a merger of bounding boxes corresponding to said two or more sequential said objects.
6. The method of claim 1 , wherein said determining further includes setting a head pointer to one of said two or more sequential said objects and setting a tail pointer to another of said two or more sequential said objects.
7. A computer readable media having computer executable instructions for performing the steps recited in claim 1 .
8. A printer having a graphics engine with computer executable instructions stored in a memory accessible by the graphics engine for performing the steps recited in claim 1 .
9. A method for processing a PDL print job in a printer, said PDL print job having at least two to-be-printed objects, comprising:
receiving an indication that said at least two to-be-printed objects have been presented;
constructing a display list having two sequentially arranged display list objects thereon, said display list objects corresponding to said at least two to-be-printed objects;
determining whether said display list objects are combinable;
replacing said display list objects with a masked indexed image; and
constructing a look up table having entries corresponding to values of said masked indexed image.
10. The method of claim 9 , wherein said determining further includes examining whether said display list objects are one of opaque, have regions in a stencil form, have similar color intensifies, have a same halftone screen, have bounding box sizes beneath a desired size, have bounding boxes in proximity to one another, and have no more different colors than a maximum number of colors an index allows.
11. The method of claim 9 , wherein said determining further includes setting a head pointer to one of said display list objects and selling a tail pointer to another of said display list objects.
12. The method of claim 9 , further including constructing said masked indexed image with a region attribute substantially conforming to a merger of bounding boxes corresponding to said two sequential arranged display list objects.
13. The method of claim 9 , further including converting said masked indexed image to a uni-dimensional masked indexed image and providing a scalar value therefor.
14. A method for processing a print job, comprising:
constructing a display list with a plurality of objects; and
constructing abounding box for two or more sequential said objects for replacing said two or more sequential said objects with a new object, said bounding box having a region boundary therein masking a merged boundary of said two or more sequential said objects.
15. A method for processing a print job, comprising:
constructing a display list with a plurality of objects; and
constructing a bounding box about two or more sequential said objects for replacing a said two or more sequential said objects with a new object, said bounding box having a plurality of indexed image values one of said indexed image values being used to represent an area outside a union of said two or more sequential said objects of said bounding box.